Boolean logic
Studied by 0 people
Call Kai
Learn
Practice Test
Spaced Repetition
Match
Flashcards
Knowt Play1/11
There's no tags or description
Looks like no tags are added yet.
Name | Mastery | Learn | Test | Matching | Spaced |
|---|
No study sessions yet.
12 Terms
Logic gates
A visual way of representing a Boolean expression.
What is a truth table?
A table that shows all possible input combinations of 1s & 0s, and the corresponding outputs.
What are the 4 logic gates?
AND
OR
NOT
XOR
What does AND do? What is its symbol and expression operator?
Returns TRUE only if both inputs are TRUE.
Expression operator = ‘.’
e.g. A.B (A AND B)
AND truth table:
Input A | Input B | A.B |
0 | 0 | 0 |
0 | 1 | 0 |
1 | 0 | 0 |
1 | 1 | 1 |
What does OR do? What is its symbol and expression operator?
Returns TRUE if either input is TRUE.
Expression operator = ‘+’
e.g. A + B (A OR B)
OR truth table:
Input A | Input B | A+B |
0 | 0 | 0 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 1 |
What does NOT do? What is its symbol and expression operator?
Reverses the input value.
Expression operator = A̅
e.g. A̅ (NOT A)
NOT truth table:
Input A | A̅ |
0 | 1 |
1 | 0 |
What does XOR do? What is its symbol and expression operator?
Returns if TRUE if either input is TRUE but not if both are.
Expression operator = ‘⊕’
e.g. A⊕B (A XOR B)
XOR truth table:
Input A | Input B | A⊕B |
0 | 0 | 0 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 0 |
What is P?
P = (A OR B) AND (NOT C)
P = (A + B).C̅