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