Computer Science 150 Homework Assignment 9

Spring 1998

Due: Thursday, April 30th 5:00 pm

The numbers in brackets [ ] denote the relative marks assigned for each question.

  1. Consider the following schematic diagram:

  1. [20pts] List all of the stuck-at faults in the circuit (e.g. SA1: A1.1, A1.2, A1.out, O1.1, …)
  2. [20pts] List all of the essential stuck-at faults in the network.
  3. [20pts] Derive a test (cube) for each essential fault, and list them.
  4. [20pts] Combine your test cubes into a minimum set of test vectors for the circuit.