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

 

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

<щз 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