CSCI 343 Computer Architecture (Fluture)

Spring 2025 Lecture Notes

Any example documents posted below will use the methods that you are expected to use for this class. If any supplemental video uses different notation or methods, 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.

Pre-req Review 1 (Basic Combinational Circuits, K-maps, etc)

Week 1 & 2

• Example: Create a MUX from a Boolean function - Explains the example given during lecture. Supplemental video that gives a general idea for how the example’s approach works, though it doesn’t exactly follow the example’s method 1:1
• ROM Basics [Video]
• Binary Adder & Subtractor [Video]
• Binary Adder & Subtractor (alternate) [Video] - Has accurate subtitles
• Binary Adder & Subtractor supplement - Relevant info from 00:00 - 06:15
• 1-bit ALU [Video]
• 32-bit ALU [Video]
• 32-bit ALU - Comparison Operations (equality, less than)
• 32-bit ALU - Detecting overflow
• Karnaugh Map with Don’t Cares [Video]
• Example: Digital Clock & K-Map with Don’t Cares - Uses in-class example. Supplemental video that uses WXYZ as inputs instead of the expected I₃ I₂ I₁ I₀

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
• Example: Non-Binary Counter with T flip flops

Pre-req Review 2 (MIPS, as a precursor to Datapath)

• Intro to MIPS Video - From CSCI 240 Jackson Yeh playlist
• Class Notes on Addressing Modes - March 11 & 13

Datapath & Pipelining

Class Notes

• Class Notes on Datapath - March 20 - April 1
• Summary of April 3 Lecture - MIPS Pipelining, Parallelism, and Hazards
• Summary of April 8 Lecture - Midterm 2 Review

Supplementary Review Material

• Midterm 2 Review #2 (Fluture) - Everything but Pipeline
• Midterm 2 Review #3 (Fluture) - Pipeline etc.
• Midterm Review (Gaurish Telang) - Datapath & Pipelining Review (52:44)
• Datapath QuickStart Video
• Comp Arch Playlist - Videos 22-27 contain relevant data (Datapath and Pipelining)
• Datapath Visualization

Memory Organization & Cache

• Notes April 10 - Memory Hierarchy, Address Decoding, and RAM Expansion (Summary)