Shared Flashcard Set

Details

Computer Organization
Test 2: End of MIPs and Logical Circuits
20
Computer Science
Undergraduate 3
04/09/2013

Additional Computer Science Flashcards

 


 

Cards

Term
Program Memory
Definition

 $sp Stack

|

V

grow and shrink in size

^

|

Heap

 $gp   Static Data

$pc       text

reserved

 

Term

Program Stack

 

Definition

stack push: push value of $t0, total:

add i $sp, $sp, -4

sw $t0, 0($sp)

 

addi $sp, $sp, -4

lw $t1, total

sw $t1

 

pop:

lw $s0, 0($sp)

addi $s0, $sp, 4

 

 

Term
Passing Arguments
Definition

first 4 go to $a0-$a3

 

the rest are pushed in reverse order to the top of the stack

 

 

Term
Frame pointer
Definition
$fp used to reference extra arguments and save #a's
Term
stack pointer
Definition
#sp used to reference local variables
Term
Digital Logic
Definition
Term

digital computer

microchip

locig circuits

Definition

components constructed using integrated circuits on microchips

 

contain digital logic circuits

 

manipulate digital electrical signals built using logic gates

Term
Combinational and Sequential Circuits
Definition

comb: output only depens on the current input

 

sequ: maintains a state(memory), output also depends upon the prior input

 

Term
Analog Signals
Definition

continuous electrical signals that vary in time

 

intensities range

Term
Digital Signals
Definition

non-continuous signals

two-discrete voltage levels

 

high:1,off; low:0,on

Term
Boolean AlgebraLaws
Definition

identity: a+0 = A, A*1 = A

zero and one laws: A+1=1, A*0=0

inverse: A + 7A = 1

Commutative: A+B=B+A

Associative: A+(B+C)=(A+B)+C

Distributive: A*(B+C) = (A*B)+(A* C)

Term
Universal Gates
Definition

NAND and NOR:

 

can be used exclusively to build any boolean expression

 

Term
Integrated Circuits
Definition

actual hardware uses collections of gates to create large machines

-gates are only sold in units (IC's)

-components are etched directly on the chip

Term
Combinational Circuits
Definition
output based entirely on given inputs, can have multiple outputs
Term
Multiplexer
Definition
selects from one of multiple input lines and directs it to a single output line
Term
Decoder
Definition
multiple inputs are used to select a specific output line
Term
comparator
Definition
compares 2 input words, returning 1 if they are equal, and 0 otherwise
Term
Clock
Definition

clock tick/cycle: every iteration of a clock

clock cycle time: time from beginning of a cucle to end of cycle

clock rate: frequency of cycles per second 1hz=1cycle/sec

high edge, low edge, rising edge

propagation delay: length of time which starts when the input to a logic gate becomes stable and valid, to the time that the output of that logic gate is stable and valid

Term
Registers and Logic Circuits
Definition
32 flip flop circuits can be combined to form a 32 bit register
Supporting users have an ad free experience!