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