Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6872390 | Discrete Applied Mathematics | 2014 | 5 Pages |
Abstract
We show that for each iteration-free combinatorial circuit S over a basis B containing only monotone Boolean functions with at most five variables, there exists a decision tree for diagnosis of constant faults on inputs of gates with depth at most 7L(S) where L(S) is the number of gates in S.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Saad Alrawaf, Igor Chikalov, Shahid Hussain, Mikhail Moshkov,