Decision Trees for Fault Diagnosis in Circuits and Switching Networks (eBook)
XII, 130 Seiten
Springer Nature Switzerland (Verlag)
978-3-031-39031-9 (ISBN)
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 diagnose faults 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.| Erscheint lt. Verlag | 10.8.2023 |
|---|---|
| Reihe/Serie | Studies in Systems, Decision and Control | Studies in Systems, Decision and Control |
| Zusatzinfo | XII, 130 p. 23 illus. |
| Sprache | englisch |
| Themenwelt | Naturwissenschaften ► Biologie |
| Technik ► Bauwesen | |
| Technik ► Maschinenbau | |
| Schlagworte | Boolean functions • decision trees • Fault Diagnosis • Switching networks |
| ISBN-10 | 3-031-39031-8 / 3031390318 |
| ISBN-13 | 978-3-031-39031-9 / 9783031390319 |
| Haben Sie eine Frage zum Produkt? |
PDF (Wasserzeichen)Größe: 1,7 MB
DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasserzeichen und ist damit für Sie personalisiert. Bei einer missbräuchlichen Weitergabe des eBooks an Dritte ist eine Rückverfolgung an die Quelle möglich.
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich
