Algebraic threshold functions are defined in the article. It is shown that the class AT^ of all k-valued algebraic threshold functions in n variables includes the class of k-valued ordinary threshold functions in n variables and is much greater than it. It is proved that, for k = 2 and n = 3, the only geometric type is determined by a function which is not an algebraic threshold one, but others belong to the class AT|. Algebraic threshold functions are simply realized in different computing areas, including the perspective optical ones, what makes important researching them for the synthesis of highspeed information processing systems.
Download file
Counter downloads: 279
- Title Representation of geometric types of Boolean functions in three variables by algebraic threshold functions
- Headline Representation of geometric types of Boolean functions in three variables by algebraic threshold functions
- Publesher
Tomsk State University
- Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 1(31)
- Date:
- DOI
Keywords
geometric types, algebraical threshold functions, multiple-valued logic, threshold functions, геометрические типы, алгебраические пороговые функции, многозначная логика, пороговые функцииAuthors
References
Никонов В. Г. Классификация минимальных базисных представлений всех булевых функций от четырех переменных 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.
Representation of geometric types of Boolean functions in three variables by algebraic threshold functions | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2016. № 1(31).