Due 10/2

1.   Consider the three input boolean function that is 1 if there are an odd
     number of ones in the input, and 0 if there are an even number of ones 
     in the input (Parity function). Draw a circuit diagram for this function:

     a.   Using SSI chips.
     b.   Using the MSI multiplexer chip
     c.   Using the LSI PLA. Only draw the gates and lines that you use.
          Draw all the lines into each gate. Indicate which fuses have been
          blown, and which have not.

2.   (Page 157, #9) Draw the logic diagram of a 2-bit demultiplexer, a circuit
     whose single input line is steered to one of the four output lines depending
     on the state of the two control lines.

3.   (Page 157, #10) Draw the logic diagram of a 2-bit decoder, a circuit with
     four input lines, exactly one of which is high at any instant, and two output
     lines whose 2-bit binary value tells which input is high.

4.   (Page 157, #12) Draw the truth table and try to summarize succinctly what
     the circuit does. (If you are using a text based browser, you will not see the
     diagram below. You will have to look in the book!)

5.   (Page 158, #16) A 16-bit ALU is built up of 16 1-bit ALUs, each one
     having an add time of 100 nsec. If there is an additional 10 nsec delay for
     propagation from one ALU to the next, how long does it take for the result
     of a 16-bit add to appear?