Универсальный логический модуль Советский патент 1986 года по МПК G06F7/00 

12

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

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

На чертеже приведена схема универсального логического модуля для случая ,

Модуль содержит 2 16 настроечных входа 1-16, информационных входа 17-20, выход 21, элементы И 22-34, элементы сложения по модулю два элементы 35-38 сложения по модулю два, элементы И 39-41, элемент 42 сложения по модулю два.

Первая группа из информационных входов 17 и 18 модуля соединена с информационными входами элеh-Hl

ГcL

мацтов И третьей группы из ,;;,

i-1

3 элементов 39-4. Вторая группа из информационных входов 19 и 20 соединена со входами элементов И вто1-п

рой группы из

-Цс;

; 1 элементов

1 1

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

Первая группа из настроечных входов (2-4; 6-8; 10-12; 1-4-.16) модуля соединена с управляющими вхо- дами элементов И 23 и 24 первой группы, выходы которых соединены с информационными входами первых элементов 35-38 сложения по модулю ва, управляющие входы которых (1,5, 9,13) соединены со второй группой из -Р,, 4 настроечных входов модуля. Выходы элементов 36-38 слоения по модулю два соединены с упавляющими входами элементов И 39-41 первой группы, выходы которых соеди- не ны с первыми г 3 входами второго элемента 42 сложения по модулю два, (г )-и вход которого соединен с выходом элемента 35, а выход 21 является выходом модуля.

Модуль работает следующим образом На информационные входы 17-20 подаются логические переменные х...,Х соответственно, а на настроечные входы 1-16 - сигналы настройки

7782

соответственно, которые определяют реализуемую модулем логическую функцию (х, х) значение которой снимается с выхода 21 модуля. Сигна- 5 лы настройки ,}, ,16.

Рассмотрим алгоритм настройки. Отметим, что

f(x ,х J f,(x3,x)®x,i4 (xj,x)®x.T fj(x3,,x, М (хз ,х J , 10 где f, - функции, которые получаются на выходе элементов 35-38 сложения по модулю два соответственно. 15 Нетрудно заметить, что

4,-(xj,x,)Uj©Xi,Uj @ ,

.Тогда вектор настройки U (U,U,,,.. ,..,1)2) может быть найден за п шагов. 20 Исходнь1м является вектор

о(У1 ,Уг, . . . ,y.h)

где У| , - значение реализуемой модулем функции на (1-1) наборе. На шаге (j ,n) находится 25 ректор Wj из вектора Wj. , причем 1. 1-Й шаг: W (у , у,...,у, z,z,...

т,

)-,

,i; ,m. 30 2-й шаг: W(y ,y, ,Уг , P ,p.,... ,)Z,...,z,p, r ,г,...,Гр);

, ©у,че5 Г(2|®2; е ,1, и т.д.

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

f(x,Xi,)X,

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

Wo(0,О,О,1,0,0,0,1,0,0,О,1,1,1,1,1). Тогда 0 W,(0,О,О,1,0,О,О,1,0,О,О,О,1,1,1,0);

2г(0,0,0,1,0,0,0,0,0,0,0,о,1,1,1,0); з(0,о,о,1,0,о,о,о,о,о,о,0,1,1,0,1); w;,(0,о,о, 1,0,о,0,0,о,о,о,о, 1,0,0,1)

Откуда 5 4,13,16-,

50

55

и, 0; .16, ij/j Формула изобретения

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

. ;

, п - число . г - nrv 1 :: -- г

ременных, ) настроечный вход модуля соединен с управлякяцим входом К-го элемента И первой группы, о т3

личающийся тем, что, с целью упрощения, в него введены элементы сложения по модулю два, причем информационные входы элементов И второй группы, состоящей из г элементов И, соединены с m информационными входами модуля первой группы,

взятыми в разных сочетаниях v,j

С - (j

2,т; ,j), s-й (,га) информационный вход модуля первой группы соединен с информационными входами элементов И s-й подгруппы, состоящей из I r.j (г, 11) элементов И первой гр;ппы, выход t-го ,r) элемен- та И второй группы соединен с информационными входами элементов И (t+m)-й подгруппы из I, элементов И первой группы, информационные входы элементов И третьей группы из г элементов И соединены с информацион778

ными входами модуля второй группы из n-m входов, взяты tt в разных соче- таниях CJ (,n-m, ,j), Р-й (,m+r,2. информационный вход q-ro

5 (, ) элемента сложения по модулю два соединен с выходом С1(Р-1)+ , элемента И первой группы, управляющий вход q-ro элемента сложения по модулю два соединен с (т

10 ч)м настроечным входом модуля, управляющий вход р-го (| 1,г, ) элемента И третьей группы соединен с выходом ()-го элемента сложения по модулю два, входы (г,+2)-го эле15 мента сложения по модулю два соединены с выходами первого элемента сложения по модулю два и элементов И третьей группы соответственно, выход ()-го элемента сложения по мо20 дулю два соединен с выходом модуля.

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