Sample Digital Logic Exam

Items in green have not been covered as of 11/7, and will not be included on the midterm. Of course they will be fair game for the final.

Section 1. For the following problems, one or more of the statements may be correct. Circle all that are correct, don’t circle any that are incorrect.

1)(4) Which of the following statements are true?

  1. Outputs of combinational circuits do not depend on previous events.
  2. Outputs of sequential circuits do not depend on previous events.
  3. Sequential logic devices contain memory or state storage information.
  4. Sequential logic devices’ outputs are dependent on current inputs only.

2)(4) Which of these devices are sequential?

  1. Exclusive-Or gate
  2. Multiplexer
  3. Decoder
  4. Ripple counter

3)(4) Why do we make it a general practice to debounce switches?

  1. Because it provides a faster clock signal than without debouncing.
  2. Because contacts on switches often produce electrical glitches when switching from one state to another, resulting in multiple spurious transitions.
  3. Because a manual clock switch which is not debounced can lead to unpredictable results.
  4. Because the rubber insulator on switches may leak current.

4)(4) State machines:

  1. Are composed of both sequential circuits and combinational circuits.
  2. Are composed of only sequential circuits.
  3. Are composed of only combinational circuits.
  4. Are a way of controlling a sequence of events based on the status of various inputs.

5)(4) Regarding bits, there are

  1. 4 in a nibble
  2. 2 in a nibble
  3. 4 in a byte
  4. 16 in a byte

6)(4) Which of these Boolean equations are correct?

7)(4) Which of these combinational logic devices are considered to be “universal” gates?

  1. Multiplexers
  2. NANDs
  3. XORs
  4. NORs

8)(4) Which of these statements are true?

  1. A minterm equation is an unreduced sum-of-products Boolean expression.
  2. A minterm equation requires the least number of logic gates when implemented.
  3. A maxterm equation is an unreduced sum-of-products Boolean expression.
  4. A maxterm equation is an unreduced product-of-sums Boolean expression.

9)(4) Gray codes

  1. are used to express negative Boolean numbers.
  2. are used to order the cells in a Karnaugh map.
  3. change only in 1 bit in sequential numbers.
  4. make a halftone image when printed.

10)(4) Shift registers may be used to

  1. convert a serial data stream to parallel.
  2. convert a parallel data stream to serial.
  3. multiply a binary number by 2.
  4. divide a binary number by 2.

Section 2. In the space provided, answer the following questions. Put a box around your answers.

11)(4) What is 110101112 in decimal? (show your work)

12)(4) What is 110101112 in hexadecimal? (show your work)

13)(4) What is 9110 in binary? (show your work)

14)(4) Give the negative (2’s complement) of this 8-bit signed quantity: 00101110. (show your work)

Section 3. In the space provided, answer the following questions.

15)(4) In order to assure that a signal is stable at the input to a sequential circuit, it is often necessary to delay a clock signal slightly. What is a simple way to accomplish this delay with digital logic components?

16)(10) Write a minimal Boolean equation for this Karnough map.

17)(10) Write a minimal Boolean equation for this 3-bit system: (hint: make the Karnough map)

18)(10) Give a truth table for

19)(10) Give the transition table and the state output table for the following state machine.