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

Изобретение относится к автоматике, вычислительной технике и предназначено для реализации булевых функций.

Цель изобретения - повышение быстродействия устройства.

На фиг,1 представлена структурная схема устройства для реализации булевых функций; на фиг.2 - пример логи- ческой схемы, реализующей дизъюнктивно нормальную форму (ДНФ),

Устройство содержит регистр 1, счетчик 2, генератор 3 тактовых сигналов, блок 4 памяти констант, логи- ческую схему 5, реализующую ДНФ, и группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 6 6п(где п - число аргументов реализуемой булевой функции), группу информационных входов 7 и выход 8.

Логическая схема 5, реализующая ДНФ (фиг.2), содержит группу элементов НЕ 9,- 9h, группу элементов И 10,-Ю.ц (где k - число элементарных конъюнкций) и элемент ИЛИ 11.

Устройство работает следующим образом.

В начальный момент времени устройство находится в исходном состоянии: в счетчике 2 записано число реализуемых булевых функций, и он формирует управляющий сигнал, разрешающий прием входных данных в регистр 1, в блоке 4 памяти констант записана последовательность n-раэрядных дво- ичных. кодов.

В следующий момент запускается генератор 3 тактовых сигналов и устройство начинает работать Содержимое счетчика 2 уменьшается на единицу и его управляющий сигнал блокирует прием входных данных в регистр 1. В течение каждого такта синхронизации, в соответствии с адресом, хранящимся в счетчике 2, из блока памяти констант поступает двоичный код-, поразрядно сравниваемый на группе элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 6,- 6„ с

двоичным набором значений аргументов реализуемых булевых функций, хранящимся в регистре 1. Результат сравнения поступает на входы логической схемы 5, реализующей ДНФ, которая и осуществляет непосредственную реализацию заданного множества булевых функций.

После того, как все булевы функции для набора, хранящегося в регистре 1, реализованы, в счетчике 2 восстанавливается его первоначальное значение и он формирует управляющий сигнал, разрешающий запись в регистр 1 нового двоичного набора, присутствующего в этот момент на группе информационных входов устройства. Процесс повторяется циклические

Формула изобретения Устройство для реализации булевых функций, содержащее регистр, счетчик, блок памяти констант, логическую схему, реализующую дизъюнктивно нормальную форму (ДНФ), причем информационные входы регистра соединены с информационными входами группы устройства, выход которого соединен с выходом логической схемы, реализующей ДНФ, тактовый вход устройства соединен с входом разрешения счета счетчика, управляющий выход которого соединен с входом разрешения записи регистра, информационные выходы счетчика соединены с соответствующими адресными входами блока памяти констант, о т - л и чающееся тем, ЧЛ О, с целью повышения быстродействия, он содержит группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, причем выходы регистра соединены с первыми входами элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы, вторые входы которых соединены с выходами блока памяти констант, выходы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы соединены с соответствующими входами логической схемы, реализующей ДНФ.

Изобретение относится к автоматике и вычислительной технике и предназначено для реализации булевых функций. Цель изобретения - повышение быстродействия устройства. Устройство для реализации булевых функций содержит регистр 1, счетчик 2, генератор тактовых сигналов 3, блок памяти констант 4, логическую схему 5, реализующую ДНФ, группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 6₁-6_N (где N-число аргументов реализуемой булевой функции). В счетчике 2 записано число реализуемых булевых функций, на регистре 1 - значения аргументов, а в блоке памяти констант 4 - значения N-разрядных кодов. При запуске генератора тактовых сигналов 3 содержимое счетчика уменьшается на единицу и его управляющий сигнал блокирует прием данных в регистр 1. В течение каждого такта синхронизации, в соответствии с адресом, хранящимся в счетчике 2, из блока памяти констант 4 поступает двоичный код, поразрядно сравниваемый на группе элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 6₁-6_N с набором значаний аргументов, хранящимся в регистре 1. Результат сравнения поступает на входы логической схемы 5, реализующей ДНФ, которая и осуществляет реализацию заданного множества булевых функций. 2 ил.