Diagnosis of Constant Faults at Inputs of Gates in Circuits

Monther Busbait*, Mikhail Moshkov, Albina Moshkova, Vladimir Shevtchenko

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review


In this chapter, we consider decision trees for diagnosis of constant faults at inputs of gates in circuits. We study the depth of diagnostic decision trees for arbitrary, specially constructed, and iteration-free circuits. We investigate the complexity of diagnostic decision tree construction, consider two-mode operation of circuits, and describe optimal bases for 40 closed classes of Boolean functions.

Original languageEnglish (US)
Title of host publicationStudies in Systems, Decision and Control
PublisherSpringer Science and Business Media Deutschland GmbH
Number of pages30
StatePublished - 2023

Publication series

NameStudies in Systems, Decision and Control
ISSN (Print)2198-4182
ISSN (Electronic)2198-4190

Bibliographical note

Publisher Copyright:
© 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Control and Systems Engineering
  • Automotive Engineering
  • Social Sciences (miscellaneous)
  • Economics, Econometrics and Finance (miscellaneous)
  • Control and Optimization
  • Decision Sciences (miscellaneous)


Dive into the research topics of 'Diagnosis of Constant Faults at Inputs of Gates in Circuits'. Together they form a unique fingerprint.

Cite this