|
This article is cited in 3 scientific papers (total in 3 papers)
Single fault detection tests for logic networks in the basis “conjunction-negation”
K. A. Popkov
Abstract:
We consider a problem of synthesis of irredundant logic networks in the basis $\{\&,\neg\}$ and similar bases which implement Boolean functions on $n$ variables and allow short single fault detection tests regarding stuck-at-1 or stuck-an-0 faults on outputs of gates. For each Boolean function permitting implementation by an irredundant circuit, the minimal possible length value of such a test is found. In particular, it is proved that this value does not exceed three.
Keywords:
logic network, stuck-at fault, single fault detection test.
Citation:
K. A. Popkov, “Single fault detection tests for logic networks in the basis “conjunction-negation””, Keldysh Institute preprints, 2017, 030, 31 pp.
Linking options:
https://www.mathnet.ru/eng/ipmp2246 https://www.mathnet.ru/eng/ipmp/y2017/p30
|
Statistics & downloads: |
Abstract page: | 157 | Full-text PDF : | 51 | References: | 30 |
|