Многофункциональный логический модуль

Иллюстрации

Показать все

Реферат

 

Изобретение относится к области вычислительной техники и предназначено для вьтолнения всех булевых функций четырех переменных. Цель изобретения - упрощение конструкции модуля . Модуль содержит четыре информационных входа, шестнадцать настроечных входов, пятнадцать элементов И и девять элементов НЕРАВНОЗНАЧНОСТЬ. Сигналы настройки принадлежат к.множеству |o,lj;, что является признаком простой настройки. 1 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИКавSU GD

5 А1 (5D 4 G 06 F 7/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ . К ABTOPCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3841621/24-24 (22) 09 .01.85 (46) 30.07.86. Бил. У 28 (72) С.Н. Изотов, В.Л. Смирнов, С.Н. Макареня и В.А. Мищенко (53) 681.3(088.8) (56) "Авторское свидетельство СССР

У 911507, кл. G 06 F 7/00, 1980.

Авторское свидетельство СССР .N- 947851, кл. G 05 F 7/00, 1980. (54 ) МНОГОФУНКЦИОНАЛЬНЫЙ ЛОГИЧЕCKHA

МОДУЛЬ (57) Изобретение .относится к области вычислительной техники и предназначено для выполнения всех булевых функций четырех переменных. Цель изобретения — упрощение конструкции модуля. Модуль содержит четыре информационных входа, шестнадцать настроечных входов, пятнадцать элементов И и девять элементов НЕРАВНОЗНАЧНОСТЬ.

Сигналы настройки принадлежат к.множеству 0,1, что является.признакам простой настройки. 1 ил.

1247858

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

Цель изобретения — упрощение-мно гофункционального логического модуля. .На чертеже представлена функциональная схема многофункционального логического, модуля.

Многофункциональный логический модуль содержит четыре информационных входа 1 4, шестнадцать настроечных входов 5-20, пятнадцать элементов И 21-43 и девять элементов НЕРАВНОЗНАЧНОСТЬ 29-44.

Многофункциональный логический модуль функционирует следующим образом.

На управляющие входы 5-20 подаются настроечные сигналы и„-и«, которые принимают значения 0,1

С выходов первого, второго, третьего, четвертого, пятого, шестого, седьмого, восьмого элементов НЕРАВНОЗНАЧНОСТЬ снимаются следующие логические зависимости

f<(x ) = x4u,u, v х4и и„й ;

2(4) х uzu4 х4 4 з

Г (х ) = х пgu6 v х ц ч Llgu

0 4» 4 б б» (х ) — xuu6 vxu v uu а

14 12

4 44.

На выходах девятой, десятой, одиннадцатой, двенадцатой, тринадцатой, четырнадцатой, пятнадцатой схем И 3743 реализуются следующие логические зависимости Г = х, 1 (х4), F

С выхода многофункционального логическрго модуля снимается следуюшая логическая зависимость

F (х »х ) — Г (х ) Ж х 1 (х4) ®

Ях Г (х )) Жх (Г 1х4) О+

О+ х 1 (х4) ® х (Г (х ) Обозначим выражения, стоящие в квадратных .скобках, через F (x,õ4 ), Р (х,х ), Р (х,х ), Р (х,х тогда

Р (х,х ) = Г4 (x4) О+ х6 4 (x4) (2)

F,(x,,õ ) -= Г (х ) g+x Z,(х,) (3)

1 (xg»x ) =

1О F(xÄ,х„) = t (õ,,õ ®

Преобразуем выражение (6 ) и получим

F(x„,õ„) = Ч,(х,х„,) ((x„v9jx„, Известно, что любая булевая функция может быть представлена в виде

F„,„(õ4»х„) -= х 4 Д (х,х„„1 щ Сравнивая выражения (7) и (8), видим» что т4(х »x> ) 12 (х »х ) и т.е. всегда найдутся такие функции (х х ) и (х х ) при подста новке которых в выражение (6) будет реализована заданная функция и переменных, что и требовалось доказать.

Таким образом, выражения (2-5) реализуют любые булевые функции двух переменных (х,х4) путем нахождения соответствующих функций Г„(х4)

С учетом изложенного, далее преобразуя выражение (1), получим

F (х,х ) I (х,х ) Q

Ы Х т". (Х,Х ) Ю Х Р (Х,Х ) (+у

Аналогично предыдущему» выражения в скобках реализуют любые функции трех переменных, т.е.

G,(х,х, (Г (х,х ) 4 есть функции трех переменнйх х, х

2» 4»

Х4 !

247858

Подставляя их в выражение (9), получим

Р (х,х ) (О (х,х ) ®

Сравнйвая данное выражение с вы- 5 ражением (6), видим, что данная зависимость реализует любые булевые функции четырех переменных, путем задания соответствующих функций (x2 х4) и Gõ(х х4) котояые могут

Л 2 4 2 4 реализовывать любые функции трех пе— ременных путем задания соответствующих функций F, (х,х ), F, (х,х ), F (х> х4 ) F (х )х которые в свою

4 очередь, реализуют любые булевые фун- 5 кции двух переменных путем задания соответствующих функций f „(x. )-f (х„) от переменной х, каждая из которых, в зависимоети от значения настроечных сигналов на входах модуля, может быть реализована на выходах первого, второго, третьего, четвертого, пятого, шестого, седьмого и восьмого элементов НЕРАВНОЗНАЧНОСТЬ. Таким образом, многофункциональный логичес- 5 кий модуль реализует все булевые функции четырех переменных.

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

Многофункциональный логический модуль, содержащий пятнадцать элементов И,. отличающийся тем, что, с целью упрощения многофункционального модуля при простом алфавите настройки, в модуль введены де— вять элементов НЕРАВНОЗНАЧНОСТЬ, причем первый информационный вход модуля соединен с первыми входами первого, второго, третьего, четвертого, 40 пятого, шестого, седьмого и восьмого элементов И,.второй вход первого элемента И является первым настроечным входом модуля, выход первого элемента И соединен с первым входом перво- 45 го элемента НЕРАВНОЗНАЧНОСТЬ, второй вход которого является вторым настроечным входом модуля, второй вход второго элемента И является третьим настроечным входом модуля, выход второго элемента И соединен с первым входом второго .элемента НЕРАВНОЗНАЧНОСТЬ, второй вход которого является четвертым настроечным входом модуля, второй вход третьего элемента И яв- 55 ляется пятым настроечным входом модуля, выход третьего элемента И соединен с первым входом третьего элемента НЕРАВНОЗНАЧНОСТЬ, второй вход которого является шестым настроечным входом модуля, второй вход четверто,го элемента И является седьмым на, строечным входом модуля, выход четвертого элемента И соединен с первым а входом четвертого элемента НЕРАВНОЗНАЧНОСТЬ, второй вход которого является восьмым настроечным входом модуля,. второй вход пятого элемента И является девятым настроечным входом модуля, выход шестого элемента И соединен с первым входом пятого элемента НЕРАВНОЗНАЧНОСТЬ, второй вход которого является десятым настроечным входом модуля, второй вход шестого элемента Н является одиннадцатым настроечным входом модуля, выход шестого элемента И соединен с первым входом шестого элемента НЕРАВНОЗНАЧНОСТЬ, второй вход которого является двенадцатым настроечным входом модуля, второй вход седьмого элемента И является тринадцатым настроечным входом модуля, выход седьмого элемента И соединен с первым входом седьмого элемента НЕРАВНОЗНАЧНОСТЬ, второй вход которого является четыр надцатым настроечным входом модуля, второй вход восьмого элемента И является пятнадцатым настроечным вхо— дом модуля, выход восьмого элемента И соединен с первым входом восьмого элемента НЕРАВНОЗНАЧНОСТЬ, второй вход которого является шестнадцатым настроечным входом модуля, второй информационный вход модуля соединен с первым входом девятого элемента И,,второй вход которого соединен с выхо дом первого элемента НЕРАВНОЗНАЧНОСТЬ, третий информационный вход модуля соединен с первым входом десятого элемента И, второй вход которого соединен с выходом второго элемента

НЕРАВНОЗНАЧНОСТЬ, четвертый информационный вход модуля соединен с первым входом одиннадцатого элемента И, второй вход которого соединен с выходом третьего элемента НЕРАВНОЗНАЧНОСТЬ, первый и второй входы двенадцатого элемента И соединены с вторым и третьим информационными входами модуля, а третий вход двенадцатого элемента И соединен с выходом четвертого элемента НЕРАВНОЗНАЧНОСТЬ, первый и второй входы тринадцатого эле- . мента И соединены с вторым и четвертым информационными входами модуля.

- Составитель О. Березикова

Редактор И. Сегляник Техред N.Õîäàíè÷ Корректор О.Луговая

Заказ 4126/48 Тираж 671 ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Подписное

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

3 124 а третий вход тринадцатого элемента И соединен с выходом шестого элемента НЕРАВНОЗНАЧНОСТЬ, первый и второй входы четырнадцатого элемента И соединены с третьим и четвертым информационными входами модуля, а третий вход четырнадцатого элемента И соединен с выходом .седьмого элемента НЕРАВНОЗНАЧНОСТЬ, первый, второй и третий входы пятнадцатого элемента И соединены с вторым, третьим и четвертым информационными входами модуля соответственно, а четвертый

7858 6 вход пятнадцатого элемента И соединен с выходом восьмого элемента НЕРАВНОЗНАЧНОСТЬ, выход первого элемента НЕРАВНОЗНАЧНОСТЬ соединен с первым вхо5 дом девятого элемента НЕРАВНОЗНАЧНОСТЬ, второй, третий, четвертый, пятый, шестой, седьмой и восьмой входы которого соединены с выходами девя.того, десятого, одиннадцатого, двенад10 цатого, тринадцатого, четырнадцатого и пятнадцатого элементов И соответственно, выход девятого элемента НЕРАВНОЗНАЧНОСТЬ является выходом модуля.