|
This article is cited in 2 scientific papers (total in 2 papers)
Complete fault detection tests of the length two for logic networks under stuck-at faults of gates
K. A. Popkov
Abstract:
We consider a problem of synthesis of logic networks implementing Boolean functions on $n$ variables and allowing short complete fault detection tests regarding arbitrary stuck-at faults on outputs of gates. It is proved that there exists a basis consisting of two Boolean functions not more than on four variables, in which one can implement any Boolean function by a network allowing such a test with a length not exceeding $2$.
Keywords:
logic network, stuck-at fault, complete fault detection test.
Citation:
K. A. Popkov, “Complete fault detection tests of the length two for logic networks under stuck-at faults of gates”, Keldysh Institute preprints, 2017, 104, 16 pp.
Linking options:
https://www.mathnet.ru/eng/ipmp2320 https://www.mathnet.ru/eng/ipmp/y2017/p104
|
Statistics & downloads: |
Abstract page: | 126 | Full-text PDF : | 37 | References: | 17 |
|