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

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 Tomask State UniversityTomsk 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).
On linear decomposition of Boolean functions | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2016. № 1(31).