Sample Exam 1
  1. Write the truth table for a NAND gate.
  2. Draw the gate diagram symbols for
    1. an inverter
    2. an AND gate
    3. an OR gate
  3. Draw the transistor diagram for a two-input NAND gate.
  4. Define
    1. combinational logic
    2. sequential logic
  5. TTL SSI IC parts come mostly in 14 pin packages. Two pins are reserved for power and ground, and the other pins are used for input and output terminals. Give the number of gates that can be enclosed in one package if it contains the following types of gates:
    1. two-input XOR gates
    2. three-input AND gates
    3. four-input NAND gates
    4. one-input NOT gates
    5. eight-input OR gates
  6. Consider the Boolean logic expression: F = AB + ~C. Build a truth table for F and draw a circuit diagram using AND, OR, and NOT gates.
  7. Show that the following gates can be implemented entirely using only 2-input NAND gates:
    1. NOT
    2. 2-input OR
    3. 2-input AND
  8. Show how to implement an eight-input OR gate using only 2-input OR gates.
  9. A 1-bit half adder has the following truth table. Construct an appropriate circuit diagram:

    10. A B S C
    0 0 0 0
    0 1 1 0
    1 0 1 0
    1 1 0 1
  10. Draw the logic diagram for a 1-bit deMUX, a circuit whose single data input line is steered to one of two output lines, depending on the state of its one control line.
  11. You have been constructing a circuit and discover that you need one additional AND gate, but all you have is a 2-to-1 MUX. Show how you can connect the 2-to-1 MUX to serve as an AND gate.
  12. Draw the logic gate circuit diagram for an S-R flip-flop. Label all inputs and outputs correctly (S, R, Q, and ~Q.)
  13. Draw the logic gate diagram for a clocked D flip-flop.
  14. Convert 42.25 to IEEE single-precision floating-point, and express your result in hexadecimal.
  15. Convert 4372F10Ch to decimal.
  16. What is 11110110 interpreted as (a) unsigned binary (b) sign-magnitude (c) 1's complement (d) 2's complement (e) bias 127?
  17. A logician drives into a drive-in restaurant and says "I want a hamburger or a hot dog and french fries." The cook flunked out of sixth grade and doesn't know (or care) whether "and" has precedence over "or." As far as he is concerned, one interpretation is as good as the other. List all the valid interpretations of the order? (Note that in English "or" means "exclusive or," and that although the logician probably goes hungry for being a wiseguy, you have to list the other interpretations anyway.)
  18. A missionary lost in the jungles of Southern California stops at a fork in the road. He knows that two motorcycle gangs inhabit the area, one of which always tells the truth and one of which always lies. He wants to know which road leads to Disneyland. What one question should he ask?