Многофункциональный модуль
СОКИ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (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 = 29 — ЕЬ
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 = 0; z<
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 = 29
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
