hw1-q4-6 - 4 B is bad A is bad at least one is bad 1 2 3 1...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
5/13/09 Task Scheduling There are four possible outcomes of a test 5 # of good chips is more than n/2 Chip A says Chip B says Conclusion 1. B is good A is good both are good or 4-6 VLSI chip testing
Background image of page 1

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

View Full DocumentRight Arrow Icon
5/13/09 Task Scheduling Check point 22 Thus, If we separate chips into two groups and maintain one group with more # of good chips, problem size can be reduced by nearly half
Background image of page 2
5/13/09 Task Scheduling 33 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Chip A says Chip B says Conclusion 1. B is good A is good both are good or both are bad 2. B is good A is bad at least A is bad 3. B is bad A is good at least B is bad
Background image of page 3

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

View Full DocumentRight Arrow Icon
Background image of page 4
Background image of page 5
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 4. B is bad A is bad at least one is bad 1 2 3 1 4 4 3 2 1 4 1 A B Remove case 2,3,4 chips At least ½ of chips are bad here At least ½ of chips are good here too ? At least ½ of chips are good here You can reduce the Case 1. The number of chips is even Case 2. The number of chips is odd If n is odd. A chip is re-mained ? 5/13/09 Task Scheduling 4-6 b. 44 n/2 pairwise tests are sufficient to re-duce the problem to one of nearly half the size (or less than half the size) 5/13/09 Task Scheduling 4-6 c 55...
View Full Document

This note was uploaded on 07/02/2008 for the course COMPUTER S 583 taught by Professor Baek during the Spring '08 term at Korea University.

Page1 / 5

hw1-q4-6 - 4 B is bad A is bad at least one is bad 1 2 3 1...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online