Пороговый логический элемент

Иллюстрации

Показать все

Реферат

 

ПОРОГОВЫЙ ЛОГИЧЕСКИЙ ЭЛЕМЕНТ по авт.св. 974588, отличающийся тем, что, с целью расширения функциональных возможностей, в негр введен элемент совпадения, входы которого соединены с вспомогательными выходами блоков сложения по модулю два, а выход элемента сов1 |щения соединен с дополнительным входом элемента ИЛИ. (Л ю со А а

СОЮЗ СОВЕТСКИХ

0О,ИЦМ

РЕСПУБЛИК

Э(Я) Н 03 К 19 23

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ABTOPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

IlO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (61) 974588 (21) 3226912/18-21 (22) 31 12.80 (46) 15.06.83. Бюл. В 22 (72).О.Н.Музыченко (53) 681. 325.65 (088. 8) (56) 1.. Авторское свидетельство СССР

Р 974588, кл. H 03 К 19/23, 17.11.80.

„„SU„„10 3661 А (54) (57) ПОРОГОВЫЙ ЛОГИЧЕСКИЯ ЭЛЕМЕНТ по авт.св. Р 974588, о т л и ч а ю— шийся тем, что, с целью расыирения функциональных воэможностей, в ° него введен элемент совпадения, входы которого соединены с вспомогательныве выходами блоков сложения по модулю два, а выход элемента совпедения соединен с дополнительным входом элемента ИЛИ.

1023661

Изобретение относится к автоматике и вычислительной технике и может быть использовано для построения различных устройств обработки дискретной инфор.Мации.

Известен пороговый логический эле- 5 мент, содержащий блоки сложения по модулю два,входы каждого из которых, кроме первого, соединены с выходами предыдущего блока сложения по модулю два, входы первого блока сложения по 10 модулю два соединены с входами пороroaoro логического .элемента, а каждый блок сложения по модулю два содержит группу сумматоров, входы сумматоров первой группы соединены с входами 15 данного блока сложения по модулю два, входы сумматоров остальных групп соединены с выходами сумм предыдущей и той же группы сумматоров, выходы переносов сумматоров соединены с выходами данного блока сложения цо модулю два, выходы последнего блока сложения по модулю два соединены с входами элемента ИЛИ;: выход которого соединен с выходом порогового элемента P) .

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

Целью изобретения является расши-. рение функциональных возможностей.

Поставленная цель достигается тем, что в пороговый логический элемент, содержащий блоки сложения по модулю два, входы наждого из,которых, кроме первого, соединены с выходаьм 35 предыцущего блока сложения по модулю два, входы первого блока .сложения по модулю два соединены с входами порогового логического элемента, .а каждый блок сложения по модулю два содержит группы сумматоров,. входы сумматоров первой группы соединены с входами данного блока сложения по модулю два, входы сумматоров остальных групп соединены с выходами сумм 45 предыдущей н той же группы сумматоров, выходы переносов сумматоров соединены с выходами данного блока спо-, жения по модулю два, а выход суммы сумматоР!зв aoследней группы суммато 50 ров данного блока сложения по модулю два соединен с вспомогательным выходом данного блока сложения по модулю два,-выходы последнего блока сложения по модулю два соединены с входами . элемента ИЛИ, выход которого соединен55 с выходом порогового элемента, введен элемент совпадения, входы которого соединены с вспаьюгательными выходами блоков сложения по модулю два, !a: вы-. ход элемента совпадения соединен с,60 дополнительным входом элемента ИЛИ.

На чертеже показан пример рвали- зации порогового логического элемента..

Пороговый логический элемент содержит блоки сложения по модулю два 1-1 65 и 1-2, входы каждого из которых, кроме первого 1-1,. соединены с выходами предыдущего блока сложения по модулю два, входы первого блока сложения по модулю два 1-1 соединены с входами 2 .порогового логического элемента, а каждый блок сложения по ьюдулю два содержит группы сумматоров 1-1-1г

1-1-2, 1-2-1, 1-2-2, входы сумматоров первой группы 1-1-1 и 1-2-1 соединены с входами дального блока сложения по модулю два 1-1 и 2-2 соответственно, входы сумматоров остальных групп соединены с выходами сумм предыдущей и той же группы сумматоров, выходы переносов сумматоров соединены с выходами данного блока сложения по модулю два, а выход суммы сумматоров последней группы сумматоров данного блока сложения по модулю два соединен с вспомогательным выходом данного блока сложения по модулю два, выходы последнего блока сложения по модулю два 1-2 соединены с входами элемента

ИЛИ 3, выход которого соединен с выходом 4 порогового элемента. Пороговый логический элемент содержит также элемент совпадения 5, входы которого соединены с вспомогательными выходамн блоков сложения по модулю два 1-1 и 1-2, а выход элемента сов-, падения 5 соединен с дополнительным входом элемента ИЛИ 3.

Пороговый логический элемент функционирует следующим образом.

Каждый блок сложения по модулю два формирует на выходах единичные логи-,,ческие сигналы при нечетном числе tn единичных логических сигналов на его входах, при этом на выходах переноса сумматороз блока количест- во единичных логических сигналов равно В / 1 нри четном N и (yp-4)/й при нечетном tn, т.е. равно .числу пар единичных логических сигналов на входе. Таким образом на выходах .переноса сумматоров .блока 1 1 сложения по модулю два число единичных логических сигналов равно щ /2j, reef ) знак округления в меньшую сторону до ближайшего целого. На выходах переноса сумматоров блока 1-2 сложения по. модулю два число единичных логических сигналов равно И /п). Аналогично на выходах переноса сумматоров (-го блока 1 сложения по модулю два их число равно а/ЯЧ, а на выходах переноса сумматоров последнего 44 -ro . блока 1- (%/2 "», гдеМ= 6оф (а+1)С.

Ба выходе j -го блока сложения по модулю два единичный логический сигнал появляется, если в двоичном пред- ставлении числа N единиц на входах порогового логического элемента в -м разряде (имеющем вес 2 ) имеется единица.

Элементы ИЛИ 3 и совпадения 5 по выхОдным сигналам блоков 1-1 1-Ic

1 023661

3 сложения по модулю два и сигналам пе- логические сигналы с выходов переноса реноса сумматоров 1(-го блока 1 сло- сумматоров блока 1-2 слажения по можения по модулю два, формируют выход- дули два, вызывая на его выходе, явной сигнал. ляюцемся выходом 4 всего порогового

Рассмотрим более подробно функцио- элемента, единичный логический сигнал. нирование предлагаемого порогового 5 Если е 3, то единичные логичес, логического элемента на. примере его кие сигналы появляются на выходах реализации для "случая 31 входа и по- блоков 1-1 и 1-2 сложения по модулю рога 0 =3. два. Они поступаЮт иа входы элемента

На выходе блока 1-1 сложения по совпадения 5 и вызывают на его mxoмодулю два появляется единичный логи-10 де и выходе элемента ИЛИ 3 появление ческий сигнал, если число N единичных единичного логического сигнала. логических сигналов на входах порого«Если е с 3, то единичный логичвсвого логического элемента нечетное.. кий сигнал может появиться иа вспоНа выходе блока 1-2- сложения по могательных выходах только одного из модулю два появляется единичный логи- 5 бщ ков 1-1 или 1-2. При этом на всех ческий, сигнал, если в двоичном пред- . вхоцах элемента ИЛИ 3 и яа его выходе поставлении числа единичных логических . являются нулевые логические сигналы. сигналов на входах 2 порогового логи- Таким образом, всякий раз, когда ческого элемента во втором разряде число единичных логических сигналов (разряде с весом 2) имеется 1. 2О на входах порогового логического элеНа выходах переноса сумматоров мента больше или равно порогу, на блока 1-2 сложения по модулю два по- его выходе появляется единичный лоявляется единичные логические сигна- гический сигнал. лы, если число N единичнйх логичес-: Предлагаемюй пороговый логический кнх сигналов на выходах переноса сум- элемент реализует пороговую логичесматоров равно pal/и) . кую функцию с.любым порогом 0l 4

Таким образом, всякий раз, когда

ЩВ 4 на один нли несколько входов Д, О от любого числа переэлемента ИЛИ 3 поступает единичные менных П без увеличения числа входов.

Составитель О. Скворцов

Редактор А.Гулько техред О.неце Корректор A. Ильин„

Заказ 4240/50 Тираж 936 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушсная наб., д.4/5

Филиал ППП "Патент", r.ужгород, ул.Проектная, 4