Изменения

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

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

1366 байт добавлено, 13:45, 15 января 2011
Новая страница: «==Пороговая функция== Пусть даны <tex>n</tex> логических аргументов <tex>A_1,A_2,...,A_n</tex>. Поставим в с…»
==Пороговая функция==

Пусть даны <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> на этом наборе принимает нулевое значение. Функцию, представленную описанным способом, будем называть '''пороговой функцией'''.

== Источники ==
* [http://www.simvol.biz/uploadfiles/File/sostav/books/Diskret_mat1.pdf пороговая функция]
Анонимный участник

Навигация