Является ли функция полной Опции

[Tan]

Для того, чтобы доказать является ли функция полной мы рисуем табличку и смотрим, если среди всех столбиков нету тех, в которых были бы только +, то функция полная. Один из этих столбиков (классов) L отвечает за линейность функции, другой S за монотонность. У меня такой вопрос : как эти 2 параметра определить для любой функции и в частноcти для моей ( в моём случае это x | y ).

Сообщение отредактировано: Tan - 11.04.2007 0:38

[Адель]

пишешь функцию (для 3х переменных) f=a0+a1x1+a2x2+a3x3+a12x1x2+a13x1x3+a23x2x3+a123x1x2x3, цифры являются индексами; + - это +в кружочке(обозначение такое %).

Код

       f
000 1   a0=1
001 0   a3+1=0 =>a3=1
010 1   a2+1=1 =>a2=0
011 0   a23+1+0+1=0 =>a23=0
100 0   a1+1=0 =>a1=1
101 0   a13+1+1+1=0 =>a13=1
110 1   a12+1+1+1=1=>a12=0
111 0   a123+1+1+0+1+0+1+0=0 =>a123=0

=>f=1+x1+x3+x1x3 т.к. в f входит x1x3 => не линейна, была ты линейна если бы f не содержала бы параных или тройных. т.е. как получил хотяб 1 парное, то уже не линейна