Computer Computation Test Flashcards

1
Q

Who invented Boolean algebra?

A

George Boole

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What are the four main logic gates?

A

AND, OR, NOT, XOR

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What does NOT do? What does it look like?

A
  • Negates true and false

- Triangle with a circle

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What does AND do? What does it look like?

A
  • Output is only true if both inputs true

- Semicircle

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What does OR do? What does it look like?

A
  • Only one input has to be true for the output to be true

- Spaceship

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What does XOR do? What does it look like?

A
  • It is the same as OR, except is false when both are true

- Curved line and spaceship

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Go study in the notebook how to calculate binary math and logic gates

A

Do it or you’ll fail and be sad

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

In an 8-bit system, what is the lowest and highest value you can have?

A

0 and 255

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What is ASCII?

A

A 7-bit code that could translate capital letters, digits, etc.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What is Unicode?

A

The ruler of all national characters

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What # base system is binary?

A

2 (0-1)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What # base system is octal?

A

8 (0-7)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

What # base system is hexadecimal?

A

16 (0-F)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Go study in the notebook how to calculate octal and hexadecimal math

A

Do it or else your whole break and year will be ruined

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

What are the steps in the problem-solving process?

A
  1. Define Problem
  2. Ideas
  3. Decide Solution
  4. Implement Solution
  5. Reflect Result
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

What is the answer to the handshake problem?

A

N(N-1)/2

190 unique handshakes

17
Q

What is the answer to the tower problem?

A

N/2^(W-1)=s

8 weeks

18
Q

Understand how you got the answers to the handshake, tower, and minimal spanning tree problems

A

or else…….

19
Q

What does ALU stand for?

A

Arithmetic and Logic Unit

20
Q

What is the ALU?

A

The mathematical brain of a computer

21
Q

What is the Arithmetic unit responsible for?

A

Handling all numerical operations in a computer

22
Q

What is the Logic unit responsible for?

A

Performing logical operations like AND, OR, and

NOT

23
Q

Approximately how many logic gates did the 74181 use?

A

70

24
Q

What are the three universal flags that ALU’s use?

A

Overflow, zero, and negative

25
Q

Watch the ALU crash course video

A

OR ELSE YOU ARE WEAK