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

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

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

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

Устройство содержит три элемента

Е 1-3, тринадцать элементов ИЛИ-НЕ -16, три информационных входа 17-19 етьфе настроечных входа 20-23 и вы- ход 24..

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

I На информационные входы 17-19 по- йаготся двоичные переменные х, Х; и ic. соответственно, на настроечные рходы 20-23 - сигналы настройки со- |этветственно Г, , } , и я, значе- йия которых принадлежат множеству .,1. На выходе 24 реализуется сим- метрическая булевая функция F F(x k.j Xj) 5 определяемая вектором на- |стройки (F) Cfff, , т, f, /li} .

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

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

i Устройство для вычисления симмет- :рических булевых функций, содержащее три элемента НЕ, вход i-ro (,2,3) из которых соединен с i-м информационным входом устройства, о т л и ч аю щ е е с я тем, что, с целью упро- : щения за счет уменьшения числа внеш- ; них входов., оно содержит тринадцать элементов ИЖ-НЕ, первый вход первого из которых соединен с первым на- строечным входом устройства, второй настроечный вход которого соединен с первым входом второго и первым

-

S

0 5

0

5

JQ с

входом третьего элементов HJEi-HE, третий настроечный вход соединен с первым входом четвертого и первым входом пятого элементов ИЛИ-НЕ, четвертый настроечный вход соединен с первым входом шестого элемента ИЛИ-НЕ, второй вход которого соединен с вторым входом второго и вторым входом четвертого элементов ИЛИ-НЕ и выходом первого элемента НЕ, вход которого соединен с вторым входом первого, ззторым входом третьего и вторым входом пятого элементов ИЛИ-НЕ, выход которого соединен с первым входом седьмого элемента ИЛИ-НЕ, второй вход которого соединен с выходом шестого элемента ИЛИ-НЕ, третий вход соединен с выходом второго элемента НЕ и первым входом восьмого элемента ИЛИ-НЕ, второй вход которого соединен с выходом третьего элемента ИЛИ-НЕ и первым входом девятого элемента ИЛИ-НЕ, второй вход которого соединен с выходом четвертого элемента ИЛИ-НЕ и третьим входом восьмого элемента ИЛИ-НЕ, третий вход соединен с входом второго элемента НЕ и первым входом десятого элемента ИПИ-НЕ, второй вход которого соединен с выходом первого элемента ИЛИ-НЕ, третий вход соединен с выходом второго элемента ИЛИ-НЕ, а выход соединен с первым входом одиннад- цатого элемента ИЛИ-НЕ, второй вход которого соединен с выходом восьмого элемента ЖШ-НЕ, третий вход соединен с входом третьего элемента НЕ, выход которого соединен с первым входом двенадцатого элемента ИЛИ-НЕ, второй вход которого соединен с выходом седьмого элемента ИЛИ-НЕ, третий вход соединен с выходом девятого элемента И.ПИ-НЕ, а выход соединен с первым входом тринадцатого элемента ИЛИ-НЕ, второй вход Которого соединен с выходом одиннадцатого, элемента ИЖ-НЕ, а выход соединен с выходом устройства. .

Изобретение относится к вычислительной технике и микроэлектронике и предназначено для построения быстродействующих арифметических устройств матричного типа. Цель изобретения 1 прощение конструкции за счет уменьшения числа внешних входов. Цель достигается тем, что устройство дЛя вычисления симметрических булевых функций трех переменных содержит три эле- мейта НЕ 1-3, тринадцать элементов ИЖ-НЕ 4-16, три информационных 17- 19 и четыре настроечных 20-23 входа, один выход 24. На информационные входы устройства подаются двоичные переменные х,х, на настроечные входы - сигналы настройки If , (Г, /Г , JT , значения которых принадлежат множеству 0, на выходе устройства реализуется симметрическая булева функция F F (х,х-,хр, определяемая вектором настройки 17(F) (fTj , IT,, fTj, ). ,1 ил., 1 табл. (Л