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

 

Изобретение относится к вычислительной технике и может быть применено для реализации булевых функций , принадлежащих одному классу эквивалентности . Целью изобретения является упрощение устройства. Устройство содержит регистр аргумента 1, счетчик 2, тактовый вход 3, сумматор 4, блок 5 памяти смещений булевых функций, узел 6 реализации дизъюнктивной нормальной формы. 2 ил.

СОЮЗ СОВЕТСНИХ сОцИАлистичесних

РЕСПУБЛИК

ÄÄSUÄÄ 141869 (51)4 G 06 F 7/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н А BTOPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4186135/24-24 (22) 26.01.87 (46) 23 ° 08.88. Бюл. К - 31 (71) Могилевский машиностроительный институт (72) Н.А.Вислович, Г.В.Куклин и С.А,Яковлев (53) 681.325 (088.8) (56) Авторское свидетельство СССР

В 103245 1, кл. G 06 F 7/00, 1983.

Авторское свиде тельство СССР

М 1188728, кл. G 06 F 7/00, 1985. (54) УСТРОЙСТВО ДЛЯ РЕАЛИЗАЦИИ БУЛЕВЫХ ФУНКЦИЙ (57) Изобретение относится к вычислительной технике и может быть применено для реализации булевых функций, принадлежащих одному классу эквивалентности. Целью изобретения является упрощение устройства. Устройство содержит регистр аргумента 1, счетчик 2, тактовый вход 3, сумматор 4, блок 5 памяти смещений булевых функций, узел 6 реализации дизьюнктивной нормальной формы. 2 ил.

1418696

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

Целью изобретения является упрощение устройства.

Иа фиг.1 представлена функциональная схема устройства, на фиг.2— схема узла реализации дизъюнктивной нормальной формы.

Устройство содержит регистр 1 аргумента, счетчик 2, тактовый вход Э, сумматор 4, блок 5 памяти смещений 15 булевых функций и узел 6 реализации дизъюнктивной нормальной формы.

Узел реализации дизъюнктивной нормальной формы содержит элементы ИК

7, -7» группы, элементы И 8 -8» груп- g()

:пы и элемент ИЛИ 9.

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

Считается, что к одному классу эквивалентности принадлежат все функ- 25 ции, обладающие известным общим свойством. Таким свойством может быть, например, то, что каждая из булевых функций указанного класса принимает значение, равное единице, только на 30 двух наборах значений своих аргументов, которые, кроме то го, являются соседними по своему месторасположению в таблице истинности функции.

При этом предполагается, что набор, все элементы которого есть нули, и набор, все элементы которого есть единицы, также являются соседними.

Тогда для того, чтобы задать все функции, принадлежащие к одному клас40 су эквивалентности, достаточно задать только одну из них, реализуемую узлом 6 реализации дизъюнктивной нормальной формы, а все остальные функции, принадлежащие к этому.же классу, можно привести к этой функции путем суммирования входного двоичного набора устройства со смещением, хранящимся в блоке 5 памяти смещений булевых функций.

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

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

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

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

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

Формула изобретения

Устройство для реализации булевых функций, содержащее регистр аргумента, счетчик, сумматор, о т л ичающее ся тем, что, сцелью упрощения, оно содержит блок памяти смещений булевых функций и узел реализации дизъюнктивной нормальной формы, причем вход аргумента устройства соединен с информационным входом регистра аргумента, выход котороro соединен с входом первого слагаемого сумматора, вход второго слагаемого которого соединен с выходом блока памяти смещения булевых функций, адресные входы которого соединены с выходами счетчика, счетный вход которого соединен с тактовым входом, выход переполнения счетчика соедиз 1418696 нен с синхронизирующим входом ре- ствующими входами элементов HE групгистра аргумента, выходы сумматора пы, входы элементов И группы соедисоединены с входами узла реализации иены с соответствующими входами уздизъюнктивной нормальной формы со- ла и выходами элементов НЕ группы, .5 держащего группу элементов НЕ, груп- выходы элементов И группы соединены ,,пу элементов И и элемент ИЛИ, причем с входами элемента ИПИ, выход котовходы узла реализации дизъюнктивной рого соединен с выходом результата нормальной Формы соединены с соответ- устройства.

Составитель С. Куликов

Редактор О.Юрковецкая Техред А. Кравчук Корректор А. Тяско Заказ 4153/45 Тираж 704 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-ÇS, Раушская наб,, д. 4/5

Производственно-полиграфическое предприятие, г, Ужгород, ул, Проектная, 4