List of issues > Series «Mathematics». 2009. Vol. 2
Enumeration of operator classes for boolean functions
Author(s)
S. F. Vinokurov, A. S. Kazimirov
Abstract
This paper contains the results for enumeration of S-classes of Boolean functions. S-classification is based on operator representations for Boolean functions which are an extension of EXOR-sum-of-products expressions.
Keywords
booleanfunction, polynomialform, operator, specialnormalform, group classification
UDC
519.716.322
References
1. ЛогачевО.А. Булевыфункциивтеориикодированияикриптологии/О.А. Логачев,А.А. Сальников, В.В. Ященко — М.: МЦНМО, 2004. — 470 с.
2. Черемушкин А.В. Линейная и аффинная классификация дискретных функций(обзор публикаций) / А.В. Черемушкин // Математические вопросы кибернетики, 2005. — С. 261–280.
3. Избранные вопросы теории булевых функций: Монография / А.С. Балюк, С.Ф. Винокуров, А.И. Гайдуков и др. Под ред. С.Ф. Винокурова, Н.А. Перязева. — М.: Физматлит, 2001. — 192 с.