COMP 2400 Computer Organization
Section 2
Final Exam Review Sheet Topics
You may bring a hardcopy to class to use on the exam – 1 SHEET MAXIMUM. The hardcopy must be submitted with the exam paper.
To be prepared for the exam, a student should, at a minimum , be able to do each of the following.
1) Number conversions
2) Two’s complement arithmetic
3) Hamming code (8 bit data – 4 parity bits)
4) Boolean Algebra and Logic
a. Given a Boolean expression, find the truth table
b. Given a Boolean expression, find the logic gate circuit
c. Given a logic circuit diagram, find the Boolean expression
d. Given a truth table, find a simplified Boolean expression using k-maps
5) Trace performance of a logic circuit with sequential elements (flip flops).
6) MARIE machine components
7) MARIE extended instruction set (including indirect addressing)
8) Converting MARIE program to hexadecimal
9) Trace execution of MARIE program
10) Find symbol table for MARIE program