Email this article Complete Diagnostic Length 2 Tests for Logic Networks under Inverse Faults of Logic Gates
- Authors: Popkov K.A.1
-
Affiliations:
- Keldysh Institute of Applied Mathematics
- Issue: Vol 301, No 1 (2018)
- Pages: 207-212
- Section: Article
- URL: https://journals.rcsi.science/0081-5438/article/view/175579
- DOI: https://doi.org/10.1134/S0081543818040168
- ID: 175579
Cite item
Open Access
Access granted
Subscription Access
Abstract
It is proved that any Boolean function can be implemented by a logic network in the basis {x&y &z, x ⊕ y, 1} in such a way that this logic network admits a complete diagnostic test of length at most 2 with respect to inverse faults at the outputs of logic gates.
About the authors
K. A. Popkov
Keldysh Institute of Applied Mathematics
Author for correspondence.
Email: kirill-formulist@mail.ru
Russian Federation, Miusskaya pl. 4, Moscow, 125047
Supplementary files
