DORDT COLLEGE ENGINEERING DEPARTMENT
INTRODUCTION TO MICROPROCESSORS AND DIGITAL CIRCUITS -- EGR 204
(Spring 2007)
PROBLEM SETS (Last update:
------------ 5/05/07 3:38 am)
+===============================================================+
|PS|ASSIGNED| DUE |RETURNED| Problems Assigned (In Mano's |
| #| / \ | Text unless otherwise noted.) |
|==+=======+=======+=======+====================================|
|--| 5/04 | ---- | | Last Day of Class, |
| | | ---- | ---- | no new assignment |
| | | | | |
| | | | | This class will be dedicated to |
| | | | | review for the exam. |
|--+-------+-------+-------+------------------------------------|
|38| 5/02 | 5/04 | | Review 11-9 |
| | | | | Do *11-27, 11-29 |
| | | 5/04 | 5/05#| |
| | | at | at | Note errata on problem *11-27 |
| | | 5 PM | noon | |
| | | | | This assignment will be due for |
| | | | | peer grading in class on Friday as |
| | | | | per our usual practice. |
| | | | | |
| | | | | This assignment will be due for |
| | | | | regular grading at 5 PM on Friday. |
| | | | | Place your homework in a box near |
| | | | | Prof. De Boer's office door. The |
| | | | | box will be labeled "EGR 204 |
| | | | | Homework." This assignment will be|
| | | | | graded and placed in the plastic |
| | | | | bin for "De Boer's Courses" by |
| | | | | by Noon Saturday. You may pick up |
| | | | | your homework at your convenience |
| | | | | Saturday afternoon. |
|--+-------+-------+-------+------------------------------------|
|37| 4/30 | 5/02 | | Review 11-8, spplmnt to Table 11-7,|
| | | 5/04 | 5/05#| Read 11-9 |
| | | | at | |
| | | | noon | Do 11-24, 11-26 |
| | | | | |
| | | | | Hint on 11-24: The computer sets |
| | | | | flag bits the same no matter what |
| | | | | number format is in use. The |
| | | | | computer is not a person--it does |
| | | | | not "know" what format the data is |
| | | | | representing. In particular, the |
| | | | | answers to parts (c) and (d) do not|
| | | | | depend in any way on the number |
| | | | | formats in use. The CPU treats all|
| | | | | data the same. The programmer |
| | | | | selects instructions based on the |
| | | | | number formats in use. |
| | | | | |
| | | | | This assignment will be graded and |
| | | | | placed in a plastic bin labeled |
| | | | | "EGR 204" by noon Saturday. You |
| | | | | may pickup your homework at your |
| | | | | convenience Saturday afternoon. |
| | | | | |
| | | | | Please bring a #2 pencil (or HB |
| | | | | lead in a mechanical pencil) on |
| | | | | Fri. 5/04 so that you can fill in |
| | | | | a course evaluation survey. |
|--+-------+-------+-------+------------------------------------|
|36| 4/27 | 4/30 | | Review 11-6, supplement |
| | | 5/02 | 5/04#| Read 11-8, supplement to Table 11-7|
| | | | | |
| | | | | Do *11-17, also repeat 11-17 except|
| | | | | start with 0110 1000 in the |
| | | | | register and the carry bit set to |
| | | | | logic-1 AND reverse the order |
| | | | | of the instructions. In other |
| | | | | words, the first instruction is |
| | | | | ROLC, then RORC, etc. to SHR as the|
| | | | | last instruction. |
| | | | | |
| | | | | Note errata on Problem *11-17. |
| | | | | |
| | | | | Also do *11-23, *11-25 |
| | | | | |
| | | | | Hint: For problem *11-23 assume |
| | | | | that the "16 bit register" is named|
| | | | | register "R". |
| | | | | |
| | | | | Hint: For problem *11-25 a computer|
| | | | | does subtraction A - B as A + (-B) |
| | | | | and treats the numbers as twos |
| | | | | complement no matter what format |
| | | | | they are actually in. Then |
| | | | | "borrow" is the NOT of the carry |
| | | | | out of that addition. This borrow |
| | | | | is saved in the carry flag bit. |
| | | | | |
| | | | | Note errata in Table 11-9, p515. |
|--+-------+-------+-------+------------------------------------|
|35| 4/25 | 4/27 | | Read 11-4, 11-5, 11-6, supplement |
| | | 4/30 | 5/02#| Do *11-3, 11-4, 11-15, 11-16 |
| | | | | |
| | | | | Note errata on page 506 |
| | | | | Note errata on problem 11-4 |
|--+-------+-------+-------+------------------------------------|
|34| 4/23 | 4/25 | | Read 11-3 |
| | | 4/27 | 4/30#| Do 11-5, *11-6, 11-7 |
|--+-------+-------+-------+------------------------------------|
|33| 4/20 | 4/23 | | Read 11-1, 11-2 |
| | | 4/25 | 4/27#| |
| | | | | Do 11-1, *11-2 |
| | | | | Hint: Work *11-2 first. |
| | | | | |
| | | | | Note errata on problem 11-1. |
|--+-------+-------+-------+------------------------------------|
|32| 4/18 | 4/20 | | Read 10-7, 10-8 |
| | | 4/23 | 4/25#| |
| | | | | Do 10-13 |
|--+-------+-------+-------+------------------------------------|
|31| 4/16 | 4/18 | | Scan 10-4, 10-5, Read 10-6 |
| | | 4/20 | 4/23#| |
| | | | | Do 10-9 |
| | | | | |
| | | | | Hints: |
| | | | | Zero can be formed as the exclusive|
| | | | | OR of two identical words. For |
| | | | | example, R0 XOR R0 = 0. |
| | | | | |
| | | | | Assume numbers are signed integers |
| | | | | in the two's complement number |
| | | | | system. Then |
| | | | | _ |
| | | | | X - Y = X + Y + 1 |
| | | | | |
| | | | | It is possible that some bits in |
| | | | | the control word do not matter. |
| | | | | Mark those "X" for "Don't Care." |
| | | | | |
| | | | | Although *10-10 is not assigned, |
| | | | | understanding that problem and its |
| | | | | solution on the web might help you |
| | | | | understand and do 10-9. |
| | | | | |
| | | | | Note errata in Tables 10-6, 10-7 |
| | | | | |
| | | | | Note errata on Problem 10-9 |
| | | | | (Errata on problem 10-9 was |
| | | | | mentioned in class on 4/18 and |
| | | | | posted on the web page on 4/23.) |
|--+-------+-------+-------+------------------------------------|
|30| 4/13 | 4/16 | | Read 10-1, 10-2, 10-3 |
| | | 4/18 | 4/20#| |
| | | | | Do 10-1, *10-2 |
| | | | | |
| | | | | Note: In 10-1, "selection lines" |
| | | | | refers to "Destination Select," |
| | | | | "A Select," and "B Select" in |
| | | | | Figure 10-1. |
| | | | | |
| | | | | Note: For problem *10-2 assume |
| | | | | the ALU is designed to work with |
| | | | | numbers in twos complement format. |
| | | | | Overflow detection is described on |
| | | | | page 221 of your text. The result |
| | | | | of your logic should be that |
| | | | | N = 1 iff the output of the ALU |
| | | | | represents a negative number. Z = 1|
| | | | | iff the output represents zero. |
| | | | | V = 1 iff there was overflow in |
| | | | | computing the output. C = 1 iff |
| | | | | there is a carry out of the most |
| | | | | significant place. |
|--+-------+-------+-------+------------------------------------|
|29| 4/11 | 4/13 | | Review 9-4, Read 9-6 (SDRAM,RAMBUS)|
| | | 4/16 | 4/18#| Do. . . |
| | | | | 9-10 EXCEPT Change |
| | | | | "512K x 16" to "256K x 32" |
| | | | | |
| | | | | 9-11 EXCEPT Change |
| | | | | "SDRAM" to "FPM DRAM" (FPM means|
| | | | | "Fast Page Mode.") |
|--+-------+-------+-------+------------------------------------|
|28| 4/09 | 4/11 | | Read 9-5 (Intro DRAM) |
| | | 4/13 | 4/16#| |
| | | | | Do. . . |
| | | | | 9-7 EXCEPT Change |
| | | | | "256Mb" to "128Kb" and change |
| | | | | "4-bit" to "8-bit". |
| | | | | |
| | | | | 9-8 EXCEPT Change |
| | | | | "128 ms" to "256 ms" and change |
| | | | | "4096" to "16384". |
|--+-------+-------+-------+------------------------------------|
|27| 4/06 | 4/09 | | Read 9-3, 9-4 (SRAM and arrays of) |
| | | 4/11 | 4/13#| |
| | | | | Do 9-4 EXCEPT Change "64K X 16" to |
| | | | | 1M X 4 and change "32000" to |
| | | | | "196865". |
|--+-------+-------+-------+------------------------------------|
|26| 4/04 | 4/06 | | Read 9-1, 9-2 (Memory Organization)|
| | | 4/09 | 4/11#| |
| | | | | Do 9-1*, 9-2, 9-3* |
| | | | | Note: Solutions must show to some |
| | | | | degree how to calculate the answer.|
|--+-------+-------+-------+------------------------------------|
|25| 4/02 | 4/04 | | Read 8-1, 8-2, 8-3, (ASM Charts) |
| | | 4/06 | 4/09#| |
| | | | | Do 8-1*, 8-3 |
| | | | | |
| | | | | See errata on Figure 8-18 |
| | | | | |
| | | | | Hint for problem *8-1: The binary |
| | | | | codes for the state assignments |
| | | | | are not given in Figure 8-18, thus |
| | | | | they should be blank on the ASM |
| | | | | chart. |
|--+-------+-------+-------+------------------------------------|
|24| 3/30 | 4/02 | | Read 7-7, 7-8, 7-9, 7-12 |
| | | 4/04 | 4/06#| |
| | | | | Do 7-20 Hint: Draw the register |
| | | | | cell. Then use hierarchy to draw |
| | | | | the complete register. |
|--+-------+-------+-------+------------------------------------|
|23| 3/28 | 3/30 | | Read from "Ripple Counter" on page |
| | | 4/02 | 4/04#| 331 to the end of Section 7-6. |
| | | | | |
| | | | | Do 7-10, 7-14 |
| | | | | |
| | | | | Note on Problem 7-10: The word |
| | | | | "values" could just as well be |
| | | | | "states" in this context. |
| | | | | |
| | | | | Hint for Problem 7-14: You can |
| | | | | simplify the logic diagram and save|
| | | | | time drawing by using hierarchy. |
| | | | | (See Figures 7-13 and 7-15 for an |
| | | | | example of the application of |
| | | | | hierarchy.) |
| | | | | |
| | | | | Note author's errata, p336 Fig 7-14|
| | | | | also on p358 Problem 7-14 |
| | | | | See corrected version of Fig. 7-14.|
|--+-------+-------+-------+------------------------------------|
|22| 3/12 | 3/28 | | Read 7-5, 7-6 up to "Ripple |
| | | 3/30 | 4/02#| Counter" on page 331. |
| | | | | Do 7-5, 7-6*, 7-7* |
| | | | | |
| | | | | Note errata in Table 7-7, page 330.|
|--+-------+-------+-------+------------------------------------|
|--| 3/12 | ---- | | Study for Test #2 (See details on |
| | | ---- | ---- | the courses@dordt EGR 204 page. |
| | | | | Scroll down to the section labeled |
| | | | | "TESTS AND FINAL EXAM.") |
|--+-------+-------+-------+------------------------------------|
|21| 3/09 | 3/12 | | Read 7-1, 7-2, 7-3 |
| | | 3/28 | 3/30#| |
| | | | | Do 6-14* |
| | | | | Note: The solution to 6-14 posted |
| | | | | on the text's companion web site |
| | | | | shows an extra term. While still |
| | | | | correct, it is not in simplest |
| | | | | form. |
| | | | | |
| | | | | Do 7-A |
| | | | | Here is a datasheet on the type |
| | | | | '175 (see especially the schematic |
| | | | | on the right side of page 2). |
| | | | | Continue reading 6-5 from page 275 |
| | | | | to the end of the section. Also |
| | | | | read Section 6-9. |
|--+-------+-------+-------+------------------------------------|
|20| 3/07 | 3/09 | | Read 6-5 up to "Designing with |
| | | 3/12 | 3/28#| D Flip-Flops" on page 275. |
| | | | | |
| | | | | Do 6-8, 6-C |
| | | | | |
| | | | | Note 6-C is not in the text. |
| | | | | Click the link to view the problem |
| | | | | statement. |
|--+-------+-------+-------+------------------------------------|
|19| 3/05 | 3/07 | | Read 6-4 |
| | | 3/09 | 3/12#| Do 6-5, 6-6* |
| | | | | |
| | | | | Optional supplemental reading: |
| | | | | Design and Analysis Using JK and |
| | | | | T Flip-Flops |
|--+-------+-------+-------+------------------------------------|
|18| 3/02 | 3/05 | | Read 6-3 |
| | | 3/07 | 3/09#| Do these problems: |
| | | | | |
| | | | | 6-A. Draw a gate level logic |
| | | | | diagram (schematic) of the SR |
| | | | | master-slave flip-flop shown in |
| | | | | Figure 6-10. (Note Figure 6-7.) |
| | | | | |
| | | | | 6-B. Complete the timing diagram |
| | | | | shown here. . . |
|--+-------+-------+-------+------------------------------------|
|17| 2/28 | 3/02 | | Read 6-1, 6-2 |
| | | 3/05 | 3/07#| Do 6-1 Note: Use the table below |
| | | | | for the input sequence. Fill in |
| | | | | the outputs in the table. The |
| | | | | complete table or the equivalent |
| | | | | information in a vector waveform |
| | | | | file print-out is the answer. |
| | | | | |
| | | | | Also do 6-2. Again, use the table |
| | | | | shown below for the sequence of |
| | | | | inputs. Fill in the table or |
| | | | | provide a waveform printout. |
| | | | | _ _ _ _ |
| | | | | S R | Q Q C S R | Q Q |
| | | | | -----+----- --------+----- |
| | | | | 1 0 | 0 0 1 | |
| | | | | 1 1 | 0 0 0 | |
| | | | | 0 1 | 0 1 0 | |
| | | | | 1 1 | 0 1 1 | |
| | | | | 0 1 | 1 0 1 | |
| | | | | 0 0 | 1 0 0 | |
| | | | | 0 1 | 1 1 0 | |
| | | | | 1 0 0 | |
| | | | | Table for 6-1 1 1 0 | |
| | | | | 1 1 1 | |
| | | | | 1 1 0 | |
| | | | | 1 1 1 | |
| | | | | 1 0 0 | |
| | | | | |
| | | | | Table for 6-2 |
| | | | | |
| | | | | Note errata, text pages 246, 247 |
| | | | | |
| | | | | Note: Quartus II does not support |
| | | | | overbars, such as X. The accepted |
| | | | | conventions are to use a preceding |
| | | | | slash, as in /X or a trailing |
| | | | | underscore and "n" as in X_n. Thus|
| | | | | X becomes /X or X_n. In VHDL the |
| | | | | preceding slash is also not |
| | | | | supported and the X_n notation is |
| | | | | conventional. |
| | | | | |
| | | | | Recommended: In Quartus II, |
| | | | | use X_n in place of X, etc. |
| | | | | |
| | | | | Optional supplemental reading: |
| | | | | Play-hookey.com on RS_Nand latches |
|--+-------+-------+-------+------------------------------------|
|16| 2/26 | 2/28 | | Read Chapter 5, Sec 5-3, 5-4, 5-9 |
| | | 3/02 | 3/05#| |
| | | | | Do 5-3*, 5-4, 5-29 |
| | | | | |
| | | | | Repeat 5-4 with the method given |
| | | | | in the errata for 5-4 but now use |
| | | | | 1's complement math. |
| | | | | |
| | | | | Note: Problem 5-29 is not in your |
| | | | | textbook. Use the link to see the |
| | | | | problem statement. |
| | | | | |
| | | | | Note: Errata on problem 5-4 |
| | | | | |
| | | | | Optional supplemental reading: |
| | | | | Decimal (BCD) Arithmetic |
|--+-------+-------+-------+------------------------------------|
|15| 2/23 | 2/26 | | Read Chapter 1 Section 1-3 and in |
| | | 2/28 | 3/02#| Chapter 5, Sections 5-1 and 5-2 |
| | | | | but skip the subsection labeled |
| | | | | "Carry Lookahead Adder." |
| | | | | |
| | | | | Do 5-2* (use manual verification) |
|--+-------+-------+-------+------------------------------------|
|14| 2/21 | 2/23 | | Read Ch 4 Sec 4-7, 4-9 |
| | | 2/26 | 2/28#| Do 4-36 with these changes |
|--+-------+-------+-------+------------------------------------|
|13| 2/19 | 2/21 | | Read Ch 4 Sec 4-6 |
| | | 2/23 | 2/26#| |
| | | | | Do 4-35 except mark the fuses to |
| | | | | remain intact on the fuse map for |
| | | | | a TIBPAL16L8-25C part. The fuse |
| | | | | map can be found on page 5 of the |
| | | | | TIBPAL16L8 datasheet. |
| | | | | |
| | | | | Hint #1: The output pins of the |
| | | | | TIBPAL16L8-25C are driven by |
| | | | | inverters. You need to build the |
| | | | | inverse function in the array to |
| | | | | get the true function at the output|
| | | | | |
| | | | | Hint #2: If you put an "X" mark on|
| | | | | an AND gate it signifies that all |
| | | | | the fuses on all the inputs for |
| | | | | that AND gate should remain intact.|
| | | | | This forces the output of that AND |
| | | | | gate to logic-0 always. |
| | | | | |
| | | | | Hint #3: Tie pin 1 to ground. Use|
| | | | | that input signal to enable outputs|
|--+-------+-------+-------+------------------------------------|
|12| 2/12 | 2/19 | | Read Ch 4 Sec 4-4, 4-5 |
| | | 2/21 | 2/23#| Do 4-10*, 4-12 part a only |
| | | | | Note: "8 x 2" means 8 AND gates w/|
| | | | | 2 inputs per gate, followed by |
| | | | | a single 8-input OR gate. |
|--+-------+-------+-------+------------------------------------|
|--| 2/12 | --- | | Study for Test #1 (See details on |
| | | --- | --- | the courses@dordt EGR 204 page. |
| | | | | Scroll down to the section labeled |
| | | | | "TESTS AND FINAL EXAM.") |
|--+-------+-------+-------+------------------------------------|
|11| 2/10 | 2/14 | | Read Ch 4 Sec 4-1, 4-2, 4-3 |
| | | 2/19 | 2/21#| Do 4-1*, 4-2 |
|--+-------+-------+-------+------------------------------------|
|10| 2/09 | 2/12 | | Read Ch 3 Sec 3-5, 3-6, 3-7 |
| | | 2/14 | 2/19#| Do 3-23, 3-25 |
| | | | | |
| | | | | Note errata on problem 3-25. |
|--+-------+-------+-------+------------------------------------|
| 9| 2/07 | 2/09 | | Read Ch 3 finish Sec 3-2, 3-3, 3-4 |
| | | 2/12 | 2/14#| Do 3-10, 3-15 |
|--+-------+-------+-------+------------------------------------|
| 8| 2/05 | 2/07 | | Read Ch 3 Sec 3-1, 3-2 up to p101, |
| | | 2/09 | 2/12#| "Positive and Negative Logic" |
| | | | | Do 2-28, 3-1, 3-3 |
| | | | | |
| | | | | Note errata on problem 3-1. |
|--+-------+-------+-------+------------------------------------|
| 7| 1/31 | 2/05 | | Read Ch 2 Sec 2-8, 2-9, 2-10 |
| | | 2/07 | 2/12#| Do 2-8, 2-27, 2-32 |
|--+-------+-------+-------+------------------------------------|
| 6| 1/29 | 1/31 | | Read Ch 2 Sec 2-6, 2-7 |
| | | 2/05 | 2/07#| Do 2-24, 2-25*, 2-29 |
|--+-------+-------+-------+------------------------------------|
| 5| 1/26 | 1/29 | | Read Ch 2 Sec 2-5 |
| | | 1/31 | 2/05#| Do 2-15*, 2-16, 2-19* |
|--+-------+-------+-------+------------------------------------|
| 4| 1/24 | 1/26 | | Read Ch 2 Sec 2-4 |
| | | 1/29 | 1/31#| Do 2-7*, 2-11, 2-12*, 2-14 |
| | | | | |
| | | | | Note errata on 2-12* |
| | | | | |
| | | | | Note on 2-14: "Optimize" means to |
| | | | | "Simplify," as shown by several |
| | | | | examples in section 2-4. |
|--+-------+-------+-------+------------------------------------|
| 3| 1/22 | 1/24 | | Read Ch 2 Sec 2-1, 2-2, 2-3 |
| | | 1/26 | 1/29#| Do 2-1*, 2-2*, 2-10* |
|--+-------+-------+-------+------------------------------------|
| 2| 1/19 | 1/22 | | Read Ch 1 Sec 1-4 through 1-7 |
| | | 1/24 | 1/26#| Do 1-8, 1-20, 1-22, 1-23 |
| | | | | |
| | | | | Note on problem 1-8: For parts (a)|
| | | | | and (b) you should show three |
| | | | | digits to the right of the radix |
| | | | | point. If the answer is not exact,|
| | | | | round the third (least significant)|
| | | | | digit based on what the fourth |
| | | | | digit would be. For part (c) show |
| | | | | ten digits right of the radix |
| | | | | point and round based on what the |
| | | | | eleventh digit would be. |
| | | | | |
| | | | | Note on problem 1-23. Assume one |
| | | | | byte of storage per ASCII |
| | | | | character. (See text p24, near the|
| | | | | bottom of the page, for details.) |
|--+-------+-------+-------+------------------------------------|
| 1| 1/17 | 1/19 | | Scan Chapter 1, Read Section 1-2 |
| | | 1/22 | 1/24#| Do 1-2, 1-3, 1-4*, 1-5, 1-7* |
+---------------------------------------------------------------+
Note 1) Homework must be ready for peer grading and discussion in
class on the first listed due date. It must be turned in for a
final grade on the second listed due date. Peer grading will be
1/4 (25%) of the homework grade.
Note 2) Problems marked with an asterisk (*) have
solutions available on the textbook's companion website.
Note 3) If a "#" follows the "returned" date, then the solution
key is posted on the cork board across the hall from room S233.
Note 4) Problems sets shown above with no "assigned" date are
tentative. More problems might be added, expected due dates
might change, but problems shown will eventually be assigned.
Note 5) If this page seems to be out-of-date and you think it
should have been updated then there may be a problem with your
browser's cached memory. Read this note on cached pages to
solve the problem.
Back to
Prof. De Boer's home page