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

17

О

оо ю о

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

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

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

Устройство содержит шесть элементов И 1-6, три элемента СЛОЖЕНИЕ ПО. .МОДУЛЮ ДВА 7-9, три информационных входа 10-12, четыре настроечных входа 13-16, выход 17.

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

На информационные входы 10-12 по- даются двоичные переменные х, xg и х3 соответственно, на настроечные входы 13-16 - сигналы настройки U ... . соответственно, значения которых принадлежат множеству {о,1. На выходе 17 реализуется симметрическая булева функция (Х(,ХС,ХЗ), определяемая вектором U (U ,11,,14)

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

Сложность устройства по числу входов логических элементов равна 22, а суммарная задержка , где 2Г- задержка на вентиль.

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

Устройство для вычисления симмет- рических булевых функций, содержащее четыре элемента И и три элемента СЛОЖЕНИЕ ГО МОДУЛЮ ДВА, выход первого из которых соединен с первым входом первого элемента И, первый и второй

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

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

Изобретение относится к вычисли- , тельной технике и микроэлектронике и предназначено для построения быстродействующих арифметических устройств матричного типа. Цель изоЬретения - упрощение устройства для вычисления симметрических булевых функций трех переменных. Устройство для вычисления симметрических булевых функций содержит шесть элементов И 1-6 и три элемента СЛОЖЕНИЕ ГО МОДУЛЮ ДВА 7-9. На информационные входы устройства подаются двоичные переменные х, х, хз, на настроечные входы - сигналы настройки Uj ,U,Ua,U4., значения которых принадлежат множеству fo,l); на выходе устройства реализуется симметрическая булева функция (x,х,х), определяемая вектором; настройки U (U0UC,US,U4) . 1 ил., 1 табл.

Сигналы настройки на входе

U, иг Us U4 13 И 15 16

1

1 О О О

о 1 1 1 1

1 1 о о 1 т о о 1 1

О 1 О 1 О 1 О

1 о 1

Реализуемая функция F на выходе 17

х,х5 V х х. V x2V х3

i

х V хс у хэ

х хй V х хэ V х рх

ххх2 V у хахэ у х хвхэ

V x x JT-jV

x4xiV XgX3

X v v v

2X3