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

Изобретение относится к вычислительной технике и микроэлектронике и предназначено для реализации булевых функций. Цель изобретения - упрощение устройства. На фиг. 1 изображена структурная схема устройства для реализации булевых функций; на фиг. 2 - схема блока управления. Устройство (фиг. 1) содержит информационные входы 1, первый 2 и второй 3 регистры, генератор 4 синхроимпульсов, установочный вход 5, сумматор 6, элемент И 7, счетчик 8, элемент 9, элемент НЕ 10, кольцевые регистры lli,...,llm (m - число реализуемых функций), элементы И 12i,...,12jB блок 14 управления и вход 13 запуска, выходы 15. Блок 14 управления состоит из элемента И 16 и триггера 17. В кольцевые регистры lli,..., lljn записываются 2 (где п - число переменных) разрядные двоичные коды, задающие функции, реализуемые устройством. Запись информации в разряды каждого кольцевого регистра lli,..., 1 „ производится согласно правилу: «1, если на соответствующем номере разряда наборе входных переменных функция истинна, «О - в противном случае. Выходом каждого кольцевого регистра 11,..., 1т является выход его младшего разряда. Разряды нумеруются в порядке возрастания начиная с младшего, которому присваивается нулевой номер. 1-му (1 0, п-1) разряду каждого кольцевого регистра соответствует (i-1)-й набор входных переменных, нулевому разряду - соответствует п-й набор входных переменных. На вход переноса первого разряда счетика 8 постоянно подается сигнал, соответствующий уровню сигнала переноса. Устройство работает следующим образом. В начальный момент времени второй регистр 3, счетчик 8 и триггер 17 устанавливаются в нулевое состояние по внешнему сигналу установки. В кольцевых регистрах lli,...,llf содержатся коды, записанные в соответствии с указанным выше правилом. По внешнему сигналу «Пуск и по первому сигналу блока 14 управления набор входных сигналов, характеризующих состояние объекта управления, параллельным кодом принимается в первый регистр 2. Этот же сигнал управления разрешает вычитание из двоичного кода, хранящегося в счетчике 8. Второй сигнал управления разрешает запись инверсии кода, хранящегося в первом регистре 2, во второй регистр 3 и одновременно разрешает запись суммы кодов, хранящихся в этих регистрах, в счетчик 8. Таким образом, в счетчик записывается разность двоичных комбинаций входных переменных, присутствующих на входах устройства в рассматриваемый и предыдущий циклы его работы. В течение каждого периода синхроимпульса значение кода, содержащегося в счетчике 8, уменьшается на единицу. Одновременно информация, хранящаяся в кольцевых регистрах lit,...,11т, сдвигается на один разряд в сторону младших разрядов. Момент достижения счетчиком 8 нулевого значения фиксируется элементом И- НЕ 9. Выходной сигнал этого элемента запрещает дальнейщее вычитание из содержимого счетчика 8 и сдвиг информации в кольцевых регистрах 1 li,...,l 1. Элемент НЕ 10 и элементы И 12i,..., 121пОрганизуют выдачу результата реализации функций на выходы устройства.

w

УСТРОЙСТВО ДЛЯ РЕАЛИЗАЦИИ БУЛЕВЫХ ФУНКЦИЙ, содержащее первый и второй регистры, счетчик, элемент НЕ, элементы И, генератор синхроимпульсов и блок управления, состоящий из триггера и элемента И, причем информационные входы устройства соединены с информационными входами первого регистра, синхровход которого соединен с первым выходом блока управления, вход запуска которого соединен с входом запуска устройства, отличающееся тем, что, с целью упрощения устройства, в него введены сумматор, кольцевые регистры и элемент И-НЕ, причем установочный вход устройства соединен со входами сброса второго регистра, счетчика и блока управления, инверсные выходы первого регистра соединены с информационными входами второго регистра, выходы которого соединены с первой группой информационных входов сумматора, вторая группа информационных входов которого соединена с прямыми выходами первого регистра, выходы сумматора соединены с информационными входами счетчика, вход записи которого соединен с вторым выходом блока управления и синхровходом второго регистра, инверсные вь1ходы счетчика соединены с входами элемента И-НЕ, выход которого соединен с входом элемента НЕ, выход которого соединен с входом блокировки блока управления и первыми входами с первого по т-й (где гп - число реализуемых функций) элементов И, выходы которых соединены с выходами устройства, второй вход i-ro (i l, m) элемента И соединен с выходом младшего разряда i-ro кольцевого регистра, синхровходы кольцевых регистров объеi динены и соединены со счетным входом счетчика и выходом (rn-t-l)-ro элемента И, вхоСЛ ды которого соединены с выходом элемента И-НЕ, первым выходом блока управления и выходом генератора синхроимпульсов соответственно, выход генератора синхроимпульсов соединен с синхровходом блока управления, который соединен с первым входом элемента И блока управления, второй и третий входы которого соединены с входами запуска и блокировки блока управле00 00 ния соответственно, выход элемента И блока управления соединен с информационным вхо |С дом триггера, вход сброса которого соединен с входом сброса блока управления, инверсный и прямой выходы триггера соедине00 ны с первым и вторым выходами блока управления соответственно.

tS:

r

10 12i

ili

12,

///77

m

PU8. 1

D

17

P