Abstract:We investigate the realization complexity of systems of Boolean functions in the class of iterative contact circuits -an extension of the class of contact circuits. The objective is to obtain so-called high-accuracy asymptotic bounds for the Shannon function L ICC (n, m), which describe the asymptotic behavior of both the Shannon function and the first residual term in its asymptotic expansion. We show that for m < 2 2 (n−1)/2 −n we have the bound L ICC (n, m) = m · 2 n−1 n + log m " 1 + 5 log(n + log m) 2(n +… Show more
“…Note that the difference between the GISCs and the iterative switching circuits (ISCs) is that all switches attached in the ISCs to control variable outputs must normally be off (i.e., without negation). Accurate asymptotic estimates were obtained in [5] for the Shannon function of the complexity of realiz ing function systems with the help of ISCs.…”
Section: Introduction and Basic Definitionsmentioning
It is established that for nonconstant Boolean function f(x 1 , …, x n ), there is a testable gen eralized iterative switching circuit in which function f(x 1 , …, x n ) is realized and the single fault detec tion test of constant length is assumed.
“…Note that the difference between the GISCs and the iterative switching circuits (ISCs) is that all switches attached in the ISCs to control variable outputs must normally be off (i.e., without negation). Accurate asymptotic estimates were obtained in [5] for the Shannon function of the complexity of realiz ing function systems with the help of ISCs.…”
Section: Introduction and Basic Definitionsmentioning
It is established that for nonconstant Boolean function f(x 1 , …, x n ), there is a testable gen eralized iterative switching circuit in which function f(x 1 , …, x n ) is realized and the single fault detec tion test of constant length is assumed.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.