SU1151950A1

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

Info

Publication number: SU1151950A1
Application number: SU833552318A
Authority: SU
Inventors: Олег Иванович Сидоренко
Original assignee: Организация П/Я В-8240
Priority date: 1983-02-11
Filing date: 1983-02-11
Publication date: 1985-04-23

Abstract

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

Description

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 имеет место значение заданной булевой функции на данном наборе значений ее аргументов.

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

Claims

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