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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН 801151950 А 4(51) С 06 Г 7/00 САНИЕ ИЗОБРЕТЕН СВИДЕТЕЛЬСТВУ АВТОРСКОМУ том пе щ вх Сл ГОСУДАРСТ 8 ЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИИ(56) 1. Авторское свидетельство СССР У 807269, кл. С 06 Р 7/00, 1978.2. Авторское свидетельство СССР В 1037240, кл. С 06 Р 7/00, 1982 (прототип).(54)(57) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЗНАЧЕНИЙ БУЛЕВЫХ ФУНКЦИЙ, содержащее элементы И и ИЛИ, элемент сложения по модулю два и два триггера, причем шины значения аргумента и признака аргумента устройства подключены к входам элемента сложения по модулю два, выход которого подключен к первому входу элемента И, второй . вход которого подключен к шине сихронизации устройства, а выход -нулевому входу первого триггера,единичный вход которого соединенс выходом элемента ИЛИ, первый вхкоторого соединен с шиной начальнустановки устройства и с нулевымвходом второго триггера, выход корого является выходом устройства,о т л и ч а ю щ е е с я тем, чтос целью упрощения устройства, в кчестве второго триггера использовтактируемый фронтом ЭК-триггер, 3вход которого соединен с выходового триггера, К вход подключенк шине значения "0" устройства, атактовый вход соединен с вторьдом элемента ИЛИ и шиной кода операции устройства.1 О 15 20 25 30 35 40 45 50 55 Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах контроля и управления техническими и технологическими средствами.Известно устройство для определения значений булевых функций, содержащее три триггера, элементы ИЛИ и несколько,многовходовых элементов И 13.Однако данное устройство обладает значительной сложностью.Наиболее близким по технической сущности к предлагаемому являетсяустройство для определения значенийбулевых функций, содержащее элементы И, ИЛИ и триггеры, причем шинасинхронизации устройства подключенак первому входу первого элемента И,выход элемента ИЛИ подключен к единичному входу .первого триггера,выход второго элемента И подключенк единичному входу второго триггера,выход первого триггера подключенк первому входу второго элемента И.Устройство содержит также формирователь импульсов и элемент сложенияпо модулю два, причем нулевой входвторого триггера подключен к шиненачальной установки устройства ик первому входу элемента ИЛИ, второйвход которого подключен к первомувыходу формирователя импульсов, вто.рой выход которого подключен к второму входу второго элемента И, входформирователя импульсов подключенк шине кода операции устройства,шины значения аргумента и признакааргумента которого подключены к входам элемента сложения по модулюдва соответственно, выход которогоподключен к второму входу первогоэлемента И, выход которого подклИченк нулевому входу первого триггера,а выход второго триггера являетсявыходом устройства 23,Недостатком известного устройства также является сложность.Цель изобретения - упрощение устройства,Поставленная цель достигается тем, что в устройстве для определения значений булевых функций, содержащем элементы И и ИЛИ, элемент сложения ко модулю два и два триггера, причем шины значения аргумента и признака аргумента устройства подключены к входам элемента сложения по модулю два, выход которого подключен к первому входу элемента И, второй вход которого подключен к шине синхронизации устройства, а выход - к нулевому входу первого триггера, единичный вход которого соединен с выходом элемента ИЛИ, первый вход которого соединен с шиной начальной установки устройства н с нулевым входом второго триггера, выход которого является выходом устройства, в качестве второго триггера использован тактируемый фронтом ЗК-триггер, 3 вход которого соединен с выходом первого триггера, К вход подключен к шине значения "О" устройства, а тактовый вход соединен с вторым. входом элемента ИЛИ и шиной кода операции устройства.На чертеже представлена схема устройства для определения значений булевых функций.Устройство содержит элемент 1 сложения по модулю два,элемент ИЛИ 2, триггеры 3 и 4, шину 5 значения аргумента, шину 6 признака аргумента, шину 7 синхронизации, шину 8 начальной установки, шину 9 кода операции, выходную шину 10, элемент И 11, шину 12 значения "О".Устройство работает следующим образом. Перед началом работы производится начальная установка устройства путем подачи импульса начальной установки по шине 8, при этом триггер 3 устанавливается в единичное состояние, а триггер 4 - в нулевое. Затем производится выполнение операции "Конъюнкция". На вход устройства по шине 5 последовательно начинают поступать значения аргументов заданной булевой функции, значение которой требуется определить. Одновременно с поступлением каждого входно" го сигнала по шине 5 на шине б признака аргумента формируется сигнал "1", если. аргумент входит в булевое выражение заданной функции в прямом коде и сигнал "О", если аргумент входит в выражение в инверсном коде. В зависимости от комбинации сигналов на шинах 5 и 6 на выходе элемента 1 сложения по модулю два выраба- тывается сигнал "1" или сигнал "О", причем сигнал "1" вырабатывается только в случае, если сигналы на укаЗаказ 2324/37 Тираж 710 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5Филиал ППП "Патент", г.Ужгород, ул.Проектная, 4 3 1 занных шинах принимают разные значе-;ния,Сигналы с выхода элемента 1 сложения по модулю два поступают навход элемента И 11, на второй вход .которого приходят импульсы синхронизации по шине 7 устройства.Таким образом, триггер 3 переводится в нулевое состояние тольков том случае, если хоть один членконъюнкции в булевом выражении задан.ной функции равен нулю.Если же все члены конъюнкцииравны единице, то триггер 3 остаетсяв единичном состоянии. Сигнал по шине 9 появляется в промежутках междуимпульсами синхронизации, причемоперации "Конъюнкция" соответствуетуровень "0", а операции "Дизъюнкция" - уровень "1" .При выполнении операции "Дизъюнкция" передним фронтом импульса нашине 9 кода операции, поступившегона вход синхронизации триггера 4,производится перепись результата 151950 4операции "Конъюнкция" из триггера 3в триггер 4 и этим же фронтом, поступившим на Б вход триггера 3 черезэлемент ИЛИ 2, осуществляется возврат триггера 4 в единичное состоя" 5ние. Таким образом, триггер 4 переводится в состояние "1" тольков том случае, если хоть одна конъюнкция в булевом выражении заданнойфункции равна "1". Если же все конъюнкции равнынулю, то триггер 4 остается в- нулевом состоянии. После прохождения всей последовательности входных сигналов на выходе триггера 4 и на шине 10 имеет место значение заданной булевой функции на данном наборе значений ее аргументов.20 Предлагаемое техническое решениес 9 кращает аппаратурные затраты за счет устранения формирователя импульсов. Сокращается также число схемных соединений. Усложнение второго триггера при этом незначительно.