Diagnosis of constant faults in iteration-free circuits over monotone basis

作者：Alrawaf Saad; Chikalov Igor; Hussain Shahid; Moshkov Mikhail^*

来源：Discrete Applied Mathematics, 2014, 166: 287-291.

DOI：10.1016/j.dam.2013.08.009

• Monotone Boolean functions
• Iteration-free circuits
• Constant faults
• Decision trees

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.

• 出版日期2014-3-31