cs2100 nus notes

Week 1

---

C

• C
• Language Processors
• C Program Compilation
• Macro Expansion
• C Datatype

Data Representation

• Computer Data Representation
• Number System
• Character Encoding (字符编码）
• Integer Encoding (数字编码)
• Floating-Point Encoding (浮点数编码)

Misc

• Flash Memory
• Parity Bit (奇偶校验码)

Extra Readings

• Base 64 Encoding

Week 2

---

C

• Pointer
• Pointer Arithmetic
• C Function
• Function Call
• C String
• C Structure
• C Array
• extern
• C Program Compilation

Programming

• Expression
• Statement
• Function Scope Rule

Week 3

---

• Instruction Set Architecture (ISA)
• Instruction
• Assembly language
• Register
• Variable Mapping
• Word

MIPS

• MIPS
• MIPS Register
• MIPS Memory Access
• MIPS Control Flow

Logical Operations

• NOR
• XOR
• Bit Shifting
• Bitmasking

C

• Dangling Pointer
• static

Extra Readings

• Atomic Instruction

Week 4

---

MIPS

• MIPS Instruction
• MIPS R-Type Instruction
• MIPS I-Type Instruction
• MIPS J-Type Instruction

ISA

• CISC
• RISC
• ISA Storage Architecture
• ISA Addressing Mode
• ISA Instruction Format

Hardware

• Memory Register
• Endianness
• Program Counter

Week 5

---

• CPU Datapath
• Instruction Stages
• Multiplexer
• ALU
• MIPS Data Memory

Extra Readings

• Clock Oscillator

Week 6

---

• Control Unit
• MIPS Control Unit
• MIPS ALU
• Instruction Execution

Week 7

---

• Boolean Algebra
• Boolean Function
• Boolean Standard Form
• Minterm
• Maxterm
• Logic Gates
• NOT
• AND
• OR
• Programming Logic Array
• Adder
• Gray Code
• Karnaugh Map

Extra Readings

• Transistors (晶体管)

Week 9

---

• Combination Circuit
• Decoder
• Multiplexer

The Processor

---

• CPU

Interesting Related Topics

• GPU
• Specialised Processor

Circuit Simplification

---

• Circuit Design
• Gray Code
• Karnaugh Map

Combinational Circuits

---

• Combination Circuit
• Adder

Sequential Circuits

---

• Sequential Circuit
• Set Reset Latch
• Data Latch

Pipelining

---

Basics

• Pipeline
• Instruction-Level Parallelism

Pipeline Hazards

• Read-After-Write(RAW) Hazard
• Pipeline Stall
• Operand Forwarding
• Out-of-Order Execution

Pipeline Branching

• Pipeline Branching
• Pipeline Flush
• Branch Prediction
• Branch Prediction Strategies (Heuristics)