RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1989 Volume 1, Issue 3, Pages 71–76 (Mi dm925)

This article is cited in 6 papers

Circuits that allow short unit diagnostic tests

N. P. Red'kin


Abstract: We study the possibility of constructing easily testable circuits of functional elements in the basis $\{\&,\vee,^-\}$ with single-type constant faults at the inputs and the outputs of the elements. We constructively establish that any Boolean function of $n$ variables can be realized by a circuit that allows a unit diagnostic test whose length with respect to order does not exceed $\sqrt{2^n}$.

UDC: 519.95

Received: 10.01.1989


 English version:
Discrete Mathematics and Applications, 1991, 1:3, 263–269

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025