×

Complexity of realization of some symmetric functions by formulas of depth 3 in the basis \(\{\) &,\(\vee,^ -\}\). (Russian) Zbl 0601.03024

More exact estimations (than the previously known ones) concerning the complexity of realization of symmetric functions of depth 3 are deduced starting from the study of certain symmetric functions of dephts 3 and 4.
Reviewer: L.Livovschi

MSC:

03G05 Logical aspects of Boolean algebras
94C10 Switching theory, application of Boolean algebra; Boolean functions (MSC2010)
06E30 Boolean functions
PDFBibTeX XMLCite
Full Text: EuDML