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

112183752

Изобретение относится к автома- . Модуль работает следующим обра- тика и вычислительной технике и . зом.

предназначено для реализации логи- На информационные входы 9-11 ческих функций п переменных.поступают логические переменные Х

соответственно в прямом

5 Хг , Xj

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

модуля.коде, на настроечные входы 12-19 На чертеже приведена схема модулясигналы настройки U:,,.. .,Ug . соотпри н 3. ветственно, принадлежащие множестМодуль содержит элемен-ву {О,}.. На выходе 20 реализует- тов И 1-7, один элемент 8 сложения ю ся булевая функция (ГГх ) по модулю два на 2 8 входов, -

определяемая вектором настройки

и ((/;, Ui,...,Ug).

Работа модуля описывается первообразной функцией

HxT7x,,U)--(U,©u,Ui)0XaCUi@U X.(U5@U,Xj)®X,(U7©U8X3)).

Первообразная модуля для пере- менных имеет вид

Vi 3 информационных входа 9-11, 2 - 8.настроечных входов 12-19 и один выход 20.

f (х,Х,1Г)-и,®

® X п U.i Ф

® X,,.i(Uj©U,,X)©

© Xn-i((U5©U6Xn)®XH.i(U7®UgX,,))0

© Х,,.з C(U9©U,oXv,)(i)Xn-i (и,,©и,аХ)ЭХ,г(( ...)))®

®

-0х,(...((и„.)® х,,. Xv.)®...

©X.,(...((UK.,© и..а Х)® Х,,.,(и.,® ик + цХн1® ..-® ©Хз(...((ие4.,1© X,vi (Ue + j Р , Хь)® ...®

©

® ( Хь)...),

- где ьт.

Рассмотрим алгоритм настройки. Обозначим:

у- - значение реализуемой модулем некоторой булевой функции f(Xj,Xn) на (i -1)-м наборе, i

Тогда исходным нахождения вектора настройки U будет вектор W вида W,(y, ,У, ,,,.,ViH).

Вектор и находится из W, за н шагов.

На I -м шаге ( i 1,h ) получаем вектор ку |- на основе вектора : , Таким образом, U ,,-(Y,,Ya,...,Vm,i,Zi,...,), где ; Z.; -Yi® VVTI-V--, i i 1,n. - (y, ,V,...,yg,P,, P,,...,Pp,Z,, Z,,..., ie , « .i,... - ),i

- ) --i. р. - (D. р 2. Найти вектор

, i - Vj ©Ye4-i , hi Zi©Ze+i ,e.. настройки Г модуля на функцию

5 Хг , Xj

®

И так далее.На h -м шаге компоненты вектора w совпадают с соот- ве г твующими компонентами векто- ра и .

Пример 1. Найти вектор настройки и модуля на функцию

f(Vi,X3JcX,VX.iVA 3. Очевидно,

Wo (О, 1, 1, 1, 1, 1, i; 1).

На основе приведенного алгоритма можно записать:

1.W, (О, 1, 1, 1, 1, О, О, 0)

2.UJ, (О, 1, 1, О, 1, О, 1, 0) З .йГз (О, 1, 1, 1, 1, 1, 1, 1)

55 Так как W3-U то U 0,У 1, j 2,8.

f (V.Xjj-XW Тогда

W (О, О, О,

1,W, , (О,.О, О, 1,

a.uli (О, о, о, 1,

3. Wj (О, о, о, 1,

Откуда

U,-U Uj U€

.

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

12

183754.

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

Универсальный логический модуль, содержащий элементы И, причем i -и (,2 -1, ,где Н - число переменных) настроечный вход модуля coe-t динен с управляющим входом -го элемента И, отличающий- с я тем, что, с целью упрощения, в него введен элемент сложения по модулю два, i -и вход которого соединен с выходом ) -го элемента И, 2 -и настроечный вход модуля соединен с 2 -м вводом элемента сложения по модулю два, выход которого соединен с выходом модуля, информационные входы элементов И соединены с информационными входами модуля.

20

взятыми в разных сочетаниях (J K iTj). .

ВНИИПИ Заказ 1132/56 Тираж 673 Подписное Филиал ППП Патент, г, Ужгород, ул. Проектная, А