Archive for September, 2009

Test #1 Review

September 17, 2009

Chapter 1
Important items are ISA and its role and relationship to microarchitecture, developer of universal Touring machine, Touring machine as a universal computing device.

Study: 1.5, 1.16, 1.17

Chapter 2
Important items are Boolean simplification (with algebra and kmaps (3-term) as in full-adder), Boolean identities, DeMorgan’s, double negative, conversion of bin to decimal and decimal to bin, conversion of hex to bin in unsigned and signed, masking with bit vector, canonical representation and circuit design from.

Study: 2.8, 2.12, 2.39, 2.40 and reduction of not[[not(a) or b] and b]

Chapter 3
Important items are CMOS construction of circuits, formation of NAND gate, the Boolean sufficiency of the NAND gate, ability to read a logic circuit (know the basic gates, NOT, AND, OR, NAND,  construction of a mux and full adder, address space and addressability, and components of memory (logic components, sequential)
Study: 3.6, 3.15, 3.16,  3.44

Chapter 4
Important items are the 4 components of the von Neumann machine, what makes up the processing unit, the role of the control unit, how is memory organized and accessed, the instruction cycle, particularly what happens in the fetch cycle, what is the PC, MAR, MDR, IR and their relationship (if it exists) to each other and how is execution flow changed (i.e. jump)

Study: 4.1, 4.5, 4.16