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

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

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

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

Устройство содержит два элемента ИЛИ-НЕ 1 и 2. два элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2 3 и 4. четырнадцать элементов И 5-18. четыре элемента ИЛИ 19-22, четыре информационных входа 23-26, пять настроечных входов 27-31 и выход 32.

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

На информационны.е входы 23-26 подаются двоичные переменные xi...x4 соответственно, на настроечные входы 27-31 - сигналы настройки ui...u5 соответственно, значения которых принадлежат множеству {0,1}, На выходе 32 реализуется симметрическая булева фy((x1, Х2, хз, Х4), определяемая вектором U(ui. U2, из, U4, us).

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

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

00

ю

ВИЯ, которое определяется величиной 5 г (где г - задержка на вентиль).

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

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

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

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

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