Логический модуль
Изобретение относится к автоматике и вычислительной технике. Цель изобретения - упрощение модуля. Логический модуль предназначен для реализации всех типов булевых функций относительно группы самодвойственных преобразований четырех переменных, которые характеризуются двумя параметрами - рангом и индексом. Модуль содержит семь входов, элементы И, linH, РАВНОЗНАЧНОСТЬ. Все входы модуля настроечные, на которые в зависимости от типа реализуемой булевой функции подается соответствующий вектор настройки, имеющий алфавит {0,1, Х,, Xj, Xj, Х, . 1 ил., 1 табл. о (Л с ю N9 QD Is9 ;0
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИН (19) (11) (51) 4 G 06 Р 7/00
1 ф Р ". 1о 1и q
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К ABTOPCKOMY СВИДЕТЕЛЬСТВУ
«11БЛЬ1ТЕ1(ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3819082/24-24 (22) 04..12.84 (46) 07.07.86. Бюл. У 25 (71) Харьковский ордена Ленина авиационный инс гитут им. Н.Е.Жуковского (72) В.А.Дергачев, М.Н.Артеменко, В.А.Вапапаев и А.А.Жалило (53) 681.3 {088.8) (56) Авторское свидетельство СССР У 430376, кл. G 06 Г 7/00, 1972.
Авторское свидетельство СССР
У 657432, кл. G 06 F 7/00, 1976. (54) ЛОГИЧЕСКИЙ МОДУЛЬ (57) Изобретение относится к автоматике и вычислительной технике. Цель изобретения — упрощение модуля. Логический модуль предназначен для реализации всех типов булевых функций относительно группы самодвойственных преобразований четырех переменных, которые характеризуются двумя параметрами — рангом и индексом. Модуль содержит семь входов, элементы И, ИЛИ, РАВНОЗНАЧНОСТЬ. Все входы модуля настроечные, на которые в зависимости от типа реализуемой булевой функции подается соответствующий вектор настройки, имеющий алфавит 1 0,1, Х,, Х,, Хз, Х,, Х„(. 1 ил., 1 табл.,1242929
> (х, ° ° °, х4)= х ЯЧ; = х (хчх ), Логический модуль, содержащий элементы И, ИЛИ, причем первый и второй входы модуля соединены с Первым и
20 вторым входами первого элемента И соответственно, третий, четвертый и пятый входы модуля соединены с первыми входами второго, третьего и четвертого элементов -И соответственно,, 25 выходы второго, третьего и четвертого элементов И соединены с первым, вторым.и третьим входами первого элемента ИЛИ соответственно, о т л и ч а ю шийся тем, что, с целью упрощения модуля, в него введены элементы ИЛИ и элемент РАВНОЗНАЧНОСТЬ, причем первый и второй входы модуля соединены соответственно с первым и вторым входами второго эле. 3s мента ИЛИ, выход которого соединен с первым входом пятого элемента И, второй вход которого соединен с выходом первого элемента ИЛИ, выход пятого элемента И соединен с первым
40 входом третьего элемента ИЛИ, второй вход которого соединен с выходом первого элемента И, выход третьего элемента ИЛИ соединен с первым входом элемента РАВНОЗНАЧНОСТЬ, второй вход которого соединен с шестым входом мо,цуля, выход элемента РАВНОЗНАЧНОСТЬ соединен с выходом модуля, четвертый, пятый и седьмой входы которого соединены соответственно с первым, вто50 рым и третьим входами четвертого элемента"ИЛИ, выход которого соединен с вторым входом второго элемента И, пятый и седьмой входы модуля соединены с вторыми входами третьего и четвертого элементов И соответственно. У (У ч У ч У ) ) ° (2) Работа модуля иллюстрируется таблицей, в которой в первой графе yêàзаны порядковые номера реализуемых типовых булевых функций относительно группы самодейственных преобразований, во второй графе, состоящей из семи колодок, — настройка модуля (т.е.подача определенных сигналов на входы модуля для реализации функции заданного типа), в третьей графе, состоящей из двух колонок, указаны ранг и индекс реализуемых типовых булевых функций, Например, для реализации типовой булевой функции с рангом
8 и индексом 3 необходимо подать на входы 1-7 модуля соответственно сигналы х, О, х,, 1, О, х х . ПодИзобретение относится к автоматке и вычислительной технике.
Цель изобретения — упрощение модуля.
Функциональная схема модуля представлена на чертеже.
Модуль содержит входы 1-7, выход 8, элементы И 9-13, элементы
HJIH 14-17, элемент 18 равнозначность °
Модуль работает следующим образом.
Если входам 1-7 модуля поставить в соответствие переменные р,, у 2 у, у, у, у, и у,, то на выходе8 модуля реализуется булева функция
Р (y„, y, y) =y, ® = у Ь» (1) где О означает логическую операцию равнозначность,. г= уy„V(y vy )(y V,ч .<,у,v
Модуль предназначен для реализации всех типов булевых функций относительно группы самодвойственных преобразований четырех переменных, ко-. торые характеризуются двумя параметрами — рангом и индексом. Рангом булевой функции называется количество конституент единицы в ее совершенной дизъюнктивной нормальной форме (СДНФ)
Индексом булевой функции называется число пар противоположных конституент единицы в ее СДНФ. ставляя указайные значения входных сигналов в формулы (1) и (2), получим, что на выходе 8 модуля реализуется булева функция
/ имеющая ранг 8 и индекс 3. Аналогично реализуются все остальные типовые булевы функции .
Формула и з о б р е т е н и я
1242929!! 9 и/п
Настройка модуля
5 6
2 3 4
Хз
Х, 1 О
2 О
2 1
3 О
Х
X„
Х Х, Х
Х, Х, Х1 1 з
Х
Х, Х4
Х„
Х Х
Х1
Х
Х, Х, О
О
Хз
Х, Х
Х
4 2
5 О
5 1
5 2
ХХз
Х, Х
X„„
X„
Х1
Х1
Х
Х1
0 з
Х4
6 1 б 2
6 3
Хз
X2 Х1
14
Хз
Х1
Х Xf
Х, Х, Х О
Х, .Х, 7 О
О х1 з
Х
Х1
Хз
Х2 Х1
Х Х
Х1
Х 1
Х 1
Х1
19О
Х„ з
Х„ х о
О
Х з
О з
X f4
Х 1
О
Х, Х
X ww
Хз 1
Х1 1
Х„
25
Х, Х
Х4
Х1 х„о х„о
1 х о
Хг
Х, Х хз Х1
Х Х
Функция, реализуемая при настройке анг Индекс
7 1
7 2
7 3
8 . О
8 l
8 2
8 3
8 4
9 I
1242929
ФФ
П/П
26
9 2
9 3
9 4
Х„
Х
Х, 0 х о
10 2
Х„
XÄ 0 х„о х1 ° Х1
Х
Х2 Х, X) Х
Х 1
Х, Xi
Х о х„
Х Х
Х, 35
Х, 36
Х„
37 о
Х
Х
39 х4
Х1
Х2
Х1
Х1
Х, 41
14
14 7
15 7 х1
Х, Х1
Хз
42 о
Х
Х, Х
Х ройка модуля
XZ Х„- Х„
Х
Х
Х X
Х, Х, Х х„ х, о
Продолжение тяблицы уккция, реаппиуемая при настройке
7 Ранг
10 3 !
0 4
10 5
3 !
1 4 !
1 5
12 4
1242929 Составитель А.Федоров
Техред Н.Бонкало
Редактор Е.Папп
Корректор М.Пожо
Заказ 3705/47 Тираж 671
ВНИКПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д.4/5
Подписное
Производственно-полиграфическое предприятие, r.Óæéoðîä, ул.Проектная, 4
