Abstract
The circuit testable realization and its fault detection for logic functions with ESOP (EXOR-Sum-Of-Products) expressions are studied. First of all, for the testable realization by using XOR gate cascade, a test set with 2n + m + 1 vectors for the detections of AND bridging faults and a test set with 2n + m vectors for the detections of OR bridging faults are presented. Secondly, for the testable realization by using XOR gate tree, a test set with 2n + m vectors for the detections of AND bridging faults and a test set with 3n + m + 1 vectors for the detections of OR bridging faults are presented. Finally, a single fault test set with n + 5 vectors for the XOR gate tree realization is presented. Where n is the number of input variables and m is the number of product terms in a logic function.
Similar content being viewed by others
References
B. Chatterjee, M. Sachdev, A. Keshavarzi. DFT for delay fault testing of high-performance digital circuits. IEEE Design & Test of Computer, 21(2004)3, 248–258.
T. Sasao. Easily testable realizations for generalized Reed-Muller expressions. IEEE Trans. on Computers, 46(1997)6, 709–716.
U. Kalay, D. Hall, M. Perkowski. A minimal universal test set for self-test of EXOR-sum-of-products circuits. IEEE Trans. on Computers, 49(2000)3, 267–276.
S. M. Reddy. Easily testable realizations for logic functions. IEEE Trans. on Computers, 21(1972)11, 1183–1188.
K. K. Saluja, S. M. Reddy. Fault detecting test set for Reed-Muller canonic networks. IEEE Trans. on Computers, 24(1975)10, 995–998.
B. Bhattacharya, B. Gupta, S. Sarkar. Testable design of RMC networks with universal tests for detecting stuck-at and bridging fault. IEE Proc. 132(1985)3, 155–161.
D. K. Pradhan. Universal test set for multiple fault detection in AND-EXOR arrays. IEEE Trans. on Computers, 27(1978)2, 181–187.
Pan Zhongliang. Multiple fault detection for easily testable realizations of logic function. Journal of Applied Science, 20(2002)2, 111–115, (in Chinese). 潘中良. 基于逻辑函数的电路可测性设计及多故障测试. 应用科学学报, 20(2002)2, 111–115.
H. Fujiwara. On closedness and test complexity of logic circuits. IEEE Trans. on Computers, 30(1981)8, 556–562.
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National Natural Science Foundation of China (No.60006002), and the Education Department of Guangdong Province of China (No.02019).
About this article
Cite this article
Pan, Z., Chen, G. Fault detection test set for testable realizations of logic functions with ESOP expressions. J. of Electron.(China) 24, 238–244 (2007). https://doi.org/10.1007/s11767-005-0224-5
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11767-005-0224-5