Solution

Gates and Circuits

Problems to be Submitted (20 points)
  1. (4 points)

  2. (8 points)

    A B C AB (BC)' C' (AB+C')'(BC)' + (AB+C')'
    0 0 0 0 1 1 0 1
    0 0 1 0 1 0 1 1
    0 1 0 0 1 1 0 1
    0 1 1 0 0 0 1 1
    1 0 0 0 1 1 0 1
    1 0 1 0 1 0 1 1
    1 1 0 1 1 1 0 1
    1 1 1 1 0 0 0 0

  3. (4 points)

    A B C A ≤ B ≤ C
    0 0 0 1
    0 0 1 1
    0 1 0 0
    0 1 1 1
    1 0 0 0
    1 0 1 0
    1 1 0 0
    1 1 1 1

  4. (4 points)

    Although this is not the only valid solution, one approach is to think of this condition as (A ≤ B) AND (B ≤ C), with the subcondition (A ≤ B) being true so long as (A is 0) OR (B is 1).

Extra Credit

Last modified: Tuesday, 19 February 2008