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

СОЮЗ СОВЕТСКИХСЦИДЛИСТИЧЕСНИХРЕСПУБЛИК 19) (11) 5)5 С 06 " 7/00 ТЕ БР АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельство СССРФ 1418694, кл. С 06 Г 7/00, 1987,Авторское свидетельство СССРР 1509866, кл. С 06 Р 7/ОО, 05,01.88;(57) Изобретение относится к автоматике и вычислительной технике и можетбыть использовано в устройствах автоматики, устройствах приема и обработки информации, контрольно-измерительной аппаратуре для реализации всехбесповторных логических формул отвосьми и менее переменных, представленных в дизъюнктивной нормальной1 Структура модуля описывается булевой функцией двенадцати переменныхфР х х 1 Х х х х х х х чхз(Х 1 х ч ЧхцХ 4 Ч ХХ )ЧХ 4 Х з(Х 1 ЧХЧХ ЧХ 4 ЧХ ЭЧ Чх (хЗЧх 4) х х Чхх 4 ЧхЧхЧх.уД Ч3 4 Е 11 ХГ 4 ЧХ 4(Зфд 1 чъ 1 ххх 41 х(х 14(хпЧх чххх)ЧЧХ (хуЧххр) Ч Х 1(ХЗ ЧХХ 4 Ч х схк э фТхп(хэЧху)ЧХ 4 хт,3 ф Ре(хв "Р"вЪЧЧЧХ 4 ХХХФОХРЧХ Х ХХ 1 УеРабота модуля при различных режимах настройки при реализации всех 22 представителей типов всех бесповГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯПРИ ГКНТ СССР Изобретение относится к автоматике и вычислительной технике и позволяет реализовать путем настройки все бесповторные логические формулы от вось" ми и менее букв, представленные в дизъюнктивной нормальной форме (ДНФ)Цель изобретения - упрощение модуля схемы.На чертеже представлена функциональная схема модуля.Схема модуля содержит входы 1-12 модуля, элементы И 13-46, элементы ИЛИ 47-66, элемент НЕ 67 и выход 68 модуля,форме. Бель изобретения - упрощение модуля. Многофункциональный модуль с двенадцатью входами и одним выход содержит тридцать четыре элемента И двадцать элементов ИЛИ, элемент НЕ. Структура модуля описывается булево Функцией двенадцати переменных: Р=х х (Х 1 Х,Х,Х 4 Х Х,Х,ЧХ 4(Х,Х ЧХ Х Ч ЧХХ )ЧХ Х (Х Чх ЧХ ЧХ ЧХу)Ч чх (х чх )чх х чх х Чхрх 4 ЧХЯ чХ 9 И 1Су ИГ 44 Ъ 4 Чх х ЧХ (х чх х х х х Чх )Ч ,Чх(х чих)3 Ч Х,Ч(хчх х )3 ЧХГак Х (Х Чх)ЧХ 4 Х ЯЧХ Х (ХХЧ Ч 2 хн) ) Ч х 4 х 5 ххЮх Чх 7 ххэхе При ,подаче сигналов настройки, принадлежащих множеству 0, 1, х, х , х , х.модуль реализует бесповторные логические формулы вось ми переменных, 1 ил., 1 табл3 15945 торных ДНФ из восьми букв описывается в таблице, причем во всех Формулах вида х, =х, ==х 1,:=хпеременные с индексом 1, , , 1 с заме 3няются переменной с индексом 1.Из данных таблицы следует, что модуль имеет двендацать входов и один выход и реализуется путем настройки любой из 22 представителей бесповтор ных ДНФ из восьми букв.Модуль реализует путем настройки любую бесповторную ДНФ-Формулу и из меньшего количества букв. Например, для реализации Фрагмента, задаваемого 15 арифметическим полиномом 6+1, необходимо настроить модуль следующим образом: х, = х,= х= О, х, = х = 1, Тогда на выходе модуля реализуется бесповторная ДНФ-Формула вида: 20 х,х,х х х.х чхФормула изобретенияМногофункциональный модуль, содер жаший тридцать четыре элемента И, двадцать элементов ИЛИ и элемент НЕ, причем первый и второй входы модуля соединены с одноименными входами первого элемента И, выход которого сое- ЗО динен с первьпя входами второго элемента И, третьего элемента И и первого элемента ИЛИ, второй вход кото рого соединен с выходом четвертого элемента И, первый вход которого сое- динен с вторым входом второго элеме:ита И, первым входом второго элемента ИЛИ и третьим входом модуля, четвертый вход которого соединен с вторыми входами четвертого элемента И и второго элемента ИЛИ, выход которого соединен с первыми входами пятого элемента И и третьего элемента ИЛИ, второй и третий входы которого соединены с первым и вторым входами моду ля, пятый вход которого соединен с первыми входами четвертого элемента ИЛИ, шестого элемента И и седьмого элемента И, выход которого соединен с первым входом восьмого элемента И, выход которого соединен с первым вхо- дом пятого элемента ИЛИ, второй и третий входы которого соединены соответственно с выхолом седьмого элемента И и шестым входом модуля, пятый, шестой и седьмой входы которого соединены с третьим, четвертым и пятым входами первого элемента ИЛЕ, шестой и седьмой входы которого соединены 18 с выходами пя ного и девятого элементов И, выход четвертого элемента Исоединен с первым входом шестого элемента ИЛИ, второй вход которого соединен с выходом шестого элемента И,второй вход которого соединен с первым входом десятого элемента И и шестым входом модуля, седьмой вход которого соединен с первым входом седьмогоэлемента ИЛИ, второй вход которогосоединен с четвертым входом третьегоэлемента ИЛИ, вторым входом пятогоэлемента И, первыми входами одиннадцатого и двенадцатого элементов И,входом элемента НЕ и восьмым входоммодуля, девятый вход которого соединен с первым входом восьмого элемента ИЛИ, второй вход которого соединенс выходом одиннадцатого элемента И,десятый вход модуля соединен с первымвходом тринадцатого элемента И, выход которого соединен с первым входомдевятого элемента ИЛИ, выход которогосоединен с первым входом четырнадцатого элемента И, выход .которого соединен с первым входом десятого элемента ИЛИ, второй вход которого соединен с выходом пятнадцатого элементаИ, первый и второй входы которогосоединены с выходами второго элемента И и одиннадцатого элемента ИЛИ,первый вход которого соединен с выходом шестнадцатого элемента И, первый вход которого соединен с выходомдвенадцатого элемента ИЛИ, первыйвход которого соединен с выходом семнадцатого элемента И, первый входкоторого соединен с выходом тринадцатого элемента ИЛИ, первый вход которого соединен с выходом восемнадцатогоэлемента И, первый вход которого соединен с выходом четырнадцатого элемента ИЛИ, второй вход одиннадцатогоэлемента ИЛИ соединен с выходом девятнадцатого элемента И, первый вход которого соединен с выходом восьмогоэлемента ИЛИ, выход пятого элементаИЛИ соединен с первым входом двадцатого элемента И, выход которого соединен с первым входом .пятнадцатогоэлемента ИЛИ, второй вход которогосоединен с выходом двенадцатого элемента И, выход третьего элемента Исоединен с первым входом шестнадцатого элемента ИЛИ, выход которого сое"динен с первым входом двадцать первого элемента И, выход шестого элемента ИЛИ соединен с первым входом двад 559 ч 5цать второго элемента И, выход эле-, -мента НЕ соединен с первым входомдвадцать третьего элемента И, второйвход которого соединен с одиннадцатым входом модуля и первым входомдвадцать четвертого элемента И, выход которого соединен с первым входом семнадцатого элемента ИЛИ, вто"рой вход которого соединен с выходомдвадцать пятого элемента И, выходсемнадцатого элемента ИЛИ соединенс первым входом двадцать шестого.элемента И, выход которого соединен1с первым входом восемнадцатого элемента ИЛИ, выход которого соединен с.первым входом двадцать седьмого элемента И, выход которого соединен стретьим входом десятого элемента ИЛИ,. выход которого является выходом модуля, двенадцатый вход которого соединен с первым входом двадцать восьмогоэлемента И, выход которого соединен спервым входом девятнадцатого элементаИЛИ, выход которого соединен с первым 5входом двадцать девятого элемента И,выход которого соединен с вторым входом восемнадцатого элемента ИЛИ,седьмой, одиннадцатый и двенадцатый. входы модуля соединены соответственно с первыми входами тридцатого итридцать первого элементов И и вторымвходом четырнадцатого элемента И, о тл и ч а ю щ и й с я тем, что, с целью упрощения, четвертый вход модулясоединен с вторыми входами восьмогоэлемента И, шестнадцатого элемента И,первыми входами двадцать пятого элемента И и тридцать второго элементаИ, выход которого соединен с четвертымвходом десятого элемента ИЛИ, пятыйвход которого соединен с выходом тридцатого элемента И, второй вход которо"го соединен с вторым входом тридцатьвторого элемента И и выходом двадцать 4восьмого элемента И, второй вход которого соединен с вторыми входами седьмого элемента И, четвертого элементаИЛИ, первым вхоцом двадцатого элемента ИЛИ и восьмым входом модуля, пятый 5 Овход которого соединен с вторыми входами семнадцатого, двадцать первого,двадцать шестого и третьим входом тридцатьвторого элемента И, четвертый выходкоторого соединен с десятым входом модуля, вторыми входами одиннадцатого;восемнадцатого, двадцать девятогоэлементов И и первым входом трйдцатьтретьего элемента И, второй и третий 8входы которого соединены соответственно с девятым входом модуля и выходом пятнадцатого элемента ИЛИ, третий и четвертый входы которого соединены с выходом двадцать первого элемента И и седьмым входом модуля, второй вход двенадцатого элемента И соединен с вторым входом двадцать седьмого элемента И, шестым входом модуля и вторым входом двадцатого элемента ИЛИ, выход которого соединен с третьим входом двадцать первого элемента И, третий вход двадцать девятого элемента И соединен с первым входом тридцать четвертого элемента И и с седьмым входом модуля, девятый вход которого соединен с первым входом девятого элемента И, вторым входом двадцать второго элемента И, третьими входами двадцать шестого и тридцатого элементов И, выходы первых элементов И и ИЛИ соединены соответственно с третьим входом шестого элемента ИЛИ и вторым входом тринадцатого элемента И, второй и третий входы девятого элемента ИЛИ соединены с выходами двадцать второго и десятого элементов И, второй и третий входы которого соединены с выходами седьмого и третьего элементов И, второй вход которого соединен с выходом четвертого элемента И, третий вход четырнадцатого элемента И соединен с первым входом четырнадцатого элемента ИЛИ и с вторым входом шестнадцатого элемента ИЛИ, и с одиннадцатым входом модуля, двенадцатый вход которого соединен с вторыми входами четырнадцатого элемента ИЛИ, девятнадцатого, двадцатого и двадцать пятого элементов И, выход третьего элемента ИЛИ соединен с вторым входом девятого элемента И, выход восьмого элемента ИЛИ соединен с вторым входом тридцать первого элемента И, выход которого соединен с вторым входом дванадцатого элемента ИЛИ, выход седьмого элемента ИЛИ соединен с вторым входом двадцать четвертого элемента И, выход двадцать третьего элемента И совдинен с вторым входом девятнадцатого элемента ИЛИ, выход двенадцатого элемента И соединен с вторым входом тридцать четвертого элемента И, выход которого соединен с вторым входом тринадцатого элемента ИЛИ, выход тридцать третьего элемента И соединен с шестым входом десято-го элемента ИЛИ.1594518 Настройка Лолином О1 Х 1Х 1 =хХ 1Х 11Х11Х фф12Х ф1Х1112ЦХ 12= хХ1111Х12Х11 Х, к 1,= х 9= Ох =х=х =хи 9 9 оХ 11= Х 2, Хо= Х 91, Х 2 - Х 9 - О,Х, 1, х,1=Х 9=хХ 9 Х 9Х 12 Х 14О, Х=1 Хи=Х 1= 9х = 1, х 11= ко= х 1О х = х 9 1 Х 1 1х,= Х 9= 1, Х 14= хх =Х 9= х 1=10хз = 1, х=х 1,= Ох 9- х э = 1 ) х - х 11Х 1 Хэ 1 у Хи Х 9х =х =1 х =х 11 а 9 мХ 9= Х 1х 1= х = 1, х 1 = ОХ= Х 9 = хэ = 1х 1 =х =1 х 9=Хю 87+16+26+1+1,5+35+2+15+1+1+14+44+3+14+2+24+2+1+144 1+1+1+13+3+23+3+1+13+2+2+13+2+1+1+13+1+1+1+ 1+12+2+2+22+2+2+1+2+2+1+1+1+2+1+1+1+ 1+ 1+11+1+1+1+1+1+1+1 хк 1 Х эх 4 к 5 Х 1 ХХ эХХ 2 Х ЭХ 4 Хк ХЧХ 9х, Х 2 хэк 4 хэк 1 чхх рх хэ хэххэх 1 Чхч хХ Х 2 хэк 4 ХЧХ 1 ХхХ Х Хэх Х 5 ЧХХЧХ2 4 1ХВ Х 2 хэ Х 4 Х 5 ЧХ Ч Х ЧХ 1Х 1 ХХЭХ 4 Ч Х 5 Х 1 ХХВХ 1 Х хэ Х 4 ЧХ 5 Х 1 Х 1 Ч Х 1Х 1 ХХ 9 Х 4 Ч Хэ Х Ч Х ХкХХэх 4 ЧХ 9 ХЧХ ЧХ 1х х хэх чх Х 1 чх Чк 21 э 4 хэх 1 7 "0.Х Х 2 хэЧХ,Х 5 ХЧХ ЧХ 1Х Х кэчх 4 Х 5 МХ Х ЧХх х 2 х 9 ЧХ х 5 чх чх. ЧХ 1К 1 ХХ 9 ЧК 4 Ч Х 5 ЧХЧХ ЧхХ, Х,Ч хэх 4 ЧХ 5 Х 1 Ч Х,хХ 4 Хэ ч Хэ Х 4 ЧХ 5 Х 1 ч Х Ч Х фХ Хэ чхэх 4 чк 5 ЧХ ЧХ 2 Ч Х 1х,к,ч х эч х 4 чх Ьчх ч х т чхниХ Чк ЧХ ЧХ 4 ЧХ Чх ЧХ ЧХ