*Tentative C221 Syllabus, Spring 2009

 

No

Date

Topic

Assignment

Reading

Due

1

29-Jan

Introduction: digital abstraction; binary numbers; bits, bytes, and nibbles; logic gates   html   pdf

 

1.1-1.5, A.1-A.2, A.5-A.7

2

3-Feb

Binary numbers; logic gates II html  pdf

PS1 solutions

1.6-1.7, 1.9, 2.1-2.3

3

5-Feb

Number representations, Boolean Algebra  pdf

 

2.4-2.8

4

10-Feb

Boolean Algebra   K-maps; pdf

 

2.9-2.10, 3.1-3.2

5

12-Feb

K-maps   pdf

Lab 1 Sol

 

6

17-Feb

Combinational and Sequential Circuits  pdf

 

3.3-3.5.3, 3.6,3.7

7

19-Feb

Combinational/sequential circuits II  pdf

 

5.1-5.2.5

8

24-Feb

More combinational circuits; Number systems: fixed & floating point.  Arithmetic: multiplication pdf

 

5.3, 5.2.6-5.2.8

9

26-Feb

Number Systems II    pdf

PS 2  Sol

 

10

3-Mar

Number Systems III  pdf

 

5.4-5.7

11

5-Mar

Sequential Building Blocks:  counter, shift register,

Memory Arrays, PLAs  pdf

 

 

 

10-Mar

Midterm

 

12

12-Mar

No Class

 

 

 

17-Mar

Spring Break

 

 

 

19-Mar

Spring Break

 

 

13

24-Mar

Instruction Set Architecture, Instruction Formats, MIPS Instruction Set and Registers  pdf

 

6.1-6.4

14

26-Mar

Branches & Procedure Calls, Addressing Modes  pdf

PS 3

6.5-6.7.1

15

31-Mar

Linking & Launching Applications, Single-Cycle Processor Datapath pdf

 

7.1-7.3.1

16

2-Apr

Single-Cycle Processor Datapath & Single-Cycle Processor Control  pdf

7.3.2-7.3.4

17

7-Apr

Single-Cycle Processor Control  pdf

 

7.3.2-7.3.4

18

9-Apr

Multicycle Processor  pdf

7.4

19

14-Apr

Exceptions & Pipelining pdf

Lab 2

7.7, 7.5.1-7.5.2

20

16-Apr

Pipelining hazards and stalls; Memory hierarchy I pdf

7.5.3-7.5.5

21

21-Apr

Memory system performance & hierarchy II: Caches pdf

8.1-8.3

22

23-Apr

Memory system optimization; Virtual Memory pdf

PS4

8.4

23

28-Apr

class cancelled

 

8.5

24

30-Apr

Memory-mapped I/O pdf

 

25

5-May

Review

 

* Subject to change given pace and needs of course.