KIAM Main page Web Library  •  Publication Searh  Русский 

Article collection "Mathematical Problems of Cybernetics" №6, Moscow, 1996
Authors: Grinchuk M.I.
The complexity of realizing 4-variable Boolean functions in the basis of all 2-variable functions
Using a computer, a table is formed allowing to find the complexity of realizing an arbitrary 4-variable Boolean function by a logic circuit using a basis that contains all of the 16 gates corresponding to 2-variable Boolean functions.
circuit, complexity, Boolean function
Publication language: russian,  pages: 4 (p. 339-342)
Research direction:
Mathematical problems and theory of numerical methods
Russian source text:
List of publications citation:
Export link to publication in format:   RIS    BibTeX
About authors:
  • Grinchuk Mikhail Ivanovich,  ,  МГУ им. М.В.Ломоносова, механико-математический факультет