Asymptotically sharp estimates for the area of multiplexers in the cellular circuit model

DOI10.1515/DMA-2024-0009MaRDI QIDQ6548992zbMATH OpenFDO

Authors S. A. Lozhkin, Vadim S. Zizov

Publication date 3 June 2024

Published in Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/DMA-2024-0009

zbMATH Keywords

Boolean circuitcellular circuitlookup functionmultiplexerplanar circuitvery large scale integration

Mathematics Subject Classification ID

Networks and circuits as models of computation; circuit complexity (68Q06) Switching theory, applications of Boolean algebras to circuits and networks (94C11)

Recommendations

• On the asymptotics of the complexity of a universal cellular switching network
• The complexity of the standard multiplexer function in a class of switching circuits
• scientific article; zbMATH DE number 4172915
• On multiplexer function complexity in the -schemes class
• On a class of cell circuits

Cites work

• A model of computation for VLSI with related complexity results
• scientific article; zbMATH DE number 3644978 (Why is no real title available?)
• scientific article; zbMATH DE number 4176981 (Why is no real title available?)
• scientific article; zbMATH DE number 5529977 (Why is no real title available?)
• scientific article; zbMATH DE number 2032366 (Why is no real title available?)
• scientific article; zbMATH DE number 2123423 (Why is no real title available?)
• scientific article; zbMATH DE number 3323861 (Why is no real title available?)
• Lower bounds on the area complexity of Boolean circuits
• On a basis for schemes consisting of cellular elements
• On the activity of cell circuits realising the system of all conjunctions
• On the complexity of realization of the universal function by circuits of functional elements
• Order of power of planar circuits implementing Boolean functions

Cited in

(1)

• Asymptotic estimates of a high degree of accuracy for the complexity of a universal multipole in a model of cellular circuits

This page was built for publication: Asymptotically sharp estimates for the area of multiplexers in the cellular circuit model

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