Многофункциональный модуль Советский патент 1988 года по МПК G06F7/00 

00 О)

со

4

; Изобретение относится к вычисли- счет реализации бесповторных формул тфтьной технике и предназначено для из восьми и менее букв, реализации путем настройки всех ло- . На чертеже представлена схема мо- гИческих формул из восьми и менее дуля. букв, представленных в дизъюнктивной На схеме обозначены входы 1-12

модуля, элементы ИЛИ .1.3-38, элементы И 39-72, элемент НЕ 73 и выход 74. Цель изобрете1шя - расширение фун- Структура устройства описьшается К1Ыональных возможностей модуля за ю ,булевой функцией двенадцати переменных

нормальной форме (ДНФ).

F(Z,,...,Z,) Z,Z, 2,24 25(2,0 (ZgCZg V 2) 2,,V

V2,2)V 2g Zg X ( 27 V Z,, Z,j)) Z,, (2,V /2,„2а)/ Z,,j(z,(2q V, Z,oZ) Y 2, (2, V Z,)V V Z z, z,, 25 (ZT V Zg V 2,0 V z,)V 2,0 (ZjN V2,)V2, V 2,0 (2,a (Zg Z V Z,, )V VZ,, 2а2т) 2,, Z,, 2,0 (2,(2,V 2г V 2, Z

2в) 2j(2,V2,)V ZjZ4V ZjV 2,) VZ,(2, ZgZ-,) 2,„ (2,2(2,4

2)4 (2gV 2,)) V V 2,„2, (Z V Z,, 2g25).

Работа модуля при различных режи-. мах настройки при реализации всех 22 Представителей типов бесповторных ДНФ из восьми букв приведена в табл.1

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

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

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

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

1418694

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

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

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

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

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

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

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

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

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

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

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

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

дом первого элемента ИЛИ, второй вход

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

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

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

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

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

вторым входами девятнадцатого элемента ИЛИ, выход которого соединен с первым входом двадцать шестого элемента И, второй вход которого соединен с третьим входом модуля,второй, четвертый и двенадцатый входы К(торого соединены с первым, вторым иiтретьим входами двадцать седьмого элемента И, выходы двадцать шестого и двадцать седьмого элементов И соединеда с вторым и третьим входа- ми седьмого элемента ИЛИ, десятый и o il;иннaддaтый входы модуля соединены с первым и вторым входами двадцать восьмого элемента И, выход которого соединен с вторым входом восьмого э.1|1емента ИЛИ и первым входом двадца- тЬго элемента ИЛИ, выход которого соединен с вторым входом двенадцатого элемента И, второй вход двадцатого элемента ИЛИ соединен с выходом двад девятого элемента И и первым

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

которого соединен с вторь1м вхо-20 тов И, первый, второй и третий вхо- д|ом одиннадцатого элемента И, второй, ДЫ тридцать второго элемента И соеди- т)етий, четвертый и пятый входы двад- нены соответственно с девятым и один- цЬть первого элемента ИЛИ соединены надцатым входами модуля и выходом соответственно с четвертым входом двадцать пятого элемента ИЛИ, первьй мЬдуля, десятым входом модуля, выхо- 25 и второй входы которого соединены с

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

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

4

2 (а м

28 1

г

Z,,j Z,,

:, 1

- t - sr V

- г,,о

- в J Z 10

Z,o

211

1; zg Z, 0;

77+1F z, z z z ZjZgZ V z,

6+2Fj ,c

6+1 + z, Z|

5+3FC , N/ Zt,Z,Z,,

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

Таблица 1

:ii:zi:::::i::i:i::i

z,j z, zg5+2+1FS z,z,;Z,z,z,v ZfeZjVZg

Z,j Zij Zg 1

z,j z,,-5+1 + 1 + 1 F-, z,ZjZ Zg Zg

8z« 0; z,, 1; z,o

Zg z,4+4Fg z,,z vz5Z6Z,Zg

9z,, z, 1; z, z,o

Zg.4+3+1F, z.z z z vZjZgZ vZg

10z,i 0; z,, Zg 1;

z,o z4+2+2F o z.ZiZjZ vZjZ vz z,

11z,, z, 2,0 1;

Z,- 2-g4 + 2+1 + 1F,, Z,ZjZ,,ZgVZ,V2g

12z,, z,o z, Zg 14 + 1 + 1 + 1 + 1 F, z, Zj,z, ZjV z-,v z,

13z, z, 1;z,, Z|o 03+2+2F,j z,

14z, z, Zg 1;z,o z,,3+3 + 1 + 1 F, z, z Zj , z,,

15z,i z,o Zg 1;

z,, z,3+2+2 + 1 F,5 , v z

16z,j z,o z, 1;

z,, Zg.3 + 2+1 + 1 + 1 F,5 Z.Z, Z,V V Z V z, V Zg

17Z,j Z,o z, Zg 13+1 + 1 + 1 + 1 + 1 F,, Z, Z4y ZgV ZgV Z,VZ

18z,t z,, Zq 1;z,o 02+2+2+2 F,a z, z z,Zj,v

19z, z,, z, Zg 12+2+2+1 + 1 F,, z, Zj-z z, v z,o

20Zt z,, z,(, 1;2+2+1 + 1 +

z, Zg+1 + 1Fjo Z. Z5 V ZgVZjVZg

21z,i z,, z.a Zg 12+1 + 1 + 1 +

+ 1 + 1 + 1Fj, Z.ZjV ZjV Z ч Z,V ZjV Z V Z

22z,,j z,, z,o Zg 11 + 1 + 1 + 1+ Fjj z,v ZjVz,v z vzyVZjV Zjvz.

+1+1+1+1

Примечание. Bo всех формулах вида z,- z; .,. z zg

переменные с индексом i, j,...,K заменяются . переменной с индексом 1.

z « 0; z,, 0; z,,, 0; z, :ze 1

0;

z, 0; z,, 0; z,o 1; z, 1

Zg 0

6+1

1; z,4 0;

,i z, 0;

,T Z

11

5+2

5+1 + 1

4+3

2,, - ZIQ - 1;

zg 0

Z|o - Ztj Zg 1;

0

z, Zg 1;

0

z,Q Zq 1;

Zg 0

Z(o

Zq 0

2,0 z Zg 1;

4+2+1

4+1+1+1

3+3+1

3+2+1+1

3+2+2

3 1+1+1+1

Z, Z Z - Zj1j

2,0 0

2+2+2+1

z « z I,- z ,g 1 {

Ч

z Zg 0

2+2+1+1+1

2 (1 2 , - z ,(j1 J

Zg 1; z, 0

2+1+1+1+1+1

(J zg 0

Z(t z (0 Zo 1 }

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

Таблица 2

z Zj ZjZ ZfZjZ z, Z2Z,z,ZyZg Y z, z ZjZjZ ZyV

Z,ZjZjZ,Z5VZ6V ZT

Z,Z2Z,Z4V ZjZgZ

Z,,Z4VZ,Zj V Zy

z, Z2ZjZ4V Zj V Zg V z,

Z,.Z2Z,V V Z

,VZ4Z5VZsV Z

F.o z,ZtZjV

F,, z,Z2Z,vz4VZ5VZb V z,

F, z, z V z, z 4 V z у z« V z,

F,, z, Zj V .

F, z, Z4 V Zy V Zg V z.

F,5 Z, Z V ZjpV Zg V 27

т