Diagnosis of Embedding Faults 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 study decision trees for diagnosis faults that consist in embedding gates implementing functions from a fault basis into circuits. It is shown that, for arbitrary circuit and fault bases, the minimum depth of diagnostic decision trees in the worst case grows depending on the complexity of the circuits, either superpolynomially, or linearly, or is bounded from above by a constant.

Original languageEnglish (US)
Title of host publicationStudies in Systems, Decision and Control
PublisherSpringer Science and Business Media Deutschland GmbH
Number of pages9
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 Embedding Faults in Circuits'. Together they form a unique fingerprint.

Cite this