RUS  ENG
Полная версия
ЖУРНАЛЫ // Computational nanotechnology // Архив

Comp. nanotechnol., 2015, выпуск 2, страницы 5–13 (Mi cn31)

Эта публикация цитируется в 2 статьях

ИСПОЛЬЗОВАНИЕ ЧИСЛЕННЫХ МОДЕЛЕЙ В ЗАДАЧАХ НАНОТЕХНОЛОГИЙ

О построении аналитического задания k-значной пороговой функции

А. В. Бурделёвa, В. Г. Никоновb

a Белорусский государственный университет, факультет прикладной математики и информатики
b РАЕН

Аннотация: Задача: В работе [2] предложен ряд подходов к решению задачи нахождения коэффициентов линейной формы пороговой булевой функции. Эти подходы предполагают использование характеристического вектора булевой функции в качестве первого приближения коэффициентов линейной формы и окончательное их уточнение с помощью нескольких итеративных алгоритмов. В данной работе рассмотрен вопрос построения порогового представления k-значной пороговой функции.
Модель: Для решения вопроса построения порогового представления k-значной пороговой функции предлагается несколько трактовок близости двух k-значных функций: мультипликативные, разностные и квадратичные коэффициенты, коэффициенты роста и коэффициенты возрастания. Рассматривается возможность аппроксимации коэффициентов линейной формы данными коэффициентами и возможность дальнейшей коррекции.
Выводы: На основании примеров сделано заключение о том, что для первого приближения коэффициентов линейной формы предпочтение стоит отдать использованию коэффициентов возрастания. При этом аналогично булевому случаю подтверждается предположение о необходимости введения итеративной процедуры. Предложен итеративный алгоритм нахождения коэффициентов линейной формы k-значной пороговой функции на основе коэффициентов возрастания.

Ключевые слова: пороговая k-значная функция, нахождение линейной формы пороговой функции, пороговая логика.



Реферативные базы данных:


© МИАН, 2024