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

 

3683025

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЪСТВУ

Сове Советских

Социалистических

Республик

)о,, 1

° - c((51) М.Кл. Н 03 К 19/42

I ! (61) Дополнительное к авт. свид-ву— (22) Заявлено 17.07.73 (2! ) 1945420 18-21 с присоединением заянки №вЂ” (23) Приоритет— (43) Опубликовано 30.08.79. Бюллетень № 32 (45) Дата опубликования описания 31.08.79

Гасударственный кетеитет (53) УД К 681.325.65 (088.8) ле делаи изобретений и етклытий (72) Авторы изобретения

Ю. И. Гагарин, В. П. Лукоянов и О. H. Музыченко (71) Заявитель Ленинградский ордена Красного Знамени механический институт (54) МАЖОРИТАРНЫЙ ЛОГИЧЕСКИЙ ЭЛЕМЕНТ

ИЛИ (2).

Изобретение относится к дискретной автоM;Iтике, телемехаHèêå, вычислительной технике, может быть использовано в устройствах принятия решений и контроля, в частности,,в качестве дискриминатора равновесных кодов.

Известен пороговый элемент «3» из «4», содержащий переключатели тока, эмиттерный повторитель и и+! многоэмиттерных тра.нзисторов 11). 10

Наиболее близок к предлагаемому мажоритарный логический элемент с порогом

«3» на .восемь входов, содержащий преобразователи весов на два входа, выполненные в логических элементах И и ИЛИ, блок 15 формирования порога и выходной элемент

Общий недостаток известных логических элементов — их сложность и, как след- 20 ствие этого — ограничение величины порога и количества входов.

Цель изобретения — упрощени1 .схемы при увеличении порога л числа входов.

Указанная цель достигается тем, что 25 блок формирования порога выполнен двухступе1н чатым, содержащим два однотипных каскада формирования набора весов первой ступени, взаимно дополняющие весозые выходы которых попарно соединены со входами элементов И каскада формирования заданного порога, второй ступени.

На чертеже представлена функциональная схема предлагаемого мажоритарного логического элемента на восемь входов.

Устройство содержит подключенные ко входным,шинам 1 — 8 четыре преобразователя .весов (А) на два входа. состоящие из элементов И и ИЛИ 9 и 10, 11 и 12, 18 и

14, 15 и 1б, попарно объединеннь3х по 33ходам, два однотипных каскада формирования набора весов первой ступени, каждый из которых состоит из четырех элементов

И и трех элементов ИЛИ. причем каскад

Ь | содержит элементы 17 — 28, каскад Б и— элементы 24 — 80, каскад В формирования заданного порога второй ступени — элементы И 8! — 84 и выходной элемент

ИЛИ 85.

Устройство работает следующим обРазом.

Наличие нормированного по величине сигнала на каждом из входов соответствует единице, отсутствие сигнала — нулю. При поступлении сигналов на любые пять, шесть, семь или восемь входов одновременно, что соответствует весам комбинаций

;3II I÷.IIèé восьми входов, равным пяти, шести, семи и IH восьми, на выходе элемента

ИЛИ 85 появляется сигнал «единица». При

683025 наличии импульсов мснсс чем на пяти входах порогово о з1смснта одногремепно на выходе элсмснга 1.11И 85 с !гна; нс чоч«ляс1ся, iTo соотсвстствует нулю.

Пусть на входные шины 1, 8, 5, 7, 8 однов1земен1!О пост1 пили сигналы, Равныс единице. То! 1а ца выходах W!o, W», W, WIg, WIc сoOтветствующих прсобразозатлей весов на два в .ода появляются сд:!спицы, соответствующие наборам весов комбп- 10 наций трех значений одного или дву.: входов. 11рп этом с вы:(ода WI

22 и второй !сход элемента ИЛИ >8, на BTO-! рой и первый входь, соот1встс-вснно элеме1 — 15 тов И 19, ИЛИ 28 поступает cHliaa.! «сд1!ница» с э".емспта ИЛИ 11, в результагс чего сдн "HI!а Г!Оявляе"ся На 13b»(oдс элсменга И 19, огкуда она прохсо iHT на выход

aле . .i HTa И. !i i 211. Этот cHI Hал вует весу «2». IIa выходе элемента ИЛИ 28 также пояйляеTc>I единица, которая coo I ветествуст весу «1». На выходах W1«, N 1,! первого и icкада формирования, набора весоВ спгцало» «сдпнп! Li» нет. Единица с элс- 25 мента И. IИ 14 посту:!ает На первые входы элементов И 26, И 29 и второй вход элемента ИЛИ 80. I-!а вторые входы элементов И

24, И 2b и перьы . в.(од элемента ИЛИ 80 поступает спг11ал «единица» с элемента 30

ИЛИ 15. С..:нал «единица» с элемента И

1(> поступ .ст На вгорые входы элементов

И 2<>, И 29 и гпетцй вход элемента ИЛИ 27.

1> р . iiLTате совпадения сигналов на

BxG,à. элсмс!ITOB И 2б, И 29 на их выходах 35 пояьляса с> . . i!! !! 1 а. !To соогвстс 3 cт весам «2» и «3». L;i:i:1пца с элемента И 2б попадает на;I.i o 4 2, через элемент ИЛИ

27. Аналогия!о сигнал с элемента И 29 iiona;1ет íà Ha!þ!! 11: через элемент ИЛИ 40

25. 1Ча выхо.ic:>. :« IuH!.a H;ii I 80 появ,i;ic!ся сдц.1пца, соответствующая весу «1». I!a выходе элемента h 29 сигнала цет.

Сформирова11пые на выходах каскадов формирования 11аооров весов сигналы по- 45 парно пост I!aioT на входы элементов И

8! — И 84 и каскада формирования заданного порога. При этом необходимо ооъединять выходы, веса которых в сумме составляют заданный порог. Число пар определяется возможным числом сочетаний весов, в сумме составляющих заданный порог. При io;;i надо учитывать, что в каждом каскаде формирования набора весов могут быть сигналы как с минимальным, так,и с лаксимальным весами.

При пя ги вход.Ibix сигналах заданный порог «5» формируется на выходе только элемента И 84, так ка (на его входы поступают сигналы соответственно с весами «2» и «3». С элемента И 84 сигнал через элсмент И.11И 85 поступает на выход схемы.

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

Форм\,1а изооpcтения

1>1ажоритарн1.!й логический элемент, содержащий преобразователи весов <а два входа, блок формирования порога, выходной элемент ИЛИ, отличающийся тем, что, с целью упрощения схемы прп увеличении порога и числа входов, блок фîi;мирования порога выполнен двухступенчатым, содержащим два однот шных каскада формирования набора 11есов первой ступени, вза!1мпо дополня!Ощ!1С весовые выходы которых попарно соединены со пхо11 I(acHaqa формирован;III заданного порога второй! ступени.

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

1. Авторское свидетс;i c! i;o СССР

¹ 373800, H 03 К 19/42, 1971.

2. Се;!лере Ф..Чстоды обнаружс«ия о! И!в бок в работе ЭП,hM, «Мнр», 1972, с. 85.

683025

Г, д г//ды 1 ((Г

/„

1 1 1

1

1 (* 1

1 /

„т

Составитель Л. Коночкин т сд".êòîð Б. Федотов Тскрсд Л. Камышникова Копрск гор С. Файн

Заказ 757 964 11зд.. jo .1Я1 Тир ага 1РР5 1одп и с нос!

1ПО «11оиск ъ Государственного комитета СССР по делам изо5ретешш и открытий!

13035. 1осква, 7(-35. Раушская í".5, д. 4 5

Tèï Уз