Изменения

Перейти к: навигация, поиск

Пороговая функция

583 байта добавлено, 01:24, 16 января 2011
Пример непороговой функции
=Пример непороговой функции=
Примерами непороговых функций могут Примером непороговой функции может служить :Сложение по модулю 2(<tex>XOPXOR</tex>).:Отношение эквивалентностиПри аргументах (0, 1) значение функции <tex>XOR</tex> равно 1. Тогда, по определению пороговой функции выполняется неравенство <tex>A_1 x+A_2 x>T</tex>, подставляя значения аргументов, получаем <tex>A_2>T</tex>. Аналогично, при аргументах (1, 0) получаем <tex>a \sim bA_1>T</tex>. Отсюда следует, что <tex>A_1+A_2>T</tex>. Но это неравенстово не выполняется при аргументах (1, 1). Значит, функция <tex>XOR</tex> непороговая.
== Источники ==
* [http://www.simvol.biz/uploadfiles/File/sostav/books/Diskret_mat1.pdf пороговая функция]
Анонимный участник

Навигация