DownloadThe Portobello Bookshop Gift Guide 2024

Decision Trees for Fault Diagnosis in Circuits and Switching Networks

Mikhail Moshkov author Monther Busbait author Albina Moshkova author Vladimir Shevtchenko author

Format:Hardback

Publisher:Springer International Publishing AG

Published:11th Aug '23

Should be back in stock very soon

Decision Trees for Fault Diagnosis in Circuits and Switching Networks cover

In this book, we study decision trees for fault diagnosis in circuits and switching networks, which are among the most fundamental models for computing Boolean functions. We consider two main cases: when the scheme (circuit or switching network) has the same mode of operation for both calculation and diagnostics, and when the scheme has two modes of operation—normal for calculation and special for diagnostics. In the former case, we get mostly negative results, including superpolynomial lower bounds on the minimum depth of diagnostic decision trees depending on scheme complexity and the NP-hardness of construction diagnostic decision trees. In the latter case, we describe classes of schemes and types of faults for which decision trees can be effectively used to diagnose schemes, when they are transformed into so-called iteration-free schemes.

The tools and results discussed in this book help to understand both the possibilities and challenges of using decision trees to diagnosefaults in various schemes. The book is useful to specialists both in the field of theoretical and technical diagnostics.It can also be used for the creation of courses for graduate students.

“The book is structured on 6 chapters, each ending with references and an appendix. … The book ends with an appendix presenting closed classes of Boolean functions, final remarks and an index of terms. It can be interesting for readers in the field of both theoretic and technical diagnosis, helping understanding the advantages and limitations of using decision trees to diagnose faults in various circuits.” (Liviu Goraş, zbMATH 1541.94093, 2024)

ISBN: 9783031390302

Dimensions: unknown

Weight: unknown

130 pages

2023 ed.