Многофункциональный модуль
Изобретение относится к вычислительной технике и автоматике и может быть использовано в устройствах автоматики, устройствах приема и обработки информации, контрольно-измерительной аппаратуре для реализации всех бесповторных логических формул от семи и менее букв, представленных в дизъюнктивной нормальной форме. Цель изобретения - упрощение за счет сокращения количества внутримодульных связей. Многофункциональный модуль содержит одиннадцать входов, двенадцать элементов ИЛИ, двадцать элементов И и один выход. Структура модуля описывается булевой функцией одиннадцати переменных F=((((X<SB POS="POST">1</SB>X<SB POS="POST">2</SB>)X<SB POS="POST">8</SB>X<SB POS="POST">3</SB>X<SB POS="POST">4</SB>)X<SB POS="POST">9</SB>X<SB POS="POST">5</SB>X<SB POS="POST">6</SB>X<SB POS="POST">7</SB>X<SB POS="POST">4</SB> X<SB POS="POST">8</SB>)X<SB POS="POST">11</SB>((X<SB POS="POST">6</SB>X<SB POS="POST">8</SB>)X<SB POS="POST">5</SB>X<SB POS="POST">1</SB>X<SB POS="POST">2</SB>X<SB POS="POST">3</SB>X<SB POS="POST">4</SB>X<SB POS="POST">7</SB>)X<SB POS="POST">9</SB>(X<SB POS="POST">1</SB>X<SB POS="POST">2</SB>X<SB POS="POST">3</SB>X<SB POS="POST">4</SB>X<SB POS="POST">5</SB>X<SB POS="POST">6</SB>)X<SB POS="POST">8</SB>)X<SB POS="POST">10</SB>(X<SB POS="POST">1</SB>X<SB POS="POST">2</SB>X<SB POS="POST">3</SB>(X<SB POS="POST">4</SB>X<SB POS="POST">9</SB>)X<SB POS="POST">4</SB>X<SB POS="POST">5</SB>X<SB POS="POST">9</SB>)X<SB POS="POST">11</SB>(X<SB POS="POST">1</SB>X<SB POS="POST">2</SB>X<SB POS="POST">3</SB>X<SB POS="POST">4</SB>X<SB POS="POST">5</SB>X<SB POS="POST">5</SB>X<SB POS="POST">11</SB>X<SB POS="POST">9</SB>)(X<SB POS="POST">7</SB>X<SB POS="POST">8</SB>)X<SB POS="POST">6</SB>X<SB POS="POST">1</SB>X<SB POS="POST">2</SB>X<SB POS="POST">3</SB>X<SB POS="POST">4</SB>X<SB POS="POST">5</SB>X<SB POS="POST">9</SB>X<SB POS="POST">7</SB>X<SB POS="POST">8</SB>. Алгоритм настройки простой, принадлежащий множеству {0,1}. 1 ил., 2 табл.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСГ1УБЛИН (191 (П) SU (Д1) G 06 F 7 00
"- .И06ЕЩИ
-" ". 1ЙНИ1
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Н А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
IlPH ГКНТ СССР (21) 4461 573/24-24 (22) 1 5. 07 . 88 (46) 07.05.90. Бюл. 119 .17 (72) 1О.А.Аляев, М.И.Екимов, В.В.Овчинников, А.А.Рачинский и И.О.Синегубов (53) 081 .3(088.8) (56) Авторское свидетельство СССР
В 1117629, кл. G 06 Р 7/00, 1 983.
Авторское свидетельство СССР
119 1280607, кл. G 06 F 7/00, 1985. (54) МНОГОФунКЦИОНАЛЫ1Ый МОДУЛ (57) Изобретение относится к вычислительной технике и автоматике и мо.жет быть использовано в устройствах автоматики, устройствах приема и обработки информации, контрольно.-измерительной аппаратуре для реализации
Изобретение относится к вычислительной технике и автоматике и позволяет реализовать путем настройки вс бесповторные логические формулы от . семи и менее букв, представленных в дизъюнктивной нормальной форме (ДИФ), Цель изобретения — упрощение sa счет сокращения количества внутримодульных связей.
На чертеже представлена схема модуля.
Схема содержит входы 1-11 модуля, элементы ИЛИ 12-23, элементы И 24-43,выход 44 модуля.
Структура модуля описывается бупевой Функцией одиннадцати переменных
2 всех бесповторных логических формул от семи и менее букв, представленных в дизъюнктивной нормальной форме.
Цель изобретения — упрощение за счет сокращения количества внутримодульных связей. Многофункциональный модуль содержит одиннадцать входов, двенадцать элементов ИЛИ, двадцать элементов И и один выход. Структура модуля описывается булевой функцией одиннадцати переменных f = ((((Х Ч
VХ«)Х VХ ЧХ1)Х ЧХ ЧХ6ЧХ ЧХ Х )Х„Ч
Ч ((X ЧХдХ5Хв)Хв) юЧ (Х Х Х (Х ЧХ )ЧХ(Хз Хз)Хя Ч (Хq Х«Х9Х Х Ч Х Х Ч Х9) (Х ЧХВ) Х6 Ч V Х,Х«ХФХФХ5хзч ХТХ8 Алгоритм настрой а ки, принадлежащий миожеству.1 0911. М 1 ил. 2 табл. 1 ((((Х ЧХ«)Х ЧХ ЧХ ) Х V Х ЧХ6Ч V Х ЧХ4Х )Х)) Ч ((X VХ )Х ЧХцХ<УХ)ХдЧ ° У Х1)Х V (Х(Х«Х ЧХ Х Хь)Ха) Х о Ч, Ч (Х<Х Х (Х ЧХ )Ч Х Х Хз)Х (Ч(Х,Х,Х Х Х У V Х ХяЧХ„) (Х. ЧХ )Х ЧХ(Х Х Х Х Х Ч Х Х . В табл.1 прнведены пятнадцать комбинаций значений настроенных сигналов Х(ъ9 Х<о н У<{ 9 с помощью которых реализуются все пятнадцать предста-" вителей типов бесповторных ДНФ из семи букв. Модуль реализует также путем настройки лнбун бе(п((вторнун ДРФ нз юести букв (табл.?) . 1562901 "Ири этом, как и для случая получе 1 . ния бесповторных ДНФ из семи букв, в модуле выделяются соответствующие настроечные входы, Из табл .l следует, что настроечными являются входы 811, а из табл.2 — входы 7-11 . Возможность выделить в модуле настроечные входы, а также возможность реализации настройки подачей на эти Входы констант "0 и "1" позволяют Йдпользонать постоянное запоминаюее устройство для настройки модуля. одуль при равной доступности прямых к инверсных выходов источника информации и возможности отождествления входов устройства позволяет реализовать также и произвольные (в том чис" ле и повторные) ДНФ из семи и менее букв . 20 Пример. Реализация повторной ДНФ из шести букв P .* Y Y VY Y OY У., с помощью .модуля. При настрой е Хт = О, Х8 = О, Х,1. 1, Х„, = 1, Х» 0 устройство ре- 2$ алиэует формулу = Х„Х ЧХ Х ЧХ Х . При Х < У(, Х У,:Х„У,, Х Yz, Х 6 У, Х У> модуль реализует saданную Формулу. Таким образом, модуль. реализует путем соответствующей настройки все типы бесповторных ДНФ от семи и менее1 букв, Ф о р м у л а и з о б р е т е н и я Многофункциональный модуль, содержащий одиннадцать элементов ИЛИ и двадцать элементов И, причем первый и второй входы модуля соединены с Первым и вторым входами первого эле, мента ИЛИ, выход которого соединен с первым входом первого элемента И, выход которого соединен с первым входом второго элемента ИЛИ, второй и третий входы которого соединены с третьим и четвертым входами модуля> пятый, шестой и седьмой входы которого соединены с первым, вторым и тре" тьим входами третьего элемента ИЛИ, четвертый вход которого соединен с выходом второго элемента И, первый и второй входы которого соединены с четвертым и восьмым входами модуля, восьмой и девятый входы которого соединены соответственно с вторым вхо55 дом первого, элемента И первым входом третьего элемента И, второй вход которого соединен с выходом второго элемента ИЛИ, выход третьего элемента И соединен с пятым входом третьего элемента ИЛИ, выход которого соединен с первым входом четвертого элемента И, выход которого соединен с первым входом четвертого элемента ИЛИ, выход которого соединен с первым входом пятого элемента И, выход которого соединен с первым входом пятого элемента ИЛИ, выход которого является выходом модуля, первый и второй входы которого соединены с первым и вторым входами шестого элемента И, выход которого соединен с первым входом седьмого элемента И, второй вход которого соединен с третьим входом модуля, выход седьмого элемента И соединен с первыми входами восьмого элемента И и шестого элемента ИЛИ, второй вход которого соединен с выходом девятого элемента И, первый вход которого соединен с пятым входом модуля, четвертый и девятый входы которого соедиие" ны с первым и вторым входами седьмого l элемента ИЛИ, выход которого соединен с вторым входом восьмого элемента И, выход шестого элемента ИЛИ соединен с первым входом десятого элемента И, второй вход которого соединен с восьмым входом модуля, третий и четвертый входы которого соединены с первым и вторым нходами,одиннадцатого элемента И, ньц од которого соединен с первым входом восьмого элемента ИЛИ, второй и третий входы которого соединены с выходами шестого элемента И и двенадцатого элемента И, первый вход которого соединен с пятым входом модуля, седьмой вход которого соединен с четвертым входом восьмого элемента ИЛИ, второй вход пятого элемента ИЛИ соединен с выходом тринадцатого элемента И, первый вход которого соединен с выходом девятого элемента ИЛИ, первый и второй входы которого соединены соответственно с выходом четырнадцатого элемента Ии девятымнхо- . дом модуля, седьмой и восьмой входы которого соединены с первым и вторым входами десятого элемента ИЛИ и пятнадцатого элемента И, выход которого соединен с третьим входом пятого элемента ИЛИ, четвертый и пятый входы которого соединены с выходами шестнадцатого элемента И и семнадцатого элемента И, первый вход которого соединен с девятым входом модуля, четвертый, пятый и девятый входы котороТаблица ! Настройка Тип бесповторной ДНФ Бесповторная ДНФ Хе=) ° Х =О, Х . В Ха-Оэ Х -О, Х„-О, Х„-о 6+1 Хн 0 + 5+1+1 4+3 х =о, x«=o, Х,= l х=о, у-о, 4+1+1+1 =О, Х<о =1, X =0 " 3+3+1 3+2 .+2 Х =) ° xi=0, У =l, X -), Х -), Х -О, 3+2.+1+1. 3+1+l +)+) 2+2+2й Х =) Х -1, =О, Х« =l, X =О, Х-1,X -1, Х вЂ” О Х ), Хв=о. Х,-), 2+2+)+)+1 2+) +1+1+1+ l Х<о )s Х„ =О Х 1, Хю Х„=) X„=l ХВ=) ° Х,=), 1+1+ ) +1+1+1 +1 Х<0 =), 5 156290 го соединены с первым, вторым и третьим входами восемнадцатого элемента И, второй вход четвертого элемента ИЛИ и первый вход шестнадцатого элемента И соединены соответственно с выходами девятнадцатого элемента И и одиннадцатого элемента ИЛИ, о т— л и ч а ю шийся тем, что, с целью упрощения за счет сокращейия количества внутримодульных связей, он содержит двенадцатый элемент ИЛИ, причем второй и третий входы девятого элемента И. соединены с четвертым и шестым входами модуля, четвертый и пятый входы которого соединены с первым:и вторым входами четырнадцатого элемента И, третий вход которого соединен с выходом седьмого элемента И, выход четырнадцатого элемента И сое- 20 динен с вторым входом семнадцатого элемента И, вторые входы четвертого и пятого элементов И соединены соответственно с одиннадцатым и десятым входами модуля, пятый и одиннадцатый 25.Х О,Х =О, Х =О, У, =О,Х-),Õ, =О,У„О Xà ) X = О X à=0, Х„=l, 4+21) ) 6 входы которого соединены с первым и вторым входами двадцатого элемента И, выход которого соединен с третьим входом девятого элемента ИЛИ, второй и третий входы тринадцатого элемента И соединены с выходом десятого элемента ИЛИ и шестым входом модуля, девятый вход которого соединен с первым входом девятнадцатого элемента И, второй вход которого соединен с вьжодом восьмого элемента ИЛИ, выходы восьмого и восемнадцатого,элементов И соединены с первым и вторым входами одиннадцатого элемента ИЛИ, третий вход четвертого элемента ИЛИ соединен с выходом десятого элемента И, второй вход двенадцатого элемента И соединен с выходом двенадцатого элемента ИЛИ, первый и второй входы которого соединены с шестым и восьмым входами модуля, одиннадцатый вход которого соединен с вторым входом шестнадцатого элемента И. Х, Х,)<,Х,Х,Х,Х, Х < Х,Х,У,Х,Хб (Х, Х, У Х У Х Ч Хб Х Х<Х,Х,Х,ХЧУб ЧХ, У< Х,Х,Х,Ч Х,Х,Х, Х < ХаХз УфЧ Х Хб Ч Х Х Х Х-. У4Ч Х ЧУ ЧХу У, У-,У,Ч Х,У,ХбЧХт Х, X<7>VXgxyVX<;Xq У<,У У Y X X VX<;V Х Х < Q X Ч У ЧХ Ч ХбЧ Ут Х, Х, Ч Х, Х, Х ХбЧ Х, Х <Х Ч Х1Х Ч Х ЧХ V X Т,Укч У,Ч ТЦЧХ ЧХбЧХТ Х ЧХ ЧХ V Х ЧХ ЧХбчХ7 . ) 562901 Таблица 2 Тип бесповБесповториая ДНФ торной ДНФ Настройка X 99&099 Х 1, х =о, x7-) Ф т X =О, х,. =о,, Х„-О, Х„=) X,о О, хне =0 Х1а О 5+ ) 4+2 Х гв) 7„=1, 7 х7-ОФ 4+1+ l 3+3 Х,-О, 9 9+2+1 ylo =0, Х9=0» Х,о 9+1+)+1 2+2+2 2+2+l+I 2+1+) + l+) 1+l +) +1+ 1 +) х,=о, Х =О, Х 1, Х )Ä 7 1 8 х -l, 9 Х9 Х10 Х ), 70 8 Xò=0 Xs ) э Х -l, Х -l Составитель O,Береэикова Техред Ji, Ñåðäþêoâà Корректор Н. Король Редактор И. П!улла Подписное Тираж 562 Заказ 10б5 ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 11303 5, Москва, Ж-35, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г.Ужгород, ул. Гагарина,101 X66 0% Х,-О, Х =1, Х6=0, Х,-О, Х О, Х =1, Х,-О, X ) И Х =0 Х *1 Х =1 й Х =0,Н Х =0 и Х, l x„x õ х х х Х(Х Х Х„Х Vx Х (Х Х Х Ч Х Х X X XyXqVX YXg Х Х Х Ч хфх ха Х(Х Х ЧХ4Х Ч Х Х Х Х Ч Х4Ч Х ЧХ Х1 Х Ч Х Х Ч Х Х Х, Х Ч У х Ч Х Ч Хб Х „Х Ч Хф Х Ч Х,Ч Х, XiV Х VХ ЧХ ЧХрУХ