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

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

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

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

Схема содержит входы 1-11 модуля, элементы ИЛИ 12-23,элементы И 24-43,выход 44 модуля.

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

f ((((,.) x.,vxsvx6v vxTvx,,x8)x1( v((xsvxe)x5vx1x4yx,x4v.

V X7)X,V (X,X1X1VX4XSX6)X8) V

V (X, X2X,(, )V X4X5X9 )X,, V(X,XiX,X4XvY

VXsXHVX,)(XTVX8)X6VX,XeX,X4XfX9VXTX|.

В табл.1 приведены пятнадцать комбинаций значений настроенных сигналов Xg, Xq, и У( , с помощью которых реализуются все пятнадцать представителей типов бесповторных ДНФ из семи букв.

Модуль реализует также путем пас-тройки любую бегповторную ДНФ ия тести букв (i ifiji. ) .

:л

Эд О

°При этом, как и для случая получе иия бесповторных ДНФ из семи букв, в I модуле выделяются соответствующие настроечные входы. Из табЛЛ следует, что настроечными являются входы 8- 11, а из табл.2 - входы 7-11.

Возможность выделить в модуле настроечные входы, а также возможность реализации настройки подачей на эти JQ входы констант О и 1 позволяют пользовать постоянное запоминаю- Аее устройство для настройки модуля. Модуль при равной доступности прямых и инверсных выходов источника инфор- )5 нации и возможности отождествления йходов устройства позволяетсреализовать -также и произвольные (в том -числе и повторные) ДНФ из семи и менее

6VKB .20

Пример. Реализация повторной

ДНФ из шести букв Р Y Y2 VY, Y,V YZY и помощью .модуля.

При настройке Х7 « О, У О, Х 1 , Х,0 1 , Х4, 0 устройство ре- 25 алиэует формулу Ц1 X XjVX X VXjXg, При Х Y,, Х4 У4, .Хэ « Y,, X Y3, Х5 Y4, X6 - Y5 модуль реализует заданную Формулу.

Таким образом, модуль, реализует -JQ путем соответствующей настройки все типы бесповторных ДНФ от семи и менее букв.

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

40

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

55

Q 5

0

5

Q

5

0

д ,

55

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

Изобретение относится к вычислительной технике и автоматике и может быть использовано в устройствах автоматики, устройствах приема и обработки информации, контрольно-измерительной аппаратуре для реализации всех бесповторных логических формул от семи и менее букв, представленных в дизъюнктивной нормальной форме. Цель изобретения - упрощение за счет сокращения количества внутримодульных связей. Многофункциональный модуль содержит одиннадцать входов, двенадцать элементов ИЛИ, двадцать элементов И и один выход. Структура модуля описывается булевой функцией одиннадцати переменных F=((((X₁X₂)X₈X₃X₄)X₉X₅X₆X₇X₄ X₈)X₁₁((X₆X₈)X₅X₁X₂X₃X₄X₇)X₉(X₁X₂X₃X₄X₅X₆)X₈)X₁₀(X₁X₂X₃(X₄X₉)X₄X₅X₉)X₁₁(X₁X₂X₃X₄X₅X₅X₁₁X₉)(X₇X₈)X₆X₁X₂X₃X₄X₅X₉X₇X₈. Алгоритм настройки простой, принадлежащий множеству {0,1}. 1 ил., 2 табл.

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

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

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

входами модуля, пятый и одиннадцатый25

Таблица 1.

Настройка

Т

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

,о, , ул 0

Х,0, Х,0 0, Х1( О

y,«i, хю-о, уи о X,-. , х„ - о х,о, х,, ум i xq о, х{0 о, х(, 1,

У,-О, Х«0-1,

х,о, x,, у„ 0 х,, х,, yfl-i

Х, 1, Х(, Хя 1

х,о, х,0 1, х( 1 , xw -if хя 0 х, , х,4 0 x,i, , xw 1

X,-l, , Х„ 1

7

64-1

5+2

5+1 + 1

4+3

4+2f1

4+1+1+1

3+3+1

3+2 .+2

3+2 +1+1

3+1+1+1+1

2+2+2 1

2+2+1+1+1

2+1+1+1+1+1

1 + 1+i+l+l+l + l

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

. i 5 4 5 б Т

X,XtX5X XyX6VX7

Х,ХгХ Х Х5УХ6Х7

X,X1X X5VX6VX7

y X vXyXfiXy

X,X1X,X4VXS.X6VX7

X2X,X4YX VX6VXr

X,X2X3VX4X5X6VX7

,VX4X VXeX7

X(X4X,YX4X VX6VX7

,vx4 vxsvxbvxT

X XZYX3X4VXS-X6VX7

X x1vx1x4vx3vx6vxr

,УХ4УХ Х6У

X4vxavx,vx vx5vxfiv

Таблица 2