Department of Electrical and Computer Engineering
The University of Texas at Austin
EE 306, Fall, 2009
Yale Patt, Instructor
TAs:Aater Suleman, Chang Joo Lee, Ameya Chaudhari, Antonius Keddis, Arvind Chandrababu,
Bhargavi Narayanasetty, Eshar Ben-dor, Faruk Guvenilir, Marc Kellerman, RJ Harden
Course Outline
August 26, 2009
August 26: Lecture 1. Overview of EE 306.
The computer -- a complex system organized in levels of interpretation.
The computer -- a universal computational device; given enough time and space it can do anything any other computational device does.
August 28: Discussion Session. Orientation to the LRC system, tools.
August 31: Lecture 2: Bits and operations on bits.
- The bit as a unit of information.
- Encoding of bits: Binary numbers (integer data type, ASCII characters).
- Negative numbers, 2's complement representation, sign-extension.
- hex representation of binary numbers.
- Arithmetic operations on numbers. ADD, SUB. [Note that x+x = left shift]
- Logical operations on bits. AND, OR, NOT.
September 2: Lecture 3. Bits and operations on bits (continued).
September 4: Discussion Session. Emphasis on Chapters 1,2.
September 7: Labor Day. No class.
Problem set 1, due before class, September 9.
September 9: Lecture 4. Basic Logic Structures.
- The transistor as a switch
- Basic Gates (AND, OR, NOT)
- Truth table representations
- Any arbitrary function can be built out of these gates (no attempt at minimization. Just an awareness exercise)
- full ADDER, MUX, DECODER
September 11: Discussion Session. Emphasis on Chapter 2,3.
September 14: Lecture 5. Storage elements.
- Basic storage element (Gated RS latch)
- A register
- a logic circuit to implement a small piece of memory (perhaps 2**2 x 3)
- concept of memory: address space, addressability
September 16: Lecture 6. Finite State Control and Sequential Machines.
- The notion of state
- State diagram, Next State table, State Assignment
- Implementation example: sequential machine
September 18: Discussion Session. Emphasis on Chapter 3,4.
Problem set 2, due before class, September 21.
September 21: Lecture 7. Introduction to Von Neumann model. Emphasis on memory.
- the basic structure of the Von Neumann model, showing the basic flow.
- instruction = opcode, operands
- encoding of instructions and data
- instruction cycle (Fetch, Decode, EA, Fetch data, Execute, Store result)
- organization of memory
- address space, addressability revisited (MAR, MDR)
September 23: Lecture 8. ISA Specification of the LC-3
- instruction formats
- operates
- LD/ST (also, indirects)
- control (condition codes: N,Z,P)
- The datapath necessary to implement the LC-3
- How I/O works at a very simple level [Keyboard in, screen out]
- KBDR, KBSR, DDR, DSR (ready bit, interrupt enable bit)
- Conversion
September 25: Discussion Session: Introduction to the LC-3 Simulator.
September 28: No class. Work on Programming Assignment 1.
September 30: Lecture 9. Problem Solving and On-Line Debugging.
- Elements of Problem Solving (stepwise refinement, systematic decomposition, etc.)
- Fundamentals of Debugging (setting breakpoints, single-step, deposit, examine, etc.)
October 2: Discussion Session: Last discussion session before Program 1 is due.
Extra office hours will be held on Saturday, October 3 and on Sunday, October 4
re: the first programming lab.
Programming Assignment 1 due, 11:59pm, October 4.
October 5: Lecture 10. A stored program in the LC-3 ISA
- the control structure of a stored program (sequential, conditional, iteration)
- a detailed example in machine language
- example will use keyboard input, crt output.
- example will include entering data via the keyboard and outputting on the monitor
October 7: Lecture 11. Moving up a level, Assembly Language and the Assembler.
- going from higher to lower level: interpretation vs. translation
- translation: what do assemblers and compilers do?
- hand assemble programs from earlier lectures.
October 9: Discussion Session: Last discussion session before the first exam.
Problem set 3, due before class, October 12.
October 12: Lecture 12. Review
October 14: Lecture 13. Exam 1.
October 16: Discussion Session: Review what we have learned so far.
October 17: Football game vs. Oklahoma. No assignment due next Monday.
Enjoy the game. Drive safely -- I want to see all of you in class next week.
October 19: Lecture 14. Detailed example of Lecture 12, in Assembly Language.
October 21: Lecture 15. Physical I/O.
October 23: Discussion Session: Emphasis on Chapter 7,8.
Programming Assignment 2 due, 11:59pm, October 25.
October 26: Lecture 16. The TRAP instruction and I/O Service Routines
- Keyboard and Monitor Data and Status Registers
- Polling and Interrupt driven processing
- ASCII/binary conversion
October 28: Lecture 17. Subroutines (JSR/RET mechanism)
October 30: Discussion Session: Emphasis on Chapter 9.
Problem set 4, due before class, November 2.
November 2: Lecture 18. Stacks. Parameters. How are they passed?
November 4: Lecture 19. Interrupt processing
November 6: Discussion Session: Emphasis on interrupt processing
Programming Assignment 3 due, 11:59pm, November 8.
November 9: Lecture 20. ASCII/binary Conversion.
November 11: Lecture 21. The Calculator Example (pulling it all together).
November 13: Discussion Session: Last discussion session before Exam 2.
Problem set 5, due before class, November 16.
November 16: Lecture 22. Review or catch up.
November 18: Lecture 23. Exam 2.
November 20: Discussion Session: Emphasis on Programming Lab 4.
Programming Assignment 4 due, 11:59pm, November 24.
November 23: Lecture 24. A new ISA, the Motorola 6812. (Preview of EE 319K)
November 25: Lecture 25. Special lecture to be announced.
November 26,27: Thanksgiving Day recess. Enjoy the holiday.
November 30: Lecture 26. Parallel programming
December 2: Lecture 27. Any OTHER questions!
December 4: Discussion Session: Last discussion session before final exam.
Programming Assignment 5 due, 5pm, December 4.
Problem set 6, not to be handed in, use for final exam preparation.
December 11. December 15: Final Exam, 7 to 10pm. (according to the Course Schedule) 2 to 5pm.
Programming Assignments:
- 1st programming assignment (machine language) -- Due: October 4, 11:59pm.
- 2nd programming assignment (assembly language) -- Due: October 25, 11:59pm.
- 3rd programming assignment (assembly language) -- Due: November 8, 11:59pm.
- 4th programming assignment (assembly language) -- Due: November 24, 11:59pm.
- 5th programming assignment (assembly language) -- Due: December 4, 5pm.
Problem Sets:
- 1st problem set, (emphasis on Chapters 1,2). Due: just before class, September 9.
- 2nd problem set, (emphasis on Chapter 3). Due: just before class, September 21.
- 3rd problem set, (emphasis on Chapter 4). Due: just before class, October 12. (Note: exam on October 14)
- 4th problem set, (emphasis on Chapter 5,6,7). Due: just before class, November 2.
- 5th problem set, (emphasis on Chapters 8-9). Due: just before class, November 16. (Note: exam on Nov 18)
- 6th problem set, (emphasis on Chapter 10). Not to be handed in.