Многофункциональный модуль
Иллюстрации
Показать всеРеферат
СОКИ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (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 <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