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

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

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

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

Устройство содержит три элемента ИЛИ-НЕ 1-3, пять элементов И 4-8, три элемента И-НЕ 9-11, элемент СЛОЖЕНИЕ ПО МОДУЛЮ 2 12, три информационных входа 13-15 устройства, четыре настроечных входа 16-19 устройства и выход 20 устройства.

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

На информационные входы 13-15 поIдаются двоичные переменные х,, х и

Xj соответственно, на настроечные входы 16-19 - сигналы настройки If, IT,, Vj и Fj соответственно, значения которых принадлежит множеству t0,lj. На вькоде 20 устройства реализуется симметрическая булева функция F F(x,, k.,, X 3) определяемая вектором настройки )Г(Р) (fio, IT, , , iTj).

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

сл

YcTpoiicTBo имеет простую конструкцию, его сложность по числу входов логических элементов равна 28, в то время как сложность устройства-прототипа равна 35.

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

Устройство для вычисления симметрических булевых функции, содержащее элемента ИЛИ-НЕ, первый вход первого из которых соединен с первым ин формационнь М входом устройства, выход первого элемента ИЛИ-ИЕ соединен с первым входом второго элемента ИЛИНГ., выход которого соединен с выходом устройства, второй и третий информационные входы которого соединены соответственно с первым и вторым входами третьего элемента ИЛИ-НЕ, отличающееся тем, что, с целью упрощения устройства, оно содержит пять элементов И, три элемента И-НЕ и элемент СЛОЖЕНИЕ ПО МОДУЛЮ 2, первый и второй входы которого соед1П1ены соответственно с вторым и треть LM информационными входами устройства, выход элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2 соединен с первым входом первого элемента И-НЕ и первым входом первого элемента И, выход которого соедш1ен с вторым входом первого элемента ИШ 1-НЕ, второй вход первого

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

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

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

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

Изобретение относится к вычислительной технике и микроэлектронике и предназначено для построения быстродействующих арифметико-логических устройств матричного типа. Цель изобретения - упрощение устройства за счет сокращения количества входов логических элементов. Устройство для вычисления симметричных булевых функций трех переменных содержит три элемента ИЛИ-НЕ, пять элементов И, один элемент СЛОЖЕНИЕ ПО МОДУЛЮ 2, три элемента И-НЕ, три информационных входа, четыре настроечных входа и один выход. На информационные входы устройства подаются двоичные переменные X₁,X₂,X₃, на настроечные входы- сигналы настройки φ₀, φ₁, φ₂, φ₃, значения которых принадлежат множеству {0,1} . На выходе устройства реализуется симметрическая булева функция F=F(X₁,X₂,X₃), определяемая вектором настройки φ(F)=(φ₀,φ₁,φ₂,φ₃). 1 ил., 1 ТАбл.