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

Abstract

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

Description

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

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

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

Схема модул  содержит входы 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,.

Claims (1)

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

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

   f

   0

   5

   0

   0

   5

   0

   5

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

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

   10

   fS

   25

   е

   5

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

   30

   5

   0

   0

   Настройка

   Полином

   Функци 

   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,