Изменения

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

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

265 байт добавлено, 01:00, 16 января 2011
Нет описания правки
==Пороговая функция==
Пусть даны <tex>n</tex> логических аргументов <tex>A_1,A_2,...,A_n</tex>. Поставим в соответствие этим аргументам натуральные числа <tex>a_1,a_2,...,a_n</tex>, называемые весами, и зададим некоторое неотрицательное число <tex>T</tex>, которое будем называть '''порогом'''. Условимся считать, что если на каком-либо наборе <tex>A_1 a_1+A_2 a_2+...+A_n a_n=\sum_{i=1}^n A_i a_i>T</tex>, где знак <tex>"+"</tex> обозначает арифметическое сложение, то булева функция <tex>f(A_1,A_2,...,A_n)</tex> принимает единичное значение на этом наборе. Если же на кокомкаком-либо наборе <tex>\sum_{i=1}^n A_i a_i \le T</tex>, то функция <tex>f(A_1,A_2,...,A_n)</tex> на этом наборе принимает нулевое значение. Функцию, представленную описанным способом, будем называть '''пороговой функцией'''.
: <tex>ka_1 A_1+ka_2 A_2+...+ka_n A_n \le kT</tex>
и разделить обе части неравенства на <tex>k</tex>.
 
=Пример непороговой функции=
 
Примерами непороговых функций могут служить
:Сложение по модулю 2(<tex>XOP</tex>)
:Отношение эквивалентности(<tex>a \sim b</tex>)
== Источники ==
* [http://www.simvol.biz/uploadfiles/File/sostav/books/Diskret_mat1.pdf пороговая функция]
Анонимный участник

Навигация