CS 220 Course Materials
Fall 2021

General

• Syllabus.
• The Final Exam is Tuesday, Dec. 14, at 9:00 am.
• Integrity in My Computer Science Courses.
• Nand2Tetris web site
• NoMachine Enterprise Client for remote desktop access to phoenix.

Nand2Tetris Projects

Following Fall Break, Fridays will be used to explore special topics with in-class labs. See the following section for these labs.

• Introduction: Hello, World Below; Aug. 27, one day
  Read:
  • Introduction Questions.
  • Introduction: Hello, World Below (in the textbook).
  • Introduction Slides.

• Boolean Logic; Aug. 30, three days
  Read:
  • Boolean Logic Questions.
  • Boolean Logic, Chapter 1 of the textbook and Appendices I and II of the textbook (1st ed., Appendix A, sections 1 through 6).
  • Boolean Logic Slides.
  Prepare for the project:
  • Project 1: Elementary Logic Gates. Due Sept. 7.
  • Files for Project 1 in a ZIP archive.
  • Creating a ZIP Archive the Easy Way Follow the instuctions in this video to create your ZIP archives for project submission.
  • HDL Survival Guide.
  • Hardware Simulator Tutorial. Read parts I through III.

• Boolean Arithmetic; Sept. 8, 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. 14.
  • Files for Project 2 in a ZIP archive.

• Sequential Logic; Sept. 15, 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. 28.
  • Files for Project 3 in a ZIP archive.
  • Hardware Simulator Tutorial. Read part IV.

• Open Day; Sept. 24

• Exam I; Sept. 27
  Covering Chapters 1--3.

• Machine Language Programming; Sept. 29, four days
  Read:
  • Machine Language Questions.
  • Machine Language, Chapter 4 of the textbook.
  • Machine Language Slides.
  • Hack "Compilation" Examples, accompanying the slides.
  • Find max example.
  Prepare for the project:
  • Project 4: Machine Language Programming. Due Oct. 10.
  • Files for Project 4 in a ZIP archive.
  • Assembler Tutorial.
  • CPU Emulator Tutorial.
  • Sum Evens Example.

• Computer Architecture; Oct. 11, five days
  Read:
  • Computer Architecture Questions.
  • Computer Architecture, Chapter 5 of the textbook.
  • Computer Architecture Slides.
  • Decoding Practice, Decoding Practice Solution,
  Prepare for the project:
  • Project 5: Computer Architecture. Due Oct. 24.
  • Files for Project 5 in a ZIP archive.

• Assembler; Oct. 25, five days
  Read:
  • Assembler Questions.
  • Assembler, Chapter 6 of the textbook.
  • Assembler Slides.
  Prepare for the project:
  • Project 6: Assembler. Due Nov. 4.
  • assemblerStarter.zip, Eclipse Java project.
  • Files for Project 6 in a ZIP archive.

• Open Day; Nov. 5

• Exam II; Nov. 8
  Covering Chapters 4--6.

• Virtual Machine Translator I; Nov. 10, 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. 28.
  • 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.
  • Notes.

• Virtual Machine Translator II; Nov. 29, 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. 10.
  • 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. 22
  
  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. 29
  
  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. 5
  
  Hack is one example of an instruction set architecture. How does it compare to two heavyweights -- x86 and ARM?
  • Lab handout and answers sheet.

• Lab 4: Caching Away Data, Nov. 12
  
  How do caches improve main memory access time?

• Lab 5: It's All Virtual, Nov. 19
  
  How does virtual memory give us a main memory that's essentially as large as secondary storage?

• Lab 6: It's In The Pipeline, Dec. 3
  
  What happens when we split execution of an instruction across multiple clock cycles?