DOI: 10.1515/dma-2023-0020 ISSN:

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

Kirill A. Popkov
  • Applied Mathematics
  • Discrete Mathematics and Combinatorics

Abstract

We prove that any Boolean function in n variables can be modeled by a testable Boolean circuit with two additional inputs in the basis “conjunction, oblique conjunction, disjunction, negation” so that the circuit admits a complete diagnostic test of the length at most 2n + 3 with respect to stuck-at faults of the type 1 at gate outputs.

More from our Archive