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

Введён в рассмотрение класс k-значных алгебраических пороговых функций. Показано, что класс всех таких функций от n переменных включает в себя класс Tn известных пороговых функций и значительно расширяет его. Доказано, что при k = 2 и n = 3 только один геометрический тип задается функцией, не являющейся алгебраической пороговой, а остальные принадлежат классу AT|. Алгебраические пороговые функции обладают простотой реализации в различных вычислительных средах, в том числе в перспективной оптической, что делает их изучение актуальным для синтеза высокоскоростных систем переработки информации.
  • Title Представление геометрических типов булевых функций от трёх переменных алгебраическими пороговыми функциями
  • Headline Представление геометрических типов булевых функций от трёх переменных алгебраическими пороговыми функциями
  • Publesher Tomask State UniversityTomsk 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).
Представление геометрических типов булевых функций от трёх переменных алгебраическими пороговыми функциями | Прикладная дискретная математика. 2016. № 1(31).