Diagnosis of Extensions of Constant Faults in Circuits

Monther Busbait; Mikhail Moshkov; Albina Moshkova; Vladimir Shevtchenko

doi:10.1007/978-3-031-39031-9_4

Diagnosis of Extensions of Constant Faults in Circuits

Monther Busbait^*, Mikhail Moshkov, Albina Moshkova, Vladimir Shevtchenko

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

Abstract

In this chapter, we study extensions of constant faults at inputs of gates. For quasiprimitive bases containing functions with two or more essential variables, we describe the maximum extensions of constant faults that preserve the efficiency of diagnosis. For each closed class of Boolean functions containing functions with two or more essential variables, we find a quasiprimitive basis that is, in some sense, optimal from the point of view of diagnosis the maximum extensions of constant faults. We also study the complexity of implementation of functions from closed classes by formula-like circuits and the complexity of diagnosis of corresponding to them iteration-free circuits relative to the maximum extensions of constant faults.

Original language	English (US)
Title of host publication	Studies in Systems, Decision and Control
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	53-70
Number of pages	18
DOIs	https://doi.org/10.1007/978-3-031-39031-9_4
State	Published - 2023

Publication series

Name	Studies in Systems, Decision and Control
Volume	493
ISSN (Print)	2198-4182
ISSN (Electronic)	2198-4190

Bibliographical note

Publisher Copyright:
© 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.

ASJC Scopus subject areas

Computer Science (miscellaneous)
Control and Systems Engineering
Automotive Engineering
Social Sciences (miscellaneous)
Economics, Econometrics and Finance (miscellaneous)
Control and Optimization
Decision Sciences (miscellaneous)

Access to Document

10.1007/978-3-031-39031-9_4

Cite this

@inbook{71cbe770a7934ef5aae025b12d1b2609,

title = "Diagnosis of Extensions of Constant Faults in Circuits",

abstract = "In this chapter, we study extensions of constant faults at inputs of gates. For quasiprimitive bases containing functions with two or more essential variables, we describe the maximum extensions of constant faults that preserve the efficiency of diagnosis. For each closed class of Boolean functions containing functions with two or more essential variables, we find a quasiprimitive basis that is, in some sense, optimal from the point of view of diagnosis the maximum extensions of constant faults. We also study the complexity of implementation of functions from closed classes by formula-like circuits and the complexity of diagnosis of corresponding to them iteration-free circuits relative to the maximum extensions of constant faults.",

author = "Monther Busbait and Mikhail Moshkov and Albina Moshkova and Vladimir Shevtchenko",

note = "Publisher Copyright: {\textcopyright} 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.",

year = "2023",

doi = "10.1007/978-3-031-39031-9_4",

language = "English (US)",

series = "Studies in Systems, Decision and Control",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "53--70",

booktitle = "Studies in Systems, Decision and Control",

address = "Germany",

}

Diagnosis of Extensions of Constant Faults in Circuits. / Busbait, Monther; Moshkov, Mikhail; Moshkova, Albina et al.
Studies in Systems, Decision and Control. Springer Science and Business Media Deutschland GmbH, 2023. p. 53-70 (Studies in Systems, Decision and Control; Vol. 493).

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

TY - CHAP

T1 - Diagnosis of Extensions of Constant Faults in Circuits

AU - Busbait, Monther

AU - Moshkov, Mikhail

AU - Moshkova, Albina

AU - Shevtchenko, Vladimir

PY - 2023

Y1 - 2023

N2 - In this chapter, we study extensions of constant faults at inputs of gates. For quasiprimitive bases containing functions with two or more essential variables, we describe the maximum extensions of constant faults that preserve the efficiency of diagnosis. For each closed class of Boolean functions containing functions with two or more essential variables, we find a quasiprimitive basis that is, in some sense, optimal from the point of view of diagnosis the maximum extensions of constant faults. We also study the complexity of implementation of functions from closed classes by formula-like circuits and the complexity of diagnosis of corresponding to them iteration-free circuits relative to the maximum extensions of constant faults.

AB - In this chapter, we study extensions of constant faults at inputs of gates. For quasiprimitive bases containing functions with two or more essential variables, we describe the maximum extensions of constant faults that preserve the efficiency of diagnosis. For each closed class of Boolean functions containing functions with two or more essential variables, we find a quasiprimitive basis that is, in some sense, optimal from the point of view of diagnosis the maximum extensions of constant faults. We also study the complexity of implementation of functions from closed classes by formula-like circuits and the complexity of diagnosis of corresponding to them iteration-free circuits relative to the maximum extensions of constant faults.

UR - http://www.scopus.com/inward/record.url?scp=85168665177&partnerID=8YFLogxK

U2 - 10.1007/978-3-031-39031-9_4

DO - 10.1007/978-3-031-39031-9_4

M3 - Chapter

AN - SCOPUS:85168665177

T3 - Studies in Systems, Decision and Control

SP - 53

EP - 70

BT - Studies in Systems, Decision and Control

PB - Springer Science and Business Media Deutschland GmbH

ER -

Diagnosis of Extensions of Constant Faults in Circuits

Abstract

Publication series

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this