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

II I

ь|

о

Ьд

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

Выхо9

Фи8.1

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

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

Устройство содержит регистр 1 аргумента, счетчик 2, тактовый вход 3, сумматор 4, блок 5 памяти смещений булевых функций и узел 6 реализации дизъюнктивной нормальной формы. : Узел реализации дизъюнктивной нор- Иальной формы содержит элементы НЕ |7,-7ц группы, элементы И 8, груп- ;пы и элемент ИЛИ 9.

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

Считается, что к одному классу

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

15

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

эквивалентности принадлежат все функ- 25 ной последовательности, принадлежащей

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

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

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

35

40

45

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

Устройство для реализации булевых функций, содержащее регистр аргумента, счетчик, сумматор, отличающееся тем, что, с целью упрощения, оно содержит блок памяти смещений булевых функций и узел реализации дизъюнктивной нормальной формы, причем вход аргумента устройства соединен с информационным входом реВ начальный момент времени устрой-50 гистра аргумента, выход которого

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

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

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

35

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

Устройство для реализации булевых функций, содержащее регистр аргумента, счетчик, сумматор, отличающееся тем, что, с целью упрощения, оно содержит блок памяти смещений булевых функций и узел реализации дизъюнктивной нормальной формы, причем вход аргумента устройства соединен с информационным входом ре55

соединен с входом первого слагаемого сумматора, вход второго слагаемого которого соединен с выходом блока памяти смещения булевых функций, адресные входы которого соединены с выходами счетчика, счетный вход которого соединен с тактовым входом, выход переполнения счетчика соединен с синхронизирующим входом регистра аргумента, выходы сумматора соединены с входами узла реализации дизъюнктивной нормальной формы, со- I держащего группу элементов НЕ, груп- пу элементов И и злемент ИЛИ, причем входы узла реализации дизъюнктивной нормальной формы соединены с соответSxo tt

ствующими входами элементов НЕ группы, входы элементов И группы соединены с соответствующими входами узла и выходами элементов НЕ группы, выходы элементов И группы соединены с входами элемента ШШ, выход которого соединен с выходом результата устройства.