<  Back to the Polytechnique Montréal portal

Detection of hard faults in combinational logic circuits

David H. Stannard

Master's thesis (1989)

Open Access document in PolyPublie
[img]
Preview
Open Access to the full text of this document
Published Version
Terms of Use: All rights reserved
Download (6MB)
Show abstract
Hide abstract

Abstract

Previous Work in identifying hard to test faults (HFs) -- The effect of reconvergent fanout and redundancy -- Testability measures (TMs)Using of ATPGs to detect HFs -- Previous use of cost in Testability analysis -- Review of automatic test pattern generation (ATPG) -- Fault modelling -- Single versus multiple path sensitization -- The four ATPG phases of deterministic gate level test generation -- Random test pattern generation and hybrid methods -- Review of the fan algorithm -- Backtrack reduction methods and the importance of heuristics -- Mixed graph -- binary decision diagram (GBDD) circuit model -- A review of graph techniques -- A review of binary decisions diagrams (BDDs) techniques -- gBDD -- graph binary decision diagrams -- Detection of hard faults using HUB -- Introduction to budgetary constraints -- The HUB algorithm -- Important HUB attributes -- Circuits characteristics of used for results -- Comparison of gBDD -- ATPG related results -- Fault simulation related results -- Hard fault detection.

Department: Department of Electrical Engineering
Program: Génie électrique
Academic/Research Directors: Bozena Kaminska
ISBN: 0315581999; 9780315581999
PolyPublie URL: https://publications.polymtl.ca/56720/
Institution: École Polytechnique de Montréal
Date Deposited: 27 Nov 2023 13:43
Last Modified: 27 Sep 2024 15:21
Cite in APA 7: Stannard, D. H. (1989). Detection of hard faults in combinational logic circuits [Master's thesis, École Polytechnique de Montréal]. PolyPublie. https://publications.polymtl.ca/56720/

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only

View Item View Item