Conference material: "Academician O.B. Lupanov XIV International Scientific Seminar "Discrete Mathematics and Its Applications" (20-25 June 2022, Moscow)"
Authors:Pimenov N.V., Lozhkin S.A.
Bounds of circuit complexity and dynamic activity for some class of bases
Abstract:
For functions of the algebra of logic in variables n, n = 1, 2, ..., asymptotically optimal in complexity from linear to dynamic activity of a circuit of functional elements in an arbitrary final complete basis B, in which among its functional elements, having the minimum reduced weight, or at least one of them implements FAL that has an isolated zero, and at least one implements a FAL that has isolated unit, or in the first (second) of the indicated cases an isolated zero (respectively, a unit) is a zero (respectively, a single) set.
