RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2016, номер 1(31), страницы 32–45 (Mi pdm538)

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

Теоретические основы прикладной дискретной математики

Представление геометрических типов булевых функций от трёх переменных алгебраическими пороговыми функциями

Д. А. Сошин

ФГУП "НИИ "Квант", г. Москва, Россия

Аннотация: Введён в рассмотрение класс $k$-значных алгебраических пороговых функций. Показано, что класс $AT_n^k$ всех таких функций от $n$ переменных включает в себя класс $T_n^k$ известных пороговых функций и значительно расширяет его. Доказано, что при $k=2$ и $n=3$ только один геометрический тип задается функцией, не являющейся алгебраической пороговой, а остальные принадлежат классу $AT_3^2$. Алгебраические пороговые функции обладают простотой реализации в различных вычислительных средах, в том числе в перспективной оптической, что делает их изучение актуальным для синтеза высокоскоростных систем переработки информации.

Ключевые слова: пороговые функции, многозначная логика, алгебраические пороговые функции, геометрические типы.

УДК: 512.13

DOI: 10.17223/20710410/31/3



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


© МИАН, 2024