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

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

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

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

Модуль содержит двенадцать входов 1-12, двадцать два элемента ИЛИ 13- 3, тридцать четыре элемента И 35-68, элемент НЕ б9, выход 70 модуля. Структура модуля описывается булевой функцией двенадцати переменных

.Y(X,, ..., X ,,) ,(Х4М V X9X,oVX,,X,.VX4(X,,VX ,-1) Xj X X (X9VX,oVXi,VX,,VX))VX5(XtV

V XgXfjVX CXg V X „))V Х4(ХзХ1, X,, V V XfjXgVX.X) VXjCXgX,, (Xi,vX,)V V X,(X,,X,VXsX))}V ХэХ,„ X,, s VXj(X V X,V XjCXj V X4))V V XfX.j (XjVX4(X3 V X,XgX))j V Xj, x ,VX,VXs()) VX,2(X,V V X4(X3VX,XjXj)jV ХДХ. V Хз X X Х,Х,( X4) V XjX,, ЧХ, VX,)V X,X,,)V ,ХД,Х,:

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

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

сл

о

OS

О)

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

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

15

20

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

15

20

ю25 30354098664

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

Изобретение относится к вычислительной технике. Цель изобретения - упрощение модуля. Данный многофункциональный модуль можно использовать для реализации бесповоротных ДНФ из семи и менее букв в системах с разделенными информационными и настроечными входами, а также реализовать ДНФ из восьми букв. Структура устройства описывается булевой функцией двенадцати переменных: Y(X₁...X₁₂)=X₂{X₃[X₁(X₈V X₆VX₇VX₉X₁₀VX₁₁X₁₂VX₄(X₁₁VX₁₂)VX₅(X₉ VX₁₀VX₁₁VX₁₂VX₄))VX₅(X₆V X₈X₁₂VX₄(X₈VX₁₂))VX₄(X₉X₁X₀X₁₁VX₁₂X₈VX₆X₇)]VX₅(X₉X₁₀(X₁₁X₁)VX₁(X₁₁X₁₂VX₈X₆))}VX₉X₁₀X₁₁{X₁₂X₈[X₆X₇X₄VX₃(X₂VX₁VX₅(X₆VX₄))]VX₁X₁₂(X₅VX₄(X₃VX₁X₈X₆))}VX₅{X₂VX₁VX₅(X₆VX₄))VX₁X₁₂(X₅VX₄(X₃VX₁X₈X₆))}VX₅{X₂X₄X₇VX₃[X₇VX₁X₈(X₆VX₄)VX₆X₄]VX₆X₈(X₁(X₇VX₄)VX₂X₁₂)}VX₂X₁X₄X₆X₇. 1 ИЛ.

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

50

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

0

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

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

5

0

5

0

5

0

5

0

5

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

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

Настройка

Тип бесповторной ДНФ

;.

с,.

j.

,j,

, .

j

,

. X,

Xt

X,

X ,

X а

Xj

Х

X,j

Хг

X J

0,X

Ь

X, X,

1,X X, х,

0. X

-Xj.

-о, X

-X,-х, .

-х,. X,.

-X,.

х,-х,. X, X,.

X,х,-X ,.

о

, . о,, Ху . о, Xj - Xj Xy 1,X4-0 Xj Х Xj Х4,- X j Хг ,

X

.4- X - X5 о, X, 1,

Xfl 1 Xj«X, , . 1, Xj- X . Xs 1, X,- Xj- X ,, Xj 1 Xj- X, I I, X ,- Xj - 0 X - I, Xj - X,

X,- 1. X, V V 1 V

X,- 1. X, Xj

s- 1, X, X,

X s - 1. Xj.X,- 1 Xs- 1, Xj X J X t 1 . 1, Xj

- X,-

XJ

Xj

Xj

1

0

X4

1

7+1 6+2

6+1+1

5+Ч

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+3+1+1

3+2+2+1

3+2+1+1+1

3+1+1+1+1+1

2+2+2+2

2+2+2+1+1

2+2+1+1+1+1

2+1+1+I+I+1

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

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

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