Введён в рассмотрение класс k-значных алгебраических пороговых функций. Показано, что класс всех таких функций от n переменных включает в себя класс Tn известных пороговых функций и значительно расширяет его. Доказано, что при k = 2 и n = 3 только один геометрический тип задается функцией, не являющейся алгебраической пороговой, а остальные принадлежат классу AT|. Алгебраические пороговые функции обладают простотой реализации в различных вычислительных средах, в том числе в перспективной оптической, что делает их изучение актуальным для синтеза высокоскоростных систем переработки информации.
Скачать электронную версию публикации
Загружен, раз: 276
- Title Представление геометрических типов булевых функций от трёх переменных алгебраическими пороговыми функциями
- Headline Представление геометрических типов булевых функций от трёх переменных алгебраическими пороговыми функциями
- Publesher
Tomsk State University
- Issue Прикладная дискретная математика 1(31)
- Date:
- DOI
Ключевые слова
geometric types, algebraical threshold functions, multiple-valued logic, threshold functions, геометрические типы, алгебраические пороговые функции, многозначная логика, пороговые функцииАвторы
Ссылки
Никонов В. Г. Классификация минимальных базисных представлений всех булевых функций от четырех переменных jj Обозрение прикладной и промышленной математики. Сер. Дискретная математика. 1994. Т. 1. №3. С. 458-545.
Никонов В. Г., Сошин Д. А. Геометрический метод построения сбалансированных k-знач-ных пороговых функций и синтез подстановок на их основе // Образовательные ресурсы и технологии. 2014. №2(5). С. 76-80.
Глухов М. М, Елизаров В. П., Нечаев А. А. Алгебра. Т. 1, 2. М.: Гелиос АРВ, 2003.
Зуев Ю. А. Комбинаторно-вероятностные и геометрические методы в пороговой логике jj Дискретная математика. 1991. Т.3. №2. С.47-57.
Никонов В. Г., Никонов Н. В. Особенности пороговых представлений k-значных функций jj Труды по дискретной математике. 2008. Т. 11. № 1. С. 60-85.
Соколов А. П. О конструктивной характеризации пороговых функций jj Фундаментальная и прикладная математика. 2009. Т. 15. №4. С. 189-208.
Морага К. Многозначная пороговая логика jj Оптические вычисления. М.: Мир, 1993. С. 162-182.

Представление геометрических типов булевых функций от трёх переменных алгебраическими пороговыми функциями | Прикладная дискретная математика. 2016. № 1(31).