Department
of Electrical and Computer Engineering
University of Wisconsin - Madison
ECE/Comp Sci 352 Digital System
Fundamentals
COURSE OUTLINE
Fall 2001-2002
Last Updated: September 1, 2001
This is a tentative outline of the course. Changes
will be announced in class or updated outlines will be posted on the course
website for your section. Also note that 25 more minutes of lecture time per
week than required for a 4-credit course is scheduled. As a consequence, some
additional lectures will be canceled as announced in class and/or by e-mail.
|
Dates (# lectures) |
Description |
Notes & Assignments |
|
Week 1 |
Introduction, number systems, base conversions, arithmetic operations for bases other than 10, binary codes |
1.1-1.4 |
|
Week 2 |
Gray code, alphanumeric codes, parity bit, binary logic, logic gates, Boolean algebra, algebraic manipulations, complements of functions, canonical forms, standard forms (Sum of Products, Product of Sums), Karnaugh maps |
Supplement 1, 1.5-1.6, 2.1-2.4 |
|
Week 3 |
Systematic Boolean simplification using K-maps, prime implicants, don't cares, NAND and NOR 2-level, tabular methods |
Supplement 2, 2.4-2.6 |
|
Week 4 |
Multi-level realization, XOR gates, parity functions, combinational circuits, combinatorial logic analysis and design procedures, code converters, decoders, encoders, multiplexers and demultiplexers |
2.6 - 2.8, 3.1 - 3.10 |
|
Week 5 |
Adders, ripple-carry adders, carry-lookahead adders, subtraction, complements, signed representations, signed arithmetic |
3.8 - 3.10 |
|
7:15-8:45 PM, QUIZ 1 No Class |
Location: TBD |
|
|
Week 6 |
Overflow, binary multipliers, decimal arithmetic, HDL representation, introduction to sequential circuits. |
3.10-3.14, 4-1 |
|
|
Begin Project 1 |
|
|
Week 7 |
Latches, flip-flops, timing characteristics, sequential circuit analysis, state tables |
4.2-4.4, Supplement 3 |
|
Week 8 |
State diagrams, flip-flop input equations, analysis examples |
4.4 |
|
7:15-8:45 PM, QUIZ 2 No Class |
Location: TBD |
|
|
Week 9 |
Sequential circuit design. flip-flop excitation table, HDL representations |
4.5-4.7, 4.9 |
|
|
Project Help Sessions: 10/29,10/30,10/31,11/1, 7-9 PM(B555 EH) |
|
|
Week 10 |
Registers, shift registers, ripple counters, synchronous binary counters, other counters, HDL representations |
5.1-5.6, 5.8 |
|
|
Submit Project 1 |
|
|
Week 11 |
Memory organization, and memory timing |
6.1-6.5 |
|
7:15-8:45 PM, QUIZ 3 No Class |
Location: TBD |
|
|
Week 12
|
ROM, PLA, PAL, PLD. Asynchronous timing considerations. Micro-operations, register transfer operations, three-state buffers, MUX-based and bus-based transfers, memory transfer |
6.6-6.8, Supplement 4, 7.1-7.5 |
|
Thanksgiving Recess |
|
|
|
Week 13 |
Register files, ALU, shifter, datapath organization. datapath operations, microinstructions, control word, control unit, ASM chart |
7.6-7.10, 8.1-8.4 |
|
|
Project Help Sessions: 11/26,11/27, 1/28,11/29,7-9 PM(B555 EH) |
|
|
Week 14
|
Hardwired control, multiple-cycle microprogrammed control, HDL descriptions of control |
8.6-8.7 |
|
|
Submit Project 2 |
|
|
7:15-8:45 PM, QUIZ 4 No Class |
Location: TBD |
|
|
Week 15 |
Single cycle hardwired control, final exam review, evaluations |
8.8-8.9 |
|
12/20 Thursday |
7:25 PM -9:25 PM - FINAL EXAMINATION |
Location: TBD |