Shared Flashcard Set

Details

Fundamentals of computing machinery pt 1
binary, hex, ieee floating point, logic gates, primitive computational devices
23
Computer Science
Undergraduate 1
02/09/2011

Additional Computer Science Flashcards

 


 

Cards

Term
What is a computer?
Definition
An electrical machine used to process information.
Term
How many bits in a byte?
Definition
8
Term
How many bits in a word?
Definition
16
Term
How many bits in a double word?
Definition
32
Term
Difference between signed and unsigned?
Definition
High-end bit indicates parity: +/-
Term
What is the two's complement of a number?
Definition
1. Bits are flipped 2. 1 is added to the result
Term
What indicates overflow in an UNSIGNED machine?
Definition
A high end carry
Term
What indicates overflow in a SIGNED machine?
Definition
If the high end bits of the 2 operands are both 1 or are both 0, and the high end bit of the sum is the opposite.
Term
What logical operator is best for clearing bits? What is the process?
Definition
AND. x AND 0 will clear x to 0
Term
What logical operator should you use if you want to set bits? What is the process?
Definition
OR. x OR 1 sets x to 1
Term
What logical operator should you use to invert bits? What is the process?
Definition
XOR. x XOR 1 flips x from 0 to 1 or from 1 to 0
Term
When is a p-type transistor closed?
Definition
When the gate is supplied 0 volts.
Term
When is an n-type transistor closed?
Definition
When the gate is supplied with a 1 (2.9 volts)
Term
What are the bit allocations for IEEE short real format?
Definition
high end bit is the sign bit
the next 8 are for exponent
low 23 bits are for fractional portion
Term
What is the most important property of a decoder?
Definition
Exactly one of its outputs are 1 and the rest are 0
Term
How many outputs do decoders normally have for n inputs?
Definition
2^n
Term
What is the primary function of a multiplexer?
Definition
To select one of its inputs and connect it to the output
Term
How many inputs does a multiplexer have for n select lines?
Definition
2^n
Term
What is logical completeness?
Definition
A set of logical operators is logically complete if they can implement any truth table.
Term
What is the R-S latch?
Definition
A simple 1 bit storage element.
Term
What must the values of R and S be for the R-S latch to retain its state?
Definition
R and S must be 1
Term
How do we clear the R-S latch?
Definition
Set R to 0, then set R back to 1
Term
How do we set the R-S latch?
Definition
Set S to 0, then back to 1
Supporting users have an ad free experience!