On a basis for schemes consisting of cellular elements

MaRDI QIDQ2773534zbMATH OpenFDO

Authors S. V. Gribok

Publication date 21 February 2002

Published in Vestnik Moskovskogo Universiteta. Seriya 15 (Search for Journal in Brave)

zbMATH Keywords

Boolean functionscellular elementsShannon's function

Mathematics Subject Classification ID

Coding theorems (Shannon theory) (94A24)

Review text

The paper considers the problem of the realization of Boolean functions by schemes consisting of cellular elements. The results strongly depend on the basis used. A basis consisting of five elements (some of them are functional and the others are commutational) is suggested in which a concrete value for the asymptotic behavior of the Shannon function is obtained.

Recommendations

• On the complexity of schemes in an infinite basis
• scientific article; zbMATH DE number 3896833
• On complexity of schemes in degenerate bases
• On complexity of schemes in incomplete bases
• scientific article; zbMATH DE number 4176981

Cited in

(5)

• scientific article; zbMATH DE number 4176981 (Why is no real title available?)
• scientific article; zbMATH DE number 609988 (Why is no real title available?)
• scientific article; zbMATH DE number 647645 (Why is no real title available?)
• scientific article; zbMATH DE number 2123423 (Why is no real title available?)
• Asymptotically sharp estimates for the area of multiplexers in the cellular circuit model

This page was built for publication: On a basis for schemes consisting of cellular elements

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2773534)