Устройство для определения значений булевых функций

 

УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЗНАЧЕНИЙ БУЛЕВЫХ ФУНКЦИЙ, содержащее элементы И и ИЛИ, элемент сложения по модулю два и два триггера, причем шины значения аргумента и признака аргумента устройства подключены к входам элемента сложения по модулю два, выход которого подключен к первому входу элемента И, второй вход которого подключен к шине синхронизации устройства, а выход - к нулевому входу первого триггера, е 1иничный вход которого соединен с выходом элемента ИЛИ, первый вход которого соединен с шиной начальной установки устройства и с нулевым входом второго триггера, выход которого является выходом .устройства, отличающееся тем, что, с целью упрощения устройства, в качестве второго триггера использован тактируемый фронтом ЭК-триггер, 3 вход которого соединен с выходом первого триггера, К вход подключен к шине значения О устройства, а о тактовый вход соединен с вторым вхоО ) С дом элемента ИЛИ и шиной кода операции устройства. сл со сд

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

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН

4рц G 06 F 7/00

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

К ABTOPCHOMY СВИДЕТЕЛЬСТВ,Ф

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3552318/24-24 (22) 11.02 .83 (46) 23.04.85. Бюл. Ф 15 (72) О.И.Сидоренко (53) 681.3(088.8) (56) 1. Авторское свидетельство СССР

9 807269, кл. С 06 F 7/00, 1978.

2. Авторское свидетельство СССР

Ф 1037240, кл. G 06 F 7/00, 1982 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ

ЗНАЧЕНИЙ БУЛЕВЫХ ФУНКЦИЙ, содержащее элементы И и ИЛИ, элемент сложения по модулю два и два триггера, причем шины значения аргумента и признака аргумента устройства подключены к входам элемента сложения по модулю два, выход которого подключен к первому входу элемента И, второйÄÄSUÄÄ 1151950 А вход которого подключен к шине синхронизации устройства, а выход — к нулевому входу первого триггера, единичный вход которого соединен с выходом элемента ИЛИ, первый вход которого соединен с шиной начальной установки устройства и с нулевым входом второго триггера, выход которого является выходом устройства, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, в качестве второго триггера использован тактируемый фронтом уК-триггер, .3 вход которого соединен с выходом первого триггера, К вход подключен к шине значения "О" устройства, а тактовый вход соединен с вторым входом элемента ИЛИ и шиной кода операции устройства.

1151950

1О

30

40

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

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

Однако данное устройство обладает значительной сложностью.

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

Устройство содержит также формирователь импульсов и элемент сложения по модулю два, причем нулевой вход второго триггера подключен к шине начальной установки устройства и к первому входу элемента ИЛИ, второй вход которого подключен к первому выходу формирователя импульсов, вто. рой выход которого подключен к второму входу второго элемента И, вход формирователя импульсов подключен к шине кода операции устройства, шины значения аргумента и признака аргумента которого подключены к входам элемента сложения по модулю два соответственно, выход которого подключен к второму -входу первого элемента И, выход которого подклИчен к нулевому входу первого триггера, а выход второго триггера является выходом устройства (2).

Недостатком известного устройства также является сложность.

Цель изобретения — упрощение устройства.

Поставленная цель достигается тем, что в устройстве для определения значений булевых функций, содержащем элементы И и ИЛИ, элемент сложения ко модулю два и два триггера, причем шины значения аргумента и признака аргумента устройства подключены к входам элемента сложения по модулю два, выход которого подключен к первому входу элемента И, второй вход которого подключен к шине синхронизации устройства, а выход — к нулевому входу первого триггера, единичный вход которого соединен с выходом элемента ИЛИ, первый вход которого соединен с ши— ной начальной установки устройства н с нулевым входом второго триггера, выход которого является выходом устройства, в качестве второго триг гера использован тактируемый фронтом ЗК-триггер, 3 вход которого соединен с выходом первого триггера, К вход подключен к шине значения "0" устройства, а тактовый вход соединен с вторым. входом элемента ИЛИ и шиной кода операции устройства.

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

Устройство содержит элемент 1 сложения по модулю два,элемент ИЛИ 2, триггеры 3 и 4, шину 5 значения аргумента, шину 6 признака аргумента, шину 7 синхронизации, шину 8 начальной установки, шину 9 кода операции, выходную шину 10, элемент И 11, шину 12 значения "0".

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

Перед началом работы производится начальная установка устройства путем подачи импульса начальной установки по шине 8, при этом триггер 3 устанавливается в единичное состояние, а триггер 4 — в нулевое.

Затем производится выполнение операции "Конъюнкция". На вход устройства по шине 5 последовательно начинают поступать значения аргументов заданной булевой функции, значение которой требуется определить. Одновременно с поступлением каждого входно" го сигнала по шине 5 на шине б признака аргумента формируется сигнал

"1", если. аргумент входит в булевое выражение заданной функции в прямом коде и сигнал "0", если аргумент входит в выражение в инверсном коде.

В зависимости от комбинации сигналов на шинах 5 и 6 на выходе элемента 1 сложения по модулю два вырабатывается сигнал "1" или сигнал "0", причем сигнал " 1" вырабатывается только в случае, если сигналы на укаСоставитель В.Березкин

Редактор Е.Папп Техред С.йовжий Корректор В.Синицкая

Заказ 2324/37 Тираж 710 Подписное

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

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

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

3 1 занных шинах принимают разные значе-, ния.

Сигналы с выхода элемента 1 сложения по модулю два поступают на вход элемента И 11, на второй входкоторого приходят импульсы синхронизации по шине 7 устройства.

Таким образом, триггер 3 переводится в нулевое состояние только в том случае, если хоть один член конъюнкции в булевом выражении заданной функции равен нулю.

Если же все члены конъюнкции равны единице, то триггер 3 остается в единичном состоянии. Сигнал по шине 9 появляется в промежутках между импульсами синхронизации, причем операции "Конъюнкция" соответствует уровень "0", а операции "Дизъюнкция" — уровень "1".

При выполнении операции "Дизъюнкция" передним фронтом импульса на шине 9 кода операции, поступившего на вход синхронизации триггера 4, производится перепись результата

151950 4 операции "Конъюнкция" из триггера 3 в триггер 4 и этим же фронтом, поступившим на S вход триггера 3 через элемент HJIH 2, осуществляется возврат триггера 4 в единичное состоя"

5 ние. Таким образом, триггер 4 переводится в состояние "1" только в том случае, если хоть одна конъюнкция в булевом выражении заданной функции равна "1".

Если же все конъюнкции равны нулю, то триггер 4 остается в- нулевом состоянии. После прохождения всей последовательности входных сигналов на выходе триггера 4 и на шине 10 имеет место значение задан| ной булевой функции на данном наборе значений ее аргументов.

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