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

 

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

09) (И) СОКИ СОВЕТСНИХ .СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

a{SO 6 06 F 7 00

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

H ABTOPCHOlVIY СВИДЕТЕЛЬСТВУ

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

ГЮ ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3436040/18-24 (22) 07.05.82 (46) 23.08.83.. Бюл. 9.31 (72) О.И. Сидоренко (53) 681.3(088.8) (56) 1. Патент CIA Р 3832696, кл. 235-164,. 1972.

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

В 807269, кл. С 06 Г 7/00, 1978 . (дрртотип). (54)(57) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ .ЗНАЧЕНИЙ БУЛЕВЫХ ФУНКЦИЙ, содержащее элементы И,ИЛИ и триггеры; причем шина синхронизации устройства подключена к.первому входу первого элемента И, выход элемента ИЛИ подключен к единичному входу первого триггера, выход, второго элемента И ,подключен к единичному входу второго триггера, выход первого триггера подключен к первому входу второго

}элемента И, о т л и ч а.ю щ е е с я тем, что, с целью упрощения, устройство содержит формирователь импульсов и элемент сложения по модулю два, причем нулевой вход второго триггера подключен к шине начальной установки устройства и к первому входу элемента ИЛИ, второй вход которого подключен к первому выходу формирователя импульсов,.вТорой выход которого подключен к второму входу второго элемента И, вход фор-,- мирователя импульсов подключен к шине кода операции устройства, шины значения аргумента и признака аргумента которого подключены к вхот дам элемента сложения по модулю два соответственно, выход которого подключен к второму входу первого элемента И, выход которого подключен фЯ к нулевому входу первого триггера, выход второго триггера является вы- С

-ходом устройства..

1037240

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

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

-входом "Установка 0 первого блока, выход второго блока памяти соединен со вторым входом первого эле» мента И, с первым входом первого элемента ИЛИ, второй вход которого подключен. к выходу третьего блока памяти, вход которого соединен с выходом первого элемента И, выход первого блока памяти соединен с запрещающим входом третьего элемента И, а выход первого элемента ИЛИ является выходом устройства, вход признака аргумента устройства соединен с запрещающим входом четвертого элемента И, со вторым входом второго элемента И, с запрещающим первым входом пятого элемента И, с третьим входом третьего элемента И, первый вход четвертого элемента И и запрещающий вход пятого элемента И соединены с информационным входом устройо ства, второй вход четвертого и вход пятого элемента И соединены с вхо- . дом синхронизации устройства, запрещающий третий вход пятого элемента И соединен с выходом первого блока памяти, выходы второго и четвертого элементов И соединены с входами третьего элемента ИЛИ, выходы третьего и пятого элементов И соеди10 иены с входами второго элемента ИЛИ, выход третьего элемента ИЛИ соединен с входом Установка 0 второго блока памяти и с входом Установка 1 первого блока памяти, а выход второго элемента ИЛИ соединен с входом Установка 1 второго блока памяти Г2».

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

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

3О вход которого подключен к первому выходу формирователя импульсов, второй выход которого подключен к второму входу второго элемента И, вход формирователя импульсов подключен

3S к шине кода операции устройства, шины. значения аргумента и признака аргумента которого подключены к входам элемента сложения по модулю два соответственно, выход которого под4О ключен к второму входу первого элемента И, выход которого подключен к нулевому входу первого триггера, вы-. ход второго триггера является выходом устройства.

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

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

ll, элемент 12 сложения г..з модулю два и формирователь 13 импульсов.

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

Перед началом работы производится начальная установка устройства путем подачи импульса начальной ус60 тановки по шине 5, при этом триггер

7 устанавливается в единичное состояние, а триггер 8 — в нулевое. Затем производится выполнение операции конъюнкция . На вход устройства

Ino шине 4 последовательно начинают

1037240 поступать значения аргумента заданной булевой функции, значение которой требуется определять. Одновременно с поступлением каждого входного сигнала по шине 4 на шине 3 признака аргумента формируется сигнал Логическая 1, если аргумент входит в булевое выражение заданной функции в-прямом коде и сигнал Ло" гический О, если аргумент входит в выражение в инверсном коде.

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

Сигналы с выхода элемента 12 сл-..— жения по модулю два после стробирования с помощью элемента И 9 импульсами синхронизации, приходящими по шине- 2, поступают на вход установки в нуль триггера 7.

Таким образом, укаэанный триггер

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

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

При выполнении операции дизъюнкция импульсом„ сформированным фор" мирователем 13 из переднего фронта сигнала, приходящего по шине кода опе. рации 1 через элемент И 10, проводится перепись только единичного результата операции конъюнкция™. из триггера 7 на триггер 8, а импульсом, сформированным по заднему фронту указанного сигнала, через элемент

ИЛИ 11 осуществляется возврат триггера 7 в исходное единичное состояние.

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

Если все конъюнкции равны О, то

$5 триггер 8 останется в нулевом состоянии. После прохождения всей последовательности входных сигналов на выходе триггера 8 имеет место значение заданной булевой функции.

7й

При сохранении всех выполняемых функций предлагаемое устройство вы. годно отличается от известного простотой схемной реализации, что значительно сокращает аппаратурные затраты при создании контроля и управления техническими и технологическими средствами. Так при реализации предлагаемого устройства на микросхемах серии 133 необходимо затраЗ0: тить 5 корпусов микросхем типа

133ЛАЭ, в то время как при реализации базового устройства на этих же микросхемах требуется 7 корпусов указанных микросхем, в том числе 5

35 корпусов типа 133ЛАЗ, 1 корпус типа 133 ЛА1 и 1 корпус типа 133ЛА4.

Таким образом, в результате обеспечивается сокращение числа корпусов микросхем, .уменьшение стоимости устройства примерно на ЗОВ. Кроме того, при этом значительно coKpatgapTcRc число схемных соединений.

Составитель В. Кайданов

Редактор Г. Волкова Техред М. Гергель Корректор A. Ильин, Заказ б011/50 Тираж 706 Подписное

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

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

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