Review Part I

1

• Review (Part I)

• Number Systems and Codes
• (conversion of bases complements floating-point
  representation Gray code BCD 84-2-1 2421
  etc.)
• Boolean Algebra
• (axioms and theorems definitions SOP, POS,
  minterms, maxterms, canonical forms, etc.)
• Simplification of Functions K-maps
• (prime implicants essential prime implicants
  dont-care conditions finding POS.)
• Combinational Circuits
• (gates propagation delays adders comparators
  MSI devices decoders, multiplexers, etc.)

2

• Review (Part II)

• Performance Benchmarking
• (definitions, cycle time, clock rate, execution
  time, CPI, Amdahls law.)
• Instruction Set Architecture
• (data storage, memory addressing modes,
  operations, instruction formats, instruction
  encoding)
• Basic MIPS Assembly Language
• (registers, arithmetic operations, load/store,
  branching, constant handling, arrays, PCSpim)
• Processor Datapath and Control, Pipelining
• (instruction execution, control sequence,
  datapath stages, pipelining, hazards)
• Memory Hierarchy and Cache
• (principle of locality, hit rate, direct-mapped
  cache, fully associative cache)

3

• CS1104 Examination

Date 13 April 2004, Tuesday. Time 5pm. Venue
MPSH2. Topics All that are covered in class
(lectures, tutorials, assignments, labs, term
tests). Time management is important! Make sure
you fill in and shade your matriculation number
correctly!