|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Теоретические основы прикладной дискретной математики
Представление геометрических типов булевых функций от трёх переменных алгебраическими пороговыми функциями
Д. А. Сошин ФГУП "НИИ "Квант", г. Москва, Россия
Аннотация:
Введён в рассмотрение класс $k$-значных алгебраических пороговых функций. Показано, что класс $AT_n^k$ всех таких функций от $n$ переменных включает в себя класс $T_n^k$ известных пороговых функций и значительно расширяет его. Доказано, что при $k=2$ и $n=3$ только один геометрический тип задается функцией, не являющейся алгебраической пороговой, а остальные принадлежат классу $AT_3^2$. Алгебраические пороговые функции обладают простотой реализации в различных вычислительных средах, в том числе в перспективной оптической, что делает их изучение актуальным для синтеза высокоскоростных систем переработки информации.
Ключевые слова:
пороговые функции, многозначная логика, алгебраические пороговые функции, геометрические типы.
Образец цитирования:
Д. А. Сошин, “Представление геометрических типов булевых функций от трёх переменных алгебраическими пороговыми функциями”, ПДМ, 2016, № 1(31), 32–45
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm538 https://www.mathnet.ru/rus/pdm/y2016/i1/p32
|
|