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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК ИСАНИЕ ИЗОБРЕТЕ ЬСТВ ельныи ы и ре, оцен 1982,ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ К АВТОРСКОМУ Сви(54) (57) УСТРОИСТВО ДЛЯ РЕАЛИЗАЦИИ БУЛЕВЫХ ФУНКЦИИ, содержащее первый и второй регистры, счетчик, элемент НЕ, элементы И, генератор синхроимпульсов и блок управления, состоящий из триггера и элемента И, причем информационные входы устройства соединены с информационными входами первого регистра, синхровход которого соединен с первым выходом блока управления, вход запуска которого соединен с входом запуска устройства, отличающееся тем, что, с целью упрощения устройства, в него введены сумматор, кольцевые регистры и элемент И-НЕ, причем установочный вход устройства соединен со входами сброса второго регистра, счетчика и блока управления, инверсные выходы первого регистра соединены с информационными входами второго регистра, выходы которого соединены с первой группой информационных входов сумматора, вторая группа,801188728 А информационных входов которого соединена с прямыми выходами первого регистра, выходы сумматора соединены с информационными входами счетчика, вход записи которого соединен с вторым выходом блока управления и синхровходом второго регистра, инверсные выходы счетчика соединены с входами элемента И-НЕ, выход которого соединен с входом элемента НЕ, выход которого соединен с входом блокировки блока управления и первыми входами с первого по т-й (где гп - число реализуемых функций) элементов И, выходы которых соединены с выходами устройства, второй вход 1-го (1=Т, гп) элемента И соединен с выходом младшего разряда 1-го кольцевого регистра, синхровходы кольцевых регистров объединены и соединены со счетным входом счет- Ф чика и выходом (т+1)-го элемента И, вхо- у,у ды которого соединены с выходом элемента ЦД И - НЕ, первым выходом блока управления С и выходом генератора синхроимпульсов соответственно, выход генератора синхроимпульсов соединен с синхровходом блока управления, который соединен с первым входом элемента И блока управления, второй и третий входы которого соединены с входами запуска и блокировки блока управления соответственно, выход элемента И блока фф управления соединен с информационным вхо дом триггера, вход сброса которого соеди- ф нен с входом сброса блока управления, ин- фф версный и прямой выходы триггера соедине- р ны с первым и вторым выходами блока управления соответственно.Изобретение относится к вычислительной технике и микроэлектронике и предназначено для реализации булевых функций.Цель изобретения - упрощение устройства.5На фиг, 1 изображена структурная схема устройства для реализации булевых функций; на фиг. 2 - схема блока управления.Устройство (фиг. 1) содержит информационные входы 1, первый 2 и второй 3 регистры, генератор 4 синхроимпульсов, установочный вход 5, сумматор 6, элемент И 7, счетчик 8, элемент И - НЕ 9, элемент НЕ 10, кольцевые регистры 1111 т (гп - число реализуемых функций), элементы И 12121 вход 13 запуска, блок 14 управления и выходы 15.Блок 14 управления состоит из элемента И 16 и триггера 17.В кольцевые регистры 11 11, запи сываются 2" (где и - число переменных) разрядные двоичные коды, задающие функции, реализуемые устройством. Запись информации в разряды каждого кольцевого регистра 11 11,производится согласно правилу:1, если на соответствующем номере разряда наборе входных переменных функция истинна,О - в противном случае.зоВыходом каждого кольцевого регистра 1111 является выход его младшего разряда. Разряды нумеруются в порядке возрастания начиная с младшего, которому присваивается нулевой номер. 1-му (1= О, и - 1) разряду каждого кольцевого регист- З 5 ра соответствует (1 - 1) -й набор входных переменных, нулевому разряду - соответствует п-й набор входных переменных. На вход переноса первого разряда счетчика 8 постоянно подается сигнал, соответствующий уровню сигнала переноса.Устройство работает следующим образом.В начальный момент времени второй регистр 3, счетчик 8 и триггер 17 устанавливаются в нулевое состояние по внешнему сигналу установки. В кольцевых регистрах 1111,содержатся коды, записанные в соответствии с указанным выше правилом. По внешнему сигналу Пуск и по первому сигналу блока 14 управления набор входных сигналов, характеризующих состояние объекта управления, параллельным кодом принимается в первый регистр 2. Этот же сигнал управления разрешает вычитание из двоичного кода, хранящегося в счетчике 8, Второй сигнал управления разрешает запись инверсии кода, хранящегося в первом регистре 2, во второй регистр 3 и одновременно разрешает запись суммы кодов, хранящихся в этих регистрах, в счетчик 8, Таким образом, в счетчик записывается разность двоичных комбинаций входных переменных, присутствующих на входах устройства в рассматриваемый и предыдущий циклы его работы, В течение каждого периода синхроимпульса значение кода, содержащегося в счетчике 8, уменьшается на единицу. Одновременно информация, хранящаяся в кольцевых регистрах 11 ь11, сдвигается на один разряд в сторону младших разрядов. Момент достижения счетчиком 8 нулевого значения фиксируется элементом И - НЕ 9. Выходной сигнал этого элемента запрещает дальнейшее вычитание из содержимого счетчика 8 и сдвиг информации в кольцевых регистрах 1111. Элемент НЕ 10 и элементы И 12 12 организуют выдачу результата реализации функций на выходы устройства.1188728 Риг.Фиг РедакЗаказ Составитель А.ф хред Верес Тираж 709 твенного комитет ретеннй и откр 35, Раушская н г. Ужгород, ул.