Schedule

Fall 2023 (08/25/2023 - 12/20/2023)

The semester has 29 class meetings including the final exam. Clicking on a class day below, you should find the class module for the day including lecture notes, assignments, and others. The instructor releases the content for a class generally on the Monday before the class. However, the instructor often makes update to the module content after the initial release. You should check this page often for up-to-date content.

In case you encounter a problem when viewing class content, such as, a broken link, please report it to the instructor immediately.

W01-1: 08/29 Overview of Computer Systems

Topics: brief overview of computer organization versus computer architecture; hierarchies in computer systems; stored-program concept of the von Neumann machine;

Course Objectives

to be able to describe the architectural components of a computer system (topics: data representation and transfer, memory, I/O system)

Lecture Notes

Course Overview Overview of Computer Systems

Assignment

In-Class Exercise 1 (on Unit of Measurement) (Due: August 31, 2023)

Reading

Chapters 1

W01-2: 08/31 Overview of Computer Systems

Topics: brief overview of computer organization versus computer architecture; hierarchies in computer systems; stored-program concept of the von Neumann machine;

Course Objectives

to be able to describe the architectural components of a computer system (topics: data representation and transfer, memory, I/O system)

Lecture Notes

Course Overview Overview of Computer Systems

Assignment

In-Class Exercise 1 (on Unit of Measurement) (Due: August 31, 2023)

Reading

Chapters 1

W02-1: 09/05 Data Representation in Computer Systems

Topics: positional numbering systems; converting between bases; signed integers; floating point representations; charater codes; error detection and correction;

Lecture Notes

Numbering Systems and Converting Between Bases Signed Integers Floating Point Numbers Character Representation (Brief Introduction) Error Detection and Correction (Brief Introduction) Experimenting/Programming with Signed Integers Experimenting/Programming with Floating-Point Values

Assignment

In-Class Exercise 2 (on Converting Integers between Bases) (Due: August 31, 2023)

In-Class Exercise 3 (on Converting Fractional Numbers between Bases) (Due: September 5, 2023)

In-Class Exercise 4 (on Octal and Hexadecimal Numbers) (Due: September 7, 2023)

In-Class Exercise 5 (on Signed Integers) (Due: September 12, 2023)

In-Class Exercise 6 (on Floating-point Numbers) (Due: September 14, 2023)

Homework Assignment 1 (on Overview and Data Representation) (Due: September 19, 2023)

Reading

Chapter 2

W02-2: 09/07 Data Representation in Computer Systems

Topics: positional numbering systems; converting between bases; signed integers; floating point representations; charater codes; error detection and correction;

Lecture Notes

Numbering Systems and Converting Between Bases Signed Integers Floating Point Numbers Character Representation (Brief Introduction) Error Detection and Correction (Brief Introduction) Experimenting/Programming with Signed Integers Experimenting/Programming with Floating-Point Values

Assignment

In-Class Exercise 2 (on Converting Integers between Bases) (Due: August 31, 2023)

In-Class Exercise 3 (on Converting Fractional Numbers between Bases) (Due: September 5, 2023)

In-Class Exercise 4 (on Octal and Hexadecimal Numbers) (Due: September 7, 2023)

In-Class Exercise 5 (on Signed Integers) (Due: September 12, 2023)

In-Class Exercise 6 (on Floating-point Numbers) (Due: September 14, 2023)

Homework Assignment 1 (on Overview and Data Representation) (Due: September 19, 2023)

Reading

Chapter 2

W03-1: 09/12 Data Representation in Computer Systems

Topics: positional numbering systems; converting between bases; signed integers; floating point representations; charater codes; error detection and correction;

Lecture Notes

Numbering Systems and Converting Between Bases Signed Integers Floating Point Numbers Character Representation (Brief Introduction) Error Detection and Correction (Brief Introduction) Experimenting/Programming with Signed Integers Experimenting/Programming with Floating-Point Values

Assignment

In-Class Exercise 2 (on Converting Integers between Bases) (Due: August 31, 2023)

In-Class Exercise 3 (on Converting Fractional Numbers between Bases) (Due: September 5, 2023)

In-Class Exercise 4 (on Octal and Hexadecimal Numbers) (Due: September 7, 2023)

In-Class Exercise 5 (on Signed Integers) (Due: September 12, 2023)

In-Class Exercise 6 (on Floating-point Numbers) (Due: September 14, 2023)

Homework Assignment 1 (on Overview and Data Representation) (Due: September 19, 2023)

Reading

Chapter 2

W03-2: 09/14 Data Representation in Computer Systems

Topics: positional numbering systems; converting between bases; signed integers; floating point representations; charater codes; error detection and correction;

Lecture Notes

Numbering Systems and Converting Between Bases Signed Integers Floating Point Numbers Character Representation (Brief Introduction) Error Detection and Correction (Brief Introduction) Experimenting/Programming with Signed Integers Experimenting/Programming with Floating-Point Values

Assignment

In-Class Exercise 2 (on Converting Integers between Bases) (Due: August 31, 2023)

In-Class Exercise 3 (on Converting Fractional Numbers between Bases) (Due: September 5, 2023)

In-Class Exercise 4 (on Octal and Hexadecimal Numbers) (Due: September 7, 2023)

In-Class Exercise 5 (on Signed Integers) (Due: September 12, 2023)

In-Class Exercise 6 (on Floating-point Numbers) (Due: September 14, 2023)

Homework Assignment 1 (on Overview and Data Representation) (Due: September 19, 2023)

Reading

Chapter 2

W04-1: 09/19 Data Representation in Computer Systems

Topics: positional numbering systems; converting between bases; signed integers; floating point representations; charater codes; error detection and correction;

Lecture Notes

Numbering Systems and Converting Between Bases Signed Integers Floating Point Numbers Character Representation (Brief Introduction) Error Detection and Correction (Brief Introduction) Experimenting/Programming with Signed Integers Experimenting/Programming with Floating-Point Values

Assignment

In-Class Exercise 2 (on Converting Integers between Bases) (Due: August 31, 2023)

In-Class Exercise 3 (on Converting Fractional Numbers between Bases) (Due: September 5, 2023)

In-Class Exercise 4 (on Octal and Hexadecimal Numbers) (Due: September 7, 2023)

In-Class Exercise 5 (on Signed Integers) (Due: September 12, 2023)

In-Class Exercise 6 (on Floating-point Numbers) (Due: September 14, 2023)

Homework Assignment 1 (on Overview and Data Representation) (Due: September 19, 2023)

Reading

Chapter 2

W04-2: 09/21 Test 1

Topics: The instructor will hold test 1 in class. The test covers Chapters 1 - 3.

W05-1: 09/26 Boolean Algebra and Digital Logic

Topics: Boolean algebra; logic gates; digital circuits; integrated circuits; combinational circuits; sequential circuits;

Lecture Notes

Boolean Algebra Logic Gates KMaps Digital Circuits Combinational Circuits Sequential Circuits

Assignment

In-Class Exercise 7 (on Truth Table and DeMorgan's Law) (Due: September 26, 2023)

In-Class Exercise 8 (on Boolean Identities and Boolean Expression Simplification) (Due: September 28, 2023)

In-Class Exercise 9 (on Canonical Forms and Simplification) (Due: October 3, 2023)

In-Class Exercise 10 (on Canonical Forms and Simplification) (Due: October 5, 2023)

In-Class Exercise 11 (on Overview of Digital Circuits) (Due: October 5, 2023)

In-Class Exercise 12 (on Combinational and Sequential Circuits) (Due: October 12, 2023)

Reading

Chapter 3

W05-2: 09/28 Boolean Algebra and Digital Logic

Topics: Boolean algebra; logic gates; digital circuits; integrated circuits; combinational circuits; sequential circuits;

Lecture Notes

Boolean Algebra Logic Gates KMaps Digital Circuits Combinational Circuits Sequential Circuits

Assignment

In-Class Exercise 7 (on Truth Table and DeMorgan's Law) (Due: September 26, 2023)

In-Class Exercise 8 (on Boolean Identities and Boolean Expression Simplification) (Due: September 28, 2023)

In-Class Exercise 9 (on Canonical Forms and Simplification) (Due: October 3, 2023)

In-Class Exercise 10 (on Canonical Forms and Simplification) (Due: October 5, 2023)

In-Class Exercise 11 (on Overview of Digital Circuits) (Due: October 5, 2023)

In-Class Exercise 12 (on Combinational and Sequential Circuits) (Due: October 12, 2023)

Reading

Chapter 3

W06-1: 10/03 Boolean Algebra and Digital Logic

Topics: Boolean algebra; logic gates; digital circuits; integrated circuits; combinational circuits; sequential circuits;

Lecture Notes

Boolean Algebra Logic Gates KMaps Digital Circuits Combinational Circuits Sequential Circuits

Assignment

In-Class Exercise 7 (on Truth Table and DeMorgan's Law) (Due: September 26, 2023)

In-Class Exercise 8 (on Boolean Identities and Boolean Expression Simplification) (Due: September 28, 2023)

In-Class Exercise 9 (on Canonical Forms and Simplification) (Due: October 3, 2023)

In-Class Exercise 10 (on Canonical Forms and Simplification) (Due: October 5, 2023)

In-Class Exercise 11 (on Overview of Digital Circuits) (Due: October 5, 2023)

In-Class Exercise 12 (on Combinational and Sequential Circuits) (Due: October 12, 2023)

Reading

Chapter 3

W06-2: 10/05 Boolean Algebra and Digital Logic

Topics: Boolean algebra; logic gates; digital circuits; integrated circuits; combinational circuits; sequential circuits;

Lecture Notes

Boolean Algebra Logic Gates KMaps Digital Circuits Combinational Circuits Sequential Circuits

Assignment

In-Class Exercise 7 (on Truth Table and DeMorgan's Law) (Due: September 26, 2023)

In-Class Exercise 8 (on Boolean Identities and Boolean Expression Simplification) (Due: September 28, 2023)

In-Class Exercise 9 (on Canonical Forms and Simplification) (Due: October 3, 2023)

In-Class Exercise 10 (on Canonical Forms and Simplification) (Due: October 5, 2023)

In-Class Exercise 11 (on Overview of Digital Circuits) (Due: October 5, 2023)

In-Class Exercise 12 (on Combinational and Sequential Circuits) (Due: October 12, 2023)

Reading

Chapter 3

W07-1: 10/10 Conversion Day: No Class

Notice: Conversion day, classes follow Monday schedule

W07-2: 10/12 Boolean Algebra and Digital Logic

Topics: Boolean algebra; logic gates; digital circuits; integrated circuits; combinational circuits; sequential circuits;

Lecture Notes

Boolean Algebra Logic Gates KMaps Digital Circuits Combinational Circuits Sequential Circuits

Assignment

In-Class Exercise 7 (on Truth Table and DeMorgan's Law) (Due: September 26, 2023)

In-Class Exercise 8 (on Boolean Identities and Boolean Expression Simplification) (Due: September 28, 2023)

In-Class Exercise 9 (on Canonical Forms and Simplification) (Due: October 3, 2023)

In-Class Exercise 10 (on Canonical Forms and Simplification) (Due: October 5, 2023)

In-Class Exercise 11 (on Overview of Digital Circuits) (Due: October 5, 2023)

In-Class Exercise 12 (on Combinational and Sequential Circuits) (Due: October 12, 2023)

Reading

Chapter 3

W08-1: 10/17 Introduction to a Simple Computer

Topics: CPU; Bus; Clocks; I/O subsystems; memory organization and addressing; interrupts; introduction to MARIE; instruction processing; simple program; assemblers; instruction decoding; real-world examples of computer architectures

Lecture Notes

Components of A Simple Computer System Architecture of A Simple Computer System Overview of MARIE Instruction Set Overview of MARIE Instruction Set Extended

Assignment

In-Class Exercise 13 (on Memory Design) (Due: October 19, 2023)

In-Class Exercise 14(on Memory and Instruction Format of Simple Computer) (Due: October 19, 2023)

Homework Assignment 2 (on Boolean Algebra and Digital Logic) (Due: October 19, 2023)

In-Class Exercise 15(on Interrupt Checking and Marie Architecture) (Due: November 2, 2023)

In-Class Exercise 16(on Marie Assemply Programming) (Due: November 2, 2023)

In-Class Exercise 17(on Marie Assemply Programming) (Due: November 2, 2023)

In-Class Exercise 18(on Marie Assemply Programming) (Due: November 9, 2023)

In-Class Exercise 19(on Marie Assemply Programming) (Due: November 9, 2023)

Reading

Chapter 4

MARIE (Jave Desktop Version) MARIE (Web Version)

W08-2: 10/19 Introduction to a Simple Computer

Topics: CPU; Bus; Clocks; I/O subsystems; memory organization and addressing; interrupts; introduction to MARIE; instruction processing; simple program; assemblers; instruction decoding; real-world examples of computer architectures

Lecture Notes

Components of A Simple Computer System Architecture of A Simple Computer System Overview of MARIE Instruction Set Overview of MARIE Instruction Set Extended

Assignment

In-Class Exercise 13 (on Memory Design) (Due: October 19, 2023)

In-Class Exercise 14(on Memory and Instruction Format of Simple Computer) (Due: October 19, 2023)

Homework Assignment 2 (on Boolean Algebra and Digital Logic) (Due: October 19, 2023)

In-Class Exercise 15(on Interrupt Checking and Marie Architecture) (Due: November 2, 2023)

In-Class Exercise 16(on Marie Assemply Programming) (Due: November 2, 2023)

In-Class Exercise 17(on Marie Assemply Programming) (Due: November 2, 2023)

In-Class Exercise 18(on Marie Assemply Programming) (Due: November 9, 2023)

In-Class Exercise 19(on Marie Assemply Programming) (Due: November 9, 2023)

Reading

Chapter 4

MARIE (Jave Desktop Version) MARIE (Web Version)

W09-1: 10/24 Midterm Review

Topics: Q & A for Midterm Exam.

Lecture Notes

Midterm Review

Reading

all chapters and sections discussed

W09-2: 10/26 Midterm Exam

Topics: The instructor will hold a midterm exam in class (or online depending on course modality)

W10-1: 10/31 Introduction to a Simple Computer

Topics: CPU; Bus; Clocks; I/O subsystems; memory organization and addressing; interrupts; introduction to MARIE; instruction processing; simple program; assemblers; instruction decoding; real-world examples of computer architectures

Lecture Notes

Components of A Simple Computer System Architecture of A Simple Computer System Overview of MARIE Instruction Set Overview of MARIE Instruction Set Extended

Assignment

In-Class Exercise 13 (on Memory Design) (Due: October 19, 2023)

In-Class Exercise 14(on Memory and Instruction Format of Simple Computer) (Due: October 19, 2023)

Homework Assignment 2 (on Boolean Algebra and Digital Logic) (Due: October 19, 2023)

In-Class Exercise 15(on Interrupt Checking and Marie Architecture) (Due: November 2, 2023)

In-Class Exercise 16(on Marie Assemply Programming) (Due: November 2, 2023)

In-Class Exercise 17(on Marie Assemply Programming) (Due: November 2, 2023)

In-Class Exercise 18(on Marie Assemply Programming) (Due: November 9, 2023)

In-Class Exercise 19(on Marie Assemply Programming) (Due: November 9, 2023)

Reading

Chapter 4

MARIE (Jave Desktop Version) MARIE (Web Version)

W10-2: 11/02 Introduction to a Simple Computer

Topics: CPU; Bus; Clocks; I/O subsystems; memory organization and addressing; interrupts; introduction to MARIE; instruction processing; simple program; assemblers; instruction decoding; real-world examples of computer architectures

Lecture Notes

Components of A Simple Computer System Architecture of A Simple Computer System Overview of MARIE Instruction Set Overview of MARIE Instruction Set Extended

Assignment

In-Class Exercise 13 (on Memory Design) (Due: October 19, 2023)

In-Class Exercise 14(on Memory and Instruction Format of Simple Computer) (Due: October 19, 2023)

Homework Assignment 2 (on Boolean Algebra and Digital Logic) (Due: October 19, 2023)

In-Class Exercise 15(on Interrupt Checking and Marie Architecture) (Due: November 2, 2023)

In-Class Exercise 16(on Marie Assemply Programming) (Due: November 2, 2023)

In-Class Exercise 17(on Marie Assemply Programming) (Due: November 2, 2023)

In-Class Exercise 18(on Marie Assemply Programming) (Due: November 9, 2023)

In-Class Exercise 19(on Marie Assemply Programming) (Due: November 9, 2023)

Reading

Chapter 4

MARIE (Jave Desktop Version) MARIE (Web Version)

W11-1: 11/07 Introduction to a Simple Computer

Topics: CPU; Bus; Clocks; I/O subsystems; memory organization and addressing; interrupts; introduction to MARIE; instruction processing; simple program; assemblers; instruction decoding; real-world examples of computer architectures

Lecture Notes

Components of A Simple Computer System Architecture of A Simple Computer System Overview of MARIE Instruction Set Overview of MARIE Instruction Set Extended

Assignment

In-Class Exercise 13 (on Memory Design) (Due: October 19, 2023)

In-Class Exercise 14(on Memory and Instruction Format of Simple Computer) (Due: October 19, 2023)

Homework Assignment 2 (on Boolean Algebra and Digital Logic) (Due: October 19, 2023)

In-Class Exercise 15(on Interrupt Checking and Marie Architecture) (Due: November 2, 2023)

In-Class Exercise 16(on Marie Assemply Programming) (Due: November 2, 2023)

In-Class Exercise 17(on Marie Assemply Programming) (Due: November 2, 2023)

In-Class Exercise 18(on Marie Assemply Programming) (Due: November 9, 2023)

In-Class Exercise 19(on Marie Assemply Programming) (Due: November 9, 2023)

Reading

Chapter 4

MARIE (Jave Desktop Version) MARIE (Web Version)

W11-2: 11/09 Instruction Set Architectures

Topics: instruction formats; instruction types; addressing; instruction pipelining; real-world examples of instruction set architectures;

Lecture Notes

List of MARIE Assembly Program Examples Instruction Set Architecture

Assignment

In-Class Exercise 18(on Marie Assemply Programming) (Due: November 9, 2023)

In-Class Exercise 19(on Marie Assemply Programming) (Due: November 9, 2023)

In-Class Exercise 20(on Marie Assemply Programming) (Due: November 14, 2023)

In-Class Exercise 21(on Marie Assemply Programming) (Due: November 14, 2023)

In-Class Exercise 22(on ISAs) (Due: November 9, 2023)

Homework Assignment 3 (on Assembly Programming and Instruction Set Architectures) (Due: November 16, 2023)

In-Class Exercise 23(on ISAs) (Due: November 21, 2023)

In-Class Exercise 24(on ISAs) (Due: November 21, 2023)

Reading

Chapter 5

W12-1: 11/14 Instruction Set Architectures

Topics: instruction formats; instruction types; addressing; instruction pipelining; real-world examples of instruction set architectures;

Lecture Notes

List of MARIE Assembly Program Examples Instruction Set Architecture

Assignment

In-Class Exercise 18(on Marie Assemply Programming) (Due: November 9, 2023)

In-Class Exercise 19(on Marie Assemply Programming) (Due: November 9, 2023)

In-Class Exercise 20(on Marie Assemply Programming) (Due: November 14, 2023)

In-Class Exercise 21(on Marie Assemply Programming) (Due: November 14, 2023)

In-Class Exercise 22(on ISAs) (Due: November 9, 2023)

Homework Assignment 3 (on Assembly Programming and Instruction Set Architectures) (Due: November 16, 2023)

In-Class Exercise 23(on ISAs) (Due: November 21, 2023)

In-Class Exercise 24(on ISAs) (Due: November 21, 2023)

Reading

Chapter 5

W12-2: 11/16 Test 2

Topics: The instructor will hold test 2 in class. The test covers Chapters 6 - 7.

W13-1: 11/21 Instruction Set Architectures

Topics: instruction formats; instruction types; addressing; instruction pipelining; real-world examples of instruction set architectures;

Lecture Notes

List of MARIE Assembly Program Examples Instruction Set Architecture

Assignment

In-Class Exercise 18(on Marie Assemply Programming) (Due: November 9, 2023)

In-Class Exercise 19(on Marie Assemply Programming) (Due: November 9, 2023)

In-Class Exercise 20(on Marie Assemply Programming) (Due: November 14, 2023)

In-Class Exercise 21(on Marie Assemply Programming) (Due: November 14, 2023)

In-Class Exercise 22(on ISAs) (Due: November 9, 2023)

Homework Assignment 3 (on Assembly Programming and Instruction Set Architectures) (Due: November 16, 2023)

In-Class Exercise 23(on ISAs) (Due: November 21, 2023)

In-Class Exercise 24(on ISAs) (Due: November 21, 2023)

Reading

Chapter 5

W13-2: 11/23 College Closed

Notice: College Closed

W14-1: 11/28 Instruction Set Architectures

Topics: instruction formats; instruction types; addressing; instruction pipelining; real-world examples of instruction set architectures;

Lecture Notes

List of MARIE Assembly Program Examples Instruction Set Architecture

Assignment

In-Class Exercise 18(on Marie Assemply Programming) (Due: November 9, 2023)

In-Class Exercise 19(on Marie Assemply Programming) (Due: November 9, 2023)

In-Class Exercise 20(on Marie Assemply Programming) (Due: November 14, 2023)

In-Class Exercise 21(on Marie Assemply Programming) (Due: November 14, 2023)

In-Class Exercise 22(on ISAs) (Due: November 9, 2023)

Homework Assignment 3 (on Assembly Programming and Instruction Set Architectures) (Due: November 16, 2023)

In-Class Exercise 23(on ISAs) (Due: November 21, 2023)

In-Class Exercise 24(on ISAs) (Due: November 21, 2023)

Reading

Chapter 5

W14-2: 11/30 Instruction Set Architectures

Topics: instruction formats; instruction types; addressing; instruction pipelining; real-world examples of instruction set architectures;

Lecture Notes

List of MARIE Assembly Program Examples Instruction Set Architecture

Assignment

In-Class Exercise 18(on Marie Assemply Programming) (Due: November 9, 2023)

In-Class Exercise 19(on Marie Assemply Programming) (Due: November 9, 2023)

In-Class Exercise 20(on Marie Assemply Programming) (Due: November 14, 2023)

In-Class Exercise 21(on Marie Assemply Programming) (Due: November 14, 2023)

In-Class Exercise 22(on ISAs) (Due: November 9, 2023)

Homework Assignment 3 (on Assembly Programming and Instruction Set Architectures) (Due: November 16, 2023)

In-Class Exercise 23(on ISAs) (Due: November 21, 2023)

In-Class Exercise 24(on ISAs) (Due: November 21, 2023)

Reading

Chapter 5

W15-1: 12/05 Memory Architectures

Topics: types of memory; memory hierarchy; cache memory; virtual memory; real-world examples;

Lecture Notes

Memory Organization

Assignment

In-Class Exercise 25(on ISAs) (Due: December 5, 2023)

In-Class Exercise 26(on Cache Memory) (Due: December 5, 2023)

In-Class Exercise 27(on Cache Memory and EAT) (Due: December 5, 2023)

Homework 4(on ISAs and Memory Organization} (Due: December 5, 2023)

Reading

Chapter 6

W15-2: 12/07 Review for Final Exam

Topics: system software; review for final exam

Lecture Notes

Introduction to System Software

Final Review

Sample Final Exam

Reading

All reading assignments

W16-1: 12/12 Reading Day

Notice: Reading Day

W16-2: 12/13 Reading Day

Notice: Reading Day

W16-3: 12/14 Final Exam

Topics: According to the College's schedule, the final exam is at Room 3413 Ingersoll Hall (3413 IH) 10:30 - 12:30PM Thursday, December 14, 2023.