Skip Navigation
Home Syllabus Schedule Assignments Labs Blog

image of paper and pen

Homework 8

Due Nov. 19, 2008 at 1:25 p.m. (before the class starts)
Late homework will not be accepted.

We encourage you to solve these problems as an excercise for the midterm2 exam (Nov. 12 at 6:30)

Please write down the course and homework number, and your Discussion Group number (e.g. D01). Answer the problems in the order they were listed in the assignment. Show all your work

Solve the following questions from the textbook.

  1. Show the waveforms for output Q of a positive-edge and negative-edge triggered D flip-flop for the following sequence of input Din:

    Clk = 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0
    Din = 0 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 0 0 1 1 1 1 1

  2. 5.7
  3. 5.11
  4. 5.12 (Show your work)
  5. 5.17 (Hint: use the algorithm for converting a binary number to a two's complement form that examines one bit at a time, described in the text on page 11. The least significant bit comes first in the input sequence)
  6. 5.19 (a)