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

DOI10.1515/DMA-2023-0034zbMATH Open1545.94098MaRDI QIDQ6548979FDOQ6548979

Authors: Kirill A. Popkov 

Publication date: 3 June 2024

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

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

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)

Cites Work

• Reliability and diagnostics of circuits
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the length of diagnostic tests for Boolean circuits
• Lower bounds for lengths of complete diagnostic tests for circuits and inputs 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)