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

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

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

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

Схема модуля содержит входы 1-12 модуля, элементы И 13-46, элементы ИЛИ 47-66, элемент НЕ 67 и выход 68 модуля. .

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

F X,,xJx,X,X3X,XyXjX,VX3(x,XjV

ух,Х4УХ5Х,)ух,(х,,УХ jV

;VXj(XjVX45 XjXjVX X VX VX VX JjV

iVx.5X,,fx,vX( .CXtVX,(,)V :VX5X,VX5(xtVx,)(x,XjX . ., .(x,4(x yvxjx,x,)v iVx«(x5Vx,x,.)v x,,(x3VXjX,,)}Vxtfx X5 I x,,(x,Vx,)vx,,x,,(xjX,vx,x)V

,VX4XsX X,,X,XgX,j,.

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

:о

эо

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

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

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

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

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

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

f

0

5

0

0

5

0

5

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

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

10

fS

25

е

5

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

30

5

0

0

Настройка

Полином

Функция

Изобретение относится к автоматике и вычислительной технике и может быть использовано в устройствах автоматики, устройствах приема и обработки информации, контрольно-измерительной аппаратуре для реализации всех бесповторных логических формул от восьми и менее переменных, представленных в дизъюнктивной нормальной форме. Цель изобретения - упрощение модуля. Многофункциональный модуль с двенадцатью входами и одним выходом содержит тридцать четыре элемента И, двадцать элементов ИЛИ, элемент НЕ. Структура модуля описывается булевой функцией двенадцати переменных: 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 табл.

41

f1

X ,ц - X, fO 3

о

X, 1

X. X

to

X,, X

X

S X ,0 X 3 1 1, X, Xj О,, х, X

1 , Х,2 X g X,

. р

1f

11

X,

о, х„ 1,

12

« t J

Xj 1 , X ,j X ,0 X

о, Х„ Xg 1, X, Х,„

1, . Х Kg X, 1

1й у

fo

э t, х„ х,о о

Xg- X,

I fo 11

16 - X, 1, Х„ Х

в - Ь Х„ Xg

(о Xp-Xj. 1

Mo X

if

X,

1, xj 0

1

1 X Э Xj

f 8 1 11 , 3 1

8

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

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

X,X2X3X4XjXjX7VX3

х,ХгХзХ,х,

X,,,X,, XjXjX X XyVX X VX X,X,jXjX XjVXjVX,VX,,

x,X2X3x; vXj.

X , X VXj-X 7V X ,

X, ,,

X,,X,

XjXjXjX VX JijVX VXij,

,

XjX-jXjVX XyX VX VX,

XjXjXjVX XjVX X VX,

X X-jXjVX VXjVXgVX VX,,

X,X,,,

,,

XjXj, VXjX VXjVX VX VX ,

X,XjV/XjVX,VXjVX VX VX,