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

DOI10.3103/S0278641909030078zbMATH Open1172.94658OpenAlexW2074000895MaRDI QIDQ735558FDOQ735558

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

Recommendations

• scientific article
• 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
• 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

zbMATH Keywords

Boolean functionShannon functioncontact circuithigh-accuracy bound

Mathematics Subject Classification ID

Cites Work

• Title not available (Why is that?)
• On the synthesis of oriented switching circuits
• High accuracy asymptotic bounds on the BDD size and weight of the hardest functions
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (2)

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

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)