SU1689943A1 - Устройство дл вычислени симметрических булевый функций - Google Patents

Abstract

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

Description

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Г- задержка на вентиль.

Claims (1)

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

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

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

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

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

   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