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

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

Пусть даны [math]n[/math] логических аргументов [math]A_1,A_2,...,A_n[/math]. Поставим в соответствие этим аргументам натуральны числа [math]a_1,a_2,...,a_n[/math], называемые весами, и зададим некоторое неотрицательное число [math]T[/math], которое будем называть порогом. Условимся считать, что если на каком-либо наборе [math]A_1 a_1+A_2 a_2+...+A_n a_n=\sum_{i=1}^n A_i a_i\gt T[/math], где знак [math]"+"[/math] обозначает арифметическое сложение, то булева функция [math]f(A_1,A_2,...,A_n)[/math] принимает единичное значение на этом наборе. Если же на коком-либо наборе [math]\sum_{i=1}^n A_i a_i \le T[/math], то функция [math]f(A_1,A_2,...,A_n)[/math] на этом наборе принимает нулевое значение. Функцию, представленную описанным способом, будем называть пороговой функцией.

Источники

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