Decision trees for fault diagnosis in circuits and switching networks / Monther Busbait, Mikhail Moshkov, Albina Moshkova, Vladimir Shevtchenko.
Busbait, Monther, author.; Moshkov, Mikhail, author.; Moshkova, Albina, author.; Shevtchenko, Vladimir, author.
2023
TK3226
Available Online

Linked e-resources

Linked Resource Online Access
Concurrent users Unlimited
Authorized users Authorized users
Document Delivery Supplied Can lend chapters, not whole ebooks

Details

Title Decision trees for fault diagnosis in circuits and switching networks / Monther Busbait, Mikhail Moshkov, Albina Moshkova, Vladimir Shevtchenko.
Author Busbait, Monther, author.
ISBN 9783031390319 (electronic bk.)
3031390318 (electronic bk.)
9783031390302
303139030X
DOI https://doi.org/10.1007/978-3-031-39031-9
Published Cham, Switzerland : Springer, 2023.
Language English
Description 1 online resource (xii, 130 pages) : illustrations.
Other Standard Identifiers 10.1007/978-3-031-39031-9 doi
Call Number TK3226
Dewey Decimal Classification 620/.00452
Summary 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.
Bibliography, etc. Note Includes bibliographical references and index.
Access Note Access limited to authorized users.
Source of Description Online resource; title from PDF title page (SpringerLink, viewed August 21, 2023).
Added Author Moshkov, Mikhail, author.
Moshkova, Albina, author.
Shevtchenko, Vladimir, author.
Series Studies in systems, decision and control ; v. 493. 2198-4190
Available in Other Form Decision Trees for Fault Diagnosis in Circuits and Switching Networks
Linked Resources Online Access
Record Appears in Online Resources > Ebooks
All Resources
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.

Browse Subjects

Show more subjects...

Statistics

from
to
Export