CS 220 Course Materials
Fall 2019

General

• Syllabus.
• The Final Exam is Thursday, Dec. 12, at 9:00 am.
• Integrity in My Computer Science Courses.
• Nand2Tetris: web site, software.
• Eclipse Software for Java Development.
• NoMachine Enterprise Client for remote desktop access to phoenix.

Nand2Tetris Projects

Following Fall Break, Fridays will be used to explore special topics. This schedule doesn't yet show these in-class labs.

• Introduction: Hello, World Below; Aug. 23, one day
  Read:
  • Introduction Questions.
  • Introduction: Hello, World Below (in the textbook).
  • Introduction Slides.
• Boolean Logic; Aug. 26, three days
  Read:
  • Boolean Logic Questions.
  • Boolean Logic, Chapter 1 of the textbook and Appendix A, sections 1 through 6 of the textbook.
  • Boolean Logic Slides.
  Prepare for the project:
  • Project 1: Elementary Logic Gates. Due Sept. 4 at 11:59 pm.
  • Files for Project 1 in a ZIP archive.
  • HDL Survival Guide.
  • Hardware Simulator Tutorial. Read parts I through III.
• Boolean Arithmetic; Sept. 4, three days
  Read:
  • Boolean Arithmetic Questions.
  • Boolean Arithmetic, Chapter 2 of the textbook.
  • Watch these videos: Converting Decimal to Binary, Converting Binary to Decimal.
  • Boolean Arithmetic Slides.
  Prepare for the project:
  • Project 2: Combinational Gates. Due Sept. 11 at 11:59 pm.
  • Files for Project 2 in a ZIP archive.
• Sequential Logic; Sept. 11, four days
  Read:
  • Sequential Logic Questions.
  • Sequential Logic, Chapter 3 of the textbook and Appendix A, section 7.
  • Sequential Logic Slides.
  Prepare for the project:
  • Project 3: Sequential Chips. Due Sept. 23 at 11:59 pm.
  • Files for Project 3 in a ZIP archive.
  • Hardware Simulator Tutorial. Read part IV.
• Exam I; Sept. 20
  Covering Chapters 1--3.
• Machine Language Programming; Sept. 23, four days
  Read:
  • Machine Language Questions.
  • Machine Language, Chapter 4 of the textbook.
  • Machine Language Slides.
  • Hack "Compilation" Examples, accompanying the slides.
  Prepare for the project:
  • Project 4: Machine Language Programming. Due Oct. 2 at 11:59 pm.
  • Files for Project 4 in a ZIP archive.
  • Assembler Tutorial.
  • CPU Emulator Tutorial.
  • Sum Evens Example.
• Computer Architecture; Oct. 2, four days
  Read:
  • Computer Architecture Questions.
  • Computer Architecture, Chapter 5 of the textbook.
  • Computer Architecture Slides.
  • Decoding Practice.
  Prepare for the project:
  • Project 5: Computer Architecture. Due Oct. 14 at 11:59 pm.
  • Files for Project 5 in a ZIP archive.
• Assembler; Oct. 14, four days
  Read:
  • Assembler Questions.
  • Assembler, Chapter 6 of the textbook.
  • Assembler Slides.
  Prepare for the project:
  • Project 6: Assembler. Due Oct. 30 at 11:59 pm.
  • assemblerStarter.zip, Eclipse Java project.
  • Files for Project 6 in a ZIP archive.
• Exam II; Oct. 28
  Covering Chapters 4--6.
• Virtual Machine Translator I; Oct. 30, four days
  Read:
  • Virtual Machine Translator I Questions.
  • Virtual Machine Translator I, Chapter 7 of the textbook.
  • Virtual Machine Translator I Slides.
  Prepare for the project:
  • Project 7: Virtual Machine Translator I. Due Nov. 13 at 11:59 pm.
  • virtualMachineTranslatorStarter.zip, Eclipse Java project.
  • test.asm, a framework for testing a given sequence of Hack assembly instructions for their ability to execute a VM instruction.
  • Files for Project 7 in a ZIP archive.
  • VM Emulator Tutorial.
• Virtual Machine Translator II; Nov. 13, five days
  Read:
  • Virtual Machine Translator II Questions.
  • Virtual Machine Translator II, Chapter 8 of the textbook.
  • Virtual Machine Translator II Slides.
  Prepare for the project:
  • Project 8: Virtual Machine Translator II. Due Dec. 6 at 11:59 pm.
  • Virtual Machine Instruction Exercises, for improving your understanding of how push and pop modify memory.
  • test.asm, a framework for testing a given sequence of Hack assembly instructions for their ability to execute a VM instruction.
  • Files for Project 8 in a ZIP archive.
  • Additional files for Project 8 in a ZIP archive. Run these tests before running the FunctionCalls tests in the previous archive. Carefully read README.txt in this archive.
  • NestedCall Test Guide, NestedCall Stack Frames.
  • VM Emulator Tutorial.

In-Class Labs

• Lab 1: Check It Out From The Library, Oct. 18
  
  How does source code become actual executable code?
  • Lab handout and answers sheet.
  • liblab.zip, files for the lab.

• Lab 2: It All Depends Upon How You Look At It, Oct. 25
  
  How are other types of data, such as strings and floating point numbers, represented? How does the CPU know how to interpret bits?
  • Lab handout and answers sheet.
  • datalab.zip, optional files for the lab.

• Lab 3: There's More Than One Way To Do This, Nov. 1
  
  Hack is one example of an instruction set architecture. How does it compare to two heavyweights -- x86 and ARM?
  • Lab handout and answers sheet.