|
This article is cited in 1 scientific paper (total in 1 paper)
On the number of deadlock tests for closings of block circuits of parity counters
D. S. Romanov
Abstract:
On the basis of the approach suggested by V. N. Sachkov for analysis of asymptotic behaviour of the number of minimal $k$-block coverings of $n$-sets and for finding the limit distribution of the number of blocks in a random minimal covering, the asymptotics of the number of minimal tests checking the block circuits of parity functions for closings is obtained as the test length and the number of blocks in the circuit tend to infinity; the limit distribution of the length of such tests is also found.
Received: 04.05.1995
Citation:
D. S. Romanov, “On the number of deadlock tests for closings of block circuits of parity counters”, Diskr. Mat., 9:4 (1997), 32–49; Discrete Math. Appl., 7:6 (1997), 573–591
Linking options:
https://www.mathnet.ru/eng/dm500https://doi.org/10.4213/dm500 https://www.mathnet.ru/eng/dm/v9/i4/p32
|
Statistics & downloads: |
Abstract page: | 375 | Full-text PDF : | 241 | First page: | 2 |
|