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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к области вычислительной техники и предназначено для использования в высокопроизводительных ЭВМ, интерпретирующих программу, написанн то на языке высокого уровня, для построения специализированных процессоров и является усовершенствованием изобретения по а.с. № 1124281. Цель изобретения - расширение функциональных возможностей преобразователя формы представления логических функций за счет преобразования совершенных Дизъюнктивных нормальных форм в монотонно поляризованные конъюнктивир-полиномиапьные и дизъюнктивно-толиномиальные разложения. Поставленная цель 1;остигается тем, что преобразователь формы представления логических функций от п переменных содержит п ярусов элементов СЛОЖЕНИЕ ПО МОДУЛЮ 2, по 2 элементов СЛОЖЕНИЕ ПО МОДУЛЮ 2 в каждом, при этом в каждом К-м ярусе (,...,п) элементы СЛОЖЕНИЕ ПО т- ДУЛЮ 2 образуют групп по 2 Элементов СЛОЖЕНИЕ ПО МОДУЛЮ 2 в каждой , элемент РАВНОЗНАЧНОСТЬ, 2 элементов И, 2 элементов ИЛИ и элемент НЕ. На информационные входы преобразователя подается значение преобразуемой логической функции, на настроечные входы - сигналы настройки. На вы ходах устройства реализуются коэффициенты монотонно поляризованных по линомиальных разложений. 1 ил., 1 табл. сл с

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

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

РЕСПУБЛИК (5l )4 G 06 Г 5/00 7/00

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

К д ВТОРСНОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (61) 1124281 (21 ) 4232642/24-24 (22) 20.04.87 (46) 30.11.88. Бюл. У 44 (72) Л.Б.Авгуль и В.П.Супрун (53) 681.3(088.8) (56) Авторское свидетельство СССР

Ф 1124281, кл. G 06 F 5/00, 1983, (54) ПРЕОБРАЗОВАТЕЛЬ ФОРМЫ ПРЕДСТАВЛЕНИЯ ЛОГИЧЕСКИХ ФУНКЦИЙ (57) Изобретение относится к области вычислительной техники и предназначено для использования в высокопроизводительных 3ВМ, интерпретирующих программу, написанную на языке высокого уровня, для построения специализированных процессоров и является усовершенствованием изобретения по а.с. М 1124281. Цель изобретения— расширение функциональных возможностей преобразователя формы представления логических функций за счет преобразования совершенных дизъюнкSU„1441379 А 2

Ъ тивных нормальных форм в монотонно поляризованные конъюнктивно-полиномиальные и дизъюнктивно-,полиномиальные разложения. Поставленная цель достигается тем, что преобразователь формы представления логических функций от п переменных содержит и ярусов элементов СЛОЖЕНИЕ ПО МОДУЛЮ 2, по

2 элементов СЛОЖЕНИЕ ПО МОДУЛЮ 2 в каждом, при этом в каждом К-м ярусе (К=1,...,n) элементы СЛОЖЕНИЕ ПО МОn-t k-t

ДУЛЮ 2 образуют 2 групп по 2 элементов СЛОЖЕНИЕ ПО МОДУЛЮ 2 в каждой, элемент РАВНОЗНАЧНОСТЬ, 2 " элементов И, 2 " элементов ИЛИ и элемент

НЕ. На информационные входы преобразователя подается значение преобразуемой логической функции, на настроеч- /ф ные входы - сигналы настройки. На вы» ходах устройства реализуются коэффи" С, циенты монотонно поляризованных полиномиальных разложений. 1 ил., 1 табл.

4ь ьР

О

М

° с,)

C) 1441379

Изобретение относится к вычислительной технике, предназначено для использования в высокопроизводительных 3ВМ, интерпретирующих программу, написанную на языке высокого уровня, и является дополнительным к авт.св.

}}1 1124281.

Цель изобретения -- расширение функциональных воэможностей преобра- !0 зователя формы представления логичес-. ких функций за счет преобразования совершенных дизъюнктивньж нормальных форм (ДНФ) логических функций в монотонно-поляризованные конъюктивно- 15 полиномиальное и дизъюнктивно-полиномиальное разложение.

На чертеже представлена схема преобразователя при n=-3 (п — коли- 20 чество переменных).

Преобразователь содержит элемент

НЕ 1, шестнадцать элементов И 2„-21, восемь элементов ИЛИ 31-3!}, элемент

РАВНОЗНАЧНОСТЬ 4, четыре элемента

СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 5„-54 первого яруса, четыре элемента СЛОЖЕНИЕ

ПО МОДУЛ}0 ДВА 6,-6 4 второго яруса, четыре элемента СЛОЖЕНИЕ ПО МОДУЛЮ

ДВА 71-74 третьего яруса, восемь ин-. формационных входов 81-8 8 преобразователя, два настроечных входа 9 и 10 преобразователя, восемь выходов

l l преобразователя.

Преобразователь работает следую-,З5 щим образом.

На i-й информационный вход преобразователя (i=1,... 2" ) подается значение у; преобразуемой логической 40 функции f (x„,...,x „) Hà (i-1 )-м наборе переменных х,,...,х„(фактически на инфо рмационные входы у с трой с тв а поступают коэффициенты совершенной

ДНФ преобразуемой логической функции) 5 на настроечные входы — сигналы настройки U1 и }}2, значения которых при надлежат множеству (0,1» . Ha входах устройства реализуются коэффициенты монотонно-поляризованных IIoJIHHoMHBJIb 5 ных разложений, 1

Так, для рассматриваемого преобразователя (п=З) при }.1,=0 (вхо д 9) и

U =} (axon, 10) на выходах 11,...,1}II 55 реализуются коэффициенты соответствен. но Ч,..., Ч„ положительно поляризованного конъюктивно-полиномиального разложения (Х1 1Х21Х 3) ООХ101ЮХ2Ч26X2 Х1q, Х М Е

9 х1 Х 3 Ех 1 Х1 1 Юх 1Х 2х З Ч2, где Ч!.е 0,1» и =0...,,7, При И1=U2=} на водах 111, ° ",118 реализуются коэффициенты соответстВЕННО 111,,..., 1 1 ОтрИцатЕЛьно поляризованного конъюнктивно-полиномиального разложения

Г (Х 1, Х 2, Х З ) - Ме Е Х Э 1с Ю Х 2 "6 ® Х 2 Х З Ч 1 8

11 1 1 3Ч1 1 2 (@ 1 2 3" 11 где ч ;е (0,1» и )=О,...,7.

При !}1=1 и U2=0 на выходах 11,,...

11 реализуются коэффициенты соответственно u),,... м положительно поляризованного дизъюнктивно-полиномиального разложения

Г(Х1 ех вх y) 4o@(ÕIЧ Ы,)Е (Х 2Ч032) Э

6 (Х 2 Ч Х Ч Ы ) Э (Х 1 Ч Сд4 ) Ю (Х 1 ЧХ Ц Ч (415) ©

Э(Х1 Х ) (Х1 /Х2ЧХЗЧЯ1) где 11.а(0,1» и j Î,...,7, Прй И1=02=0 на выходах 11,,...,.11 реализуются коэффициенты соответственно,,..., г, отрицательно поляризованного дизъюнктивно-полиномиального разложения (Х 1 эх 2,эх Э) — f Þ(ÕЗЧ f )6(Х, Ч J2) ®

9(Х2Ч Х Ч q ) II(Xз Ч )4)8(х 1V II 2 Ч У ) e

Ю(Х1Ч Х2 Ч,) Э(Х1Ч Х ЧХ,Ч y1), где IЕ 0,1} и =0,...,7.

В качестве примера в таблице представлены значения коэффициентов

311,..., e, поликомиальных разложений логической функции f(х „,х 2,х )=х,хзч

Чх2х для четырех возможных комбинаций сигналов U и U на настроечных входах преобразователя, I

kaIc следует из таблицы

f(Xg Х 2,Х )=Х,Х,ЧХ2Х =Х2О+Х2Х,О Х1Х g=

-+X2 Х>ЮХ1ЭХ1Х=(Х 2ЧХ q )SX10 (Х1ЧХ 3 )—

= Их2(Р(х2Ч х З)Ю(х,ч х g ) °

Исходным для нахождения коэффициентов Чз($=0,..., 2 -1 ) положительно поляризованного конъюнктивно-полиномиального разложения является вектор значений преобразуемой логической о о функции W =(у,,...,у <)=}y„> у „!.

Далее формируется последователь° в ность векторов }1,...,Р„, компоненты которых вычисляются согласно следующим реккуррентным соотношениям:

К с-< К КУ1;1 +ф У21 +2 (2;+ !1пi1 У2 +1 У(2ii1} Î в

Сигналы на выходах преобразователя

0 0 1 0 О 1 l 1 0 О l 1 О 1 0 О

0 1

0 0 1 0 О 1 1 l

1 1

0 0 1 0 О 1 1 1

0 0

3 144 где m=2 i=0, 2 -1; t= l òï

М-, 6-М и k=1...,,n.

Компоненты вектора W„=(y"„ ...,у"„) совпадают с соответствующим коэффициентами положительно поляризованного конъюнктивно-полиномиального разложения, т.е. М =-y „, где к=О,..., tl

2 -1, Коэффициенты отрицательно поляризованного дизъюнктивно-полиномиального разложения т инверсны соответст5 вующим коэффициентам положительно поляризованного конъюнктивно-полиномиального разложения, т,е, g = Q

h 5 БУ где я=0,...,2 -1.

Исходным для нахождения коэффициентов р отрицательно поляризованного конъюнктивно-полиномиального раз-ю ложения является вектор У,=(у „,у,, у „) .Далее проводятся п нагов преобразований, аналогичные (1) — форми" руется последовательность векторов

Ъ,,...,W» причем компоненты вектора

Я „ совпадают с соответствующими коэффициентами,полиномиального вектора разложения, т.е. у =у, где 8=0. и

° 5 Я+<

2 -1.

Коэффициенты положительно поляризованного дизъюнктивно-полиномиального разложения у инверсны соответствующим коэффициентами отрицательно поляризованного конъюнктивно-полиномиального разложения, т.е ° 4)р=Qg Где

s=0 2 -1.

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

Сигналы Сигналы на информанастройки ционных входах

"1 "1 у! у 1уэ у+ у5 g у1 уэ

9 10 8 818Э 8 Sg8(8 8g

1 0:0 0 l О 0 1 1 1

1379

Формула изобретения

Преобразователь формы представления логических функций по авт. св ° !! - 1124281, отличающийся тем, что, с целью расширения функциональных возможностей за счет преобразования дизъюнктивной нормальной формы логических функций в монотоннополяризованные конъюнктивно-полиномиальные и дизъюнктивно-полиномиальные разложения,.он содержит элемент РАВНОЗНАЧНОСТЬ, 2 элементов И, 2 эле16 ментов ИЛИ и элемент НЕ, причем первый настроечный вход преобразователя соединен с входом элемента НЕ, выход которого соединен с первым входом (2f-l)-го элемента И (f=l,...,2 ), 2р второй вход которого соединен с f-м информационным входом преобразователя и с первым входом (2" -2г)-го элемента И (z=0,...,2 -1), второй вход которого соединен с первым настроеч>5 ным входом преобразователя, а выход соединен с первым входом f-ro элемента ИЛИ, второй вход которого соединен с выходом (2f-1)-го элемента И, выход (2i-1)-го элемента ИЛИ соеди30 нен с первым входом элемента СЛОЖЕНИЕ

ПО МОДУЛ10 ДВА i-й группы первого яруса, вторые входы элементов СЛОЖЕНИЕ

ПО МОДУЛИ ДВА каждой группы, кроме последней, первого яруса соединены с

35 выходом соответствующего элемента ИЛИ, и выход 2 -го элемента ИЛИ соединен с первым входом элемента РАВНОЗНАЧНОСТЬ, второй вход которого соединен с вторым настроечным входом преобразовате40 ля, а выход соединен с 2 -м выходом

rl устройства.

О 1 Э Ф 5, 1

11 117 116 11 11 111 111 11, 1 0 0 1 l 1 О 0

О 1 1 О 0 О l 1

1 1 О О 1 О 1 !

1441379

Составитель В.Сорокин

Редактор К.Копча Техред А.Кравчук Корректор В.Романенко

Заказ б288/51

Тираж 704 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий!

13035, Москва, Ж-35„ Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4