Shared Flashcard Set

Details

CS 200
NAU CS 200
74
Computer Science
Undergraduate 2
01/15/2014

Additional Computer Science Flashcards

 


 

Cards

Term
Computer Organization Encompasses what?
Definition
All physical aspects of computer systems
(e.g. circuit design, control signals, memory types.)
Term
Is there a distinction between hardware and software?
Definition
There is no distinction between the two.
Term
What is a problem with software and hardware?
Definition
Software is fast to make, but slows down over time because of bounded hardware.
Hardware is bounded by what it's built for, however it's fast for the purpose it was made for.
Term
what is a computer
Definition
a processor to interpret and execute programs
memory to store data
a mechanism for transferring data to and from the outside world.
Term
Units of Measure
Definition
Kilo,Mega,Giga,Tera,Peta,Exa,Zetta,Yotta
Term
Kilo
Definition
10^3 and 2^10
1000
Term
Mega
Definition
10^6 2^20
1,000,000
Term
Giga
Definition
10^9 and 2^30
1,000,000,000
Term
Hertz
Definition
Clock cycles per Second (frequency)
Term
Bytes
Definition
1KB = 2^10 = 1024
1MB = 2^20 =
Term
Measures of time
Definition
Milli, Micro, Nano, Pico, Femto, Atto, Zepto, Yocto
Term
Computers with large main memory capacity can
Definition
run larger programs
Term
RAM
Definition
random access memory, you can access the location directly if you know exactly where it is.
Term
Cache
Definition
a type of temporary memory than can be accessed faster than RAM
Term
Tape
Definition
Not random, but can be faster if you don't need random access.
Term
Ports
Definition
They allow movement of data between a system and its external devices.
CPU doesn't know about external devices. It keeps things in memory and waits.
Term
Example of ports
Definition
Serial ports, parallel ports, USB
Term
Principle of hardware software equivalence
Definition
Where software and hardware meet to allow for virtually anything.
Term
IEEE
Definition
Institute of Electrical and Electronic Engineers
Term
ITU
Definition
International Telecommunications union
Term
ISO
Definition
International Organization of Standaradization
Term
Generation Zero:
Definition
Mechanical Calculating Machines 1642 - 1645
Term
Calcualating Clock
Definition
Wilhelm Schickard (1592 - 1635)
Term
Pascaline
Definition
Blaise Pascal (1623 - 1662)
Term
Difference Engine
Definition
Charles Babbage (1791 - 1871), also designed but never built the Analytical Engine.
Term
Punched card tabulating machines
Definition
Herman Hollerith (1860 - 1929)
Term
Analog computing vs Digital computing
Definition
Analog allows for very large precise data bits.
Digital is bounded by how deep the mathematical limits are in Binary)
Term
First Gen: Vaccuum tube computers
Definition
Atanasoff Berry Computer (1937 - 1938) Solved systems of linear equations
Term
Eniac
Definition
First programmable computer. Programmed with wires.
Term
Second Gen: Transistorized Computers
Definition
(1954 - 1965) Smaller amount of power, and faster
Term
Third Gen: Integrated Circuits Computers
Definition
Faster
Term
Fourth Gen: VLSI
Definition
The creation of microprocessors
Term
Moore's Law (1965)
Definition
The density of transistors in an integrated circuit will double every year

technically 18 months
Term
Rock's Law
Definition
a chip plant under contruction cost well over $4 billon
Term
For Moore's Law to hold,
Definition
Rock's law must fall, or vice versa. No one can say which will give out first.
Term
What is a canonical form
Definition
The longest form that any product conforms
Term
What should you use to get to the canonical form?
Definition
A truth table.
Term
How do you find the And's in a truth table?
Definition
To find the And's use the 1's in the truth table.
where a is a variable
and not is a '
0 = a'
1 = a

010 = x'yz'
Term
How do you find the Or's in a truth table?
Definition
To find the Or's use the 0's in the truth table.
where a is a variable
and not is a '
0 = a'
1 = a
Term
What is a K map
Definition
Simplification of boolean functions leads to simpler (and usually faster) digital circuit.
Term
Why was a K map invented
Definition
Maurice Karnaugh invented it after seeing patterns of truth tables.
Term
What is a minterm?
Definition
A variable
Term
Kmaps
Definition
Is a matrix consisting of rows and columns that represent the output values of a boolean function
Term
Minterms
Definition
a product term that contains all of the function's variables exactly once.
Term
Draw a kmap table
Definition
minterm... x...y
x'y'...... 0...1
x'y ...... 1...0
xy' ...... 1...1
xy ....... 0...0
Term
rules of kmaps
Definition
groupings cn contain only 1s; no 0s
groups can be formed only at right angles
no diagonal groups
the number of 1s in a groups must be a power of 2
the groups must be made as large as possibles
groups can overlap and wrap around the sides.
Term
[image]
Definition
This is an and gate
Term
[image]
Definition
This is an OR gate
Term
[image]
Definition
This is a NOT gate
Term
When is an XOR gate true?[image]
Definition
true only when the values of the inputs differ.
Term
Sequential Circuits
Definition
As the name implies sequential logic circuits require a means by which events can be sequenced
Term
What do clock control?
Definition
A state change
Term
What is a "clock"
Definition
a special circuit that sends electrical pulses through a circuit
Term
TO retain their state values, sequential circuits rely on?
Definition
Feedback
Term
Feedback in digital circuits occurs when an output is
Definition
looped back to the input
Term
what is a flip flop?
Definition
Flip flops are a type of sequential circuit. They have 1 outpt, the only have 2 states.q
Term
Record 2
Definition
Sequential Circuits
Term
How do you AND a bit?
Definition
Term
How do you OR a bit?
Definition
Term
How do you reset a bit?
Definition
Term
Bitwise Op
What is the & sign?
Definition
AND
Term
Bitwise Op
What is the | sign?
Definition
OR
Term
Bitwise Op
What is the ^ sign?
Definition
XOR
Term
Bitwise Op
What is the ~ sign?
Definition
NOT
Term
What is Bitwise Operators used for?
Definition
Taking a number and converting it into base 2
Term
What are the layers of the machine?
Definition
Term
What generation are we on in terms of technology?
Definition
6th generation
Term
what is the <<
Definition
Make a mask, data compression
Term
What is a kmap
Definition
a map to minimize functions
Term
what is a truth table
Definition
a table to find the correct outputs from inputs.
Term
How do you write a decoder?
Definition
Term
3 basic components of NANDS and NORS
Definition
AND
OR
NOT
Term
What is a JK flip flop?
Definition
Term
How do you reset 1's to 0's
010101000111
Definition
Subtraction:
010101000111
010010010010

Compliment:
010101000111
101101101101
111101101111

AND:
010101000111
101101101101
000101000101
Supporting users have an ad free experience!