CS 2734
Computer Organization II -- Fall 2001
Review for Exam 1 (12 October 2001)
- Overview (Chapter 1)
- Nothing directly asked about this, just for orientation.
- Skip Chapter 2.
- ints (4.1, 4.2)
- Conversions between binary, decimal, hexadecimal
- Integers: 2s complement for negative numbers
- -13: write 13 in binary, complement, add 1
- doubles (4.8)
- Conversions between scientific notation and internal
bit representation of a double, using
the IEEE standard.
- MIPS Assembly Language (Chapter 3, 4.4)
- Format
- Registers
- Basic instructions
- Arithmetic (add, sub, and, or)
- Arithmetic immediate (addi, ori)
- Load/Store (lw, sw) --
uses offset in bytes to form an address
- Load address (pseudo: la, uses lui
and ori)
- Branches
- bne, beq (offset in words from PC)
- slt
- all other branches are pseudo instructions
- Jumps
- j, jal (absolute addr in words)
- jr (jump to address in a register)
- Coding loops
- Arrays, and their access
- Functions and function calls
- Parameters to functions, returned values
- Use of the stack: local variables, local (automatic) arrays,
values saved
- Recursion [example in class, but since the recursion lab is
not complete, there won't be questions about recursion]
- Logical instructions (shifts, and, or, etc.)
- The assembly process
- MIPS Machine Language (Chapter 3)
- Basic types
- R-type (register), usually 3 registers (arithmetic, logical,
slt, jr)
- I-type (immediate), lw, sw, beq,
bne)
- J-type (jump), j, jal
- Hand conversion of machine language into assembly (dis-assembly)
[Not emphasized, since this is in Lab 8]
- Hand conversion of assembly into machine language (assembly)
[Not emphasized, since this is in Lab 8]
- Construction of NAND, NOR, NOT, AND, OR gates from CMOS transistors
- Combinational Logic (B.1, B.2, B.3)
- Truth tables, boolean algebra, logic equations
- AND, OR and NOT gates
- Combinational logic
- Decoders
- Multiplexors
- Creating a logic circuit to represent an arbitrary
truth table. (Skip PLAs and Don't Cares)
Revision date: 2001-10-09.
(Please use ISO 8601,
the International Standard Date and Time Notation.)