Мажоритарный элемент

(71) Всесоюзный научно-исследовательский инсттут экспериментальной физики(56) Авторское свидетельство СССР й 1531210,Н ОЗК 19/23, 1989.Авторское свидетельство ССС Н 1538249, кпН ОЗК 19/23, 1988. СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХ РЕСПУБЛ ОСУДАРСТВЕННОЕ ПАТЕНТНОЕЕДОМСТВО,СССР (ГОСПАТЕНТ СС(57) Использование; изобретение относится к цифровой автоматике и вычислительной текнике и позволяет.расширить функциональные возможности мажоритарного элемента, Сущность изобретения: мажоритарный элемент содержит управляемый генератор импульсов (1), 2 счетчика (23); дешифратор (4), коммутатор (5), цифровой компаратор (6), 3 элемента И (7 - 9) и О-триггер(10). 4 ил.Изобретение относится к цифровой автоматике и вычислительной технике и может быть использовано для построения различных устройств обработки цифровой информации,Целью изобретения является расширение функциональных возможностей за счет обеспечения воэможности реализации любой из мажаритарных функций "М или более из М", где МК, а М, й - любые целые числа.На фиг,1 приведена схема заявляемого мажоритарного элемента для 2й7; на фиг,2 - временные диаграммы его работы; на фиг.3,4 - схемы возможных вариантов выполнения управляемого генератора импульсов и коммутатора соответственно, причем на фиг.2: 16 - уровни сигналов на шине 11 управления; 17, 18 - уровни сигналов на прямом и инверсном выходах генератора 1; 1925 - уровни сигналов на выходах соответственно дешифратора 4, элементов И 7, И 8, коммутатора 5, элемента И 9, коммутатора б и О-триггера 10.Мажоритарный элемент содержит управляемый генератор импульсов 1, первый 2 и второй 3 счетчики, дешифратор 4, коммутатор 5, цифровой компаратор 6, первый 7, второй 8 и третий 9 элементы И, О-триггер 10, шину 11 управления, шину 12 нулевого логического сигнала, шины 13 переменных, дополнительные шины 14 переменных и выходную шину 15. Шина 11 управления соединена с входом управления генератора 1 и входами сброса счетчика 2 и О-триггера 10, Прямой выход генератора 1 соединен с тактовым входом счетчика 2, первым входом элемента И 9 и с вторым входом элемента И 8, инверсный выход - с первым входом элемента И 7. Второй вход элемента И 7 соединен с первым входом элемента И 8, выход - с входом сброса счетчика .3. Разрядные выходы счетчика 2 соединены с соответствующими разрядными входами дешифратора 4 и адресными входами коммутатора 5, информационные входы которого, начинуя с второго, соединены с соответствующими шинами 13 переменных, первый информационный вход соединен с шиной 12 нулевого логического сигнала, а выход - с вторым входом элемента И 9. Выход элемента И 9 соединен с тактовым входом счетчика 3, разрядные выходы которого соединены с соответствующими входами числа А компа. ратора 6, входы числа В которого соединены с соответствующими шинами 14 переменных. Выход "АВ" компаратора 6 соединен с информационным входом О-триггера 10, тактовый вход которого соединен с выходом элемента И 8, а выход - с выходной шиной 15,Мажоритарный элемент (фиг.1) выполнен на базе интегральных микросхем серии564. При этом генератор 1 выполнен по схеме фиг.З (на О-триггерах 26 и 27, элементе5 ИЛИ-НЕ 28, диодах 29 и 30, конденсаторах31 и 32, резисторах 33 и 34), может выполняться и по другим аналогичным схемам.Счетчики 2 и 3 выполнены.на двоичных четырехразрядных счетчиках микросхемы 56410 ИЕ 10. Дешифратор 4 выполнен на двоичнодесятичном дешифраторе 564 ИД 1, можетбыть выполнен на элементе 3 ИЛИ-НЕ микросхемы 564 ЛЕ 10 с последующей инверсией его выходного сигнала, О-триггер 1015 выполнен на О-триггере микросхемы 564ТМ 2, коммутатор 5 - нв восьмиканальноммультиплексоре 564 КП 2, компаратор 6 - нацифровом четырехразрядном компараторе564 ИП 2, элементы И 7, И 8, И 9 - на элемен 20 тах И-НЕ микросхемы 564 ЛА 7 с последующей инверсией их выходных сигналов натаких же элементах,Для выполнения мажоритарных функций "М или более из М" для И7, т.е. длябольшего количества шин 13 переменных,чем показано на фиг,1, достаточно увеличить количество информационных входов исоответственно количество адресных входов коммутатора, количество разрядов дво 30 ичных счетчиков 2 и 3, количество входовдешифратора 4 и компаратора 6. Например,для увеличения Гч для 15 у мажоритарногоэлемента на фиг,1 достаточно выход старшего разряда двоичного счетчика 2 соеди 35 нить с входом старшего разрядадешифратора 4, выполнить дешифратор 4на элементе 4 ИЛИ (на микросхеме 564 ЛЕ 6с последующей инверсией) и увеличить количество информационных входов коммута 40 тора 5 од 16, количество его адресныхвходов - до 4, Последнее может быть реализовано, например, на базе двух коммутаторов 35, 36 (типа 564 КП 2) с тремя адреснымивходами, элемента ИЛИ-НЕ 37, инвертора45 38 и резисторов 39, 40, по схеме фиг,4,Для реализации мажоритарных функций "М или более из й" для 15й31разрядность счетчиков 2 и 3, дешифратора4, компаратора 6 и адресных входов комму 50 татора 5 должно быть увеличено до 5, а количество информационных входовкоммутатора 5 - до 32. В любом случае принцип работы мажоритарного элемента остается неизменным,Работает мажоритарный элемент, приведенный на фиг,1, следующим образом,Рассмотрим его работу при выполненииконкретной мажоритарной функции, например, функции "3 или более из 5".5 10 15 20 30 40 45 50 55 В исходом состоянии на шине 11 управления поддерживается уровень логической "1", а на шинах 13, 14 переменных - уровень логического "0", При этом генератор 1 не работает, на его прямом выходе - уровень логического "0", на инверсном выходе - уровень логической "1", счетчик 2 и 0-триггер 10 принудительно удерживаются в нулевом состоянии уровнем логической "1" на шине 11 управления. На выходах счетчика 2, 0- триггера И и элемента И 8 - уровень логического "0", Поскольку на всех адресных входах коммутатора 5 уровни логического "0", то на его выход выдается уровень логического "О" с его первого (Х 1) входа). На выходе элемента И 9 - уровень логического "0", на выходе элемента И 7 - уровень логической "1"; чем счетчик 3 принудительно удерживается в нулевом состоянии, На всех входах чисел А и В и, следовательно, на выходе компаратора 6 - уровень логического "0". Указанное исходное состояние мажоритарного элемента сохраняется до подачи разрешающего работу сигнала (уровня логического "0") по шине 11 управления Для нормальной работы устройства необходимо до подачи укаэанного разрешающего сигнала выбрать мажоритарную функцию, которую устройство должно выполнять, Выбор конкретной функции иэ совокупности мажоритарных функций "М или более иэ й" заключается в выборе чисел М и М, Выбор числа й заключается, в свою очередь, в выборе для контроля количества шин из шин 13 переменных (лишние иэ этих шин постоянно подключаются к шине логического "0"), а выбор числа М заключается в задании по шинам 14 переменных двоичного кода числа М. В рассматриваемом нашем случае М = 3. Но поскольку в мажоритарном элементе (фиг.1) у компаратора 6 используется выход АВ, то на входы числа В компаратора 6 нужно подавать двоичный код числа М, в нашем случае - код числа 2. Следовательно, .на информационные входы Во, В 2 и Вз компаратора 6 по шинам 14 переменных должен быть подан уровень логического "0", на информационный вход В 1 - уровень логической "1". Выберем для контроля подряд первые пять из шин 13 переменных. то есть шины, соединенные с информационными ходами Х 2.Х 6 коммутатора 5, и подадим яо ним уровни логической "1",Иэ схемы мажоритарного элемента (фиг.1) видно, что при вводе числа М и "выборе" числа М уровни сигналов на выходах его составных функциональных элементов остаются неизменными, т,е. исходное состояние мажоритарного элемента сохраняется.При подаче по шине 11 управления разрешающего сигнала - уровня логического "0" (фиг.2, поз.16, 11) снимается "запрет" с входов сброса счетчика 2, О-триггера 10, с входа управления генератора 1, и последний запускается - начинает формировать синфазные тактовые импульсы на своих выходах (фиг.2, поз. 17, 18).По фронту (положительному перепаду) первого же тактового импульса с прямого выхода генератора 1 счетчик 2 переключается в состояние, соответствующее числу 1. При этом на выходе дешифратора 4 устанавливается уровень логического "0" (фиг.2, 19, т 2), что приводит к установлению уровня логического "0" на выходе элемента И 7, т.е, к снятию запрета с й-входа счетчика 3. Одновременно на выход коммутатора 5 выдается информация с его второго (Х 2) информационного входа. В нашем случае это - уровень логической "1" (фиг,2, 22, 12). При этом на первом входе элемента И 9 присутствует первый импульс с прямого выхода генерато-, ра 1, поэтому он проходит через элемент И 7 на тактовый вход счетчика 3 (фиг.2, 23, т 2), последний переключается в состояние, соответствующее числу 1, и с его выходов двоичный код числа 1 поступает на разрядные входы числа А компаратора 6. Однако это не приводит к изменению исходного уровня сигнала логического "0" на выходе компаратора 6.При поступлении второго импульса с прямого выхода генератора 1 (фиг,2, 17, 1 з) счетчик 2 переключается в состояние, соответствующее числу 2, с его выходов двоичный код числа 2 поступает на входы дешифратора 4 и на адресные входы коммутатора 5. При этом уровень логического "0" на выходе дешифратора 4 сохраняется, на выход коммутатора 5 выдается информация с его третьего (Хз) информационного входа - также уровень логической "1", т.е, уровень логической "1" на выходе коммутатора сохраняется. Это приводит к тому, что указанный второй импульс с прямого. выхода генератора 1 также проходит через элемент И 9 (фиг.2, 23, тз) на тактовый вход счетчика 3. При этом счетчик 3 переключается в состояние, соответствующее числу 2, и с его выходов двоичный код числа 2 поступает на разрядные входы числа А компаратора 6, Однако это также не приводит к изменению уровня логического "О" на выходе компаратора 6.При поступлении третьего импульса с прямого выхода генератора 1 (фиг.2, 17, т 4) счетчик 2 переключается в состояние, соответствующее числу 3, и с его выходов двоич 1819100емкости). 55При поступлении седьмого импульса с прямого выхода генератора 1 счетчик 2 переключается в состояние, соответствующее . числу 7. Однако это не приводит к изменению уровня логического "0" на выходе деный код числа 3 поступает на входы дешифратора 4 и на адресные входы коммутатора 5, При этом уровень логического "0" на выходе дешифратора 4 сохраняется, на выход коммутатора 5 выдается информация с его четвертого (Х) информационного входа - в нашем случае также уровень логической "1", Следовательно, уровень логической "1" на выходе коммутатора 5 также сохраняется. Это приводит к прохождению и третьего импульса с прямого выхода генератора 1 через элемент И 9 (фиг.2, 23, 14) на тактовый вход счетчика 3, При этом счетчик 3 переключается в состояние, соответствующее числу 3, и двоичный код числа 3 поступает на разрядные входы числа А компаратора 6, что приводит к появлению на его выходеуровня логической "1" (фиг.2, 24, 14), который поступает на информационный вход Р-триггера 10. Однако это не приводит к изменению состояния Р-триггера 10, поскольку на его тактовом входе с выхода дешифратора 4 через элемент И 8 все еще поддерживается исходный уровень логического "0".При поступлении четвертого и пятого импульсов с прямого выхода генератора 1 счетчики 2, 3 переключаются аналогично в состояния, соответствующие числам 4 и 5. При этом уровень логического "0" на выходе дешифратора 4 и уровень логической "1" на выходах коммутатора 5 и компаратора 6 сохраняются, поскольку на пяти информационных входах подряд (Х 2.Хв) последнего в нашем случае подана логическая "1".При поступлении шестого импульса с прямого выхода генератора 1(фиг.2, поз, 17, 1) счетчик 2 переключается в состояние, соответствующее числу 6, и с его выходов двоичный код числа 6 поступает на входыдешифратора 4 и адресные входы коммутатора 5. При этом уровень логического "0" на выходе дешифратора 4 сохраняется, а на выход коммутатора 5 выдается информация с его седьмого (Хт) информационного входа, в нашем случае это - уровень логического "0" (фиг.2, поз.22, тБ). Это приводит к тому, что шестой импульс с прямого выхода генератора 1 через элемент И 9 не проходит(возможный короткий "пичок" напряжения на выходе элемента И 9, обусловленный задержкой сигнала на выходе коммутатора 5, может быть устранен, при необходимости, известными способами, например, подключением к выходу элемента И 9 небольшой 5 10 15 20 25В 30 354045 50 шифратора 4, а также коммутатора 5, поскольку на его восьмом (Хз) входе в нашем случае имеется уровень логического "0". Следовательно, указанный седьмой импульс генератора 1 черезэлемент И 9 на тактовый вход счетчика 3 так же, как и шестой импульс, не проходит. На выходе компаратора 6 сохраняется уровень логической "1". 0-триггер 10 также остается в исходном состоянии, поскольку на его тактовом входе сохраняется уровень логического "0".При поступлении восьмого импульса с прямого выхода генератора 1 (фиг.2, 2, 1 е) счетчик 2 по фронту этого импульса переключается в свое исходное нулевое состояние, при этом на всех его разрядных . выходах устанавливается уровень логического "0", Это приводит к тому, что на выходе дешифратора 4 восстанавливается исходный уровень - уровень логического "0" (фиг,2, 19, 1), и указанный восьмой импульс проходит через элемент И 8 (фиг,2, 21, 1) и переключает Р-триггер 10 в единичное состояние, поскольку на информационном входе последнего присутствует уровень логической "1", В результате на выходной шине 15 появляется уровень логической "1" - выходной сигнал (фиг.2, 25, 16), свидетельствующий о том, что мажоритарная функция "3 или более из 5" выполнена. В дальнейшем уровень логической "1" на выходе 0- триггера 10, т.е. выходной сигнал мажоритарного элемента сохраняется, независимо от количества формируемых генератором 1 импульсов, до снятия разрешающего сигнала (уровня логического "О") с шины 11 управления, При этом в интервале между восьмым и девятым импульсами с прямого выхода генератора 1 на выходе элемента И 7 устанавливается уровень логической "1" (фиг.2, 20, та - 1 т), который сбрасывает счетчик 3 в исходное нулевое состояние, что приводит к восстановлению уровня логического "0" на выходе компаратора 6 (фиг.2, 24, 1 т).При поступлении девятого и последующих импульсов с прямого выхода генератора 1 счетчики 2 и 3 работают так же, как работали при поступлении первого и последующих импульсов генератора 1, но при этом уровень логического "0" на выходе компаратора 6 и уровень логической "1" на выходе Р-триггера 10 (выходной сигнал) сохраняются,При снятии с шины 11 управления разрешающего сигнала (фиг.2, 16, 11 о ) 0-триггер 10 устанавливается в нулевое состояние, тем самым снимается выходной сигнал (фиг.2, 25, 11 о), Одновременно генератор 1 прекращает формирование импуль 1819100 10сов, счетчики 2, 3 сбрасываются в исходное нулевое состояние. При этом на выходах дешифратора 4 и элемента И 7 восстанавливается исходный уровень логической "1", на выходе коммутатора 5 - уровень логического "0". Таким образом, мажоритарный элемент после снятия разрешающего сигнала с шины 11 управления сам устанавливается в исходное состояние и готов к работе,При выполнении остальных мажоритарных функций из совокупности "М или более . из. Й" мажоритарный элемент (фиг.1) работает аналогично. Всего мажоритарный элемент фиг.1) может. выполнять следующую совокупность мажоритарных функций:"1 или более иэ 7(6, 5,4, 3, 2)", "2 или более из 7(6, 5,4, 3)","3 или более из 7 (6, 5,.4)","5 или более иэ 7 (6)","6 или более иэ 7"Для реализации любой из указанных мажоритарных функций "М или более из Й" достаточно задействовать нужное количество иэ шин 13 переменных (Й), остальные из этих шин подключить к общей шине(с уровнем логического "0"), а по шинам 14 переменных подать. двоичный код соответствующего числа М, Например, для выполнения мажоритарной функции "4 или более из 6" одну из шин 13 переменных необходимо подключить к шине с уровнем логического "О", по любым четырем или более из остальных шести укаэанных шин подать уровень логической "1", а. по шинам 14 переменных - двоичных код числа М -1 "3, Тогда после подачи разрешающего сигнала по шине 11 управления по фронту четвертого импульса, поступившего на тактовый вход счетчика 3, на выходной шине 15 поя. вится выходной сигнал, который сохранится до снятия разрешающего сигнала с шины 11 управления, При этом фронт выходного сигнала совпадет с фронтом четвертого имФормула изобретенияМАЖОРИТАРНЫЙ ЭЛЕМЕНТ, содержащий коммутатор, три элемента И, шины переменных, шину нулевого логического сигнвлв, соединенную с первым информационным входом коммутатора, дешифратор, выход которого соединен с первым входом второго элемента И, и выходную шину, отличающийся тем, что, с целью расширения функциональных воэможностей путем обеспечения возможности реализации любой из мажоритарных функций "М или более из Й", гдв МИ, в М, Й - целые числа, в пульса генератора 1 только в том случае,если уровень логической "1 ы будет подан попервым четырем или более шинам подряд-иэ шин 13 переменных, Если на одну из5 первых четырех из задействованных в нашем случае шести шин 13 переменных, соединенных с информационными входамиХ 2."Х 4 коммутатора 5, подан уровень логического "О", например, по шине, соединен 10 ной с входом Хз коммутатора 5, то фронтвыходного сигнала устройства совпадает сфронтом пятого импульса генератора 1. Этообусловлено тем, что второй импульс генератора 1 через элемент И 9 на тактовый вход15 счетчика 3 не пройдет, так как при второмимпульсе генератора 1 (и после него дофронта третьего импульса) на второй входэлемента И 9 с выхода коммутатора 5 будетвыдан уровень логического "О" с информа 20 ционного входа Хз последнего,Из описания работы заявляемого мажоритарного элемента видно, что он обладаетболее широкими функциональными возможностями, является универсальным, по 25 скольку позволяет выполнить всемажоритарные функции вМ или более из Й"при МЙ, где М, Й - любые целые числа,беэ дополнительных аппаратных затрат. Изменение выполняемой функции устройст 30 ва осуществляется только выборомнужного количества из шин 13 переменных(Й) и подачей кода числа Мпо шинам14 переменных,В институте собран и испытан макет35 заявляемого мажоритарного элемента, Макет был выполнен на базе микросхем серии564 .в соответствии с фиг.1 и 2, при этомдлительность импульсов генератора 1 былавыбрана равной 1 мс при скважности 2.40Испытания макета показали реализуемость и работоспособность заявляемого устройства, подтвердили достижениепоставленной цели.45 него введены генератор импульсов, два счетчика, цифровой компаратор, 0 триггер и шину управления, соединен ная с входом управления генератораимпульсов и входами сброса первого счетчика и О - триггера, прямой выход генератора импульсов соединен с тактовым входом первого счетчика, первым 55 входом первого элемента И и с вторымвходом второго элемента И, инверсный выход - с первым входом третьего элемента И, второй вход которого соединен с первым входом второго элемента И выход . с сходом сброса второго,2 счетчика, разрядные выходы первого счетчика соединены с соответствующими разрядными входами д шифратора и адресными входами коммутатора, информационные входы которого, начиная с второго, соединены с соответствующими шинами переменных, выход - с вторым входом первого элемента И, выход которого соединен с тактовым входом второго счетчика, разрядные выходы которого соединены с соответствующими входами числа А цифрового компарэтора, входы числа 8 которого являются дополнительными шинами переменных, 5 а выход "АВ" соединен с информационным входом О - триггера, тактовый вход которого соединен с выходом второго элемента И, а выход - с выходной шиной.10Составитель Г, ШишкиТехред М,Моргентал ектор М, лет едакт Заказ 406 Подписное Тираж НВО "Поиск" Роспатента3035, Москва, Ж, Рауаская неб 4 зеодстеенно издательский комбинат "Патент, г. Ужгород, ул. Гагарина, Гб