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

[Tan]

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

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

[КМА]

+ - это +в кружочке(обозначение такое %

Плюс в кружочке =) это сложение по модулю 2, напоминает в Паскале xor.

Код

x y  f (x, y)=x+y
0 0         0
0 1         1
1 0         1
1 1         0