Мажоритарный логический элемент Советский патент 1979 года по МПК H03K19/42 

наличии импульсов менее чем на пяти входах порсгоиого элемента одновременно ла выходе элемента ИЛИ 35 сигнал не ноя.чляет-ея, что соответствует нулю.

Пусть на входные шины 1, 3, 5, 7, 8 одновременно лостулнли сигналы, равные единице. Тогда на выходах , Wi,, ,, 15, iG соответствующих преобразозат лей весов на два входа появляются единицы, соответствующие наборам весов комбниа-ций трех значеннй одного или двух входов. Цри этом с выхода единина поступает на первые входы элементов И 19, И 22 и второй вход элемента ИЛИ 23, на второй и первый входы соотпзетственно элементов И 9, ИЛИ 23 поступает си1Ч а;1 «единица с элемента ИЛИ J1, в результате чего единица появляется на выходе элемента И 19, огкуда она проходит на выход элемента ИЛИ 20. Этот сигнал еоответствует весу . Иа выходе элемента ИЛИ 23 также появляется единица, которая соответствует весу «1. На выходах tt/i, первого каскада формирования .набора весов сигналов «едлинца пет. Единица с элемепта ИЛИ /-/ постхнает па первые входы элементов И 26, И 29 и второй вход элемента ИЛИ оО. Иа вторые входы элеме1ггов И

24,И 25 и нервый вход элемента ИЛИ 30 поступает cnr;;aj «единица с элемента ИЛИ 15. Сигнал «единица с элемента И

16 поступает на вторые входы элементов И 28, И 29 и трет:п 1 вход элемента Р1ЛИ 27. В рез}льгате совпадения сигналов на входах элемепто15 И 26, И 29 на их выходах появляется едшмп.а. что соответствует весам «2 и «3. Ед 1ница с элемента И 26 попадает на выход WM через элемент ИЛИ 27. Аналогично сигнал с элемента И 29 попадает на выход Wyi через элемент ИЛИ

25.На выходе э.гемопта ИЛИ 30 появляется единица, соответствующая весу «1. Иа выходе элемента И 29 сигнала нет.

Сформированные на выходах каскадов фо)мирования наборов вееов сигналы попарно поступают на входы э.чсментов И

3 - И 34 и .каскада формирования заданного порога. При этом необходимо объединять выходы, веса которых в сумме составляют заданный порог. Число пар определяется возможным числом сочетаний весов, в сумме еоста;вляющих заданный порог. При этом надо учитывать, что в каждом каскаде формирования Ha6oipa весов могут быть сигналы как с минимальным, так и с максимальным весами.

При пяти сигналах заданный порог «5 формируется на выходе только элемента И 34, та;К как .на его входы ност} нают сигналы соответственно с весами «2 и «3. С элемента И 34 сигнал через элемент ИЛИ 35 поступает на выход схемы.

Предлагаемое изобретение позволяет существенно сократить количество элементов блока фор:мирования порога за счет выполнения его двухступенчатым при увеличении порога и числа входов мажоритарного логического элемента.

Ф о р м у л а и 3 о б р е т е и и я

Мажоритарный логический элемент, содержащий преобразователи весов па два входа, блок формирования порога, выходной элемент ИЛИ, отличающийся тем, что, с целью уирощения схемы при увеличении порога и числа входов, блок формирования порога выполнен двухступенчатым, содержащим два однотипных каскада формирования :пабора ;зесов пер150Й ст пени, взаимно дололняющке весовые выходы которых nonapiio соединены со входами элементов И каскада формирования заданного порога второй ступени.

Источники информации, принятые во внимание ири экспертизе:

1.Авторское свидетельство СССР Лд 373800, И 03 К 19/42, 1971.

2.Селлерс Ф. Методы обнаруже;1ия ошибок в работе ЭЦВМ, «Мпр, 1972, с. 85.