03783nam 22006615 450 991073944980332120250221005307.09783031390319303139031810.1007/978-3-031-39031-9(MiAaPQ)EBC30684243(Au-PeEL)EBL30684243(DE-He213)978-3-031-39031-9(PPN)272264970(CKB)27962928100041(EXLCZ)992796292810004120230810d2023 u| 0engurcnu||||||||txtrdacontentcrdamediacrrdacarrierDecision Trees for Fault Diagnosis in Circuits and Switching Networks /by Monther Busbait, Mikhail Moshkov, Albina Moshkova, Vladimir Shevtchenko1st ed. 2023.Cham :Springer Nature Switzerland :Imprint: Springer,2023.1 online resource (135 pages)Studies in Systems, Decision and Control,2198-4190 ;493Print version: Busbait, Monther Decision Trees for Fault Diagnosis in Circuits and Switching Networks Cham : Springer,c2023 9783031390302 Introduction -- Diagnosis of constant Faults at Inputs of Gates in Circuits -- Diagnosis of Embedding Faults in Circuits -- Diagnosis of Extensions of Constant Faults in Circuits -- Diagnosis of Retaining Faults in Circuits -- Diagnosis of Constant Faults in Switching Networks.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.Studies in Systems, Decision and Control,2198-4190 ;493AutomationEngineering mathematicsEngineeringData processingBioengineeringAutomationMathematical and Computational Engineering ApplicationsBiological and Physical EngineeringAutomation.Engineering mathematics.EngineeringData processing.Bioengineering.Automation.Mathematical and Computational Engineering Applications.Biological and Physical Engineering.621.3192621.3192Busbait Monther1424583Moshkov Mikhail1229485Moshkova Albina1424584Shevtchenko Vladimir1424585MiAaPQMiAaPQMiAaPQBOOK9910739449803321Decision Trees for Fault Diagnosis in Circuits and Switching Networks3553887UNINA