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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и микроэлектронике и предназначено для . реализации всех симметрических булевых функций четырех переменных. Цель изобретения - повышение быстродействия устройства. Устройство для вычисления симметрических булевых функций содержит два элемента Сложение по модулю два 1 и 2, три элемента ИЛИ-НЕ 3-5, шесть элементов И 6-11, шесть элементов И-НЕ 12-17, четыре информационных входа 18-21, пять настроечных входов 22- 26, один выход 27. На информационные входы подаются двоичные переменные xi, x, хз, хз, на настроечные входы - сигналы настройки Ui, Ua, Us, Ш, Us, значения которых принадлежат множеству {0,1}, на выходе устройства реализуется симметрическая булевая функция (xi, xg, хз. Х4), определяемая вектором настройки (J, U2, Ua, U4, Us). 1 табл.,1 ил.

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

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

РЕСПУБЛИК

{st)s G 06 F7/00

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ЕЙЩщю

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4634129/24 (22) 09.01,89 (46) 07,10.91. Бюл. М 37 (72) Л. Б. Авгуль, В. П. Супрун, Н. A. Егоров и В. И. Костеневич . (53) 681.3(088.8) (56) Авторское свидетельство СССР

Q 1478208, кл. G 06 F 7/00, 1987.

Авторское свидетельство СССР

Q 1587489, кл. G 06 F 7/00, 16.05.88. (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ

СИММЕТРИЧЕСКИХ БУЛ ЕВ ЫХ ФУНКЦИЙ (57) Изобретение относится к вычислительной технике и микроэлектронике и предназначено для реализации всех симметрических булевых функций четырех

„„SU„„1683001 Al переменных. Цель изобретения — повышение быстродействия устройства. Устройство для вычисления симметрических булевых функций содержитдва элемента "Сложение по модулю два" 1 и 2, три элемента ИЛИ-HE

3-5, шесть элементов И 6 — 11, шесть элементов И-НЕ 12 — 17, четыре информационных входа 18-21, пять настроечных входов 2226, один выход 27. На информационные входы подаются двоичные переменные х1, х2, хз, х4, на настроечные входы — сигналы настройки 01, 02, 03, 04, 05, значения которых принадлежат множеству(0,1), на выходе устоойства реализуется симметрическая булевая функция F=F(x1, х2 хз, х4), определяемая вектором настройки =(01, 02, 03, 04, 05). 1 табл.,1 ил.

1683001

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

Цель изобретения — повышение быстродействия устройства.

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

Устройство содержит два элемента

"сложение по модулю два" 1 и 2, три элемента ИЛИ вЂ” НЕ 3, 4 и 5, шесть элементов И

6...11, шесть элементов И-НЕ 12...17, четыре информационных входа 18...21, пять настроечных входов 22...26, выход 27.

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

На информационные входы 18...21 подаются двоичные переменные x>...x4 соответственно, на настроечные входы 22...26— сигналы настройки 0 ...Ug соответственно, значения которых принадлежат. множеству (0,1), На выходе 27 реализуется симметрическая булевая функция F=F(xl, х х3, х4), определяемая вектором настройки 1(0, Uz, оз, и, а).

Значения сигналов настройки U>...Us u значения соответствующих им симметрических булевых функций, реализуемых устройством, приведены в таблице, Формула изобретения

Устройство для вычисления. симметрических булевых функций, содержащее два элемента "Сложение по модулю два", два элемента ИЛИ вЂ” НЕ и шест элементов И, i-й (3=1, 2) вход первого из которых соединен с

i-м информационным входом устройства, 1м входом первого элемента ИЛИ-НЕ и i-м входом первого элемента "Сложение по модулю два", выход которого соединен с первым входом второго элемента И, (i+2)-й информационный вход устройства соединен с i-м входом второго элемента "Сложение по модулю два", i-м входом второго элемента ИЛИ вЂ” НЕ и l-м входом третьего

45 элемента И, выход которого соединен с первым входом четвертого элемента И, второй вход которого соединен с первым настроечным входом устройства, второй настроечный вход которого соединен с первым входом пятого элемента И, третий настроечный вход устройства соединен с первым входом шестого элемента И, второй вход которого соединен с выходом второго weмента ИЛИ вЂ” НЕ, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, оно содержит шесть элементов И-НЕ и третий элемент ИЛИ вЂ” НЕ, выход которого соединен с выходом устройства, i-й вход третьего элемента ИЛИ вЂ” НЕ соединен с выходом i-го элемента И, третий вход третьего элемента ИЛИ-НЕ соединен с выходом первого элемента ИЛИ вЂ” НЕ, j-й ()=3, 4, 5) вход которого соединен с выходом ()+1}го элемента И, четвертый настроечный вход устройства соединен с первым входом 1-ro элемента И-НЕ, пятый настроечный вход устройства соединен с первым входом третьего элемента И вЂ” НЕ, второй вход которого соединен с вторым входом первого элемента И вЂ” HE и выходом третьего элемента

И, выход третьего элемента И вЂ” НЕ соединен с третьим входом первого элемента И, четвертый вход которого соединен с выходом четвертого элемента И-НЕ, пятый вход соединен с выходом второго элемента И-НЕ, второй вход которого соединен с вторым вход м пятого элемента И, выходом второго элемента "Сложение по модулю два" и первым входом пятого элемента И вЂ” HE, второй вход которого соединен с первым настроечным входом устройства и первым входОм четвертого элемента И вЂ” HF, выход пятого элемента И вЂ” НЕ соединен с вторым входом второго элемента И, третий вход которого соединен с выходом первого элемента ИНЕ, четвертый вход второго элемента И соединен с выходом шестого элемента И-НЕ, первый вход которого соединен с вторым входом четвертого элемента И вЂ” НЕ и выходом второго элемента ИЛИ-НЕ, второй вход шестого элемента И вЂ” НЕ соединен с вторым настроечным входом устройства.

1683001 истинности p(ччичуемс и (ее лвоичннй номер) настройкй

Таблица

Сигналы функции

U /25

О /26

U /23

U /22

Г/27

0001

0001

0111

0111

10СО

1001

1001

1110

0001

0001

0111

1001

1110.

0111

1001

1001

1111

1111

С001

0110

О«1

100Ñ

1001

1111

Составитель В.Сорокин

Техред М.Морге нтал

Редактор Т.Юрчикова

Корректор О. Ципле

Заказ 3413 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101

О

1

О

О

1

О

О

О

О

1

О

О

1

О

О

1

О

О

1

О

О.

1 г

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

ОООС

0000 оооо

0001

0061

0001

С001

0111

0111

0111

0111

1001

1001

1001

1001

1111

1111

1111

1111

ОООО

0001

0001

0111

0111

10СО

1001

1001

1111

1111 .0000

0001

0001

0111

0111

1001

1001

1111

1111

0U0C

0001

0111 .

1ПОО

1001

1111

ОООО

0001

0111

1001

1111

0001 о»о