SU1545213A1

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

Info

Publication number: SU1545213A1
Application number: SU874336901A
Authority: SU
Inventors: Владимир Григорьевич Борозна; Николай Анатольевич Вислович; Григорий Васильевич Куклин; Борис Яковлевич Советов; Сергей Алексеевич Яковлев
Original assignee: Могилевский Машиностроительный Институт
Priority date: 1987-11-06
Filing date: 1987-11-06
Publication date: 1990-02-23

Abstract

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

Description

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

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

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

Claims

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