Single Fault Diagnostic Tests for Inversion Faults of Circuit Elements Over Some Bases


Cite item

Full Text

Open Access Open Access
Restricted Access Access granted
Restricted Access Subscription Access

Abstract

The article shows that, in a number of bases, every Boolean function can be realized by an irredundant combinational circuit that admits a single fault diagnostic test of length not greater than 4 with respect to inversion faults on the element outputs.

About the authors

I. G. Lyubich

Lomonosov Moscow State University

Author for correspondence.
Email: lubi4ig@gmail.com
Russian Federation, Moscow

D. S. Romanov

Lomonosov Moscow State University

Email: lubi4ig@gmail.com
Russian Federation, Moscow

Supplementary files

Supplementary Files
Action
1. JATS XML

Copyright (c) 2019 Springer Science+Business Media, LLC, part of Springer Nature