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

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

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

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

Устройство содержит два элемента ИЛИ-НЕ 1 и 2, три элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2 3-5, четыре элемента И 6-9, элемент ИЛИ 10, три информационных входа 11-13, четыре настроечных входа 14-17 и выход 18.

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

На информационные входы 11-13 подаются двоичные переменные xi, Х2 и хз соответственно, на настроечные входы 14- 17 - сигналы настройки U1, U2, из и U4 соответственно, значения которых принадлежат {0,1}. На выходе 18 реализуется симметрическая булева функция (xi,j, хз), определяемая вектором настройки ТТ(иь U2, из.

U4).

Первообразная устройства имеет вид

F(X1, Х2, ХЗ,7Г)Х1 VX2 VX3 Ul (xi®X2@X3®xTv

СЛ

сх

00

о

|Х2 V хз) U2 V ( X 1® Х2 © хз © Х1 Х2 X3)V Гиз V Х1Х2ХЗ -04.

Значения компонентов вектора U и соответствующие ему реализуемые симметрические булевы функции приведены в таблице настроек.

Достоинством предлагаемого устройства является простая конструкция. Сложность его по числу входов логических элементов равна 25. в то время как сложность известного устройства равна 28.

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

2 и элемент ИЛИ, выход которого соединен с выходом устройства, i-й вход элемента ИЛИ соединен с выходом 1-го элемента И, четвертый вход элемента ИЛИ соединен с

выходом второго элемента ИЛИ-НЕ, первый вход которого соединен с четвертым настроечным входом устройства, второй вход второго элемента ИЛИ-НЕ соединен с выходом второго элемента СЛОЖЕНИЕ ПО

МОДУЛЮ 2, первый вход которого соединен с выходом четвертого элемента И, третий вход которого соединен с третьим информационным входом устройства, с третьим входом первого элемента ИЛИ-НЕ

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

t8

Изобретение относится к вычислительной технике и микроэлектронике и предназначено для построения быстродействующих арифметических устройств матричного типа. Цель изобретения - упрощение конструкции устройства для вычисления симметрических булевых функций. Устройство содержит два элемента ИЛИ-НЕ, три элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2, один из которых имеет инверсный выход, четыре элемента И, элемент ИЛИ, три информационных входа, четыре настроечных входа и один выход. Сложность устройства по числу входов логических элементов равна 25, а быстродействие, определяемое глубиной схемы, равно 4Τ, где Τ - задержка на вентиль. На информационные входы устройства подаются двоичные переменные X 1, X 2, X 3, на настроечные входы - сигналы настройки U 1, U 2, U 3, U 4, значения которых принадлежат множеству {0,1

на выходе устройства реализуется симметрическая булева функция F = F(X 1, X 2, X 3), определяемая вектором настройки U = (U 1, U 2, U 3, U 4). 1 ил., 1 табл.