Computational Thinking

?
What can be one of two states?
Binary
1 of 28
Binary
Can be one of two states?
2 of 28
What does 1 represent in binary?
On
True
Yes
High
3 of 28
What does 0 represent in binary?
Off
False
No
Low
4 of 28
What does
A == B mean?
A is equal to be
5 of 28
What does
A < B mean?
A is less than B
6 of 28
What does
A > B mean?
A is greater than B
7 of 28
What does
A != B mean?
A is NOT equal to B
8 of 28
What does
A ≤ B mean?
A is less than or equal to B
9 of 28
What does
A ≥ B mean?
A is greater than or equal to B
10 of 28
What are logic gates?
The building blocks of circuits using the binary system
11 of 28
Why do computers need logic gates?
Logic gates use binary system, and computers understand binary language.
12 of 28
What are the 3 main types of logic gates?
AND
OR
NOT
13 of 28
How do you get a high AND Gate output?
Both inputs must be high
14 of 28
I inputted 0 into a NOT gate? What's the output? Why?
1
Because the output of a NOT gate is the opposite to the input.
15 of 28
How does the OR Gate work?
If one or more of the inputs is high, the output will be high.
The output will only be low, if BOTH inputs are low.
16 of 28
I inputted 1 into a NOT gate? What's the output?
0
17 of 28
What is the logic notation of an AND Gate?
X = A AND B
18 of 28
What is the logic notation of an OR Gate?
X = A OR B
19 of 28
What is the logic notation of a NOT Gate?
X = NOT A
20 of 28
What is the logic/boolean expression of an AND Gate?
X = A /\ B
21 of 28
What is the logic/boolean expression of an OR Gate?
X = A \/ B
22 of 28
What is the logic/boolean expression of a NOT Gate?
X = Inverter A
23 of 28
What are truth tables for?
Show the possible outputs of a logic gate, depending on inputs
24 of 28
How many outputs for a NOT Gate?
Not Gate has one input so 2¹ = 2 possible different outputs
25 of 28
How many outputs for a OR Gate?
Or Gate has two inputs so 2² = 2 possible different outputs
26 of 28
How many outputs for a AND Gate?
And Gate has two inputs so 2² = 2 possible different outputs
27 of 28
What is the formula for truth tables?
2ⁿ
ⁿ is the total number of inputs
28 of 28

Other cards in this set

Card 2

Front

Binary

Back

Can be one of two states?

Card 3

Front

What does 1 represent in binary?

Back

Preview of the front of card 3

Card 4

Front

What does 0 represent in binary?

Back

Preview of the front of card 4

Card 5

Front

What does
A == B mean?

Back

Preview of the front of card 5
View more cards

Comments

No comments have yet been made

Similar Computing resources:

See all Computing resources »See all Computer systems resources »