On implementation of Boolean functions by contact circuits of minimal uniform width

DOI10.1515/DMA-2022-0035MaRDI QIDQ2685505zbMATH OpenOpenAlexFDO

Authors Kirill A. Popkov

Publication date 22 February 2023

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

Full work available at URL https://doi.org/10.1515/dma-2022-0035

zbMATH Keywords

Boolean functioncontact circuituniform width of circuit

Mathematics Subject Classification ID

Order, lattices, ordered algebraic structures (06-XX) Boolean functions (94D10)

Recommendations

• On implementation of Boolean functions by contact circuits with a constant uniform width
• Minimal contact circuits for characteristic functions of spheres
• The minimal circuits for linear Boolean functions
• scientific article; zbMATH DE number 23021
• A lower bound on the complexity of realization of a Boolean function by two-layer contact circuits on the planar integer lattice

Cites work

• Computational complexity of Boolean functions
• scientific article; zbMATH DE number 4179292 (Why is no real title available?)
• On implementation of Boolean functions by contact circuits with a constant uniform width
• Reliability and diagnostics of circuits

Cited in

(8)

• On the minimal memory volume that is necessary for realization of boolean function by conveyor boolean circuits
• Minimal contact circuits for a sequence of Boolean functions
• Minimal contact circuits for characteristic functions of spheres
• On implementation of Boolean functions by contact circuits with a constant uniform width
• The minimal circuits for linear Boolean functions
• scientific article; zbMATH DE number 95249 (Why is no real title available?)
• scientific article; zbMATH DE number 165471 (Why is no real title available?)
• On the synthesis of oriented contact circuits with certain restrictions on adjacent contacts

This page was built for publication: On implementation of Boolean functions by contact circuits of minimal uniform width

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