Многофункциональный модуль

 

Изобретение относится к вычислительной технике и может быть использовано в устройствах автоматики, устройствах приема и обработки информации, контрольно-измерительной аппаратуре и предназначено для реализации путем настройки всех логических положительно монотонных формул из шести и менее букв, представленных к ДНФ. Цель изобретения - повышение быстродействия. Многофункциональный модуль содержит входы 1 - 9, элементы И 10 - 21, элементы ИЛИ 22 - 26, выход 27 модуля. При подаче настроенных сигналов, принадлежащих множеству {0, 1, х<SB POS="POST">8</SB>, х<SB POS="POST">9</SB> } модуль реализует все типы бесповторных логических положительно монотонных формул от шести и менее переменных. 2 табл., 1 ил.

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

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

„,Я0„„1661751 (51)5 G 06 F 7/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А ВТОРСНОМ,Ф СВИДЕТЕЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4442481/24 . (22) 15.06.88 (46) 07,07.91, Бюл. и 25 (72) М,И.Екимов, И.О.Синегубов, Ю.А.Аляев, В.В.Овчинников и А,А.Рачинский (53) 681.3(088.8) (56) Авторское свидетельство СССР

У 1095170, кл, G 06 F 7/00, 1983. Авторское свидетельство СССР

У 1564610, кл, G 06 F 7/00, 30.05.88. (54) МИОГОФУНКЦИОНАЛЫБЙ ИОДУЛЬ (57) Изобретение относится к вычислйтельной технике и может быть использовано в устройствах автоматики, 2 устройствах приема и обработки информации, контрольно-измерительной аппаратуре и предназначено для реализации путем настройки всех логических положительно монотонных формул из шести и менее букв, представленных в ДНФ, Цель изобретения — повышение быстродействия. Многофункциональный модуль содержит входы 1-9, элементы И 10-21, элементы ИЛИ 22-26, выход 27 модуля. При подаче настроенных сигналов, принадлежащих множеству

О, 1, Х, Х ), модуль реализует

9 все типы бесповторных логических положительно монотонных формул от шести и менее переменных . 2 табл,, 1 ип, 166175

Изобретение относится к вычислительной технике и может быть использовано в устройствах автоматики, устройствах приема и обработки информа5 .ции, контрольно-измерительной аппаратуре и предназначено для реализации путем настройки всех логических положнтельно монотонных формул из шести и менее букв, представленных в диз ьюнкщ тнвной нормальной форме (ДНФ), Цель изобретения — повышение быстр действия.

На чертеже представлена функциональная схема предлагаемого модуля, Схема содержит входы 1-9 модуля, элементы И 10-21, элементы ИЛИ 22-26 и выход 27 модуля, Структура модуля описывается бу-. л вой функцией девяти переменных: 2р

Y(U "г ° ° "9) =

П (U(П ЧП 04ЧБ Б6>(U ЧУ4ЧУ6)П ) Ч

Ч U PU(UgUSU44UKU69Ul UZVU8(Б ЧП4 Ч

3 Uq Y ПАНЧО Ug UgU4UgU g US USUS Uò Ч 25

""г 4 "6 "7

Работа при различных режимах настройки при реализации всег 11 типов бесповторных положительно монотонных формул из шести фукв представлена в

Фабл. 1.

Из табл, 1 следует, что модуль 4меет девять входов и один выход и . реализует путем настройки любой из

i 1 типов бесповторных положительно монотонных формул из 6 букв, Кроме того, данный модуль реализует путем настройки любой из типов бесповторных формул из пяти букв при

40 условии, что информационные и настроЕчные входы независимы (табл, 2),, Из табл, 2 следует, что входы 1-5 бри реализации бесповторных формул из пяти букв, могут использоваться

45 только как информационные, а входы

6-9 только как настроечные. Настройка модуля при реализации формулы из пяти букв осуществляется путем фиксации входов константами, что позволяет . настраивать модуль на реализацию этого класса формул путем использования ПЗУ, Так как предлагаемый модуль путем настройки реализует все типы бесповторных формул из шести и менее букв, то при равной доступности прямых и инверсных выходов источников информации и возможности отождествления вхо1

4 дов устройства он позволяет реализовать также и произвольные (в том числе и повторные) формулы из шести и менее букв.

Пример, Реализовать повторную формулу из шести букв Y = Х Х ЧХ,Х Ч

Ч Х Х с помощью предлагаемого модуля, При настройке Uq = 1, Бд = О, Ug = 1 модуль реализует формулу Y< = П(БгЧ

Ч ПЗП4Ч UgUg При Uq — Х Пг — Хг

US 11 Q=Х П Ug,Х = Ху модуль реаЗтйзует заданную формулу, Формула изобретения

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

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

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

ИЛИ, пятый вход которого соединен с выходом десятого элемента И, первый вход которого соединен с выходом одиннадцатого элемента И, выход пятого

1751

Таблица 1

Бесповторная формула

Тип бесповторной формулы

Настройка

1 2 Э 4 5 6

1 2 Э 4 5 Э = "1 "г "З" 4 Ч Ъ" а

74 = UI Б2БЭ04ЧУ Ч U7

5+I

4+2

4+1+1

3+3

3+2+1

3+ I+1+1

2+2+2

2+2+1+1

Б8= 1» 0У =0

8 ° 6

2+1+ 1+1+1

1+1+1+1+1+1

8» 7

US 1» 117

Т абл и ц а 2

Бесповторная формула

Тип бесповторной формулы

Настройка

Y(у(2 (з

Y) 5 з(Y I

"1 "а "Э "4Ъ

UqБ2БЭБ4Ч УЭ ((1 ((3 V5 1 ((4 ((2

U1 УЭБЭ Ч Б2 М У4

u1((2 (V 1U4 Ч V5

U U,VU V U4 Ч ИЭ.

Ц1Ч U,v УЭЧ Ц4 Ч ЦК

» 7 0»

U7=0, 7

07 = 1»

» 1 7 О»

„Uf =О, » 11р

4+1

3+2

3+1+1

2+2+1

2+1+1+1

1+1+1+1+1

"9 — О

u, = о, и =о, U,=0, U9= 1, U = 1, U = О

08=0

U = О

8 -18

6

1 а

1 ((6 = О

u(»

u,=о

11 = О

5 166 элемента ИЛИ является выходом модуля, отличающийся тем, что, с целью увеличения быстродействия, он содержит двенадцатый элемент И, причем первый и второй входы двенадцатого элемента И соединены с выходами первого и второго элементов

И, второй вход которого соединен с вторым входом четвертого элемента

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

u, = о, 9 7»

U 1, 9

0 = О, 9 8»

U =О,.

U = О, (»

О = 1, 08=0» У =0

7» 6

О, Б1 = О

"8= "

UB = О, UP = 1

08= 1» U1(= 1 которого соединен с вторым входом десятого элемента И и выходом двенадцатого элемента И, второй вход

5 четвертого элемента И соединен с первым входом модуля, второй вход которого соединен с вторым входом восьмого элемента И, третий вход которого соединен с вторым входом седьмого элемейта И и шестым входом модуля, третий вход третьего элемента И соединен с третьим входом модуля, девятый вход которого соединен с четвертым входом второго элемента ИЛИ, третьим входом четвертого элемента ИЛИ, четвертым входом восьмого и вторым входом одиннадцатого элементов И, 1!Э5246

Б11 ЭУ Ч Uzu4V US 7 = u„u>u y и,ч 4ч 11, U

11 Uz Ч 1 ЭУ4Ч Ug Ц Б.

Uz м и> ч 04 ч Б,- Y u

UIM Vzy "ЭЧ U4 Ч U< yu<