SU1188728A1 - Устройство дл реализации булевых функций - Google Patents

Abstract

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

Description

Изобретение относитс  к вычислительной технике и микроэлектронике и предназначено дл  реализации булевых функций. Цель изобретени  - упрощение устройства . На фиг. 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

tS:

r

10 12i

ili

12,

///77

m

PU8. 1

D

17

P

Claims (1)

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