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

ется я по ожн став т ю М ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ(57) Изобретение относится квычислительной техники и преднчено для использования в высокизводительных ЭВМ, интерпретирпрограмму, написанную на языккого уровня, для построения слизированных процессоров и явусовершенствованием изобретена,с, М 1124281. Цель изобретерасширение функциональных возмтей преобразователя формы преления логических функций за спреобразования совершенных ди 801441379 А 2 тивных нормальных форм в монотонно поляризованные конъюнктивно-полиномиальные и дизъюнктивно-,полиномиальные разложения. Поставленная цель достигается тем, что преобразователь формы представления логических функций от п переменных содержит и ярусовэлементов СЛОЖЕНИЕ ПО МОДУЛЮ 2, по 2 элементов СЛОЖЕНИЕ ПО МОДУЛЮ 2 в каждом, при этом в каждом К-м ярусе (К=1п) элементы СЛОЖЕНИЕ ПО МОн-% 1 с ДУЛЮ 2 образуют 2 групп по 2 элементов СЛОЖЕНИЕ ПО МОДУЛЮ 2 в каж" дой, элемент РАВНОЗНАЧНОСТЬ, 2 " элементов И, 2 " элементов ИЛИ и элемент НЕ. На информационные входы преобразователя подается значение преобраэу- Е емой логической функции, на настроеч- ф ные входы - сигналы настройки. На вы фф ходах устройства реализуются коэффи" ( циенты монотонно поляризованных полиномиальных разложений, 1 ил.,1 табл.Изобретение относится к вычислительной технике, предназначено для использования в высокопроизводительных ЭВМ, интерпретирующих программу, написанную на языке высокого уровня, и является дополнительным к авт.св. Р 1124281.Цель изобретения " расширение функциональных воэможностей преобра О зователя Формы представления логичес-. ких Функций за счет преобразования совершенных дизъюнктивных нормальных Форм (ДНФ) логических функций в монотонно-поляризованные конъюктивно полиномиальное и дизъюнктивно-полиномиальное разложение.На чертеже представлена схемапреобразователя при п=3 (п - коли чество переменных).Преобразователь содержит элементНЕ 1, шестнадцать элементов И 2 1-2 восемь элементов ИЛИ 31-3, элемент РАВНОЗНАЧНОСТЬ 4, четыре элемента СЛОЖЕНИЕ ПО МОДУЛ 11 ДВА 51-54. первого яруса, четыре элемента СЛОЖЕНИЕ ПО МОДУЛ 10 ДВА 6,-6 4 второго яруса, четыре элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 71-74 третьего яруса, восемь ин-. ЗО Формационных входов 8 -.8 8 преобразователя, два настроечных входа 9 и 10 преобразователя, восемь выходов11преобразователя.Преобразователь работает следую-,35щим образом.На -й информационный вход преобразователя (3.=1 2" ) подается значение у; преобразуемой логической 40Функции Г(х 1х) на (1-1)-м наборе переменных х,х (фактическина информационные входы устройствапоступают коэффициенты совершеннойДНФ преобразуемой логической функции) 45на настроечные входы - сигналы настройки 1 и , значения которых принадлежат множеству 0,1, На входахустройства реализуются коэффициентымонотонно поляризованных полиномиаль ных разложений,1Так для рассматриваемого преобразователя (п=3) при 11=0 (вхОд 9) Иц =1 (вход 10) на выходах 111 в,реализуются коэффициенты соответственно Ч Ч.,положительно поляризо"ванного конъюктивно-полиномиальногоразложения(х 1 э 2 з ) 4 фз 1 2 йфа зчз ф ,Ч 9 хх м 5 Х 1 Х Ч 1 Фх,х 2 Хгде Р;е 0,1 и )=О7.При П,=1 и 02=0 на выходах 11 11реализуются коэффициенты соответственно о),ьположительно поляризованного дизъюнктивно-полиномиального разложения(Х 1 х УХ ) ф (ХЗЧ Ы 1)8 (Х 1 ЧО 32) Э 6(Х 2 ЧХ 3 Ч Ы)Э(Х 1 Ч Сд 4)Ю( Х 1 ЧХ ЧУ) ф э( хчы)ю(х,чх чхча 1),где ь 60,1 и )07.Прй П 1=12=0 на выходах 11,,11 реализуются коэффициенты соответственно , г,отрицательно поляризованного дизъюнктивно-полиномиального разложения2(х 1,х 2,х )= ю(харч ,)6(Х 2 ч 2) ф 9(Х 2 ЧХЧ 5)ф(хз Ч )8(х 1 ЧХ 2 ЧУ ) 6 Ю(Х Ч Х 2 Ч )Э(Х 1 ЧХЧХ 5 Ч )ф 1) эгде 1" 60, и =07В качестве примера в таблице представлены значения коэффициентов Ы Ы, поликомиальных разложений логической Функции Г(х ,х 2,х 9)=х,харч чх 2 х 5 для четырех возможных комбинаций сигналов 11 и Б 2 на настроечных входах преобразователя,Как следует из таблицыГ(хх 2,Х)=х,х,чх х =х О+х 2 х,о+х,х 5== ИХ 2(Р(Х 2 ЧХ )Ю Х,Ч Х )Исходным для нахождения коэффициентов Ч 5(В=02 -1) положительно поляризованного конъюнктивно-полиномиального разложения является вектор значений преобразуемой логическойо оФункции М =(У 1,У 2)=1 УУ 2.1Далее Формируется последователь юность векторов 1Р, компоненты которых вычисляются согласно следующим реккуррентным соотношениям:к к- к к 21+1 У 21 тиф 1 (21+Фп+ УБ +арфу(21.11 ь ОвСигналы на выходах преобразователяу, у,у,у+у 0 0 1 0 0 1 1 1 0 0 1 1 0 1 0 0 0 1 0 0 1 0 0 1 1 1 1 1 0 0 1 О 0 1 1 1 0 0 з 144где ш=2 ; =02 -1; 1=1,шМ, ю.и К=и.Компоненты вектора Ч=(у", у )совпадают с соответствующим коэффициентами положительно поляризованного конъюнктивно-полиномиального раз"ложения, т,е. М =у, где з=О2 -1,Коэффициенты отрицательно поляризованного дизъюнктивно"полиномиального разложения т инверсны соответствующим коэффициентам положительнополяризованного конъюнктивно-полиномиального разложения, т,е,= ЧЬ5 5 Угде я=02 -1.Исходным для нахождения коэффициентов М отрицательно поляризованного конъюнктивно-полиномиального раз-еложения является вектор е=(у уел,у ),Далее проводятся п нагов преобразований, аналогичные (1) - форми"руется последовательность векторовЪ Я причем компоненты вектораЯсовпадают с соответствующими коэффициентами,полиномиального вектораразложения, т,е, ч =угде Б=О5 5+2 -1.Коэффициенты положительно поляризованного дизъюнктивно-полиномиального разложения у инверсны соответ"ствующим коэффициентами отрицательнополяризованного конъюнктивно-полиномиального разложения, т.е. и=4 гдев=О 2 -1,Предлагаемый преобразовательформы представления логическихфункций позволяет получить коэфФициенты четырех типов монотонно поляризованных полиномиальных разложений,Сигналы Сигналы на информанастройки ционных входах 9 10 8 88 8 8 у 8 8 8 р 1 0:0 0 1 0 0 1 1 1 1379 4 Формула изобретенияПреобразователь формы представления логических функций по авт, св1124281 о т л и ч а ю щ и й с ятем, что, с целью расширения Функциональных возможностей за счет преобразования дизъюнктивной нормальнойО формы логических функций в монотоннополяризованные конъюнктивно-полиномиальные и дизъюнктивно-полиномиальныеразложения,.он содержит элемент РАВНОЗНАЧНОСТЬ, 2 элементов И, 2 эле 15 ментов ИЛИ и элемент НЕ, причем пер"вый настроечный вход преобразователясоединен с входом элемента НЕ, выходкоторого соединен с первым входом(2-1)-го элемента И (1=12 ),20 второй вход которого соединен с Г-минформационным входом преобразователя и с первым входом ( 2"-2 г)-го элемента И (г=О. ,2 -1), второй входкоторого соединен с первым настроеч 25 ным входом преобразователя, а выходсоединен с первым входом Г-го элемента ИЛИ второй вход которого соединен с выходом (21-1)-го элемента И,выход (2 ь)-го элемента ИЛИ соеди 30 нен с первым входом элемента СЛОЖЕНИЕПО МОДУЛ 10 ДВА -й группы первого яруса, вторые входы элементов СЛОЖЕНИЕПО МОДУЛИ ДВА каждой группы, кромепоследней, первого яруса соединены свыходом соответствующего элемента ИЛИ,ивыход 2 -го элемента ИЛИ соединен спервым входом элемента РАВНОЗНАЧНОСТЬ,второй вход которого соединен с вто"рым настроечным входом преобразовате 40 ля, а выход соединен с 2 -м выходомПустройства,г "ь11 11 116 11 1 11 11 11 1 0 0 1 1 1 0 0 0 1 1 0 О 0 1 1 1 1 0 0 1 0 1