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

f1

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

Цель изобретения - упрощение кон- струкции универсального логического модуля.

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

Модуль,содержит семь элементов И 1 - 7, два элемента 8 и 9 сложения по модулю два, три информационных входа 10 - 12, восемь настроечных входов I3 - 20 и выход 21.

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

На информационные входы IО - 12 поступают логические переменные х ,

Универсальный логичес построен в соотв.етствии ем (2), причем функции ц

х и X, соответственно, на настроеч , Q тп- on сываются первообразньп и

ные входы 13 - 20 - сигналы настрои- 20к к

ки i.,....u,. соответственно, прис )

надлежащие множеству 0,1. На выходе 21 модуля реализуется булева функция f(х , Xj), определяемая двоичным вектором настройки U (и , и, ..., Ug).

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

Произвольная логическая функция трех переменных f C cj х.) может быть представлена в виде

О О

о о

I

о о о

о о 1 1

о о

о о

f (х;-,-х-- ) х, Ч; (х J +х ) V X, ц; (х , х ,)

где Ч и Ф - некоторые логические функции двух переменных. Тогда f(,) можно разложить:

f (х,,)х, f,(x, ,Xj)(i)4(x,,,xp

(2)

где

/х, , х) ч; (х , X, Х) Ч;(х,,хз )

f.,x,),X5)

5

((3)

Универсальный логический модуль построен в соотв.етствии с выражением (2), причем функции ц и Ч опи

М , х,, и, ),®XjUj®XjU ®u ;

. .. где и, (и , и, Uj, u) ; Uj (u , u, u, u);

-

30 Векторы настройки U и U находятся из следующей таблицы.

f о

f.3

5 3

fa -.

12 2

о 1

ff,

9 ,

f X,

f.. .vs

f

Пример. Найти вектор настроки модуля на функцию трех переменных f (х, ,Xj) с номером (1,5).

Двоичный номер искомой функции 101 1(2). Представим fdT Tx ) в виде выражения (2), тогда

f (х77Хз)х,-,(х2 ,Хз )® ) .

С учетом выражения (1) двоичные номера функций Ч , (X. и Ч(х2,Хз) следующие: N. 0101, N,. 101 I. В соответствии с СЗ) двоичные номера функций k-f и ч

N.. + N,,, 0101

ч

@

i2ii ino7

. N,

, 0101. Та1шм образом,

)э ,;

4U, (х,х,) х.

Из таблицы j{ ас троек находим и (1,0,0,1), и,, (0,0,1 ,0). тJгдk настройки ьюдуля равны и , 1, о О, Uj О, и 1, Uj О, Ug О, U, 1, Ug 0.

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

Универсальный логический модуль, содержащий элементы И, первый и второй информационные входы модуля соединены с первым и вторым входами пер- |вого элемента И, третий вход которого является Первым настроечным входом модуля, первый вход второго элемента И соединен с первым информационным входом модуля, а второй вход является вторым настроечным входом

Продолжение таблицы

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

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

JL Л

/3

w

zi

15

3

Универсальньй логический модуль относится к вычислительной технике и микроэлектронике и реализует все логические функции трех переменных. Цель изобретения - упрощение конструкции модуля. Поставленная цель достигается т-ем, что модуль содержит три информационных входа, восемь настроечных входов, семь элементов И, два элемента сложения по модулю два и один выход. На информационные входы подаются в прямом коде логические переменные х х, , а на настроечные входы - сигналы настройки принадлежащие множеству 1 5 {0,1}. Достоинством модуля являются низкая сложность, хорошая контролепригодность, широкие функциональные возможности и возможность настройки сигналами из множества {0,1} . 1 ил. S (Л

Редактор Е.Крпча

Составитель О.Березикова

Техред О.Сопко .Корректор М.Демчик

Заказ 44II/45 Тираж 671По дписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб.., д. 4/5

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