Универсальный логический модуль

 

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

СОЮЗ СОНЕТСНИХ

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

РЕСПУБЛИК (51) 4 С 06 Р 7/00

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ .

К A BTOPCHOMY СВИДЕТЕЛЬСТВУ

3> (21) 3817473/24-24 (22) 19. 11.84 (46) 30.05.86. Бюл. Р 20 (72) В.Л.Смирнов, С.Н.Изотов, С.Н.Макареня и B.À.Ìèùåíêî (53) 68 1.3(088.8) (56) Авторское свидетельство СССР

N - 657432, кл. G 06 F 7/00, 1976.

Авторское свидетельство СССР

Р 911507, кл. G 06 F 7/00, 1980. (54) УНИВЕРСАЛЬНЫЙ ЛОГИЧЕСКИЙ МОДУЛЬ (57) Изобретение относится к области вычислительной техники и предназнаiS 12 4825 А1 чено для реализации всех логических функцийчетырех переменных. Цель изоб— ретения — упрощение модуля. Универсальный логический модуль содержит элементы И, РАВНОЗНАЧНОСТЬ иНЕРАВНОЗНАЧНОСТЬ,три информационных ивосемь настроечных входов. Настройка модуля на реализацию конкретной логической функции осуществляется подачей на настроечные входы модуля соответствующей совокупности настроечных сигналов, каждый из которых может принимать значения О, 1, Х4, Х4, где ХФ— значение четвертой переменной. 1 ил. (1) (2) 3 7 х и3и чхзi1 и и4

Ъ (3) Х И4И Ч Х И6МИ И

Л

f = х и1и чй,йв х„и, 1) которые реализуют любые функции двух 30 переменных х» х4. Покажем это.

Любая логическая функция двух переменных может быть представлена в виде (Х 9Х4)Х Ц (4) хзф (Х4) (г)

Преобразуем выражение (1) f1(xq> x4)-х и,и,чх„и 1и и (X vx. )=

Сравнивая выражения (5) и {6), видно что и Ч ° (х4) 1 (14(4) Ч ()) т.е всегда однозначно найдутся такие настройки u u, при подаче ка— торых на настроечные входы 4 и 5 универсального логического модуляна выходе первого элемента РАВНОЗНАЧНОСТЬ 16 может быть реализована любая булева функция двух переменных.

Таким образом, на выходах первого 16, второго 17, третьего 18 и четвертого 19 элементов РАВНОЗНАЧНОСТЬ могут быть реализованы любые булевы функции двух переменных х „х4

lIóò1 M подачи соответствующих сигна InII на настроечные входы 4-11 модуля.

1 12348

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

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

На чертеже изображена функциональная схема универсального логического модуля, Модуль содержит информационные входы 1-3, настроечные входы 4-11, элементы И 12-15, элементы РАВНОЗНАЧНОСТЬ 16 — 19, элементы И 20-22„ эле- 10 мент НЕРАВНОЗНАЧНОСТЬ 23, выход 24.

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

На,настроечные входы 4-11 модуля подаются настроечные сигналы и и, 15 и4 и4 и Ug и« ив соответствен на,которые могут принимать значения

О, 1, х ., х4. С выходов первого 16, второго 17, третьего 18 и четвертого

19 элементов РАВНОЗНАЧНОСТЬ снимают- 20 ся соответственно следующие логические зависимости:

М

С выходов пятого 20, шестого 21 и седьмого 22 элементов И снимаются следующие логические. зависимости:

На выходе 24 универсального логического модуля реализуются след "ошие логические зависимости

«(>:,, х,)=х,х,(f, (x, «„)Г 1«, х, ) - (х „х„)Й. (х, x4) vf, (х., х, )

Гф (х4 „x4) fz (x ю X„) f ä (х з хя) Г4 (X> „

Х4)mfa (Хз«x4)fg (Х «xq)1- (Х X4)

x4 ) 1 (хЯ э х 1) Я (х 9 х4) э (Х 9 х )f,(х, х )Уf,(х,, х )Г, (х... х,)

f,{õ ., x„)f (x„x„)f„(x„x4))vx,õ (f, (х,",—,х,) f, (, „). Х, (х „,)

Й (х Х4) к ха (1 {х ч Х4) \(Х3% х4) (7)

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

Ец,ху у Х4, « .(«+g% 4" 2 ЦЯ () - (. 1,— (8) (х х 4) чх х 119. {х, х ч х х ц 4(х, Х4) °

Сравнивая выражения (7) и (8), видно, что

Г, (х х ) ср4(х, х„); 1 (х,„, х )—

%4(хзУ Х4)(4)Ч (Хъ Х4) (х,: )=1{ 4(х» )®1 (x, X4);

f4 (х, х4) = 114(х, х, )Я11„(х, Х4,)О+

+pi<(x» х )®(р,(x>, Х4) .

Таким образом, всегда однозначно найдутся функции f, (X>, х ), f. (õ,õ)

3 т (хэ, х4 ) 14 (х Х4), при подаче которых на первый вход элемента

НЕРАВНОЗНАЧНОСТЬ 23, вторые входы пятого и шестого элементов И 20 и 21 и третий вход седьмого элемента И 22 на выходе 24 универсального лагическога модуля будет реализована любая заданная функция четырех переменных.

Алгоритм поиска нас" ðîåê u,, u

u>, u<, uz, и4, uq, и при известных функциях двух переменных f(x X )

У 4 э(- 3 Х4)" .4 (. » Х4) аналогичен описанному. ,„Предлагаемый универсальный логический модуль реализует все булевы функции четырех переменных.

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

Универсальный логический модуль, содержащий элементы И, причем i-й

2 Я

Составитель А. Федоров

Редактор Е. Конча Техред М.Ходанич Корректор И. Муска

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

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

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

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

3 (i= r,÷) настроечный вход модуля соединен с первым входом i-ro элемента

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

i-ro элемента РАВНОЗНАЧНОСТЬ, второй вход которого соединен с (i-4) -м

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

О мого элемента И, выход которого соединен с третьим входом элемента

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