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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к области вычислительной техники и предназначено для построения матричных арифметических устройств . Цель изобретения - расширение функциональных возможностей за счет реализации симметрических булевых функций пяти переменных. Поставленная цель достигается тем, что устройство для вычисления симметрических булевых функций содержит шестнадцать элементов И, два элемента Сложение по модулю два, два элемента ИЛИ-НЕ, семь элементов ИЛИ, элемент НЕ, пять информационных входов, шесть настроечных входов и выход. Устройство работает следующим образом. На информационные входы поступают двоичные переменные XL Ха, Хз, X/i, Xs; на настроечные входы - сигналы настройки Ui, Jz, Us, U4, Us, Us, значения которых принадлежат множеству {0, 1}; на выходе устройства реализуется симметрическая булева функция (Xi, Ха, Хз, Х4, XjjJ, определяемая вектог ром настройки V(Ui, U2, Us, U4, Us, Ue). 1 ил., 1 табл.

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

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

РЕСПУБЛИК (я)5 G 06 F 7/00

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ.2

1 (21) 4805785/24 (22) 30,01.90 (46) 29.02.92. Бюл. М 8 (72) Л.Б.Авгуль; Н.А,Егоров, В;И.Костеневич, 3. К; Мачике нас и В.В.Тор бунов (53) 681.31 (088.8) (56) Авторское свидетельство СССР

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

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

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

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

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

ИЛИ-НЕ 1 и 2, два элемента СЛОЖЕНИЕ

ЙО МОДУЛЮ ДВА 3 и 4, шестнадцать элементов И 5-20, семь элементов ИЛИ.21-27, элемент НЕ 28, пять информационных входов 29-33, шесть настроечных входов 3439, выход 40.

Устройство для вычисления СБФ работает следующим образом, На информационные входы 29...33 пост упают двоичные

„„5U, Ä 1716502 А1 стигается тем, что устройство для вычисления симметрических булевых функций содержит шестнадцать элементов И, два элемента Сложение по модулю два, два элемента ИЛИ-НЕ, семь. элементов ИЛИ, элемент НЕ, пять инфо рма цион н ых входов, шесть настроечных входов и выход. Устройство работает следующим образом. На информационные входы поступают двоичные переменные Х1. Хг, Хз, Х4, ХБ; на настроечные входы — сигналы настройки U>, Ог, 0з, 04, ОБ, Цб, значения которых принадлежат множеству (О, 1); на выходе устройства реализуется симметрическая булева функция

Е=Г(Х1, Хг, Хз, Х4, Хф определяемая векто- . ром настройки Ч=(01, Ог, 0з, U4, 0Б, U6).

1 ил., 1 табл. переменные х1...ХБ(в произвольном порядке), на настроечные входы 34...39 — сигналы настройки U>...0в соответственно, значения которых принадлежат множеству (О, 1). На выходе 40 реализуется некоторая СБФ пяти переменных F=F(x>, хг, ..., х5), определяемая вектором U=(ui, Ог, ..., щ).

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

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

20 входом четырнадцатого элементов И, о т л и- 35 ()()()0!)()(„)(.и>(-.2000()0(„)(.-20()ОООС)0()(..)(-.)00()()(,. (,?()()(2()()ООA(„)0(.)0()AO(.и.20000(10(„)0(.)(„)OOA1

0(.2(и)(.щ0(и)О(.)ООО01(?(,?()О(.?(.?()1(?001011( (2(200(2()At„)0OOOO001OOO0t)0010 2 )10111 (ииииии>1000101100001Щ 1<и)11010С)(, 0(è 2()()()t) 1000101 1(20(20101 1(20 1 1() 1(20

000<и)001000101110001011101.11111(.

О()С)() 0001000101110001011101111111

О

1

A ()

1 (,?

v (2

0 () 22

0 жение по модулю два и И, выход первого элемента ИЛИ-НЕ соединен с первыми входами второго, третьего и четвертого элементов И, выход первого элемента Сложение по модулю два соединен с первыми входами пятого, шестого и седьмого элементов И, выход первого элемента И соединен с первыми входами восьмого, девятого и десятого элементов И, выходы второго и пятого элементов И соединены соответственно с первым и вторым входами первого элемента ИЛИ, выход которого соединен с первым входом одиннадцатого элемента И, выход которого соединен с первым входом второго элемента ИЛИ, второй вход которого соединен с выходом двенадцатого элемента И, первый вход которого соединен с выходом третьего элемента ИЛИ, первый, второй и третий входы которого соединены соответственно с выходами третьего, шестого и де,вятого элементов И, выходы четвертого и седьмого элементов И соединены соответственно с первым и вторым входами четвертого элемента ИЛИ, выход которого соединен с первым входом тринадцатого элемента И, выход которого соединен с третьим входом второго элемента ИЛИ, выход которого является выходом устройства, третий.и четвертый информационные входы которого соединены. соответственно с первым и вторым входами вторых элементов

ИЛИ-НЕ, Сложение по модулю два, первый и второй настроечные входы устройства соединены с вторым входом второго и первым ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет реа- лизации симметричных булевых функций пяти переменных, оно содержит пятнадцатый и шестнадцатый элементы И, пятый, шестой и седьмой элементы ИЛИ и элемент

НЕ, причем второй настроечный вход устройства соединен с вторыми входами седьмого и девятого элементов И, третий настроечный вход устройства соединен с

ТАБЛИЦА вторыми входами третьего и пятого элементов И, четвертый настроечный вход устройства соединен с вторыми входами четвертого, шестого и восьмого элементов

И, выход которого соединен с третьим входом первого элемента ИЛИ, пятый настроечный вход устройства соединен с вторым входом десятого и первым входом пятнадцатого элементов И, второй вход которого соединен с выходом первого элемента Сложение по модулю два, выходы первого элемента ИЛИ-НЕ и первого элемента И соединены соответственно с вторым входом четырнадцатого элемента И, второй вход которого соединен с шестым настроечным входом устройства, третий и четвертый информационные входы которого соединены с вторым и третьим входами тринадцатого элемента И, выходы третьего, шестого и девятого элементов И соединены с первым, вторым и третьим входами пятого элемента

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

ИЛИ и входом элемента НЕ, выход которого соединен с четвертыми входами пятого, шестого и седьмого элементов

ИЛИ.

A C .I. P0 EI

1716502 ()

0 (3 (.) () („)

О

1

1

1

1

1

1

1

1

t3

О („) i

1

1

1

О

О

1

1 () („) О

О

1 („) О

С)

О

1

1

1

1

О

О

О

О

C)

A

О

1

1

1

0

1 („) i

Л, О

C) 1

O („)

1

О

f.)

1

О (3

Г)

О ()

О

О

1

0

1

1

1

1

1

1 .

1

О

О

<.)

О

0 !

0

1

1

Л.

О

1

Г>

1

0 (.) . l

0

1

0

Г)

Г) (3 (")

О

0

О

0 (3

f)

О

О

Г! .А

O (.)

О

Г)

1

1

1

1

1

1

1

1

1

1

1

1

1 .1

1

1

A

Г)

С)

1

1

0 (3

О

О

1

1

A

0

1

1

О (2

i

1

О

Г)

A („)

f

1

О

Г>

0

1

1

О () („ )

A

1 (,,)

О .1

1 („)

1 ()

1:

1 (.l ..

1.: („) .

1 („)

1 .(.)

1 („)

О

1.

j

C}

1 Г)

1 ()

1О

О

i

0

0

0

i (.)

Г)

A

О.

}} >< ЛОБ}<<РНИИ Т<б >)><И (< }« }1(}Л Л(и)l 1()1(и и и}1 1(31(2(> )i()(>(" (и и i

<"! < и > „!! Л. Л, < и > 1 f (> Л. Г) C)() < ) Л. 1 < > f (и }() l < }С} С) < и и ) j

<>< и >Л С .l Л < и >1 Л.A1(30Л <>1 Л.AЛ.(и)11(и) 101 Л,.V

0001 Сil.(001101001011010С)1100101 11

<3С}С>10Л. 1 10Л. 11111

С><3С>1С>Л.1 Л.0111Л.1100111111011101001

<ии>1A L Л.1011Л.Л,Л.1101f.1111111111110

011111110111111111111111

< > Л I <> L ; и иъl <и з С)С)С> ц > Л, < ц и и И3<>0<><> <> <} <) (2 <> (>

< > Л С} 1 <3 С} < ) 1 (3С> С)С> < ц и ) f < ) (> <3 < 2< ) () (>0<>() (>() < ) (> Л

С>l,I ОЛ <><и)Л,<иии)(><>j,Л,(ии>Г)0<»Л(иц>Л.(>110

<>Л 1(,) I,<><ц„}1(ии >(ИИ3Л.Л.()ОСИ ИИ)1< и)()Л ()1Л. Л. ()Л 1(.}Л Си>ЛЛ,<и>Л.vj Л,Oj.С>С>Л.С>11c3011Af.<3<3С)

ОЛ 1<>1<.и>11C)(31!3 f f(ilC)Aj. Л.СИ.)Л.Л.V1С>ОЛ.

О.I 1(3Л.С>С>1Л.О<31С)1111С>С>1С>11.1С}11Л.111С>

01J.010011001011110ОЛ.011101Л.11111

С>Л Л Л 11 Л,Г}j,j j.<)i(2 >С)Л f Л Оf (3t">01A<СИИ)Г)00

0 1 i Л. Л. j, j. (3 1 1 Л, (2 f ()(„)Г! Л. Л, f Г) Л, С}(3(3 1 Си-) <„-><-) )0 Л с

С<Л.11Л.1 I < l f Л.,< >10(„)j. f f Л.О1A(">Л.10010110

ОЛ. l I 1 l L(з 1 1 1(>1< И > 1 1 1 Л(зlA!)l 1(и >1< 1 1 1

С}11111111111111011ij.j.11011101000

С)Л. < 11 L ill f 11111<211 f 111 1011101:>01

0 1 1 1 1 1 1 l 1 1 Л. 1 1 1 1 1 1 1 l 1 Л. l i Л. 1 Л. 1 1 1 1 i 0

0111111111Л.11111111111111111Л.Л.1Л

Л < > (> (}! и 2 (и } () 0 0 O 0 t ) () (.) С2 O (2 (3 <„) (.) < ) () () () () 0 () () A ()

М < И И И И >< ><)<>r >()C>()()()C)C)C)i)C)C)(}()()<)(>C>()()()() f

J, < >(>< и"и">Си }С}С>С>С>С) С)С> Л, С}С> С) Сз<ЗС>С>1 С}С)01 С}1 Л.<.) Л. <, и и и ) (и ц и.ц3< и ц ц„ц.) Л Си.и и.и и и > 1 (И3С} Л О 1 1 1

Л <3С}<>0<3С>Л С>С>С>Л,С>11С>С)С)С)1С>Л Л,VV11<)1С>ОС>

1(.>(}(}(2(}()i(")()(„) j („) f Л.(„)(и ц„)Л.ОЛ Л (и )Л. Л.О Л.(.)()1 <, i (-и.и и и3 Л 00 0 1 (.) 1 1 i 000 1 v 1 1 Л. О l 1 1 1 1 Л. 0

1<>и иии ц}1(з<и>lc)f 1Л. )001<2111011111 j.

1(и > } () 1 1 (и ) 1 1()1(20()01 1() Л Г}()() 1 (>Г)()Г)Г}()С)

100Л 01 Си >11.01000011<31С>С>С>1С>С>С)С><3С>1

Л.СИ..>10 (1С}С>11A f Oc}j С>Л л С>1ГИ>1Л С>С}1С}11С}

1<и >1<>1 f <и>Л. f (}f C>C>f Of f 010011С)<31<31 1 4

f! и->1Г>» f 101 111f 1<И31 f if 1f()f f f(3f(.ии>

1! И>ic >111<311 j.l j.l????11111??(3111(>lv(}i

1(и>1С>1110111111101111Л 1111111110

1<)<}f (;11101111111vl l f l f 1111111111

111С f! 201<>С)Г>С>Си301Сни)С)(>0<3С>0<3(.)(>С>С>0

1 f 1 0Л,(2()Of OOC)(3()OC) f C}(3(3C!C)(3< }0(}()AOC?()Л

Л.l.«>1< и и.>1<3С>С}С}С>С>1 Л.< >v<30< >(> f (2<3< > f

1 < Л < }1< ии) f A<>(>(3()ОЛ, 1(ИЗГии >0Л! И и}1<3111

Л «< >1<и >Л Л (и>Л (>Л Л (}Л Ги)Л (3Л Л (и)Л Л (>10Г>С)

1 1 : } (» f f C}(} f Vj. i ) 1(3C! f0 1 < "> 1 1i } f < и! 1

11 <31(и>Л.Л.(и> 1(!1111(.и)lС>,11011111.Л.<3

f Л. f! >1< 011<3С>1011110С>10111011 11111

2 1 < < < } 1 < и и з < 1 f c> l < } A!: 1 < С}<3<3< и ц ) 1Л. l Л 1 Л Л >111С>1(и ><2111!3 f (}(>(Ú(2(3L

1111111 С}111010(31111(31СИ31 Л Си. 1Ai 10

11Л. 11 1011 f Of <><}f ll f010< >11001011 Х

1 1 l 1 1 1 1 1 1 1 1 1 f 1 l <.з l 1 f l 1 i 1 . > 1 i 1 0 l <3<30

1111111111111 11<3j.f ill j..i<>111<>l(и}l

fffffiffffffffffffffff1. 11L11110

1111 1111111111111111111LЛ .Лf:I.11

1716502

Составитель Л,Ав гуль

Редактор Т.Орловская Техред M,Mîðãåíòàë Корректор Т. Малец

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

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

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

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