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

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах автоматики, устройствах приема и обработки информации, контрольно-измерительной аппаратуре для реализации всех бесповторных логических формул от восьми и менее переменных, представленных в дизъюнктивной нормальной форме. Цель изобретения - упрощение модуля. Многофункциональный модуль с двенадцатью входами и одним выходом содержит тридцать четыре элемента И, двадцать элементов ИЛИ, элемент НЕ. Структура модуля описывается булевой функцией двенадцати переменных: F=X 11X 12 {X 1X 2X 3X 4X 5X 6X 8 @ X 9(X 1X 2 @ X 3X 4 @ X 5X 6) @ X 10[X 9(X 1 @ X 2 @ X 3 @ X 4 @ X 8) @ X 8(X 3 @ X 4) @ X 1X 2 @ X 3X 4 @ X 5 @ X 6 @ X 7]} @ X 9X 10{X 7 @ X 6X 8 @ X 12[X 6 X 4(X 5 @ X 8) @ X 5X 8] @ X 5(X 6 @ X 8) (X 1X 2X 3X 4 @ X 11)} @ X 1X 2X 3{X 4[X 5(X 10(X 11 @ X 12) @ X 6X 7X 8) @ - X 11(X 9 @ X 8X 10)] @ X 12 @ (X 9 @ X 8X 10)} @ X 6 (X 5X 9[X 11(X 7 @ X 8) @ X 4X 12] @ X 7X 10(X 8X 12 @ X 8X 11)} @ X 4X 5X 8X 10X 12 @ X 7X 8X 9X 12. При подаче сигналов настройки, принадлежащих множеству {0,1,X 1,X 12, X 1, X 12}, модуль реализует бесповторные логические формулы восьми переменных. 1 ил., 1 табл.

1 А1

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

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

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

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

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

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

F = Х Х (Х Х Х Х Х Х4Х чхни(хзх ч

ЧХ Х4ЧХ Х )ЧХ(4ха(Х1ЧХ7ЧХ ЧХ4ЧХ gЧ чх (х чх4 х х чх х чх чх(чх7 73 ч

Ьх х fx7VX х чх . х Чх (х Чх )Ч ,:Vx х 7чх (х(Ч х ) х х х х чхДЗЧ, Чх 1х х (х4 |х (хУ4(х Чх чх х7х )Ч

: чх,(х ЧХ х„) Ч х,(х Чх х„))ЧХ Х х хп(Х7ЧХ4) X4X7(+7X 4(Х Х 7Чх хя)3Ч

ЧX4xgxg X(4X) VX7 Х Xg Х)

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

22 представителей типов всех бесповГОСУДАРСТВЕННЫЙ КОМИТЕТ

llO ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР. (21) 4486989/24-24 (22) 26.09.88 (46) 23.09.90. Бюл. Р 35 (72) k.À..Аляев, Y.È.Екимов, R.B.0â÷èHHèê0â, А.А.Рачинский и И.О.Синегубов (53) 681.3(088.8) (56) Авторское свидетельство СССР

9 1418694, кл. G 06 F 7/00, 1987.

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

Р 1509866, кл. G 06 F 7/00, 05.01.88; (54) МНРГОФУИКБИОНАЛЬНЬУ МОДУЛЪ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах автоматики, устройствах приема и обработки информации, контрольно-измерительной аппаратуре для реализации всех бесповторных логических формул от восьми и менее переменных, представленных в дизъюнктивной нормальной

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

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

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

Схема модуля содержит входы 1-12 модуля, элементы И 13-46, элементы

ИЛИ 47-66, элемент HE 67 и выход 68 модуля.

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

Структура модуля описывается булевой функцией двенадцати переменных: Р=х, хд, (х1х,х х4х х х чх (х,х чх х

1(Х Х )Ч Х у@(Х (Х 4VX Чхзчх4ЧХ g) V

) IVX (Х ЧХ4)ЧХ7Х ЧХЗХ ЧХцЧХ4ЧХ7Я V

9 1 а " Г(ч 4(Ъ в)" чх х jvx (х чх х х х х Чх )3Ч .Фх к(хзчхд Х,4) 7 " xgg Y(xgvxg x()3Vx g . 1х х, (х (х чх ) чх,х - ах,х (х х „ч

ЧЙ Хн) f Ч Х4Х Х Х) Х) VX7xgxf xfgO Бра .подаче сигналов настройки, принадлежащих множеству fO, I, х х, х, х $ .модуль реализует бесповторные логические формулы восьми переменных. 1 ил., 1 табл.

3 15945 торных ДНФ из восьми букв описывается в таблице, причем во всех формулах вида x, = х, = ... = Х1,:= х пере3 ме ь|е с индексом 1» j, k зам-- 5 няются переменной с индексом 1.

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

Модуль реализует путем настройки любую бесповторную ДНФ-формулу и из меньшего количества букв. Например, для реализации фрагмента, задаваемого 15 арифметическим полиномом 6+1, необходимо настроить модуль следующим образом: х, = > 1.1= х = О, х1д = х = 1.

Тогда на выходе модуля реализуется бесповторная ДНФ-формула вида: 20 хх х х х х чх

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

1 ".ногофункциональный модуль, содер- 25 жаший тридцать четыре элемента И, двадцать элементов ИЛИ и элемент НЕ, причем первый и второй входы модуля соединены с одноименными входами первого элемента И, выход которого сое- ЗО динен с первыж1 входами второго элемента И, третьего элемента И и первого элемента ИЛИ, второй вход кото-рого соединен с выходом четвертого элемента И, первый вход которого сое- динен с вторым входом второго элеме:ита И, первым входом второго элемента

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

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

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

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

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

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

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

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

ИЛИ, первым вхоцом двадцатого элемента ИЛИ и восьмым входом модуля,пятый 5О вход которого соединен с вторыми входами семнадцатого, двадцать первого,двадцать шестого и третьим входом тридцать второго элемента И, четвертый выход которого соединен с десятым Входом Мо- 55 дуля, вторыми входами одиннадцатого; восемнадцатого, двадцать девятого элементов И и первым входом трйдцать третьего элемента И, второй и третий!

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

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

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

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

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

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

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

)5945!8

Настройка

Лолином

Xf2

Х(1 =

Х,2— х(2 х

Х (<<

Х(1

Х и

Х (2

Х ((Х

ff (1

" (1 х

Х

К(1= х

Х (!в

Х (1 (1

Х

f2

Х

11 (((е 9 х =х„=х =х и 9 9 (о

Х((= Х2, Х(0= Х9

1р Х! Х9 = О< Х(2= Х

1, Х,1= х9 = х!

Х9 X(f = 1 Х(= Х(Ор х =1 хр"— х =х

Х9=1 х =х =х

О, xf,-x> — 1, х1 =х, X(,-=Xg=-1, 1

f0 х = 1, х„=х(,=0

Х вЂ” Х(! ю Х<р = Х((Х(р Х! — 14 Хи = X

f«9

„=К =К! = 1 х(,=х4=1, х! =0 хи — КЯ =. Кр = 1 х4 =х =1 х9=х

8

7+1

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

44 1+1+1+1

3+3+2

3+3+1+1

3+2+2+1

3+2+1+ 1+!

3+1+1+1+ 1+1

2+2+2+2

2+2+2+1+!

2+2+1+1+1+

2+1+1+1+ 1+ 1+ 1

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

Х4 Х1Хдх4Х Хр Х Х g

Х< Х2Х Х4Х Х Х ЧХ9

2 Х Х 4Х9Х ЧК (Х <р

Х< Х1хрх.<К К ЧХ ЧХ

X XqXgX XgVXf, Х Х „

Х, Х Х9Х4Х9ЧХ Х.,ЧХ (1 4 1

Х, Xg Xg Xp Xg Vxg V Х ЧХ(<

X(Х1ХЭХ4Ч ХrxC Xr ХВ

Х (Х х Х4 VX

Xf К1Х9Х ЧХ Х ЧХ Х

Xf Х Х Х4 Ч Х Х Ч Х Чх х, X1 X gxqv xgQ ч x1ЧХ,2

Х, Х1Х9ЧХ4Х Х ЧХ, Х

Х< Х2Х9ЧХ«.Х9Х ЧХ ЧХ(X X X VX X VX X VX

Х (Х 2 Х Ч Х ХЦ Ч Х Ч К .(ЧХ,!

Х(Х Х ЧХ4Ч ХgЧХ VХр ЧХ

Х (Х 1Ч Х 9 Х4 Ч Х 1 Х V Х (К I(Х(Х1Ч Х Х4 VXgxf VХ(ЧХ <е

Х1 ЧХ ЗХ (ЧХ ЧХ ЧХ1Ч Х g

Х4Х1ЧХ ЧХ4ЧХЦЧХ ЧхтЧХ9

Х VX VX ЧХ4чх VX VX VX