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

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

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

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

На схеме обозначены входы 1-9 модуля, элементы И 10-20, элементы ИЛИ 21-26 и выход 27 модуля,

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

(X,X,««o,X(j) (()X(jXjXg}

X7XjX(Xg() (i ) (Х X4X3X7)X X5X6X j.X5X{jX X4X}X7.

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

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

Кроме того, модуль может реализо - вать путем настройки все семь типов бесповторных из пяти букв при условии, что информационные и настроечные входы независимы, причем настройка модуля осуществляется фиксацией настроечных входов константами, что позволяет настраивать модуль на получение этого класса формул использованием ПЗУ.

В табл. 2 приведены данные соответствующей настройки модуля на реализацию бесповторных ДНФ из пяти букв.

При равной доступности прямых и инверсных выходов источников инфорСП

О

О

Мации и возможности отождествления входов модуля последний позволяет реализовать также и произвольные (в том числе повторные) ДНФ из шести И менее букв.

Пример. Реализация повторной ДНФ из шести букв Р У«У. УгУ3 С помощью модуля.

При настройке Х7 1, Х 1, 0 Модуль реализует формулу При Х У( , Хг Yt, Х, У,, Х6 У, ,

Х Уй,

данную формулу.

Формула и

Х5 УЗ модуль реализует зазобретения

i Многофункциональный модуль, содержащий одиннадцать элементов И и шесть элементов ИЛИ, причем первый ::л второй входы модуля соединены с первым и вторым входами первого шемента И и первого элемента ИЛИ, )рыход которого соединен с первым вхо Аом второго элемента И, выход которого соединен с первым входом второго элемента ИЛИ, второй вход которого соединен с выходом первого элемента М, выход второго элемента ИЛИ соединен с первым входом третьего элемента И, третий вход модуля соединен С первыми входами четвертого и пято Го элементов И, второй вход которого соединен с первым входом третьего Элемента ИЛИ и выходом первого элемента И, выход пятого элемента И сое Динен с первыми входами четвертого Элемента ИЛИ и шестого элемента И, 1ыход которого соединен с первым :ходом пятого элемента ИЛИ, второй ;ход которого соединен с выходом седьмого элемента И, первый вход которого соединен с выходом шестого элемента ИЛИ, первый вход которого Соединен с выходом восьмого элемента

0

5 0 , 0

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

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

Vo,

,

,

о,

6

5+1 4+2 4+1 + 1

Х,Х2Х,Х4Х5Х6

1 2 3 4 5 9 Х1ХгХ ХтХ6Х

4 Ф.

,

3+3

3+2+1

3+1+1+1

2+2+2

2+2+1+1

2+1+1+1+1

1+1+1+1+1+1

,

, ,

, Xj.0

, ,

, Xg-1,

, Х8«1,

, ,

х хгх х4х5хб

X jXjXj-XgX Х4Х4ХЭХ5-Х6ХГ X { Х X j Х X ,| X у

X f Л. о

Х|ХгХ Х Х Х6 Х(Х2ХзХ4Х5-Х6 Таблица

1

Х

Xj (хг.х5х4х

Х ;

Х з ( j Xj