Title :
Logic optimization of unidirectional circuits with structural methods
Author :
Entrena, Luis ; López, Celia ; Olías, Emilio ; Millán, Enrique San ; Espejo, José A.
Author_Institution :
Electron. Technol. Area, Univ. Carlos III de Madrid, Spain
Abstract :
Self-checking design based on unordered codes requires that the target circuit is transformed into a unidirectional circuit. Techniques for the design of unidirectional circuits have been proposed. However, in general, multilevel logic optimization techniques cannot be directly applied because they do not guarantee the unidirectional property is preserved. In this paper we show how structural logic optimization methods can be successfully constrained for the optimization of unidirectional circuits. Experimental results show that the area overhead produced by making a circuit unidirectional can be largely reduced and the circuits can be optimized to a smaller area than the original non-unidirectional benchmarks, on average
Keywords :
Boolean functions; circuit optimisation; combinational circuits; logic CAD; redundancy; area overhead; circuit optimization; logic synthesis techniques; self-checking design; structural logic optimization methods; unidirectional circuits; unordered codes; Circuit faults; Circuit synthesis; Constraint optimization; Costs; Electrical fault detection; Fault detection; Hardware; Logic circuits; Optimization methods; Redundancy;
Conference_Titel :
On-Line Testing Workshop, 2001. Proceedings. Seventh International
Conference_Location :
Taormina
Print_ISBN :
0-7695-1290-9
DOI :
10.1109/OLT.2001.937816