Lower estimate of the length of the complete test in the basis \x|y \

DOI10.3103/S0027132215040063MaRDI QIDQ891140zbMATH OpenOpenAlexFDO

Authors Yulia V. Borodina

Publication date 16 November 2015

Published in Moscow University Mathematics Bulletin (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Fault detection; testing in circuits and networks (94C12)

Recommendations

• Lower bounds for lengths of complete diagnostic tests for circuits and inputs of circuits
• Minimal complete fault detection tests for circuits of functional elements in standard basis
• On the length of diagnostic tests for Boolean circuits
• Short complete diagnostic tests for logic circuits in one infinite basis
• Lower bound of the length of a single fault diagnostic test with respect to insertions of a mod-2 adder

Cites work

• scientific article; zbMATH DE number 4139472 (Why is no real title available?)
• Reliability and diagnostics of circuits
• Synthesis of easily-tested circuits in the case of single-type constant malfunctions at the element outputs

Cited in

(10)

• A method of synthesis of irredundant circuits admitting single fault detection tests of constant length
• Lower bound of the length of a single fault diagnostic test with respect to insertions of a mod-2 adder
• Short single tests for circuits with arbitrary stuck-at faults at outputs of gates
• Short complete diagnostic tests for logic circuits in one infinite basis
• Complete fault detection tests of length 2 for logic networks under stuck-at faults of gates
• Short Complete Fault Detection Tests for Logic Networks with Fan-In Two
• Lower bounds for lengths of complete diagnostic tests for circuits and inputs of circuits
• SINGLE FAULT DETECTION TESTS FOR LOGIC NETWORKS OF AND, NOT GATES
• Some test length bounds for nonrepeating functions in the \(\{ \& , \vee \}\) basis
• The length of a single fault detection test for constant-nonpreserving element insertions

This page was built for publication: Lower estimate of the length of the complete test in the basis \(\{x|y \}\)

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