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

 

Изобретение относится к вычислительной технике. Цель изобретения - упрощение модуля. Данный многофункциональный модуль можно использовать для реализации бесповоротных ДНФ из семи и менее букв в системах с разделенными информационными и настроечными входами, а также реализовать ДНФ из восьми букв. Структура устройства описывается булевой функцией двенадцати переменных: Y(X<SB POS="POST">1</SB>...X<SB POS="POST">12</SB>)=X<SB POS="POST">2</SB>{X<SB POS="POST">3</SB>[X<SB POS="POST">1</SB>(X<SB POS="POST">8</SB>V X<SB POS="POST">6</SB>VX<SB POS="POST">7</SB>VX<SB POS="POST">9</SB>X<SB POS="POST">10</SB>VX<SB POS="POST">11</SB>X<SB POS="POST">12</SB>VX<SB POS="POST">4</SB>(X<SB POS="POST">11</SB>VX<SB POS="POST">12</SB>)VX<SB POS="POST">5</SB>(X<SB POS="POST">9</SB> VX<SB POS="POST">10</SB>VX<SB POS="POST">11</SB>VX<SB POS="POST">12</SB>VX<SB POS="POST">4</SB>))VX<SB POS="POST">5</SB>(X<SB POS="POST">6</SB>V X<SB POS="POST">8</SB>X<SB POS="POST">12</SB>VX<SB POS="POST">4</SB>(X<SB POS="POST">8</SB>VX<SB POS="POST">12</SB>))VX<SB POS="POST">4</SB>(X<SB POS="POST">9</SB>X<SB POS="POST">1</SB>X<SB POS="POST">0</SB>X<SB POS="POST">11</SB>VX<SB POS="POST">12</SB>X<SB POS="POST">8</SB>VX<SB POS="POST">6</SB>X<SB POS="POST">7</SB>)]VX<SB POS="POST">5</SB>(X<SB POS="POST">9</SB>X<SB POS="POST">10</SB>(X<SB POS="POST">11</SB>X<SB POS="POST">1</SB>)VX<SB POS="POST">1</SB>(X<SB POS="POST">11</SB>X<SB POS="POST">12</SB>VX<SB POS="POST">8</SB>X<SB POS="POST">6</SB>))}VX<SB POS="POST">9</SB>X<SB POS="POST">10</SB>X<SB POS="POST">11</SB>{X<SB POS="POST">12</SB>X<SB POS="POST">8</SB>[X<SB POS="POST">6</SB>X<SB POS="POST">7</SB>X<SB POS="POST">4</SB>VX<SB POS="POST">3</SB>(X<SB POS="POST">2</SB>VX<SB POS="POST">1</SB>VX<SB POS="POST">5</SB>(X<SB POS="POST">6</SB>VX<SB POS="POST">4</SB>))]VX<SB POS="POST">1</SB>X<SB POS="POST">12</SB>(X<SB POS="POST">5</SB>VX<SB POS="POST">4</SB>(X<SB POS="POST">3</SB>VX<SB POS="POST">1</SB>X<SB POS="POST">8</SB>X<SB POS="POST">6</SB>))}VX<SB POS="POST">5</SB>{X<SB POS="POST">2</SB>VX<SB POS="POST">1</SB>VX<SB POS="POST">5</SB>(X<SB POS="POST">6</SB>VX<SB POS="POST">4</SB>))VX<SB POS="POST">1</SB>X<SB POS="POST">12</SB>(X<SB POS="POST">5</SB>VX<SB POS="POST">4</SB>(X<SB POS="POST">3</SB>VX<SB POS="POST">1</SB>X<SB POS="POST">8</SB>X<SB POS="POST">6</SB>))}VX<SB POS="POST">5</SB>{X<SB POS="POST">2</SB>X<SB POS="POST">4</SB>X<SB POS="POST">7</SB>VX<SB POS="POST">3</SB>[X<SB POS="POST">7</SB>VX<SB POS="POST">1</SB>X<SB POS="POST">8</SB>(X<SB POS="POST">6</SB>VX<SB POS="POST">4</SB>)VX<SB POS="POST">6</SB>X<SB POS="POST">4</SB>]VX<SB POS="POST">6</SB>X<SB POS="POST">8</SB>(X<SB POS="POST">1</SB>(X<SB POS="POST">7</SB>VX<SB POS="POST">4</SB>)VX<SB POS="POST">2</SB>X<SB POS="POST">12</SB>)}VX<SB POS="POST">2</SB>X<SB POS="POST">1</SB>X<SB POS="POST">4</SB>X<SB POS="POST">6</SB>X<SB POS="POST">7</SB>. 1 ИЛ.

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

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

РЕСПУБЛИК (sD 4 G 06 F 00

vI -Г ();,,, г; °

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

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

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

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

ПРИ ГКН1 СССР

1 (21) 4357382/24-24 (22) 05.01.88 (46) 23.09.89. Бюл. Г" 35 (72) lO.А.Аляев, С.В.Банников и М.П.Журавлев (53) 681.3(088.8) (56) Авторское свидетельство СССР

Г 1117629, кл. G 06 F 7/00, 1983.

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

1418694, кл. G 06 F 7/00, 1987. (54) МНОГОФУНКЦИОНАЛЬНЫЙ МОДУЛЬ (57) Изобретение относится к вычислительной технике ° Цель изобретенияупрощение модуля. Данный многофункциональный модуль можно использовать для реализации бесповоротных ДНф из семи и менее букв в системах с разИзобретение относится к вычислительной технике и предназначено для реализации путем настройки всех логических формул из восьми и менее букв, представленных в дизъюнктивной нормальной, форме (ДНФ).

Цель изобретения - упрощение модуля.

На чертеже приведена структура модуля .

Модуль содержит двенадцать входов

1-12, двадцать два элемента ИЛИ 1334, тридцать четыре элемента И 35-68, элемент HE 69, выход 70 модуля .

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

7(Х,, е ° °, Х gg) = Х х (Х((ХОЧ ХьЧ

Ч Хт Ч Хцх1 ЧХ 1 Х1 ЧХ4 (ХиЧХ 1 ) Ч Х х

„„SU„„1509866 А 1

2 деленными информационными и настроечными входами, а также реализовать

ДНф из восьми букв. Структура устройства описывается булевой функцией двенадцати переменных: Y(X,, ..., Х.,) = — XzfX>(X (Х Ч Л Ч Х Ч Х Х ЧХ1 Л х

Ч Х (хич Х „) Ч Х (х,чх 10ЧХ„V Х„ЧХ,)Ч ,(х,х „(х „v х,) ч х,(х „х,,ч х,х, ) ) ч

Ч Хз (Хб ч Х4) ))ЧХ Х qg (Х Ч Х (хз Ч ч Х Х,Л,)) Ч Л, Х,Ч Х,ЧХ,(Х, ЧХ,))Ч

Ч Х,Х, (Х ЧХ (Л Ч Х,х ха))3Ч Х х х t Х„Х Х., V Х (Х-,Ч Х Х (Х V Х ) Ч

Ч Х Х )НХ Х (Х 1(Хт / Х4) Ч Х Х )1 Ч

НХ,Х ХФХ,Х7 1 ил., l табл.

Ч Х Х Ч Х (Х Ч Х gg) )ч Х (Х Х1, Х qq ч ч х„х,чх,х,)g Vx,(x,õ„(х„,vx,)ч у х,(х,чх х х,))) ч х,(х„х х,ч х, х (Х Ч Х1Х (Х Ч Х ) Ч Х Х )ЧХ Х (Х

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

Во всех формулах вида Х = X .. ==......

1 j

Х > = Х 0 переменные с индексом

j... k заменяются переменной с ин.дексом 1. Из данных таблицы следует, что предложенное устройство имеет 12

3 15098 входов и 1 выход и реализует путем настройки любой из 22 представителей бесповторных ДНФ из 8 букв.

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

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

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

И, выход которого соединен с первым входом второго элемента ИЛИ, выход которого соединен с первым входом второго элемента И, выход которого соединен с первым входом третьего элемента ИЛИ, второй вход которого 20 соединен с вторым входом модуля, а выход третьего элемента И вЂ” с первым входом четвертого элемента ИЛИ, выход которого является выходом модуля, а второй вход соединен с выходом чет-25 вертого элемента И, первый вход которого соединен с выходом пятого элемента ИЛИ, первый вход которого соединен с выходом пятого элемента И, первый вход которого соединен с выхо-30 дом шестого элемента ИЛИ, первый вход которого соединен с выходом шестого элемента И, а второй вход шестого элемента ИЛИ соединен с выходом седьмого элемента И, второй вход пятого элемента ИЛИ соединен с выходом восьмого элемента И, первый вход которого соединен с выходом седьмого элемента ИЛИ, первый вход которого соединен с выходом девятого элемента И, gp первый вход которого соединен с выходом восьмого элемента ИЛИ, первый вход которого соединен с третьим входом модуля, а второй вход восьмого элемента ИЛИ соединен с выходом деся-45 того элемента И, первый вход которого соединен с вторым входом модуля, четвертый вход которого соединен с входом элемента НЕ, выход которого соединен с первым входом одиннадцатого элемента И, выход которого сое50 динен с третьим входом четвертого элемента ИЛИ, четвертый вход которого соединен с выходом двенадцатого элемента И, первый вход которого соеди55 нен с выходом девятого элемента ИЛИ, а второй вход двенадцатого элемента И соединен с пятым входом модуля, о тл и ч а ю шийся тем, что, с це66 лью упрощения, первый, второй и третий входы первого элемента ИЛИ соединены соответственно с шестым, седьмым и восьмым входами модуля, девятый и десятый входы которого соединены с первым и вторым входами тринадцатого элемента И, выход которого соединен с четвертым входом первого элемента ИЛИ, с первым входом четырнадцатого элемента И и с первым входом пятнадцатого элемента И, второй вход которого соединен с выходом десятого элемента ИЛИ, входы которого соединены с первым и одиннадцатым входами модуля, пятый вход которого соединен с первым входом шестнадцатого элемента И, выход которого соединен с вторым входом третьего элемента ИЛИ, а второй вход шестнадцатого элемента И соединен с выходом одиннадцатого элемента ИЛИ, первый и второй входы которого соединены соответственно с выходом пятнадцатого элемента И и с выходом семнадцатого элемента И, первый и второй входы которого соединены соответственно с первым входом модуля и с выходом двенадцатого элемента ИЛИ, первый вход которого соединен с выходом восемнадцатого элемента И и с пятым входом первого элемента

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

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

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

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

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

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

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

Днф

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

Настройка

1 Х ««О,, 2 Х«- Х,- Х(R,-X, -Х

4 Х2 Х Х4

Х3 17 X4

6 х,-х,-1, 2 ХЗ-Х,-Х„

8 Х О, X ъ

9 Х, Х4 ° 1, 1O X O, X

11 X X,-Х, 12 Х,«х(»х

13 Х -X

14 Х«» ХУ Х4

15 Х«» Хз- Х, !6 Х« Ха» Х х,-х,- х, 18 Х2 Х,- Х(19 Х2. Х7 » «Хв го х «х «Х1

21 Х«» Х1» Х4 гг х,-х,-х, О„Х,-О, Х,-О

Х -1 X -O

xз

Х(Х

Х-Х«-О, Х -Х

2 1 х,- х,- х, х -x, Х4» Х(Х2 Х«Х4

Х - 1> Х,- Хз

x„х

Х 1 х, x,-o

1, Х "Х, 17 Х1 ХК

1, х, х

-x,X О

-х

1, Х Х

-х

Х 5 1

7+!

6+2

6+1+1

5+3

5+2+1

5+1+ 1+1

4+4

4+3+1

4+2+2

4+2+1+1

4+1+1+1+1

3+3+2

3+31+1+1

3+2+2+1

3+2+1+1+1

3+!+1+1+1+1

2+2+2+2

2+2+2+1+1

2+2+1+1+1+1

2+ 1 + 1+ 1+ 1+ 1

1+1+1+ !+1+1+1 рому входу двадцать седьмого элемента И.

У! Х1Х „Х„Х,«Х«Х(хах4

У Х Х„Х„Х «Х Х(Х,ЧХ

У - Х,Х, Х„Х, ХаХ ч ХХ Х

74 Х«Х1, Х1, Х 7«х(Х(Ч Хт ЧХ1

71 Х2Х7 Х 77 X 7«x(V Х(Х,Х, Y(Х1Х74 Х 1 Х,«Х (ЧХ(хтч Х4

7(ХвХ 74Х пХ 7«чх(Х(Х1Х

4 хях14Х 7 Х7«ЧХ1Х(Х7 Ч Х(Yie ХЗХ 1 Х11Х 7«ЧХ(Х(Ч ХтХ(777 - X X, X„X VX,X,VX,V Х, Y Х Х„Х„X VX(VX(VX чх

ХЯХ 11 Х» Ч Хf(X(x(" Xiхя

У, Х Х 14 Х, Ч Х 7«х«Х (Ч Х(Ч Х1

Хвх 14 Х 17 Х1«Х(Ч Х(Х«Ч Хв

71(Хях74 Х 7 ЧХ7«Х(Ч Х(Ч Х 1Ч Х4

7,в X9xfgVX f7 Х f«VX(x(Ч Х f V X

724 X77X777Vxffxf«VxgV Х4Ч Х«Ч Х4

7«, Х9Х14ЧХ1,ЧХ,«Ч ХвЧ Х«Ч Х«Ч Xs