Treffer: О ПОСТРОЕНИИ АНАЛИТИЧЕСКОГО ЗАДАНИЯ K-ЗНАЧНОЙ ПОРОГОВОЙ ФУНКЦИИ

Задача: В работе [2] предложен ряд подходов к решению задачи нахождения коэффициентов линейной формы пороговой булевой функции. Эти подходы предполагают использование характеристического вектора булевой функции в качестве первого приближения коэффициентов линейной формы и окончательное их уточнение с помощью нескольких итеративных алгоритмов. В данной работе рассмотрен вопрос построения порогового представления k-значной пороговой функции. Модель: Для решения вопроса построения порогового представления k-значной пороговой функции предлагается несколько трактовок близости двух k-значных функций: мультипликативные, разностные и квадратичные коэффициенты, коэффициенты роста и коэффициенты возрастания. Рассматривается возможность аппроксимации коэффициентов линейной формы данными коэффициентами и возможность дальнейшей коррекции. Выводы: На основании примеров сделано заключение о том, что для первого приближения коэффициентов линейной формы предпочтение стоит отдать использованию коэффициентов возрастания. При этом аналогично булевому случаю подтверждается предположение о необходимости введения итеративной процедуры. Предложен итеративный алгоритм нахождения коэффициентов линейной формы k-значной пороговой функции на основе коэффициентов возрастания ; Task: In [2] proposed a few methods for finding coefficients of linear form of Boolean threshold function. These methods are founding on using coefficients of characteristic vector, as first approximation of coefficients of linear form, and then a few algorithms for correction of this approximation. In this paper submitted for consideration the question of finding coefficients of linear form of k-value threshold function. Model: In this paper submitted a few interpretations of closeness of two k-value functions by definition of multiplication, differential and quadratic coefficients, also expansion coefficients and increase coefficients. Considered potential of these coefficients to approximate the coefficients of linear form and possibility of further correction. ...