Устройство для определения значений булевых функций Советский патент 1985 года по МПК G06F7/00 

3 R С

1

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

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

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

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

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

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

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

НИН по модулю два, выход которого подключен к первому входу элемента И, второй вход которого подключен к шине синхронизации устройства, а выход - к нулевому входу первого триггера, единичный вход которого соединен с выходом элемента ИЛИ, первый вход которого соединен с шиной начальной установки устройства

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

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

Устройство содержит элемент 1 сложения по модулю два, элемент ШШ 2,

триггеры 3 и 4, шину 5 значения

аргумента, шину 6 признака аргумента, шину 7 синхронизации, шину 8 начальной установки, шину 9 кода операции, выходную шину 10, элемент И 11,

шину 12 значения О.

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

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

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

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

занных тинах принимают разные значения.

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

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

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

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

519504

операции Конъюнкция из триггера 3 в триггер 4 и этим же фронтом, поступившим на S вход триггера 3 через элемент ИЛИ 2, осуществляется возврат триггера 4 в единичное состояние . Таким образом, триггер 4 переводится в состояние 1 только в том случае, если хоть одна конъюнкция в булевом выражении заданной функции равна 1,

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

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

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