Short conditional complete diagnostic tests for circuits under one-type constant faults of gates

DOI10.1515/DMA-2023-0034MaRDI QIDQ6548979zbMATH OpenFDO

Authors Kirill A. Popkov

Publication date 3 June 2024

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

zbMATH Keywords

Boolean functionconditional testlogic circuitcomplete diagnostic testconstant fault

Mathematics Subject Classification ID

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

Recommendations

• Short complete diagnostic tests for logic circuits in one infinite basis
• On the length of diagnostic tests for Boolean circuits
• Short complete diagnostic tests for circuits with one additional input in the standard basis
• Short complete diagnostic tests for circuits implementing linear Boolean functions
• Short complete diagnostic tests for circuits with two additional inputs in some basis

Cites work

• scientific article; zbMATH DE number 4139472 (Why is no real title available?)
• scientific article; zbMATH DE number 4085569 (Why is no real title available?)
• Lower bounds for lengths of complete diagnostic tests for circuits and inputs of circuits
• On the length of diagnostic tests for Boolean circuits
• Reliability and diagnostics of circuits

Cited in

(1)

• Short complete diagnostic tests for circuits with two additional inputs in some basis

This page was built for publication: Short conditional complete diagnostic tests for circuits under one-type constant faults of gates

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