Устройство для вычисления симметрических булевый функций
Изобретение относится к вычисли- , тельной технике и микроэлектронике и предназначено для построения быстродействующих арифметических устройств матричного типа. Цель изоЬретения - упрощение устройства для вычисления симметрических булевых функций трех переменных. Устройство для вычисления симметрических булевых функций содержит шесть элементов И 1-6 и три элемента СЛОЖЕНИЕ ГО МОДУЛЮ ДВА 7-9. На информационные входы устройства подаются двоичные переменные х, х, хз, на настроечные входы - сигналы настройки Uj ,U,Ua,U4., значения которых принадлежат множеству fo,l); на выходе устройства реализуется симметрическая булева функция (x,х,х), определяемая вектором; настройки U (U0UC,US,U4) . 1 ил., 1 табл.
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИН (SS)S С 06 Е 7/00 бааЧЮч (>
1 I
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
H АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ НОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ
ПРИ ГКНТ СССР (21) 4441173/24 (22) 14. 06. 88 (46) 07. 11.91-; Бюл У 41 (72) Л.Б.Авгуль, В.Н.Супрун и Н.А.Егоров (53) 681.3 (088,8) (56) Авторское свидетельство СССР
И 1517017, кл. 4 06 F 7/00, 13.01 88, Авторское свидетельство СССР
Ô 1587488, кл. G 06 Р 7/00, 29.02,88. (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ (57) Изобретение относится к вычисли-, тельной технике и микроэлектронике и предназначено для построения быстродействуницих арифметических устройств,, Ы2„„1689943 Al
2 матричного типа. Цель изобретения— упрощение устройства для вычисления симметрических булевых функций трех переменных. Устройство для вычисления симметрических булевых функций содержит несть элементов И 1-6 и три элемента CJIO)IXI%I: П) МОДУЛИ ДВА 7-9. На информационные входы устройства подаются двоичные переменные х1, х, хч, на настроечные входы — сигналы наст. ройки U,Uq,U,Ug, значения которых принадлежат множеству 1(),1); на выходе устройства реализуется симметрическая булева функция Е=Е(х,х,х ), ° ° о ределяемая вектором . настройки
={U<,Uq,U@,Ug) . 1 ил., 1 табл.
1689943
Изобретение относится к вычислительной технике.и микроэлектронике и предназначено для построения быстродействующих арифметических устройств 5 матричного типа.
Цель изобретения — упрощение устройства для вычисления симметрических булевых функций. .На чертеже представлена схема уст- 1р ройства для вычисления симметрических булевых функций.
Устройство содержит шесть элементов И 1-6, три элемента СЛОЖЕНИЕ ПО.
МОДУЗПО ДВА 7-9, три информационных 15 входа 10-12, четыре настроечных входа
13-16, выход 17.
Устройство работает следующим образом.
На информационные входы 10-12 по- 20 даются двоичные переменные х, х и х соответственно, на настроечные входы 13-16 - сигналы настройки
П» ... Uq соответственно, значения которых принадлежат множеству {О, 1). 25
На выходе 17 реализуется симметрическая булева функция Е=Р(х,хо,х ), определяемая вектором U =(U,U Up,Ug) .
Значения компонентов вектора ц и соответствующие ему реализуемые сим- 3р
:метрические булевые функции приведены в таблице настроек.
Сложность устройства по числу входов логических элементов равна 22, а суммарная задержка Т=4, где <-— задержка на вентиль.
Устройство для вычисления симмет- 40 рических булевых функций, содержащее, четыре элемента И и три элемента :СЛОЖЕНИЕ IO МОДУЛЗО ДВА, выход первого, из которых соединен с первым входом первого элемента И, первый и второй
Сигналы настройки на входе
Реализуемая функция F на выходе 17
0» Ug U> U
13 14 15 16
0 0
1 x l xi& 9
0 x)x Qf X)
1 хфхдхв М
0 х х хэY
1 х х хэЧ
0 0 0
О О
0 0 1
0 0 1
0 1 0
0 1 0
Формула изобретения входы второго элемента И соединены соответственно с первым и вторым информационными входами устройства, первый и второй настроечные входы которого соединены с первыми входами соответственно третьего и четвертого элементов И, отличающееся тем, что, с целью упрощения, оно содержит пятый и шестой элементы И, причем выход пятого элемента И соединен с первым входом второго элемента
СЛОЖЕНИЕ ?О МОДУЗП0 ДВА, второй вход которого соединен с выходом второго элемента И, третий вход которого соединен с выходом третьего элемента
СЛОЖЕНИЕ ГО МОДУЛО ДВА, первый и второй входы которого соединены соответственно с вторым настроечным входом устройства и выходом шестого элемента И, первый вход которого соединен с вторыми входами третьего и четвертого элементов И и третьим информационным входом устройства, третий настроечный вход которого соединен с третьим входом второго элемента СЛОЖЕНИЕ ПО ИОДУХПО ДВА, четвертый вход которого соединен с выходом третьего элемента И, первый вход которого соединен с первым входом первого элемента СЛОЖЕНИЕ ПО М()ДУЛО ДВА, второй вход которого соединен с выходом четвертогс элемента И, второй вход шестого элемента И соединен с четвертым настроечнйм входом устройства, первый информационный вход которого соединен .с первым входом пятого элемента И, вФэрой вход которого соединен с первым входом первого элемента И, выход устройства соединен с выходом второго элемента СЛОЖЕНИЕ ПО МОДУЗЮ ДВА, пятый вход которого соединен с выходом первого элемента И, второй вход кото .рого соединен с.вторым входом второго элемента И. хзУ х х
x х хзМ хдхдх
x
1689943
Продолжение таблицы
Реализуемая функция Р на выходе 17
Сигналы настройки на входе
U2 ПЗ U
13 14 15 16 х V x x х3
Составитель В.Сорокин
Редактор И.Шулла Техред М,Моргеитал Корректор М.Пожо
Заказ 3814 Тираж Подписное
ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР
113035, Москва, Ж-35, Раушская наб., д. 4/5
Производственно-издательский комбинат "Патент", r.Óêãîðîä, ул. Гагарина,101
0 1
0 1
1 0
1 0
1 0
;1 0
1 1
1 1
1 1
1 1
1 0
1 1
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1 х„х g x х Ч х Ч
x V хеЧ х хеЧ х х4хЯ Ч х1 х,хх Ч х,х х.у х4XAY х„хатха
Х9 х Ч хатха
xz Y xyx> V x< хатха х хехз 1 xqx+p Y х хехв .
x<< V х„хзЧ x з хх РЗ