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

[Tan]

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

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

[Адель]

1. линейность по Жегалкину определяется
2. монотонность(имхо он она М а не S, S-самодвойственность) сравниванием следущего и предыдущего значения функции. т.е. берем фун-ю в значении 1, и если она меньше следущего знач ф., которое также находится в 1, то она не монотонна