Логический модуль

Иллюстрации

Показать все

Реферат

 

Изобретение относится к автоматике и вычислительной технике. Цель изобретения - упрощение модуля. Логический модуль предназначен для реализации всех типов булевых функций относительно группы самодвойственных преобразований четырех переменных, которые характеризуются двумя параметрами - рангом и индексом. Модуль содержит семь входов, элементы И, 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