CSCI 343 Computer Architecture (Fluture)
Spring 2025 Lecture Notes
If any listed supplemental video below uses different notation or methods than those used in class, I will try to make a note of it, since not using the professor’s method 1:1 will result in you not being granted any points for your solutions on quizzes/exams. Best to adhere to the methods outlined in the provided class notes.
Pre-req Review 1 (Basic Combinational Circuits, K-maps, etc)
Week 1 & 2
- Notes - Create a MUX from a Boolean function. Supplemental video that gives a general idea for how the approach in the notes works, though it doesn’t exactly follow the notes’s method 1:1
- Video: ROM Basics
- Video: Binary Adder & Subtractor
- Video: Binary Adder & Subtractor (alternate) - Has accurate subtitles
- Video: Binary Adder & Subtractor supplement - Relevant info from 00:00 - 06:15
- Video: 1-bit ALU
- Video: 32-bit ALU
- Video 32-bit ALU - Comparison Operations (equality, less than)
- Video 32-bit ALU - Detecting overflow
- Video: Karnaugh Map with Don’t Cares
- Notes - Digital Clock & K-Map with Don’t Cares. Supplemental video that uses WXYZ as inputs instead of the expected I3 I2 I1 I0
Master-Slave Flip Flop & Counters
- Notes Feb 25 - Sequential Circuits & Master-Slave Flip Flop
- Notes Feb 27 - Synchronous Counter
- Notes March 4 - Non-Binary Counter (counter with unused states). Supplemental video
- Notes: Non-Binary Counter with T flip flops
Pre-req Review 2 (MIPS, as a precursor to Datapath)
- Video: Intro to MIPS - From CSCI 240 Jackson Yeh playlist
- Notes March 11 & 13 - Addressing Modes
Datapath & Pipelining
Class Notes
- Notes March 20 - April 1 - Datapath (has table of contents).
- Summary of April 3 Lecture - MIPS Pipelining, Parallelism, and Hazards
- Summary of April 8 Lecture - Midterm 2 Review
Supplemental Review Material
- Video: Midterm 2 Review #2 (Fluture) - Everything but Pipeline
- Video: Midterm 2 Review #3 (Fluture) - Pipeline etc.
- Video: Midterm Review (Gaurish Telang) - Datapath & Pipelining Review (52:44)
- Video: Datapath QuickStart
- Video Playlist: Computer Architecture - Videos 22-27 contain relevant data (Datapath and Pipelining)
- Website - Interactive Datapath Visualization
Memory Organization & Cache
- Notes April 10 - Memory Hierarchy, Address Decoding, and RAM Expansion
- Notes April 22 & 29 - Intro to Cache & Direct Mapping
- Notes May 1 - Cache Mapping Strategies (Associative, Direct, Set Associative)
- Summary of May 6 - Cache Misses, Associativity, Replacement Policies, and Snooping Protocols
- Notes may 8 - Cache Performance