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

Abstract

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

Description

II I

ь|

о

Ьд

Выхо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

Claims (1)

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

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

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

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

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

   35

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

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

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

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