SU683025A1

SU683025A1 - Мажоритарный логический элемент

Info

Publication number: SU683025A1
Application number: SU731945420A
Authority: SU
Inventors: Юрий Иванович Гагарин; Виталий Павлович Лукоянов; Олег Николаевич Музыченко
Original assignee: Ленинградский Ордена Красного Знамени Механический Институт
Priority date: 1973-07-17
Filing date: 1973-07-17
Publication date: 1979-08-30

Description

наличии импульсов менее чем на п ти входах порсгоиого элемента одновременно ла выходе элемента ИЛИ 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.