EE 306 Fall 2004 Buzzwords ------------------------------------- This list is not necessarily complete! But it does contain many key words that you should understand. Peruse the list. If you find something you don't understand, see a TA or Dr. Patt. Good luck on the Final! ------------------------------------- OLD BUZZWORDS: ---------------- Abstraction level - transistor switch algorithms effective computability machine language ISA microarchitecture codes binary digits (bits) byte ASCII HEX binary addition positional notation unary bit vector containing information decimal to binary conversion k bits 2^k symbols positive and negative numbers (-2^15 to 2^15 - 1) most significant bit 2's complement number universal turing machines bit vector overflow sign extension zero extension MSB is always the sign bit floating point radix excess (or bias) significant digits exponent fraction normalized data types logical variable boolean variable NOT INVERT COMPLEMENT truth table ANY function and ALL function Three element device close circuit open circuit n-type and p-type gate NOT NAND NOR DeMorgan's Law mux decoder asserted output full-adder propagate (or ripple) the carry domain range logically complete PLA OR array AND array combinational logic sequential logic quiescent state set reset/clear write enable Gated RS Latch Gated D Latch Register addressability address space wordline address decoder sequential circuit "state" of the system - snapshot finite state machine state diagram state table Von Neumann model master slave flip flop cycle PC IR MAR/MDR instruction cycle opcode data movement instruction operate instruction control instruction bugs debugging structured programming systematic decomposition sequential construct iterative construct conditional construct stepwise refinement branch condition codes service routines (TRAP) NEW BUZZWORDS: ---------------------------------- stack LIFO FIFO overflow pop push stack pointer underflow interrupt polling processor status register (PSR) priority interrupt driven I/O ready bit interrupt vector nesting privilege RTI Most important register 2nd Most important register Postfix notation infix notation