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

Handle URI:
http://hdl.handle.net/10754/563415
Title:
Diagnosis of constant faults in iteration-free circuits over monotone basis
Authors:
Alrawaf, Saad Abdullah; Chikalov, Igor; Hussain, Shahid ( 0000-0002-1698-2809 ) ; Moshkov, Mikhail ( 0000-0003-0085-9483 )
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. © 2013 Elsevier B.V. All rights reserved.
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division; Applied Mathematics and Computational Science Program; Extensions of Dynamic Programming, Machine Learning and Discrete Optimization Research Group; Computer Science Program
Publisher:
Elsevier BV
Journal:
Discrete Applied Mathematics
Issue Date:
Mar-2014
DOI:
10.1016/j.dam.2013.08.009
Type:
Article
ISSN:
0166218X
Appears in Collections:
Articles; Applied Mathematics and Computational Science Program; Computer Science Program; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorAlrawaf, Saad Abdullahen
dc.contributor.authorChikalov, Igoren
dc.contributor.authorHussain, Shahiden
dc.contributor.authorMoshkov, Mikhailen
dc.date.accessioned2015-08-03T11:50:53Zen
dc.date.available2015-08-03T11:50:53Zen
dc.date.issued2014-03en
dc.identifier.issn0166218Xen
dc.identifier.doi10.1016/j.dam.2013.08.009en
dc.identifier.urihttp://hdl.handle.net/10754/563415en
dc.description.abstractWe 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. © 2013 Elsevier B.V. All rights reserved.en
dc.publisherElsevier BVen
dc.subjectConstant faultsen
dc.subjectDecision treesen
dc.subjectIteration-free circuitsen
dc.subjectMonotone Boolean functionsen
dc.titleDiagnosis of constant faults in iteration-free circuits over monotone basisen
dc.typeArticleen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.contributor.departmentApplied Mathematics and Computational Science Programen
dc.contributor.departmentExtensions of Dynamic Programming, Machine Learning and Discrete Optimization Research Groupen
dc.contributor.departmentComputer Science Programen
dc.identifier.journalDiscrete Applied Mathematicsen
kaust.authorChikalov, Igoren
kaust.authorHussain, Shahiden
kaust.authorMoshkov, Mikhailen
kaust.authorAlrawaf, Saad Abdullahen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.