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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и предназначено для построения матричных арифметических устройств. Цель изобретения - расширение функциональных возможностей за счет реализации симметрических булевых функций пяти переменных . Поставленная цель достигается тем, что устройство для вычисления симметрических булевых функций содержит тринадцать элементов И, шесть элементов Сложение по модулю два, два полусумматора , пять информационных входов, шесть настроечных входов и один выход. Устройство работает следующим образом. На информационные входы поступают двоичные переменные Х1,х2,хз,х4,х5; на настроечные входы - сигналы настройки U1,U2,U3,U4,U5,U6, значения которых принадлежат множеству {0,1}; на выходе устройства реализуется симметрическая булева функция F F(xi,X2,x3,X4,x5), определяемая ВеКТОрОМ НаСТрОЙКИ 1T(U1,U2,U3,LI4,U5,U6). 1 ил., 1 табл, сл

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

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

РЕСПУБЛИК

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4761176/24 (22) 21.11.89 (46) 30.09.92. Бюл. М 36 (72) Л.Б,Авгуль, В,П.Супрун, В.В,Торбунов и Н.А.Егоров (56) Авторское свидетельство СССР

M 1623498, кл. G 06 F 7/00, 1988.

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

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

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

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

Цель изобретения — расширение функциональных возможностей за счет реализации симметрических булевых функций (с.б,ф.) пяти переменных.

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

Устройство содержит тринадцать элементов И 1...13, шесть элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 14...19, два полусумматора 20 и 21, пять информационных входов 22...26, шесть настроечных входов 27...32, выход 33, Устройство для вычисления с.б.ф, работает следующим образом, На информационные входы 22...26 устройства поступают двоичные переменные

„„. Ы„„1765819 А1 ременных. Поставленная цель достигается тем, что устройство для вычисления симметрических булевых функций содержит тринадцать элементов И, шесть элементов

Сложение по модулю два, два полусумматора, пять информационных входов, шесть настроечных входов и один выход. Устройство работает следующим образом, На информационные входы поступают двоичные переменные х1,х2„хз,х4,х5; на настроечные входы — сигналы настройки и1,02,03,и4,05,05, значения которых принадлежат множеству (0,1); на выходе устройства реализуется симметрическая булева функция F = F(x),x2,хз,х4,x5), определяемая вектором настройки u=-(u,u2,0з,04 05,05).

1 ил., 1 табл, х ...х5 сбответственно, на настроечные входы 27...32 — сигналы настройки ut...05 соответственно, значения которых принадлежат множеству (0,1), На выходе 33 устройства реализуется некоторая с,б.ф. пяти переменных F = F(xi,x2...„õ5), определяемая вектором настройки 0 = (0>,02,...,05).

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

Устройство для вычисления симметрических булевых функций, содержащее два полусумматора, три элемента СЛОЖЕНИЕ

ПО МОДУЛЮ ДВА и шесть элементов И, причем первый и второй информационные входы устройства соединены с входами первого полусумматора, выходы суммы переноса которого соединены с первыми входами

1765819 первого и второго элементов И, выходы которых соединены с первым и вторым входами первого элемента СЛОЖЕНИЕ ПО

МОДУЛЮ ДВА, выход которого соединен с первым входом третьего элемента И, выход 5 которого соединен с первым входом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ

ДВА, второй вход которого соединен с выходом четвертого элемента И, первый вход которого соединен с первым настроечным 10 входом устройства, второй настроечный вход которого соединен с третьим входом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, четвертый вход которого соединен с выходом пятого элемента И, первый 15 вход которого соединен с выходом третьего элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, третий настроечный вход устройства соединен с первым входом шестого элемента И, выход которого соединен с пятым входом 20 второго элемента СЛОЖЕНИЕ ПО МОДУЛ Ю ДВА„выход которого является выходом устройства, третий и четвертый информационные входы которого соединены с входами второго полусумматора, о т л и ч а ю щ е е с я 25 тем, что, с целью расширения функциональных возможностей за счет реализации симметрических булевых функций пяти переменных, в него введены с седьмого по тринадцатый элементы И и с четвертого по 30 шестой элементы СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, причем третий вход первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА соединен с первым настроечным входом устройства, третий настроечный вход которо- 35 го соединен с вторым входом первого элемента И и первым входом четвертого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, второй вход которого соединен с выходом седьмого элемента И, первый вход которого 40 соединен с четвертым настроечным входом устройства, вторым входом второго элемента И и первым входом пятого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, второй вход которого соединен с выходом восьмого элемента И, первый вход которого соединен с пятым настроечным входом устройства и первым входом девятого элемента И, выход которого соединен с третьим входом четвертого элемента СЛОЖЕНИЕ ПО МОДУЛЮ

ДВА, выход которого соединен с первыми входами шестого элемента СЛОЖЕНИЕ ПО

МОДУЛЮ ДВА и десятого элемента И, выход которого соединен с первым входом третьего элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, второй вход которого соединен с выходом первого элемента СЛОЖЕНИЕ ПО

МОДУЛЮ ДВА, шестой настроечный вход устройства соединен с первым входом одиннадцатого элемента И, выход которого соединен с третьим входом пятого элемента

СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход которого соединен с первым входом двенадцатого элемента И, выход которого соединен с вторым входом шестого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход которого соединен с первым входом тринадцатого элемента И, выход которого соединен с шестым входом второго элемента

СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход суммы первого полусумматора соединен с вторыми входами четвертого, седьмого и восьмого элементов И, выходы переноса первого полусумматора соединены с вторыми входами шестого, девятого и одиннадцатого элементов И, второй вход пятого элемента

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

1765819 таблица настроек

U2

Uf

U3

U4

U5

U5

F

4 5

О

О

О

0

О

О

О

О

О

О

О

О

О

00000000000000000000000000000001

00000000000000010000000100010» 1

0000000000000001ООООООО1ОО010» 0

О О

О О

О О

О

О

О

О

0000000100010» 0000 I 0» 00» 01000

0000000100010» 000010» 00» 01001

0000000100010» 100010»101 I »»1

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

000101»01»1»10»»»11»»»1

00010» 10»»1» 011»»111»11 I о

00010» 00» 010000» 0100010000000

00010» 00» 010000» 01 00010000001

1

О

О

О

О

000101100» 010010» 0100» 0010» 1

00010» 00» 010010110100» 0010» О!

: ! !

1! !!

1 О

1 О

1 О

О

О

О О О

О О 1

0» 0100» 0010» 010010» 00» 01001

0» 0l 00110010» 010010 l 1001101000

0»0100» 0010»» 0010»10»»»0

О 1 О

О I О 0 1 1 01 0100

0 l О 1 О 1

0» 0100» 0010»1100101» 0» 1»»

О » 01000100000001000000000000001

О » 01000100000001000000000000000

1 О

0» 010001000000» 00000010001 0» 0

О 1

О 1

О 1

О

1

О

1

О

1

О

01101 000100000011000000100010» 1

0»»» О» 101000»10100010000001

О»»» О»10l 000»10100010000000

О 1 1 О 1 О

О»» l lot » 0100»110100» 0010» О

О 1 1

О 1 1

О 1 1

О

01111110» 10100»110100» 0010»1

0»11111»1»»0»111» Î l l l01001

0»1»1»»»»01»»110»101000

1 1

О О

Π1 — Π1 1 1 1

0 1 1 1 1

О

0»»»»»»»111»1»»»1»10

О I » l I »»»»»» 1 I »» 1»»» 1

I О О 0 О 0»1»»11»»1111»1»1»11111»

1 О 0 0 О 1»»1»»»»11»1»»»1»1 I»0

1 О 0 O 1 0 1»1»»»»»1O» l t »10»101O0O

111111111111l1101111l11O11101001

1» 1» 1 О» 1 01001» 101 00» 00101»

» 1»» 01» 01 0011» 0100110010» О

О

1

О

О

О

О

О

О

О

О

1

1»» 11О» 101000 l » 0100010000000

»»1» О» 101000»10100010000001

1» 0t 00010000001 10000001 00010» 1

1110100010000001IO0O00O100010» 0

» 101000100000001000000000000000

» 101000100000001000000000000001

О

О

О

О

l

1

О

1

1

О

О

О

1

О

О

1

О

О

1 р

) ..! МФ* --% . . - % - - !!!Ф Ю Я В .Ъ М

l О 1 1 О 0»10100»0010»110010»10»»»1 юф в ИВ! ъ Ыа&Ъ МйМУЫ1 " О 1 1 О 1 11101001100101»10010»101111»0

1 О 1 1 1 О 1»0100110010110100101100»01000

1 О 1 1 1 1!-. =,-.ж : »10100110010» 0100101100110 I 001

) (* ! .

J! ! »

О

10010» 00» 010000» 0100010000001

10010» 00» 010000» 0100010000000

1 1 О О 1 О

»

1 1 О О 1 1 (1 й!=,;=-. (», )

/!

)!

)(1

1

li: =-*

О

О

О

О

О

О

О

О

O00O00010O010 t 11000101 l 10»» 11 О

00010»10»»»00»»»0»101000

1 000101» 0»1»100»»» 0»101001

О О 0 100101100» 010010» 0100»0010110

О О 1 100101100» 010010110100110010111

1765819

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

1, 2 | 3 4 5 6 (7

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

Редактор Т, Орловская Техред М.Моргентал Корректор Е. Папп

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

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

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

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

1 1 0 1 0 1

E 1 0 1 0 1

1 1 0 1 1 0

1 1 0 1 1 1

1 1 1 0 0 0 .1 1 1 0 0 1

1 1 1 0 0

1 1 1 0 1 1

1 1 1 1 0 0

1 1 1 1 0 1

1 1 1 1 1 0

1 1 1 1 1 1

10010111011111110111111111111111

10010111011111100111111011101001

10000001000101110001011101111111

10000001000101100001011001101001

10000000000000010000000100010111

10000000000000000000000000000001

10000000000000000000000000000000