Многофункциональный логический модуль
МНОГОФУНКЦИОНАЛЬНЫЙ ЛОГИЧЕСКИЙ МОДУЛЬ, содержащий мультиплексор , группу элементов И, элемент И, элемент ИЛИ, причем выход мультиплексора является выходом модуля , первая группа настроечных входов которого соединена с управляющими входами мультиплексора, отличающийся тем, что, с целью повышения быстродействия модуль содержит группу элементов ИЛИ и группу элементов НЕРАВНОЗНАЧНОСТЬ, первые входы которых соединены с соответствукяцнми информационными входами модуля,вторые входы элементов НЕРАВНОЗНАЧНОСТЬ группы соединены с соответствующими настроечными входами второй группы модуля,входы элементов И и ИЖ подключены к выходам элементов НЕРАВНОЗНАЧНОСТЬ группы, выход каждого элемента И группы соединен с первым входом соответствующего элемента ИЛИ группы, выход каждого элемента ИЖ группы, кроме последнего, соединен с первым входом следующего элемента И группы, выход последнего элемента ИЛИ группы подключен к первому входу первого элемента И группы, выход каждого элемента НЕРАВНОЗНАЧНОСТЬ группы, кроме последнего, соединен с вторыми (Л входами соответствующего элемента И группы и следующего элемента ИЛИ группы, выход последнего элемента НЕРАВНОЗНАЧНОСТЬ группы подключен к вторым входам последнего элемента И группы и первого элемента ИЛИ группы, выходы элементов И группы, элементов ИЛИ группы, элементов И ел и ИЖ подключены к информационным входам мультиплексора. со {ib СО
СОЮЗ COBETCHHX
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИН
4(51) G 06 F 7/00
ГОсу АРственнцй HOM cccp
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ
OllHCAHHE ИЗОБЕЕТЕНия
Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 3504676/24-24 (22) 26.10.82 (46) 23 .04.85. Бюл. N - 15 (72) В.Л.Артюхов и А.А.Шалыто (53) 681.3(088.8) (56) Rivest Ronald R. The Necessity
of Feedback in Minimal Monotone
Combinational Circuits. — IEEE
Transactions on Computers, 1977, June, рр. 606-607.
Авторское свидетельство СССР
У 890388, кл. G 06 F 7/00, 1979. (54)(57) МНОГОФУНКЦИОНАЛЬНЫЙ ЛОГИЧЕСКИЙ МОДУЛЬ, содержащий мультиплексор, группу элементов И, элемент И, элемент ИЛИ, причем выход мультиплексора является выходом модуля, первая группа настроечных входов которого соединена с управляющими входами мультиплексора, отличающийся тем, что, с целью повышения быстродействия>модуль содержит группу элементов ИЛИ и группу элементов НЕРАВНОЗНАЧНОСТЬ, первые входы которых соединены с соответствующими информационными входа„„SU„„1151949 А ми модуля, вторые входы элементов НЕРАВНОЗНАЧНОСТЬ группы соединены с соответствующими настроечными входами второй группы модуля, входы элементов И и ИЛИ подключены к выходам элементов НЕРАВНОЗНАЧНОСТЬ группы, выход каждого элемента И группы соединен с первым входом соответствующего элемента ИЛИ группы, выход каждого элемента ИЛИ группы, кроме последнего, соединен с первым входом следующего элемента И группы, выход последнего элемента ИЛИ группы подключен к первому входу первого элемента И группы, выход каждого элемента НЕРАВНОЗНАЧНОСТЬ группы, кроме последнего, соединен с вторыми входами соответствующего элемента И группы н следующего элемента ИЛИ группы, выход последнего элемента
НЕРАВНОЗНАЧНОСТЬ группы подключен к вторым входам последнего элемента И группы и первого элемента ИЛИ группы, выходы элементов И группы, элементов ИЛИ группы, элементов И и ИЛИ подключены к информационным входам мультиплексора.
1 115
Изобретение относится к автомати ке и вычислительной технике и предФ назначено для реализации путем подачи констант "О" и "1" на настроечные входы произвольных формул
5 в базисе И, ИЛИ, НЕ из трех букв.
Цель изобретения — повышение быстродействия.
На чертеже приведена схема многофункционального логического моду- 10 ля.
1949
„-Ta блица1
Е (. 1(. (уу(Ь
О О О О О
О О О 1 О0 О 0 О
О 0 1 О
1 1 1 1 О
О 1 О О О
О 1 1 1
1 0 0 О
Из табл. 1 следует, что эта подсхема одновременно реализует следующую систему шести формул в базисе И, ИЛИ из трех букв (два типа формул со всеми перестановками входных переменных):
25 У =Я„Х3чХг У+=(Х„ЧХ3)Яг
Уг =(х1ч x2) x3 j У3. =х„хгч 1 3 ю
73 =х чхгx3 Yg=х (х чх3) °
При этом функционировайие модуля описывается табл. 2.
Т а б л и ц а 2
Реализуемая формула
Входы модуля
Г? I I (l L
1 2 3 4 5 6 7 8 9 у= ххчх х., х х х х х О
1 аг а3
-(х чх2) х а3 аг а3
Хг 3 у3 1 2 Ъ
Х1 Хг х3 0 х1 хг хз 1 у, =(х чх )х а.3 у5. =х „х 2чх3 аг а3 у =%Ä(xчх ) xZ Х3
Х1 аг а3 у =х
1чх2чх3
1 а„аг а
Х1
У3 =Х1Х2Х3
Модуль содержит информационные входы 1-3, первую группу настроечных входов 4-6, вторую группу настроечных входов 7-9, группу элемен"тов И 10-12, группу элементов ИЛИ 13-, 15, элемент И 16, элемент ИЛИ 17, группу элементов НЕРАВНОЗНАЧНОСТЬ 18.
20,.мультиплексор 21 и выход 22.
Опишем функционирование подсхемы модуля, соединенной с верхними шестью входами мультиплексора, в предположении, что на выходах группы элементов ЦЕРАВНОЗНАЧНОСТЬ
/ формируются сигналы х„, х, х (табл. 1), О О a„
О 1 а, о
1 1 а„ о о а
О 1 а, 1 О а„
О 1 О 1 О О О О О
1 О 1 1 1 1 О 1 1
1 1 О 1 О 1 1 1 1
1 1 1 1 1 1. 1 1 I
В табл.
Х1
1 и 2 при а;=1; х,= х; при а,.=О, так как
x;91=x. х,ЗО =х„.
Из табл. 2 следует, что модуль позволяет реализовать только путем подачи констант "О" и "1" на на—
1151949 4 строечные входы 4-9 без перестановки входных переменных и подачи их инверсных значений любую из 64 формул в базисе И, ИЛИ, НЕ из трех
5 букв.
Например, реализация формулы у=(х„ х ) х осуществляется следующим образом: 1-х 2-х 3-х
Э У S
4 — 0,5-1,6 — 1,7-0,8 — 0,9-1.
ВНИИХИ Заказ 2324/37 Тираж 710 Подписное
Филиал ППП "Патент", г.ужгород, ул-.Проектная, 4
