EE 306 Fall 2002 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! ------------------------------------- Abstraction level - transistor switch algorithms machine language ISA microarchitecture codes binary digits ASCII binary addition positional notation unary bit vector containing information Instruction (red light example) decimal to binary conversion tertiary digits (less bits more info) k bits 2^k symbols positive and negative numbers (-2^15 to 2^15 - 1) most significant bit twos compliment number universal turing machines bit vector sign magnitude 1's cpmplement overflow sign extension zero extension MSB is always the sign bit radix carriage return significant digits exponent normalized data types bit vector logical variable boolean variable NOT INVERT COMPLEMENT truth table ANY function and ALL function Three element device close circuit open circuit gate amplification buffer NOT NAND NOR DeMorgan's mux asserted output domain ramge logically complete PLA OR array AND array non vacous inputs combinational logic quiscent state set reset/clear write enable store enable Gated RS Latch Gated D Latch Register 1 bit register NZP addressability address space wordline bitline address decoder sequential circuit "state" of the system - snapshot finite state machine state diagram state table master slave cycle rise time moore machine one "word" IP /PC Fetch IR field literal addressing mode machine cycle immediate mode constant invariant data movement operate steering bit ------------------------- ------------------------- bugs debugging single-step breakpoint structured programming systematic decomposition sequential construct iterative construct conditional construct stepwise refinement branch condition codes service routines halt the computer crystal oscillator assembly language label opcode operands comment executable image pseudo ops 2 pass assembler symbol table KBDR/KBSR CRTDR/CRTSR spinning special I/O memory mapped I/O asynchronous polling interrupt driven I/O ready bit interrupt enable bit trojan horse subroutine (function) call RET caller callee linkage link bit (for JSR/JMP, JSRR/JMPR) stack - LIFO queue - FIFO push pop/pull overflow underflow hardware stack stack pointer interrupt vector priority RTI