2.4 - Boolean Logic Flashcards
Why is data represented in binary form?
Data is represented in binary form because computers are made of millions of transistors (tiny switches that can be either turned ON 1 or turned OFF 0)
What are logical operators?
Symbols used to represent circuits of transistors, E.G:
- NOT
- AND
- OR
What is a truth table used for?
Showing all possible inputs and the associated output for each input
What is the NOT (negotiation) logical operator?
- Outputs the opposite of the input
- Symbol: ¬
What is the truth table for a NOT logical operator?
A | ¬A
0 | 1
1 | 0
What is the AND (conjunction) logic operator?
- Outputs 1 only if both inputs are also 1
- Symbol: ^
What is the truth table for an AND logical operator?
A | B | A^B
0 | 0 | 0
0 | 1 | 0
1 | 0 | 0
1 | 1 | 1
What is the OR (disjunction) logic operator?
- Outputs 1 if either input is 1
- Symbol: v
What is the truth table for an OR logical operator?
A | B | A^B
0 | 0 | 0
0 | 1 | 1
1 | 0 | 1
1 | 1 | 1