Универсальный логический модуль Советский патент 1987 года по МПК G06F7/00 

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

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

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

Устройство содержит информационные входы 1-3 модуля; настроечные входы А-6 модуля; элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 7, элементы 8-12; элементы ИЛИ 13-15; элементы НЕ 16 и 17; выход 18 модуля.

На выходе модуля реализуется функция

f Z ,(X,,VX,X,X,vX,X,)v

V Z2(x,,,x.,x,).,x,.

Работа модуля заключается в выделении необходимых ко} ституентов единицы согласно таблицам 1-3.

Все три таблицы построены по единому принципу. В первом столбце указывается наименование настроечного сигнала и записаны те конституенты единицы, вхождение или невхождение которых в реализуемую функцию определяется значением этого настроечного сигнала. В первой строке перечисляются все возможные значения настроечного сигнала. В клетках таблицы указывается вхождение (1) или невхождение (0) соответствующих кон- ституент единицы в реализуемые функции при различных значениях настроечных сигналов. Так, если мы хотим,чтобы конституенты X, , Х,Х,,Х5 и .Xj входили в реализуемую функцию а конституенты X, , X, , ,X,X2Xj и Х,Х..,Хз не входили в нее, то значения настроечных сигналов , выбираются по таблицам 1-3 как Е,ХЗ 2.Хз и .

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

Сначала реализуемая функция представляется в совершенной дизъюнктивной нормальной форме в виде логической суммы соответствующих конституен единицы. Затем по каждой из таблиц 1-3 определяется столбец, содержащий символы 1 только у тех конституент, - которые входят в реализуемую функцию По первой строке такого столбца определяется значение соответствующего настроечного сигнала.

Например, если нужно реализовать функцию F Х,XjVX,(Xj+Xj), то предварительно определяем , , (X., +X,) Х, X vx , (X.,X,V ,) Х, Х.,Х, V VX,X,,,VX,

Отсюда по табл. 1 определяем, что

ча вход Z, необходимо подать значение ,, так как Х, входят в F, а Х,Х,,Х, и X . не входят в F. Далее по табл. 2 находим, что Z,, 1, так как все конституенты табл. 2

(X, Х.Х,, Х,, и Х.,) входят в F. Затем по таблице 3 находим, что Z,0, так как все конституенты табл.3 (X, и Х,) не входят в функцию F.

Следовательно, для реализации функции

F X,, (.j)

на настроечные входы модуля необходи- МО подать сигналы

Z,X5, Z, 1 , ,

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

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

Универсальный логический модуль, содержащий пять элементов И, два элемента ИЛИ, два элемента НЕ и элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, причем первый информационный вход модуля соединен с первым входом элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, второй вход которого соединен с выходом первого элемента И, первый и второй входы которого соединены с вторым и третьим

информационными входами модуля,первый настроечный.вход которого соединен с первым входом второго элемента И, второй вход которого соединен с выходом элемента СЛОЖЕНИЕ ПО МОДУЛЮ

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

1335974

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

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

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

единен с выходом второго элементас вторым входом четвертого элемента

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

Таблица 1

X, Xj X,

О1

2г О ( X, J Хз 1 X,X, J Хз | X, | 1

X, Х Хз

ОО

X, Х Хз

Оо

л. л л л ч

о 1. а

Zj j О X/ j X, I 1

X, Х Х, о о1

X/ Xj Xj о 1 о

Таблица 2

Таблица 3

Изобретение относится к вычислительной технике и предназначено для реализации путем настройки любой булевой функции от трех переменных. Цель изобретения - повьшение надежности модуля за счет уменьшения количества выводов. Модуль содержит входы 1-6, элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 7, элементы И 8-12, элементы ИЛИ 13-15, элементы НЕ 16, 17, выход 18. При настройке,принадлежащей множеству О, 1, Х, Х„, модуль реализует все логические функции трех переменных. 1 ил. 3 табл. с с 00 ел со i