Single fault detection test sets with respect to stuck-at faults at the outputs of gates in formulas over one basis of Zhegalkin type
- Authors: Cui Z.1, Romanov D.S.2
-
Affiliations:
- Lomonosov Moscow State University
- Issue: Vol 89, No 6 (2025)
- Pages: 206-218
- Section: Articles
- URL: https://journals.rcsi.science/1607-0046/article/view/358695
- DOI: https://doi.org/10.4213/im9667
- ID: 358695
Cite item
Open Access
Access granted
Subscription Access
Abstract
The article establishes the exact values of the Shannon function of the cardinality of a single fault detection test set with respect to stuck-at faults at outputs of gates in formulas over the basis \( \{\, x \& y,\; x \oplus y,\; x \sim y \,\}\ \)
.
About the authors
Zhenyu Cui
Lomonosov Moscow State University
Author for correspondence.
Email: ourobros1234@gmail.com
Dmitrii Sergeevich Romanov
Email: romanov@cs.msu.ru
Doctor of physico-mathematical sciences, Associate professor
References
- S. M. Reddy, “Easily testable realization for logic functions”, IEEE Trans. Comput., C-21:11 (1972), 1183–1188
- K. L. Kodandapani, “A note on easily testable realizations for logic functions”, IEEE Trans. Comput., C-23:3 (1974), 332–333
Supplementary files
