|
This article is cited in 1 scientific paper (total in 1 paper)
On checking tests for a parity counter
V. G. Khakhulin
Abstract:
We consider the circuits of functional elements
realizing the Boolean function
$$
f^{\oplus }_{n}(\tilde{x})=x_{1}\oplus x_{2}\oplus \ldots \oplus x_{n}
$$
under arbitrary constant failures on the inputs of elements.
It is proved that for such circuits the length of the
complete checking test is no less than $n+1$. It is
shown that there exists a circuit realizing $f^{\oplus }_{n}(\tilde{x})$
with the complete checking test of length $n+2$.
Received: 29.06.1993
Citation:
V. G. Khakhulin, “On checking tests for a parity counter”, Diskr. Mat., 7:4 (1995), 51–59; Discrete Math. Appl., 5:6 (1995), 603–612
Linking options:
https://www.mathnet.ru/eng/dm601 https://www.mathnet.ru/eng/dm/v7/i4/p51
|
Statistics & downloads: |
Abstract page: | 327 | Full-text PDF : | 114 | First page: | 3 |
|