On the synthesis of oriented contact circuits with certain restrictions on adjacent contacts

DOI10.3103/S0278641909030078MaRDI QIDQ735558zbMATHOpenAlexFDO

Authors A. E. Shiganov

Publication date 23 October 2009

Published in Moscow University Computational Mathematics and Cybernetics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3103/s0278641909030078

zbMATH Keywords

Boolean functionShannon functioncontact circuithigh-accuracy bound

Mathematics Subject Classification ID

Recommendations

• scientific article; zbMATH DE number 3133387
• On complexity of oriented contact circuits with limited out-degree
• On the synthesis of oriented switching circuits
• On the complexity of the realization of multiports by planar contact circuits
• scientific article; zbMATH DE number 6007838
• On implementation of some systems of elementary conjunctions in the class of separating contact circuits
• scientific article; zbMATH DE number 4176991
• On implementation of Boolean functions by contact circuits of minimal uniform width
• Minimal contact circuits for symmetric threshold functions
• Minimal contact circuits for a sequence of Boolean functions

Cites work

• scientific article; zbMATH DE number 3133387 (Why is no real title available?)
• scientific article; zbMATH DE number 5529977 (Why is no real title available?)
• scientific article; zbMATH DE number 3390658 (Why is no real title available?)
• High accuracy asymptotic bounds on the BDD size and weight of the hardest functions
• On the synthesis of oriented switching circuits

Cited in

(2)

• On complexity of oriented contact circuits with limited out-degree
• High-accuracy asymptotic bounds for the realization complexity of function systems by iterative contact circuits

This page was built for publication: On the synthesis of oriented contact circuits with certain restrictions on adjacent contacts

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