Office  Phone  Office Hours  
Prof.  Martha Kim  CSB 469  2129397094  martha@cs.columbia.edu  Mondays and Wednesdays, 2:303:30pm 
TA  Cathy Chen  TA Room, 1st floor Mudd  cc3165@columbia.edu  Thursdays, 10am11:30pm  
TA  Richard Sampson  TA Room, 1st floor Mudd  ras2124@columbia.edu  Tuesdays 10:30am12pm, Wednesdays 45:30pm  
TA  Baolin Shao  TA Room, 1st floor Mudd  bshao@cs.columbia.edu  Fridays 10:00am11:30am 
Date  Topic  Reading  Lecture Slides  Homework Out  Homework Due 
Wed 1/20  Introduction, Overview, Number Representations  M&K Ch 1, 4.34.4, 10.7  lec1 1_overview.pdf 2_infoRepresentation.pdf 

Mon 1/25  Boolean Logic, Algebra  M&K 2.12.2, 2.8, 2.9, ASIC World (closely matching lecture), Wolfram (a more mathematical take), Wikipedia (Boolean logic), Wikipedia (Boolean algebra) 
lec2 3_booleanAlgebra.pdf 

Wed 1/27  Standard forms  M&K 2.3, Wikipedia (canonical forms) 
lec3 3_booleanAlgebra.pdf 
HW1  
Mon 2/1  Simplifications (kmaps, don't care conditions)  M&K 2.42.5, Wisc. Online (interactive presentation), AllAboutCircuits.com, Embedded.com 
3_booleanAlgebra.pdf  
Wed 2/3  Combinational Circuit Design I: Standard paradigms  M&K 3.1, 3.3, 3.63.9 
3_booleanAlgebra.pdf, 4_combinationalCircuits.pdf 
HW1 (soln)  
Mon 2/8  Combinational Circuit Design II: Arithmetic functions  M&K 4.14.2, 4.5, 9.4  4_combinationalCircuits.pdf  
Wed 2/10  Combinational Circuit Design III: Arithmetic funcs  M&K 4.14.2, 4.5, 9.4 
4_combinationalCircuits.pdf, (inclass markup) 
HW2  
Mon 2/15  Arithmetic function recap, Sequential Circuitry I: latches, flip flops 
M&K 5.15.3, 5.6  4_combinationalCircuits.pdf, 5_latchesFlipFlops.pdf 

Wed 2/17  Sequential Circuitry II: Finite State Machines  M&K 5.45.5 
5_latchesFlipFlops.pdf, 6_fsmDesign.pdf 

Mon 2/22  Storage I: Register Design  M&K 7.17.3, 7.57.6, 7.87.9 
7_storage.pdf 
HW2 (soln)  
Wed 2/24  Storage II: Memory and Configurable Logic  M&K 8.18.7, 6.8  7_storage.pdf  HW3  
Mon 3/1  Design Exercise  Vending machine design  
Wed 3/3  Review Session  Spring '09 Midterm  HW3 due Friday 3/5 @ 5PM (soln) 

Mon 3/8  

Wed 3/10  

Mon 3/15  

Wed 3/17  

Mon 3/22  Instruction Set Architecture / MIPS ISA  P&H 2.12.10, 2.17  8_MIPS_ISA.pdf  
Wed 3/24  Instruction Set Architecture / MIPS ISA  P&H 2.12.10, 2.17  8_MIPS_ISA.pdf  
Mon 3/29  Instruction Set Architecture / MIPS ISA  P&H 2.12.10, 2.17  8_MIPS_ISA.pdf  
Wed 3/31  Instruction Set Architecture / MIPS ISA  P&H 2.12.10, 2.17  8_MIPS_ISA.pdf  HW4, templates.tar.gz, xspim.pdf 

Mon 4/5  Singlecycle MIPS Implementation  P&H 4.14.4  9_singleCycleMIPS.pdf  
Wed 4/7  Singlecycle MIPS Implementation  P&H 4.14.4  9_singleCycleMIPS.pdf  
Mon 4/12  Performance Analysis  P&H 1.4, 1.71.9  10_cpuPerformance.pdf  
Wed 4/14  Pipelined MIPS Implementation  P&H 4.54.8  11_pipelinedMIPS.pdf  HW5  HW4 (soln) 
Mon 4/19  Pipelined MIPS Implementation  P&H 4.54.8  11_pipelinedMIPS.pdf  
Wed 4/21  Pipelined MIPS Implementation  P&H 4.54.8  11_pipelinedMIPS.pdf  
Mon 4/26  Cache design  P&H 5.15.2  12_caches.pdf  HW6  HW5 (soln) 
Wed 4/28  Advanced Topics / Modern Computer Architecture  
Mon 5/3  Review Session  Spring '09 Final  
Weds 5/5  HW6 due by 1pm (on courseworks or in 469 CSB) (soln) 

Mon 5/10  