Short complete diagnostic tests for circuits with one additional input in the standard basis

DOI10.17223/20710410/56/6zbMath1497.94201OpenAlexW4312293695MaRDI QIDQ5089860

Kirill A. Popkov

Publication date: 15 July 2022

Published in: Prikladnaya Diskretnaya Matematika (Search for Journal in Brave)

Full work available at URL: http://mathnet.ru/eng/pdm771

zbMATH Keywords

Boolean functionstuck-at faultlogic circuitcomplete diagnostic test

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Fault detection; testing in circuits and networks (94C12) Switching theory, applications of Boolean algebras to circuits and networks (94C11) Boolean functions (94D10)

Related Items (1)

Short complete diagnostic tests for circuits implementing linear Boolean functions

Cites Work

• On the length of diagnostic tests for Boolean circuits
• LOWER BOUNDS FOR LENGTHS OF COMPLETE DIAGNOSTIC TESTS FOR CIRCUITS AND INPUTS OF CIRCUITS
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Short complete diagnostic tests for circuits with one additional input in the standard basis