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

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

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

На чертеже представлена схема предлагаемого устройства.

Устройство содержит два элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 1 и 2, мажоритарный элемент (с порогом два) 3, три элемента И 4,5 и 6, два элемента НЕ 7 и 8, три элемента ИЛИ-НЕ 9,10 и 11. элемент ИЛИ 12, четыре информационных входа 13, 14, 15 и 16, пять настроечных входов 17, 18, 19, 20 и 21, выход 22.

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

На информационные входы 13 ..16 поступают двоичные переменные XL .X/j соответственно, на настроеные входы 17 ..21 - сигналы настройки Uj.-.Us соответственно, значения которых принадлежат множеству {0,1}. На выходе 22 реализуется некоторая симметрическая булевая функция четырех переменных (Xi, X2, Хз, X-i), определяемая вектором U /Ui, U2, Us, , Ur,/.

Значения сигналов настройки UL .Us и соответствующие им реализуемые устрой ством симметрические булевые Функции приведены в таблице настроек.

Дополнительным положительным эффектом является повышение быстродействия устройства.

О 00

Јь Ч О

Формула изобретения Устройство для вычисления симметрических булевых функций, содержащее два элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, три элемента И, два элемента ИЛИ-НЕ и элемент ИЛИ, выход которого соединен с выходом устройства, 1-й вход(1 1,2) элемента ИЛИ соединен с выходом 1-го элемента И, первый вход которого соединен с 1-м настроечным входом устройства, отличающееся тем, что, с целью упрощения, оно содержит третий элемент ИЛИ-НЕ, два элемента НЕ и мажоритарный элемент, J-й Q 1,2,3,4) вход которого соединен с J-м информационным входом устройства, J-м входом третьего элемента И и J-м входом первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход которого соединен с входом первого элемента НЕ, вторым входом первого элемента И и первым входом первого элемента ИЛИ-НЕ, второй вход которого соединен с третьим настроечным входом устройства.

третий вход первого элемента ИЛИ-НЕ сое- дине с выходом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, третьим входом первого элемента И, вторым входом второ5 го элемента И и первым входом (1+1)-го элемента ИЛИ-НЕ, второй вход которого соединен с (1+3)-м настроечным входом устройства, выход (1+1)-го элемента ИЛИ-НЕ соединен с (+2)-м входом элемента ИЛИ,

10 пятый вход которого соединен с выходом первого элемента ИЛИ-НЕ, четвертый вход которого соединен с выходом третьего элемента И, входом второго элемента НЕ и первым входом второго элемента

15 СЛОЖЕНИЕ ПО МОДУЛЮ ДВА. второй вход которого соединен с выходом мажоритарного элемента, выход первого элемента НЕ соединен с третьим входом второго элемента ИЛИ-НЕ и третьим вхо20 дом второго элемента И, выход второго элемента НЕ соединен с третьим входом третьего элемента ИЛИ-НЕ.

Изобретение относится к вычислительной технике и микроэлектронике и предназначено для реализации всех симметрических булевых функций четырех переменных. Цель изобретения - упрощение устройства, Устройство для вычисления симметрических булевых функций содержит два элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 1 и 2, мажоритарный элемент (с порогом два) 3. три элемента И -4 6, два элемента НЕ 7 и 8, три элемента ИЛИ НЕ 9-11, четыре информационных входа 13- 16 пять настроечных входов 17-21 и один выход 22. Устройство работает следующим образом. На информационние входы поступают двоичные переменные Xi, X2, Хз, X/i, на настроечные входы -- сигналы настройки Ui, U2. Уз, U4, Us, значения которых принадлежат множеству {0,1}: на выходе устройства реализуется симметрическая булеоа функция F F (Xi, X2, Хз, Х определяемая вектором настройки U - (Ui, U. Уз, U-i. Us). 1 ил., 1 табп.

Таблица настроек

ТЕ

Eh

1б

21

Продочжение таблицы

Eh

11