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
Abstract:
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.
