Многофункциональный модуль

Иллюстрации

Показать все

Реферат

 

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

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

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

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

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

a L

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4174743/24-24 (22) 04.01.87 (46) 23.08.88. Бюл. У 31 (72) Ю,А.Аляев, С.В.Банников и М.П.Журавлев (53) 681. 3 (088. 8) (56) Авторское свидетельство СССР

В 1095170, кл. G 06 F 7/00, 1983.

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

1117629, кл. G 06 F 7/00, 1983. (54) МНОГОФУНКЦИОНАЛЬНЫЙ МОДУЛЬ (57) Изобретение относится к вычис,.Я0„„1418694 А1 лительной технике. Цель изобретения— расширение функциональных возможностей за счет реализации бесповторных формул из восьми и менее букв.

Модуль содержит входы, элементы ИЛИ, элементы И, элемент НЕ, выход. Данный многофункциональный модуль можно использовать для реализации бесповторных ДНФ из семи и менее букв в системах с разделенными информационными и настроечными полями-, а также реализовать ДНФ из восьми букв. 1 ил., 2 табл.

1 1418694 2

: Изобретение относится к вычисли- счет реализаци иза и бесповторных формул тельной технике и предназначено для из восьми ми и менее букв. а че теже представлена схема мореализации путем настройки всех ло- На чер гйческих формул из EEocbMH H менее

2 букв, представленных в дизъюнктивнои На схеме хеме обозначены входы 1-1 о ля элементы ИЛИ,13-38, элеменнормальной форме (ДНФ).

74 ты И 39-72, элемент НЕ 73 и выход т а ст ойства описывается

U ь изоб етения - расширение фун- Структур у р евой ф нкцией двенадцати переменных кциональных возможностей модуля за 10 булевои фу г(г,,...,z«) = z, zz(zzzz (zz(z, (zv(zz ч z ) ч z„V

z«(z Ч

Ч 2(я )»EE 26 х (етч 2((2()) Ч г ))V

VzÄzz))V zÄ(z (29 Ч, z„z) V z„(z„Ч чг (г (г„гг (гчV ггЧ z,. ч г, )ч z,.(zv

Vz, ) Ч z 24z, ) ч z„(z (z EE z ч еч )ч

V z„ггz„))v z„(z„(z„(zv(z,V zz ч zv v zvч

Ч 2 ) Ч 2 (29Ч Е4) ч(2 g 24 Ч Е 1)

9 9 4 8 7) 3 Ч 2 д (292 (2 V

Ч 24) Ч 242г(25Ч 2 )) Ч 2 2 2 IЧ

Ч 2 (О Е9 (Е (V 2» 2 25) Работа модуля при различных режи-. мах настройки при реализации всех 22 представителей типов бесповторных

ДНФ из восьми букв приведена в табл.1.

Кроме того, модуль реализует пу- 35 гем настройки любого представителя бесповторных ДНФ из семи букв при условии, что информационные и настроечные входы независимы. Указанная работа модуля приведена в табл.2, 40

Формула изобретения

Иногофункциональный модуль, содеРжащий шестнадцать элементов ИЛИ, 45 двадцать пять элементов И и элемент

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

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

ИЛИ, выход которого соединен с первым входом восьмого элемента И, второй з 4 1869 вход которого соединен с вторым входом модуля, первый и десятый входы которого соединены с первым и вторым входами девятого элемента И, выходы восьмого и девятого элементов И соединены с первым и вторым входами девятого элемента ИЛИ, выход которого соединен с первым входом десятого эле— мента И, выход которого соединен с 0 вторым входом шестого элемента ИЛИ, второй вход десятого элемента И соединен с третьим входом модуля и первым входом одиннадцатого элемента И, выход которого соединен с первым вхо- 15 дом десятого элемента ИЛИ, второй . вход которого соединен с выходом двенадцатого элемента И, первый вход которого соединен с девятым входом мо= дуля, выход десятого элемента ИЛИ со- рд единен с первым входом тринадцатого элемента И, второй вход которого соединен с первым входом модуля, выход тринадцатого элемента И соединен с первым входом одиннадцатого элемента 25

ИЛИ, второй вход которого соединен с выходом четырнадцатого элемента И, выход одиннадцатого элемента ИЛИ соединен с первым входом пятнадцатого элемента И, второй вход которого со- 30 единен с вторым входом модуля, выход пятнадцатого элемента И соединен с третьим входом пятого элемента ИЛИ, четвертый вход которого соединен с выходом шестнадцатого элемента И, первый и второй входы которого соединены соответственно с девятым входом модуля и выходом двенадцатого элемента ИЛИ, первый вход которого соединен с выходом семнадцатого элемента 4р

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

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

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

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

= 0

= 0

1 е, = 0

Z е

2 2 9, = Е

22=1 е to гав

7+1

F — 2< Z Z3Z4Z Z Z, z =z =z<, 6+2

28 э !О

4 z„

6+1+1 P4 = z z ãz z zvz че3

z =0

1; z>

Е <1

Е,о еа

5+3 рой, четвертый и двенадцатый входы которого соединены с первым, вторым и третьим входами двадцать седьмого элемента И, выходы двадцать шестого и двадцать седьмого элементов И соединены с вторым и третьим входами седьмого элемента ИЛИ, десятый и одиннадцатый входы модуля соединены с первым и вторым входами двадцать восьмого элемента И, выход которого соединен с вторым входом восьмого элемента ИЛИ и первым входом двадцатого элемента ИЛИ, выход которого соединен с вторым входом двенадцатого элемента И, второй вход двадцатого элемента ИЛИ соединен с выходом двадцать девятого элемента И и первым входом двадцать первого элемента ИЛИ, вЬпсод которого соединен с вторым входом одиннадцатого элемента И, второй, третий, четвертый и пятый входы двадцать первого элемента ИЛИ соединены соответственно с четвертым входом ( модуля, десятым входом модуля, выходами тридцатого и тридцать первого элементов И, первые входы которых соединены с девятым и одиннадцатым входами модуля, вторые входы тридцатого и тридцать первого элементов И соединены с выходами двадцать второго и двадцать третьего элементов ИЛИ, первый, второй, третий, четвертый, пятый входы и первый, второй входы которых соединены соответственно с

Пятым, шестым, седьмым, одиннадцатым, двенадцатым и пятым, двенадцатым входами модуля, пятый и двенадцатый входы которого соединены с первым и вторым входами двадцать девятого элемента И, второй вход двенадцатого элемента ИЛИ соединен с десятым входом модуля, третий вход которого соединен с третьим входом шестнадцатого элемента И, второй и третий входы семнадцатого элемента И соГ единены с первым и одиннадцатым вхо-: дами модуля, третий вход которого соединен с первым входом четырнадцатого элемента И, второй вход которого со15 единен с выходом двадцать четвертого элемента ИЛИ, первый, второй и третий входы которого соединены с выходами тридцать второго, тридцать третьего и тридцать четвертого элемен20 тов И, первый, второй и третий входы тридцать второго элемента И соединены соответственно с девятым и одиннадцатым входами модуля и выходом двадцать пятого элемента ИЛИ, первый

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

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

З5 одиннадцатый входы которого соединены с первым, вторым и третьим входами тридцать четвертого элемента И. Таблица 1

Р = Е 2 2 24252eZò28

Р32 1 2 1 2)242 2ьчгго

Р = 2 2 2 2 Е Ч Еь 212 и

Продолжение табл. !!

418694

» (6 е„= z«

5+2+1

F6 = Е< 222 242 Ч Е622 Ч

2<2 >

7 2„= 29 = 28 г, =е„

5+1+1+! F = 2,222 2425v 26ч е,v гв

Е<0 >

8 z« =0; z„

ЕЬ вЂ” Е9

4+4

F> = Е < Е, Е, 2»<ч 25 26 Е-"в

9 г„=29=1; г<г

»о

4+3+ 1

F9 = 2,222924чг526гтч гв

10 2<2 >

2<о

4+2+

2<о 11

11 . z, е

2<г

4+2+ 1+ 1 F„

4+1+ !+1+1 F, 3+2+2

3+3+1+ F„

Е, 222 24Ч2526ЧЕ<Ч ЕЬ

29 = Ев = 1

12 z« = z, е, 22 гзг4ч е ч гач 21ч 2<2

1;z«z, = 0

13 2<2 >

14 г, г,е,е,ч 2425Ч26чг,га

1<2»о

Е» 22 Е Ч 24 Z< 24Ч Е уч Z

Ев 11

15 z, = г„, 2« = 29

3+2+2+1 F, 2<Е,ЕЬЧ2425Ч 26Е,Ч 29

16 22 =го

Z« ZS

3+2+!+!+1 F 6

3+1+1+1+1+1 F„

2+2+2+2 F в

2+2+2+1+1

z< z z v z4z5 ч 26 ч гу Ч 28

29 = еь = 1

17 22 = ео

2< егеъч 24ч 25ч 26ч 2) ч 24

18 Ец = z„, = 0

1;е„, 2< 2 Ч 2 24Ч 2526 Ч Ергу

19 22 = z„

Z< 22Ч 2 24Ч 2526 Ч 21 Ч Z

2+2+1+1+

+1+ 1

20 2»г = z«

9 в г, Р = z,z ч z,24чz5V г чг1чеЬ

2+1+1+1+

+1+1+1 F2, 21 е„ = z« г»о

2<22Ч Е Ч 24 V 2 Ч 24Ч 27 Ч г

2

22 z< = г„

1+1+1+1+ Fг

+1+1+1+1

zs =1

2»о

П р и м е ч а н и е, Во всехформулах нида z; = г =...= г„= zg переменные с индексом i, j,...,Ê заменяются переменной с индексом 1.

1418694

Таблица 2

Настройка

Бесповторная ДНФ

21< 0» 3<1 0э 2<о 0ъ

28=1

z9 = 0;

F1 = 2< 2 29242 242 е,, =0; 2«

z = 0

0ee

Fz = z< 3 z9z9z9.z8 Ч 29

Z I0 б+1

2< = 1, 2« = 1; г = 0 28= 0

Z,Z Z,Z4Z у Z4Zy

5+2

1; г<

Z< ZZZ>Z4ZZ ЕЬЧ Z

Z

z8 =1 — 29

5+1+1

Fy 2< Ед 2 24 Ч 2 2 2 у

z„

2<о

2<2

4+3

4+2+1

F9 = г,г г,г4че,чг,чг, 4+ 1+1+1

2 9

Z9 = Е8 = 1> г„= 0 !

3+3+1

«, = 29 = 1

z8 -=0

3+2+1+1

2<г Z<р Z 8

3+2+2

38= 1;

Еа 2<о г„= 0

3 "1+1+1+1

Е< 29 Ч 2924 V Z<.34 Ч гч

28 "ь

Z4 = Z« = Z9

2+2+2+1

2 924 ч

2+2+1+1+1

2<< = Z<<

2 = Е8

Е <о

3<1 >

38 1 29 = 0

2+1+1+1+1+1

FIg е че1ч е<ч 24ч г ч е ч еу

1+1+1+1+1+1+1

Z

3<о

Х <

2 <2 z,z

Е <о

29 в = 0

29

2!О

= 0

z

= 0

Тип бесповторной

ДНФ

Fg = Z < 2 2924Ч 2%2 Ч Zg

F = 2,.23 29ч 342 2 ч 2

F9 = 2< 222ЪЧ 2429 Ч 2к Ч 27

F = 2,2,29v 2429-ч г,г, F„= 2<е,е,уе4че,чг ч z, F г z,yz ч е ч г ч 24чг, 1418694

Составитель О.Березикова

Редактор О.Юрковецкая Техред А. Кравчук Корр ектор М.Демчик

Заказ 4153/45 Типаж 704 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4