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

 

Изобретение относится к вычислительной технике и предназначено для реализации всех логических функций четырех переменных. Целью изобретения является упрощение модуля. Универсальный логический модуль содержит информационный вход 1, четырнадцать настроечных входов 2-15, элементы НЕРАВНОЗНАЧНОСТЬ 16,17, элементы ШШ-НЕ 18,19, элемент СЛОЖЕНИЕ 110 МОДУЛЮ ДВА 20, элемент ИЛИ 21, элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 22, выход 23. При подаче на настроечные входы модуля сигналов настройки, принадлежащих множеству О,1;Xj,Xj,хJ, 5cj,x,, на выходе модуля реализуется любая логическая функция четырех переменных. 1 ил. 1 табл. 1 3 5 е7- 8 18 L i (Л 20 22 23 СА СО О 00

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

COLlHAЛИСТИЧЕСНИХ

РЕСПУБЛИН

„„SU„„1319018 A 1 (дН 4 С 06 F 7/00

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ „..,)/

К АBTOPCHOMV СВИДЕТЕЛЬСТВУ (21) 4014467/24-24 (22) 17.01.86 (46) 23.06.87. Бюл. Ф 23 (72) В.П.Якуш, Л.Б.Авгуль, М.К.Соболенко, М.M.Òàòóð и В.И.Бенкевич (53) 681.3 (088.8) (56) Авторское свидетельство СССР

Ф 1166095, кл. G 06 F 7/00, 1984.

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

Р 1234825, кл. С 06 F 7/00, 1984. (54) УНИВЕРСАЛЬНЫЙ ЛОГИЧЕСКИЙ МОДУЛЬ (57) Изобретение относится к вычислительной технике и предназначено для реализации всех логических функций четырех переменных. Целью изобретения является упрощение модуля. Универсальный логический модуль содержит информационный вход 1, четырнадцать настроечных входов 2-15, элементы НЕРАВНОЗНАЧНОСТЬ 16,17, элементы ИЛИ-НЕ 18,19, элемент СЛОЖЕНИЕ

ПО МОДУЛЮ ДВА 20, элемент ИЛИ 21, элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 22, выход 23. При подаче на настроечные входы модуля сигналов настройки, принадлежащих множеству f0,1, х,х,х х,х,х ), на выходе модуля реализуется любая логическая функция четырех переменных. 1 ил. 1 табл.

»19О18

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

Цель изобретения — упрощение устройства.

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

Модуль содержит информационный вход 1, нстроечные входы 2-15ь элементы НЕРАВНОЗНАЧНОСТЬ 16 и 17, элементы ИЛИ-НЕ 18 и 19, элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 20, элемент ИЛИ 21, элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 22 и выход 23.

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

На информационный вход 1 подается переменная х на настроечные вхоцы

2-15 — сигналы настройки U<,U,4,принадлежащие множеству (Оь 1, х, хгь х х х, х . На выходе 23 реалиьь ьь 4ь зуется логическая функция четырех переменных f(х<, х, х, х ), определяемая вектором настройки U=(U,, .Пг ь ° ° ° ."14 ) °

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

Пусть у, — значение реализуемой модулем логической функции f(x,õ4) на (i-1) наборе переменных х,, х„, i=1 16.

Сформируем два кортежа: (1ь » гь ° ° ь WB) И @» ь 4г ь . ° ° ь ЧВ)ь причем W1=У„ ЭУ ь Ч„ =у,; j=1,8.

5-1 ь

Поставим в соответствие кортежам

W u V булевы функции трех переменНЫХ g (Х ь Х ь Х ) И СР (Х ь Х ь Х,<) при условии, что значение функции у, íà (j-1)-м наборе переменных х,х, равно W, а соответствующее значение функции p, -V,;,j =1,8. Далее по виду функций <р, и <ь, с помощью приводимой таблицы находим сигналы настройки U,, U, которые и определяют реализуемую, модулем логическую функцию четырех переменных. В таблице приведены значения настроечных сигналов универсального логического модуля только для 22 типовых функций трех переменных (настройки на другие функции получаются путем инвертирования или перестановки соответствующих переменных).

Укажем, что функция <, определяет сигналы U,, UÏ,1, а функция ц — сигналыU,, U„.

Пример. Найдем настройки моДУЛЯ На ФУНКЦИЮ f (Х» ь Х„) =Х < ьХ «Х Х4.

Очевидно, что вектор ее значений равен

5 y=(y», у, ..., y „ )=(0,0,0,1,0,0,0, Тогда W=(0,1,1,1,0,0,0,0), Откуда вектор значений (таблица

10 истинности) функции < 1:

N<=(1,1,1,1,0,0,О,1).

Для функции 4 z:

15 К =(1 ь 1 ь 1 ьОьОьОь0 ° О) °

Спедовательноь q (хгь х,, х )=

=х чх х (19-я типовая функция трех

4 переменных в приводимой таблице).

По таблице с учетом инвертирования находим:

° g9 гь 4 4ь ь

U .О, U — х

Функция < (х, х х )-х х ч х х (10-я типовая функция трех переменных в приводимой таблице. По таблице с учетом инвертирования находим:

13<1 — 1, U9 =Хз, UQ =Хг j Ц„Х4, П»г

30 П< О ь 0»4 Хг

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

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

Универсальный логический модуль, содержащий первый элемент СЛОЖЕНИЕ

ПО МОДУЛЮ ДВА, причем выход первого

40 элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА является выходом модуля, о т л и ч аю шийся тем, что, с целью упрощения, он содержит второй элемент

СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, первый и вто,15 рой элементы НЕРАВНОЗНАЧНОСТЬ, первый и второй элементы ИЛИ-НЕ и элемент ИЛИ, причем первый, второй и третий настроечные входы модуля соединены с первым, вторым и третьим

gp входами первого элемента HEPABH03HA IНОСТЬ, выход которого соединен с первым входом первого элемента ИЛИНЕ, второй вход которого соединен с четвертым настроечным входом модуля, 55 пятый, шестой и седьмой настроечные входы которого соединены с первым, вторым и третьим входами первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, четвертый и пятый входы которого соединены

1319018 соответственно с выходами первого элемента ИЛИ-НЕ и элемента ИЛИ, первый вход которого соединен с выходом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ

ДВА, первый, второй, третий и четвертый входы которого соединены соответственно с восьмым, девятым, десятым настроечными входами модуля и выходом второго элемента ИЛИ-НЕ, первый сигналов

"5 "12 "6Ф3 02 "И

0

0 0

0 0 0

0 0

О

Х, 0

Х2ХЭ

Х3

Х2 х чх

Х3 х

Х2хэЧ х2 х3

О хх3 х

Х2

Х4

Х2 Хэ Х4

Хэ

Х2

ХХЗХЧХХ3Х

Х4

Х2

Х2 Хэ Х4 Ч Х2 Хэ Х4

Х4 Х3 Х 0 О 0 х, х, Х„О 0

Х2 Х, Ч Х2 Х4 х, 0

Х2 Хэ V Х2 Хэ Х4 хг

Хэ

Х2

Х3

Х2 х1

Хэ

Х2

Х Х ЧХ Х4ЧХ Х

Х4

Х 3

Х2

Х2 Х4 Ч Хэ Х4

Х2

Х2

Х4

Х, 0

Х Х,Х,ЧХ<Х>Х4»2хэХ4 Ч Х Х,Х4

0 0 1

4 хэ

Х2

Х4 Хэ Х2

Х2

Х ХЗЧХ2Х Ч Х Х4

Х2

Х4

Х, Х

Х,ЧХ,Х, Х2

Х4

Х2

Х ХЗЧХ2 Х4Ч Хэ Х4

Х2

Х2ч Хэ Х4чхэ Х4 х, Х, х1

Х.2

Х2Ч Хэ V Х4

Тип реализуемых ункции

Х2ХэХ4 Ч Х ХЗХ4 ч Х Х Х4

Х2 ХЗЧ Х2 Х4Ч Х2 Хэ Xq

X X VX Х Vx X Yx Х Х

4 и второй входы которого соединены соответственно с одиннадцатым настроечным входом модуля и выходом второго элемента НЕРАВНОЗНАЧНОСТЬ, первый, второй и третий входы которого соединены соответственно с двенадцатым, тринадцатым и четырнадцатым настроечными входами модуля, информационный вход которого соединен с вторым вхо10 дом элемента ИЛИ.

0 0

0 0

0 0

0 0

0 0

0 . х

0 0

0 0

0 0

0 0