1
UNIVERSITY OF CALIFORNIA
Santa Barbara
Department of Electrical and Computer Engineering
ECE255A
Fall 2011
MID-TERM EXAMINATION
Name:
__Solutions_____________________________
PERM:
____________________________
Note: Open book, open notes
Problem Number
Weight
Score
1.
14
_________________
2.
6
_________________
3.
8
_________________
4.
6
_________________
5.
4
_________________
6.
5
_________________
7.
6
__________________
8.
10
__________________
9.
4
__________________
10.
5
__________________
___________________________________________________________________
Total
68
__________________

This
** preview**
has intentionally

**sections.**

*blurred***to view the full version.**

*Sign up*
2
1. (14 pts.)
Consider the following circuit.
(a) (6 pts.) Determine the fault equivalences among the three faults, H s-a-0, J s-a-0, and K s-a-0. That is, are
these three faults equivalent? If not, is any pair of these three faults equivalent? Prove your answer.
(b) (4 pts.) Using the parallel fault simulation algorithm (assuming a four-bit machine word), determine which of
the three single faults, F s-a-1, H s-a-1, and L s-a-0, are detected by the input vector A=1; B=0.
(c) (4 pts.) Using Parallel-Pattern Single-Fault Propagation algorithm (assuming a four-bit machine word),
determine which of the four vectors (i.e. AB={00, 01, 10, 11}) of this circuit can detect F s-a-1.
Comparing the responses of these two simulations, we can conclude vector AB={10} detects F s-a-1.