Disjunctive decompositions of Boolean functions taken after a linear substitution on the set of arguments are considered. For any component of such a decomposition, a notion of a substantial variables subspace is introduced. The main topic of the article is to give some sufficient condition under which the both these subspaces unequally determine each other in a simple disjunctive decomposition of a function having the trivial stabiliser group of shifts. The case of iterative disjunctive decomposition is considered too.
Download file
Counter downloads: 265
- Title On linear decomposition of Boolean functions
- Headline On linear decomposition of Boolean functions
- Publesher
Tomsk State University
- Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 1(31)
- Date:
- DOI
Keywords
iterative disjunctive decomposition, dual space, simple disjunctive decomposition, vector space, Boolean function, итеративная декомпозиция, простая декомпозиция, сопряжённое пространство, булевы функцииAuthors
References
Черемушкин А. В. Однозначность разложения двоичной функции в бесповторное произведение нелинейных неприводимых сомножителей // Вестник Московского государственного университета леса «Лесной вестник». 2004. №4(35). C. 86-90.
Черемушкин А. В. Методы аффинной и линейной классификации двоичных функций // Труды по дискретной математике. Т. 4. М.: Физматлит, 2001. С. 273-314.

On linear decomposition of Boolean functions | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2016. № 1(31).