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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК ЕННЫЙ НОМИТЕТ СССР ЗОБРЕТЕНИЙ И ОТНРЫТИ СУД ОД ОПИСАНИЕ ИЗОБРЕТЕНИ(54) УНИВЕРСАЛЬНЬЙ ЛОГИЧЕСКИЙ МОДУЛЬ (57) Изобретение относится к автоматике и вычислительной технике и предназначено для реализации логических функций и переменных. Цель изобретения - упрощение модуля. В модуль входят элементы И, элементы сложения по модулю два, и информационных входов, 2" настроечных входов и один выход. На настроечные входы модуля подаются сигналы настройки модуля на реализацию конкретной логической функции, на информационные входы - логические переменные реализуемой логической функции. Сигналы настройки принадле- а жат множеству (0,1 1 ил, 112Изобретение относится к вычислительной технике и автоматике и предназначено для реализации логическихфункций и переменных,Цель изобретения - упрощение модуля,На чертеже приведена схема универсального логического модуля дляслучая п=4,Модуль содержит 2 =16 настроечныхвхода 1.-16, п=4 информационных входа17-20, выход 21, элементы И 22-34,элементы сложения по модулю дваэлементы 35-38 сложения по модулюдва, элементы И 39-41, элемент 42сложения по модулю два.Первая группа из и-в=2 информационных входов 17 и 18 модуля соединена с информационными входами эле 1н-нментов И третьей группы из ",= с1-=3 элементов 39-41. Вторая группа изш=2 информационных входов 19 и 20соединена со входами элементов И второй группы изб- с,: 1 элементов1=22, выходы которых соединены с информационными входами первых Х=г(г 1 +1)элементов И 31-34 первой группы изгз =(г 4 +1) (г +ш)=12 элементов 23-34,информационные входы вторых Х =г -1,=,=8 элементов 23-30 которой соединеныс первой группой информационных входов 19 и 20 модуля.Первая группа из Р =г =12 настроечных входов (2-4; 6-8; 10-12; 14-16)модуля соединена с управляющими входами элементов И 23 и 24 первой группы, выходы которых соединены с информационными входами первых с 1=г, +1=4элементов 35-38 сложения по модулюдва, управляющие входы которых (1,5,9,13 соединены со второй группой изР =2 -Р =4 настроечных входов модуля.Выходы о=г =3 элементов 36-38 сложения по модулю два соединены с управляющими входами элементов И 39-41первой группы, выходы которых соеди -нены с первыми г =3 входами второгоэлемента 42 сложения по модулю два,(г +1=4)-й вход которого соединен свыходом элемента 35, а выход 21 является выходом модуля.Модуль работает следующим образом.На информационные входы 17-20 подаются логические переменные х ,хсоответственно, а на настроечные входы 1-16 - сигналы настройки 11 -1116 167781соответственно, которые определяютреализуемую модулем логическую функцию =Г(х, х), значение которойснимается с выхода 21 модуля. Сигналы настройки 11;Е.О, Ц, 3.=1,16,Рассмотрим алгоритм настройки.Отметим, что(х,х ) = 1(хз х )ехС(хз,х )Ох 1Р(Х 5 эхй)ЯХ 1 Х 1 (Х 3 вх 4)10 где Е, , - фуйкции, которые получаются на выходе элементов 35-38 сложения помодулю два соответственно,15 Нетрудно заметить, чтоъ ) 1 ьО ъ 1+-1 3 1 +3 ф3.=1,4;,1=4Тогда вектор настройки О (Б,Б,,3 и) может быть найден за и шагов..20 Исходным является векторч=о у, у у)где у;, =1;2" - значение реализуемой модулем функции на (-1) наборе. Нам шаге =1,п) находится25 вектор Ч из вектора У; 1, причемИ =3.1-й шаг: Ч(у, уУ,чЗ 0 2-и шаг: Ч =(у фу фусР фР ф=1,3., и т.д.П р и м е р. Найти вектор настройки 11 функцииг ( х х , ) =хх ф х х,Очевидно, чтоЪ 7=(0,0,0,1,0,0,0,1,0,0,0,1,1,1,1,1).Тогда40 11=(0,00,1,0,0,0,1,0,0,0,0,1,1,1,0)4,=(0,0,0,1,о,о,о,о,о,о,о,о,1,1,1,о);Д,=(0,0,0,1,0,0,0,0,0,0,0,0,1,1,0,1);М=(0,0,0,1,0,0,0,0,0,0,0,0,1,0,0,1)Откуда45 Ц =1; =4,13,16;П; =О; =1,16, ЖФормула из о бр ет ения50Универсальный логический модуль, : содержащий группы элементов И, причем К-й (К=1,г, г =(г+1)(г,+ш),н -нЮ1с и - число пе "- нн г и:1ременных, шип йастроечный вход модуля соединен с управляющим входомК-го элемента И первой группы, о т 3 12 л и ч а ю щ и й с я тем, что, с целью упрощения, в него введены элементы сложения по модулю два, причем информационные входы элементов И второй группы, состоящей из г элементов И, соединены с ш информационными входами модуля первой группы, взятыми в разных сочетаниях с = =2,ш; 3.=2,3), 3-й (з=1,ш) информационный вход модуля первой группы соединен с информационными входами элементов И з-й подгруппы, состоящей из Х=г(г Ф) элементов И первой гр. ппы, выход 1-го И=1,г ) элемента И второй группы соединен с информационными входами элементов И (+ш)-й подгруппы из Х, элементов И первой группы, информационные входы элементов И третьей группы из г элементов И соединены с информацион 16778аными входами модуля второй группыиз и - ш входов, взятыми в разных сочетаниях С (=1,п-к, =1 Р-й(=1, г+1) элемента сложения по модулю два соединен с выходомХ(Р)+,+с-го элемента И первой группы,управляющий вход о-го элемента сложения по модулю два соединен с (г + 10 +Ч):м настроечным входом модуля, управляющий вход р -го =1,г, ) элемента И третьей группы соединен свыхоцом (4 +)-го элемента сложенияпо модулю два, входы (г,+2)-го эле мента сложения по модулю два соединены с выходами первого элементасложения по модулю два и элементов Итретьей группы соответственно, выход(г +2)-го элемента сложения по мо дулю два соединен с выходом модуля.