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

Изобретение относится к автоматике и вычислительной технике.

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

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

Модуль содержит входы 1 - 7, выход 8, элементы И 9-13, элементы ИЛИ 14-17, элемент 18 равнозначность . Модуль работает следующ м образом.

Если входам 1-7 модуля поставить в соответствие переменные у, , у ,

у, ,

у,,

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

. F (у,, у,,...,у„,) у : Ч V y,f, , (1)

где © означает логическую операцию равнозначность,.

Ч У, У. V (у, V У ) (у У, V У, У, V

2. J Ь ( эо

vy. (У V у V у., )). (2)

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

Работа модуля иллюстрируется таблицей, в которой в первой графе указаны порядковые номера реализуемых типовых булевых функдай относительно группы самодейственных преобразова- :ний, во.второй графеS состоящей из семи колонок, - настройка модуля (т.е.подача оп)еделенных сигналов на входы модуля для реализации функции заданного типа), в третьей графе состоящей из двух колонок,указаны ранг и индекс реализуемых типовых булевых функций. Например, дл;я реализации типовой булевой функцик с рангом 8 и индексом 3 необходимо подать на входы 1-7 модуля соответственно сигналы х. О, X,, 1, О, Xj, х. Подставляя указанные значения входных сигналов в формулы (1) и (2), получим, что на выходе 8 модуля реализуется булева функция

.F(x ,..., х,)

f x,(), .

имеющая ранг 8 и индекс 3. Аналогично реализуются все остальные типовые

булевы функции .

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

f

Логический модуль, содержащий элементы И, ИЛИ, причем первый и второй входы модуля соединены с Первым и вторым входами первого элемента И соответственно, третий, четвертый и пятый входы модуля соединены с первы- 1ЧИ входами второго, третьего и четвертого элементов -И соответственно, выхода второго, третьего и четвертого элементов И соед инены с первым, . вторым, и третьим входами первого элемента ИЛИ соответственно, отличающийся тем, что, с целью упрощения модуля, в него введены элe Jeнты ИЛИ и элемент РАВНОЗНАЧ- НОСТЬ, причем первый и второй входы модуля соединены соответственно с первым и вторым входами второго элемента ИЛИ, выход которого соединен с первым входом пятого элемента И, второй вход которого соединен с выходом первого элемента ИЛИ, выход пятого элемента И соединен с перв.ым входом третьего элемента ИЛИ, второй вход которого соединен с выходо м первого элемента И, выход третьего мента ИЛИ соединен с первым входом элемента РАВНОЗНАЧНОСТЬ, второй вход которого соединен с шестым входом модуля, выход элемента РАВНОЗНАЧНОСТЬ соединен с выходом модуля, четвертый, .пятый и седьмой входы которого соединены соответственно с первым, вторым и третьим входами четвертого элемента ИЛИ, выход которого соединен . с вторым входом второго элемента И, пятый и седьмой входы модуля соединены с вторыми входами третьего и четвертого элементов И соответственно.

Продолжение таблицы

Редакто р Е.Папп

Составитель А.Федоров Техред Н.Бонкало

Заказ 3705/47 Тираж 671Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д.4/5 .

Производственно-полиграфическое предприятие, г.Ужгород, ул.Проектная, 4

Корректор М.Пожо

Изобретение относится к автоматике и вычислительной технике. Цель изобретения - упрощение модуля. Логический модуль предназначен для реализации всех типов булевых функций относительно группы самодвойственных преобразований четырех переменных, которые характеризуются двумя параметрами - рангом и индексом. Модуль содержит семь входов, элементы И, linH, РАВНОЗНАЧНОСТЬ. Все входы модуля настроечные, на которые в зависимости от типа реализуемой булевой функции подается соответствующий вектор настройки, имеющий алфавит {0,1, Х,, Xj, Xj, Х, . 1 ил., 1 табл. о (Л с ю N9 QD Is9 ;0