Title :
Estimate of signal probability in combinational logic networks
Author :
Ercolani, S. ; Favalli, M. ; Damiani, M. ; Olivo, P. ; Riccó, B.
Author_Institution :
DEIS, Bologna Univ., Italy
Abstract :
Two methods for the calculation of node signal probabilities in combinational networks are presented. These techniques provide a better accuracy than existing algorithms and a deeper insight in the effects of first-order correlations due to multiple fan-out reconvergences. The proposed algorithms are shown to compare favorably with existing procedures in the analysis of significant benchmarks, both in accuracy and in computational efficiency
Keywords :
combinatorial circuits; fault location; integrated logic circuits; logic CAD; logic testing; probability; statistical analysis; accuracy; benchmarks; combinational logic networks; computational efficiency; first-order correlations; logic CAD; logic testing; multiple fan-out reconvergences; node signal probabilities; Algorithm design and analysis; Circuit faults; Circuit simulation; Circuit testing; Computer networks; Heuristic algorithms; Intelligent networks; Probabilistic logic; Probability; Vectors;
Conference_Titel :
European Test Conference, 1989., Proceedings of the 1st
Conference_Location :
Paris
Print_ISBN :
0-8186-1937-6
DOI :
10.1109/ETC.1989.36234
