SU974588A1

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

Info

Publication number: SU974588A1
Application number: SU803004261A
Authority: SU
Inventors: Олег Николаевич Музыченко
Original assignee: Ленинградский Ордена Ленина И Ордена Красного Знамени Механический Институт
Priority date: 1980-11-17
Filing date: 1980-11-17
Publication date: 1982-11-15

Description

(5) ПОРОГОВЫЙ ЛОГИЧЕСКИЙ ЭЛЕМЕНТ

1

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

Известен пороговый логический элемент, содержащий преобразователи весов на два входа, состо щие из элемента И и элемента ИЛИ с параллельно соединенными входами, блок формирова- д 1НИЯ порога и выходной элемент ИЛИ. Блок формировани порога выполнен двухступенчатым, содержащим два однотипных каскада формировани набора

весов первой ступени, взаимнодополн т з щи$ весовые выходы которых попарно соединены с входами элементов И каскада формировани порога второй ступени 1 J.

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

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

Claims

Недостатком этого порогового эле- мента вл етс относительно низкое быстродействие. Цель изобретени - повышение быстродействи . Поставленна цель достигаетс тем что в пороговый логический элемент, содержащий блоки сложени по модулю два, входы каждого из которых, кро ме первого, соединены с выходами пре дыдущего блока сложени по модулю два, входы первого блока сложени по модулю два соединеныс входами порогового логического элемента, а каждый блок сложени по модулю два iсодержит группы сумматоров,входы сумматоров первой группы соединены с входами данного блока .сложени по модулю два, входы сумматоров остальных групп соединены с выходами предыдущей группы сумматоров , выходы переносов сумматоров сое динены с выходами данного блокаеложени по модулю два, а выход суммы сумматора последней группы сумматоро данного блока сложени по модулю два соединен с вспомогательным выходом данного блока сложени по мо-, дулю два, введен элемент ИЛИ выход и входы которого соединены соответственно с выходом порогового логичес кого элемента и с выходами последне блока сложени по модулю два. На фиг.1 показана cтpyктypJ a схема порогового логического элемен та; на фиг.2 - пример реа/1изации порогового логического элемента дл порога, равного четырем, рассчитанного на двадцать семь входов. Пороговый логический элемент содержит блоки 1-1 - 1-К сложени по модулю два и элемент ИЛИ 2, выход которого соединен с выходом 3 порого вого элемента, а входы элемента ИЛИ 2 соединены с выходами последнего блока 1-К сложени по модулю два. Входы каждого блока сложени по модулю два, кроме первого 1-1, соединены с выходами предыдущего блока сложени по модулю два, входы перво блока 1-1 сло хени по модулю два соединены с входами k порогового ло гического элемента, а каждый t-ый блок сложени по модулю два содержит группы сумматоров 6, вход сумматоров 6 первой группы 5-J-1 со динены с входами данного i ого блок сложени по модулю два, входы сумматоров 6 остальных групп соединены с выходами сумм предыдущей группы сумматоров 6,выходы переносов, сумма торов 6 соединены с выходами данног лока сложени .по модулю два, а выход суммы сумматора 6 последней группы сумматоров 6 данного блока сложени по модулю два соединен с вспомогательным выходом 7 данного блока слоени по модулнэ два, Пороговый логический элемент раотает следующим образом. Каждый блок 1-1 - 1-К сложени по модулю два формирует определенное количество единичных логических си1- налов при нечетном числе ty единичных логических сигналов на его входах, : при этом на выходах переноса сумматоров блока количество единичных логических сигналов равно -JJ2. при четном при нечетном m числу пар единичных логических на входе. Таким образом, на выходах переноса сумматоров 6 блока 1-1 сложени по модулю два число единичных логических сигналов равно -1 где 1 - знак округлени в меньшую сторону до ближайшего целого. На выходах переноса сумматоров 6 блока 1-2 сложени по модулю два число единичных логических сигналов равно . Аналогично на выходах переноса сумматоров i-го блока 1-1 сложени г w т по модулю два их число равно - -q-1, а на выходах последнего 1-К--го блока 1 ,где К о.д(а+1)Г-1.Таким образом , вс кий раз, когда число единичных логических сигналов на входах порогового логического элемента mi а, т.е. больше или равно порогу , на выходе по крайней мере одного сумматора блока 1-К сложени по модулю два присутствует единичный логическии сигнал, который поступает на вход элемента ИЛИ 2 и вызывает на его выходе, вл ющемс выходом порогового логического элемента,единичный логический сигнал. Следовательно, каждый раз, когда число единичных логических сигналов на входах порогового логического элемента больше или равно а, на его выходе присутствует единичный логический сигнал. Поскольку между выходом 3 и входами дл получени нужного порога требуетс срабатывание относительно малого количества последовательно соединенных сумматоров, пороговый логический элемент обеспечивает получение повышенного быстродействи . Формула изобретени Пороговый логический элемент, содержащий блоки сложени по модулю дв входы каждого из которых, кроме первого , соединены с выходами предыдущего блока сложени по модулю два, входы первого блока сложени по модулю два соединены с входами порогового логического элемента, а каждый блок сложени по модулю два содержит группы .сумматоров, входы сумматоров первой группы соединены с входами данного блбка сложени по модулю два, входы сумматоров остальных групп соединены с выходами сумм предыдущей группы сумматоров, выходы переносов сумматоров соединены с выходами данного блока сложени

« .

ь/

1-2 9

IK

J

W7./ 8 по модулю два, а выход суммы сумматора последней группы сумматоров данного блока сложени по модулю два соединен с вспомогательным выходом данного блока сложени по модулю два, отличающийс тем, что, с целью повышени быстродействи , в него введен элемент ИЛИ,-выход и входы которого соединены соответственно с выходом порогового логического элемента и с выходами последнего блока сложени по модулю два. Источники информации, прин тые во внимание при экспертизе 1.Авторское свидетельстов СССР № 683025, кл. Н 03 К 19/23, 1979.
2.Авторское свидетельство СССР по за вке V 2782136/18-21, кл. Н 03 К iq/23.,1979 (прототип).,