Sign in
Back
Diagnosis of constant faults in iteration-free circuits over monotone basis
Journal article   Open access  Peer reviewed

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

Saad Alrawaf, Igor Chikalov, Shahid Hussain and Mikhail Moshkov
DISCRETE APPLIED MATHEMATICS, Vol.166, pp.287-291
31/03/2014
DOI: https://doi.org/10.1016/j.dam.2013.08.009

Abstract

Mathematics Mathematics, Applied Physical Sciences Science & Technology
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. (C) 2013 Elsevier B.V. All rights reserved.
url
https://doi.org/10.1016/j.dam.2013.08.009View
Published (Version of record) Open

Metrics

1 Record Views

Details