|
This article is cited in 6 scientific papers (total 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}$.
Received: 10.01.1989
Citation:
N. P. Red'kin, “Circuits that allow short unit diagnostic tests”, Diskr. Mat., 1:3 (1989), 71–76; Discrete Math. Appl., 1:3 (1991), 263–269
Linking options:
https://www.mathnet.ru/eng/dm925 https://www.mathnet.ru/eng/dm/v1/i3/p71
|
Statistics & downloads: |
Abstract page: | 408 | Full-text PDF : | 143 | First page: | 1 |
|