E21 Digital System Design: Homework

Week 1

Due Monday, 13 September, 1999

  1. Wakerly: Drill problems 2.3, 2.5, 2.7 (a,b), 2.10 (a,b)
  2. Wakerly: Exercises 2.28, 2.33, 2.34, 2.41

Week 2

Due Monday, 20 September, 1999

  1. Wakerly: Drill problems: 4.13 (a, d only)
  2. Wakerly: Excercises 4.45, 4.46, 4.66, 4.72 (a only)

Week 3

Due Monday, 27 September, 1999

  1. The expression:

    c4 = g3 + p3g2 + p3p2g1 + p3p2p1g0 + p3p2p1p0c0

    is a very useful one in digital design (can you figure out what it is?).

    1. Draw a logic diagram for this expression directly from the expression above.
    2. Decompose this expression into 3-input AND and OR gates.
    3. Transform your diagram into a combination of NAND gates and inverters.
    4. If 3-input NAND gates take 1.8ns to pass the signal through, 2-input NAND gates take 1.4ns, and inverters take 1ns, what is the maximum delay through your circuit?
    5. Can you modify your design to reduce the delay? (Hint: you may want to try making the changes in the decomposed design (AND-OR) and then transforming it to NAND gates again.)
  2. Wakerly Drill Problems: 3.24, 3.36
  3. Wakerly Exercises: 3.77, 4.83 (OR 2ns delay, NOT 1ns delay)

Week 4

Due Monday, 4 October, 1999

  1. Wakerly Drill Problems: 5.5, 5.8
  2. Wakerly Exercises: 5.35, 5.42

Week 5

No homework, exam week

Week 6

Due Monday, 25 October, 1999

  1. Wakerly Drill Problems: 8.14, 8.16
  2. Wakerly Exercises: 8.29, 8.45

Week 7

Due Monday, 1 November, 1999

Hand in a piece of paper with the following information

  1. Final project topic
  2. Equipment needs
  3. Three references--articles or journal papers--related to your project.
  4. Whom you want to work with (you may work in any size groups you wish).

Week 8

Continuation of Week 7: get project descriptions done

Weeks 9-10

Due Monday, 22 November, 1999

  1. Go to the US Patent and Trademark Office web search page: http://www.uspto.gov/patft/index.html. Pick keywords related to your final project topic (or something else near and dear to your heart) and do a patent search. Use the full-text database so you can read more detail about the patents you find.
  2. Pick out the three most related patents to your topic and summarize them.
  3. Does your idea/final project topic potentially infringe on any of them?
  4. Go to the USPTO site for independent inventors: http://www.uspto.gov/web/offices/com/iip/index.html. In one page, summarize the process you would have to go through to patent a digital system design, such as you might create using the knowledge from this course.

Weeks 11-12

Focus on the lab & final project

Week 13

Due Friday, 10 December, 1999

On the microcontroller data-flow worksheets please outline the function of each of the following instructions. Color in the flow of data through the PIC architecture using different colors for each time step. The relevant time steps for the fetch cycle are Q1 and Q4, and Q1-Q4 for the execute cycle.

  1. ADDWF
  2. CALL
  3. RETLW
  4. BTFSIC
  5. MOVLW

When you are showing the data flow on the worksheets, please show how the different parts of the instruction would affect the data flow. You will have to look at the instructions formats in order to determine this. Consider all possible address modes for each instruction, and all possible destinations for the data. Use separate sheets of paper if you want to provide additional graphics or textual explanation for your diagrams.