Computer Computation Test Flashcards
Who invented Boolean algebra?
George Boole
What are the four main logic gates?
AND, OR, NOT, XOR
What does NOT do? What does it look like?
- Negates true and false
- Triangle with a circle
What does AND do? What does it look like?
- Output is only true if both inputs true
- Semicircle
What does OR do? What does it look like?
- Only one input has to be true for the output to be true
- Spaceship
What does XOR do? What does it look like?
- It is the same as OR, except is false when both are true
- Curved line and spaceship
Go study in the notebook how to calculate binary math and logic gates
Do it or you’ll fail and be sad
In an 8-bit system, what is the lowest and highest value you can have?
0 and 255
What is ASCII?
A 7-bit code that could translate capital letters, digits, etc.
What is Unicode?
The ruler of all national characters
What # base system is binary?
2 (0-1)
What # base system is octal?
8 (0-7)
What # base system is hexadecimal?
16 (0-F)
Go study in the notebook how to calculate octal and hexadecimal math
Do it or else your whole break and year will be ruined
What are the steps in the problem-solving process?
- Define Problem
- Ideas
- Decide Solution
- Implement Solution
- Reflect Result
What is the answer to the handshake problem?
N(N-1)/2
190 unique handshakes
What is the answer to the tower problem?
N/2^(W-1)=s
8 weeks
Understand how you got the answers to the handshake, tower, and minimal spanning tree problems
or else…….
What does ALU stand for?
Arithmetic and Logic Unit
What is the ALU?
The mathematical brain of a computer
What is the Arithmetic unit responsible for?
Handling all numerical operations in a computer
What is the Logic unit responsible for?
Performing logical operations like AND, OR, and
NOT
Approximately how many logic gates did the 74181 use?
70
What are the three universal flags that ALU’s use?
Overflow, zero, and negative
