The University of Alabama in Huntsville
Electrical and Computer Engineering
CPE/EE 422/522
Spring 2005
Homework #7
Solution
From the book,
10.1 (20 points) (a) & (b) for q sa0 and d sa1
(a) Determine the necessary inputs to the following network to test for q sa0 and d sa1.
(b) For this set of inputs, determine which other stuckat faults can be tested.
q sa0
ABCD = 1000 detects q sa0 and also detects c sa1, d sa1, r sa0, t sa1, v sa0, and
F sa0
ABCD = 1100 detects q sa0 and also detects a sa0, r sa0, t sa1, v sa0, and F sa0
d sa1
ABCD = 1000 detects d sa1 and also detects q sa0, c sa1, r sa0, t sa1, v sa0, and
F
s

a

0
ABCD = 0000 detects d sa1 and also detects c sa1, p sa1, q sa0, r sa0, s sa0,
and t sa1
ABCD = 0100 detects d sa1 and also detects a sa1, c sa1, p sa0, r sa1, t sa1,
u sa1, v sa1, and F sa0
10.2 (20 points) Find a minimum set of tests that will test all single stuckat0 and stuckat1 faults in the
following network. For each test, specify which faults are tested for sa1 and sa1.
abcdefi = 0001001 a sa1, b sa1, c sa1, g sa1
abcdefi = 1000001 d sa1, e sa1, f sa1, h sa1
abcdefi = 1001001 g sa0, h sa0, i sa0, Z sa0
abcdefi = 0101001 b sa0
abcdefi = 0011001 c sa0