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

 

Изобретение относится к автоматике и вычислительной технике и предназначено для реализации логических функций п переменных. Цель изобретения - упрощение модуля. В модуль входят элементы И, элементы сложения по модулю два, п информационных входов, 2 настроечных входов и один выход. На настроечные входы модуля подаются сигналы настройки модуля на реализацию конкретной логической функции, на информационные входы - логические переменные реализуемой логической функции. Сигналы настройки принадлежат множеству {о,}- 1 ил. 05 00

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

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

РЕСПУБЛИК

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

И ABTOPCHOMV СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ. (21) 3761894/24-24 (22) 25.06. 84 (46) 07.03.86. Бкп. Ф 9 (72) Л.Б. Авгуль, В.И. Бенкевич, В.А. Мищенко и В.И. Костеневич (53) 681.3(088.8) (56) Авторское свидетельство СССР

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

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

У 947851, кл. G 06 F 7/00, 1980..Л0„„1216778 А

m4 G 06 F 7/00 (54) YHHBEPCAJIbHbIA ЛОГИЧЕСКИЙ МОДУЛЬ (57) Изобретение относится к автоматике и вычислительной технике и предназначено для реализации логических функций и переменных. Цель изобретения — упрощение модуля. В модуль входят элементы И, элементы сложения по модулю два, и информационных входов, 2" настроечных входов и один выход.

На настроечные входы модуля подаются сигналы настройки модуля на реализацию конкретной логической функции, на информационные входы — логические переменные реализуемой логической функции. Сигналы настройки принадлежат множеству (0,13. 1 ил.

12

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

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

На чертеже приведена схема универсального логического модуля для случая n=4, Модуль содержит 2 =16 настроечных 1 входа 1-16, n=4 информационных входа

17-20, выход 21, элементы И 22-34, элементы сложения по модулю два элементы 35-38 сложения по модулю два, элементы И 39-41, элемент 42 сложения по модулю два.

Первая группа из и-m=2 информационных входов 17 и 18 модуля соединена с информационными входами эле1 н -н ! ментов И третьей группы из ", = с„ (- 1

=3 элементов 39-41. Вторая группа из

m=2 информационных входов 19 и 20 соединена со входами элементов И второй группы из" = С„ = 1 элементов

1 I = j

22, выходы которых соединены с информационными входами первых Х =г (г1 +1) элементов И 31-34 первой группы из г3=(г„+1) (г +ш)=12 элементов 23-34, информационные входы вторых Х =г -У,= ,=8 элементов 23-30 которой соединены с первой группой информационных входов 19 и 20 модуля.

Первая группа из P r =12 настроечных входов (2-4; 6-8; 10-12; ?4--,16) модуля соединена с управляющими входами элементов И 23 и 24 первой группы, выходы которых соединены с информационными входами первых с1=г„ +1=4. элементов 35-38 сложения по модулю два, управляющие входы которых (1,5, 9,13 соединены со второй группой из

Р =2 -Р„ =4 настроечных входов модуля.

Выходы о-l=г„ =3 элементов 36-38 сложения по модулю два соединены с управляющими входами элементов И 39-41 первой группы, выходы которых соеди— нены с первыми г„ =3 входами второго элемента 42 сложения по модулю два, (г +1=4)-й вход которого соединен с

4 выходом элемента 35, а выход 21 является выходом модуля.

Модуль работает следующим образом.

На информационные входы 17-20 подаются логические переменные х ...,Хч соответственно, а на настроечные входы 1-16 — сигналы настройки U„ -U16

16778 1 соответственно, которые определяют реализуемую модулем логическую функцию i =r(x„, х„), значение которой снимается с выхода 21 модуля. Сигналы настройки UiE(0,1 ?, i=1,16.

Рассмотрим алгоритм настройки.

Отметим, что

Г(х, х,,) = 1 (х3,х, )Ях, f (х,,х„)Ох., Р3(х3 эх )Ях„х 1 (х3 эх ) э

10 где + + — фуйкции, которые получаются на выходе элементов 35-38 сложения по модулю два соответственно, 15 Нетрудно заметить, что (ХЗ,ХJ()=UJQ+4UJ 0+ х3Б„.+ ЯХЗХ П„.

3.=1,4; 1=4,, Тогда вектор настройки U (U,U ..., 3 ) может быть найден за и шагов.

-20 Исходным является вектор

w -=-

- у .у .y;) где у;, i= " — значение реализуемой модулем функции íà (i-1) наборе. На „- -м шаге (j=l,n) находится

25 вектор WJ из вектора W;,, причем

W =U.

1-й шаг: Ч„ (у„, у,...,у, z„,к

Ъ т Ъ

З0 2-и mar: W =(y,ó„...,yс, р,р ...,р,z„,z,...,кс, г„,г,...,г );

i=1,l, и т.д.

Пример. Найти вектор настройки U функции

f(x х,) =х„хф х3х „

Очевидно, что

Wo=(0,0,0,1,0,0,О,1,0,0,0,1,1,1,1,1).

Тогда

4, „-(0,0,0,1,0,0,0,1,0,0,0,0,1,1,1,0)

4,=(0,0,0,1,0,0,0,0,0,0,0,0,1,1,1,0);

Р3=(0,0,0уlу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 11:=1; =4,13,16;

U; =0; i=1,lá, ig)

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

Универсальный логический модуль, : содержащий группы элементов И, причем К-й (К=l,г3, г =(г+1)(r+m), h -н

Oil

1 с n — число пе55 — н- нн

i=-1 = 2 ременных, шип) йастроечный вход модуля соединен с управляющим входом

К-ro элемента И первой группы, о т3 12 л и ч а ю шийся тем, что, с целью упрощения, в него введены элементы сложения по модулю два, причем информационные входы элементов И второй группы, состоящей из r элементов И, соединены с m информационными входами модуля первой группы, взятыми в разных сочетаниях с„ (j=

=2,m; з.=Я), s-й (s=1,m) информационный вход модуля первой группы соединен с информационными входами элементов И s-й подгруппы, состоящей из Х„=r (г„ +1) элементов И первой гр. ппы, выход t-ro (t=l,r ) элемента И второй группы соединен с информационными входами элементов И (t+m)-й подгруппы из Х, элементов

И первой группы, информационные входы элементов И третьей группы из r< элементов И соединены с информацион16778 а ными входами модуля второй группы из n— - mвходов,,взятыми в разных сочетаниях С„ (=1,п-щ, i=1,)), P-й (Р= l,m+r ) информационный вход q-ro (q=l, г,,+1) элемента сложения по модулю два соединен с выходом fХ„(Р-1)+ ,+с! -го элемента И первой группы, .управляющий вход q-го элемента сложения по модулю два соединен с (r +

1О +q)=M настроечным входом модуля, управляющий вход р -ro () =l,r ) элемента И третьей группы соединен с выходом (+!)-го элемента сложения по модулю два, входы (г,+2)-го эле15 мента сложения по модулю два соединены с выходами первого элемента сложения по модулю два и элементов И третьей группы соответственно, выход (r„ +2)-го элемента сложения по мо211 дулю два соединен с выходом модуля.

1216778

ВПИИПИ Закаэ 1001/58 Тираж 673 Подписное

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4