Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Decision Trees for Fault Diagnosis in Circuits and Switching Networks

Decision Trees for Fault Diagnosis in Circuits and Switching Networks

Moshkov, Mikhail
Busbait, Monther
Moshkova, Albina

Hardcover

Series: Studies in Systems, Decision and Control, Book 493

Technology & EngineeringBiology

ISBN10: 303139030X
ISBN13: 9783031390302
Publisher: Springer Nature
Published: Aug 11 2023
Pages: 130
Weight: 0.84
Height: 0.38 Width: 6.14 Depth: 9.21
Language: English

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.

Also in

Technology & Engineering

View All