Устройство для вычисления симметрических булевых функций
Иллюстрации
Показать всеРеферат
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК
<щз 6 06 F 7/00
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
ПРИ ГКНТ СССР
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4631648/24 (22) 04.01.89 (46) 07.10.91. Бюл, М 37 (72) Л. Б. Авгуль, В. П. Супрун, Н. А. Егоров и В. И, Костеневич (53) 681.3(088.8) (56) Авторское свидетельство СССР
М 1478208, кл. G 06 F 7/00, 1987.
Авторское свидетельство СССР
Й. 1587489 кл. 6 06 F 7/00, 16.05.88. (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ
СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ (57) Изобретение относится к вычислительной технике и микоозлектронике и предназначено для реализации всех симметрических булевых функций четырех переменных, „„SU„„1683000 А1
Цель изобретения — упрощение устройства для вычисления симметрических булевых функций. Устройство для вычисления симметрических булевых функций содержит четыре полусумматора 1-4, шесть элементов
И 5 — 10, три элемента "сложение по модулю два" 11-13, четыре информационных входа
14 — 17, пять настроечных входов 18 — 22 и выход 23, На информационные входы подаются двоичные nepe eHH e x>, xz, хз, х4, настроечные входы — сигналы настройки 01, Uz, Оз, U4, Ug, значения которых принадлежат множеству (О,1}, на выходе устройства реализуется симметрическая булева функция F=F(xf, х2, х3, х4), определяемая вектором настройки QQU>, 02,0з, U4 Ug). 1 табл., 1 ilail.
1683000
Изобретение относится к вычислительной технике и микроэлектронике и предназначено для реализации всех симметрических булевых функций четырех переменных, Цель изобретения — упрощение устройства.
На чертеже представлена функциональная схема устройства для вычисления симметрических булевых функций.
Устройство содержит четыре полусумматора 1...4, шесть элементов И 5...10, три элемента "Сложение по модулю два" 11, 12 и 13, четыре информационных входа 14...17, пять настроечных входов 18...22, выход 23.
Устройство для вычисления симметрических булевых функций работает следующим образом, На информационные входы 14...17 подаются двоичные переменные х1...хл соответственно„на настроечные входы 18...22— сигналы настройки 0 ь..LJ5 соответственно, значения которых принадлежит множеству
{0,1). На выходе 23 реализуется симметрическая булевая функция F=F(>,1, х, хз, хл), определяемая вектором настройки U=(Uq, 0, 0з, 04, 0ь).
Значения сигналов настройки U>„,Uü и соответствующие им реализуемые устройством симметрические булевые функции приведены в таблице.
Формула изобретения
Устройство для вычисления симметрических булевых функций, содержащее два полусумматора, и шесть элементов И, первый вход i-ro из которых соединен c i-м настроечным входом устройства (i=1,4), первый и второй информационные входы устройства соединены соответственно с входами первого и второго слагаемых первого полусумматорэ, выход суммы KQToporо
40 соединен с первым входом пятого элемента
И, второй вход которого соединен с выходом переноса второго полусумматора, входы первого и второго слагаемых которого соединены соответственно с третьим и четвертым информационными входами устройСтВа, ВЫХОД СУММЫ ВТОРОГО ПОЛУСУММатОРа соединен с первым входом шестого элемента И, второй вход которого соединен с выходом переноса nepaoro полусумматора, о тл и ч а ю щ е е с я тем, что, с целью упрощения, оно содержит третий и четвертый полусумматоры и три элемента "Сложение по модулю два", выход первого из которых соединен с выходом устройства, 1-й вход первого элемента "Сложение по модулю два" соединен с выходом i-ro элемента И, пятый вход первого элемента "Сложение по модулю два" соединен с пятым настроечным входом устройства, выход суммы первого полусумматора соединен с входом первого слагаемого третьего полусумматора, вход второго слагаемого которогс соединен с первым входом шестого элемента И, вход первого слагаемого четвертого полусумматора соединен с вторым входом шестого элемента И, выход которого соединен с первым входом второго элемента "Сложение по модулю два", второй вход которого соединен с выходом пятого элемента И, второй вход которого соединен с входом второго слагаемого четвертого полусумматора, выхгд переноса которого соединен с вторым входом четвертого элемента И, вторые входы j-ro элемента И соединены с выходом j-го элемента "Сложение по модулю два" (J=2,3), первый вход последнего из которых соединен с выходом переноса третьего полусумматора, выход суммы которого соединен с вторым входом первого элемента И, второй вход третьего элемента "Сложение по модулю два" соединен с выходом суммы четвертого полусумматорэ.
1683000
Таблица истинности (двоичный вектор) реализуемой функции
Сигналы настройки
Ц /20
U /18
02/19
U5/22
0 /21
F/23
0000
0000
0000
0000
0001 0111
0001 0111
0000 -,, 0001
Составитель В. Сорокин
Техред М.Моргентал Корректор О. Ципле
Т. Юрчикова
Редактор
Заказ 3413 Тираж Подписное
ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР
113035, Москва, Ж-35, Раушская наб., 4/5
Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101
0
О
О
О
О
О
О
О
О
О
О
О
О
О
1
1
1 .1
1
1
0
О
О
О
О
О
О
1
1
1
1
О
О
О
О
О
О
С
О
1
1
1
О
О
О
О
1
О
О
О
О
1
1
О
О
О
О
1
1
О
О
О
О
1
О
1
О
О
1
О
О
1
О
О
1
О
О
1
О
1
О
О
1
О
О
1
О
О
О
0
0
О
О
О
О
0
О
0
О
О
0001
0001
0111
0111
0111
0111
1111
1111
f11О
f i10
1fff
1111
1001
1001
1001
1001
1000
0001
1001
1001
1111
i11f
1111
1111
1001, 1001
0001
0001
0111
0111
0000
0000 0000
0000 0000
0111 1110
0111 1111
0001 0110
0001 0111
0110 1000
011Î 1001
1001 0110
1001 0111
1110 1000
1110 1001
1000 0000
1000 0001
1111 1110
1111 11lf
1111 1111
1111 1110
1000 0001
f000 0000
11t0 1001
1110 1000
1001 0111
1001 0110
0110 1001
0110 1000
0001 0111
0001 0110
Îfff 1111
0111 1110
ОООО 0000