Prikladnaya Diskretnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Prikl. Diskr. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Prikladnaya Diskretnaya Matematika, 2016, Number 1(31), Pages 46–56
DOI: https://doi.org/10.17223/20710410/31/4
(Mi pdm534)
 

This article is cited in 2 scientific papers (total in 2 papers)

Theoretical Foundations of Applied Discrete Mathematics

On linear decomposition of Boolean functions

A. V. Cheremushkin

EMA IS, Moscow, Russia
Full-text PDF (609 kB) Citations (2)
References:
Abstract: 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.
Keywords: Boolean function, vector space, dual space, simple disjunctive decomposition, iterative disjunctive decomposition.
Bibliographic databases:
Document Type: Article
UDC: 519.719.325
Language: Russian
Citation: A. V. Cheremushkin, “On linear decomposition of Boolean functions”, Prikl. Diskr. Mat., 2016, no. 1(31), 46–56
Citation in format AMSBIB
\Bibitem{Che16}
\by A.~V.~Cheremushkin
\paper On linear decomposition of Boolean functions
\jour Prikl. Diskr. Mat.
\yr 2016
\issue 1(31)
\pages 46--56
\mathnet{http://mi.mathnet.ru/pdm534}
\crossref{https://doi.org/10.17223/20710410/31/4}
Linking options:
  • https://www.mathnet.ru/eng/pdm534
  • https://www.mathnet.ru/eng/pdm/y2016/i1/p46
  • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика
    Statistics & downloads:
    Abstract page:347
    Full-text PDF :122
    References:66
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024