Synthesis of robust delay-fault-testable circuits: theory
Authors:
- K. KeutzerKKK. Keutzer
- 1 January 1992
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 11 (1) , 87-101
Abstract
The authors give a comprehensive theoretical framework for the analysis and synthesis of delay-fault-testable combinational logic circuits. For each of the common models of delay-fault testability, robust gate-delay faults and robust path-delay faults, they provide the necessary and sufficient conditions for complete testability under that model for two-level circuits. The authors describe the conditions in terminology common to two-level minimization and show their relationship to properties produced by two-level minimizers. Similar conditions for multilevel networks are presented. It is shown that constrained algebraic factorization is required to retain complete gate-delay-fault testability beginning from a two-level network. The authors present preliminary experimental results using these synthesis techniquesKeywords
This publication has 10 references indexed in Scilit:
- Synthesis of robust delay-fault-testable circuits: theoryIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1992
- Exact algorithms for output encoding, state assignment, and four-level Boolean minimizationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1991
- Three competing design methodologies for ASIC's: architectual synthesis, logic synthesis, logic synthesis and module generation1989
- Design of multioutput CMOS combinational logic circuits for robust testabilityIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1989
- A deterministic approach to adjacency testing for delay faults1989
- Random pattern testability of delay faultsIEEE Transactions on Computers, 1988
- MIS: A Multiple-Level Logic Optimization SystemIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1987
- Logic Testing and Design for Testability1985
- Diagnosis & Reliable Design of Digital Systems1976
- On Finding a Nearly Minimal Set of Fault Detection Tests for Combinational Logic NetsIEEE Transactions on Electronic Computers, 1966