Lecture 40

# Lecture 40 - 1 ECE52 Spring 11 Lecture 40 Final Thursday...

This preview shows pages 1–6. Sign up to view the full content.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 1 ECE52 Spring 11 Lecture 40 4/22/11 Final: Thursday 5/5/11 9-12AM: Open book, open notes, a few copies of open PowerPoint, closed internet Billionth digit of pi… 2 Path sensitization: example • Sensitize path from input w 1 to output f • i.e. set other inputs such that changing w 1 changes f. The circuit is now sensitized to w 1 at f. w 1 =1 → f=0; w 1 =0 → f=1. • AND/NAND: other inputs 1; OR/NOR: other intputs 0. f a b c w 1 w 2 1 = w 3 0 = w 4 1 = 3 Faults along the path will be detected • a/0 will cause f=1 when w 1 =1 • similarly b/0 and c/1 • a/1, b/1, c/0 all detected by w 1 =0 • Number of paths is typically much less than number of wires, so useful start to an algorithm f a b c w 1 w 2 1 = w 3 0 = w 4 1 = 4 Path analysis • 5 paths: w 1 , w 3 , and w 4 each have one way to reach f; w 2 can reach f via c or b-d. • w 1-c-f: w 2 =1, w 4 =0 (w 3 =x). Tests 01x0, 11x0 • w 2-c-f: Tests 1000, 1100 • w 2-b-d-f: 0010, 0110 • w 3-d-f: x000, x010 • w 4-f: 0x00,0x01 • 10 tests, exploit repeats and dont’ cares to get list down to 6 f b c d w 1 w 2 w 3 w 4 5 Path analysis • 5 paths: w 1 , w 3 , and w 4 each have one way to reach f; w 2 can reach f via c or b-d....
View Full Document

## This note was uploaded on 07/05/2011 for the course ECE 52 taught by Professor Dr.jonathanboard during the Spring '11 term at Duke.

### Page1 / 17

Lecture 40 - 1 ECE52 Spring 11 Lecture 40 Final Thursday...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online