Chap 10 - Boolean logic Flashcards
what does NOT gate do
opposite of the input
how many inputs in
-NOT
-AND
-OR
-XOR
- 1
-2
-2
-2
what makes 1 in NOT gate
0
what makes 1 in AND gate
1 + 1
what makes 1 in OR gate
1 + 0
0 + 1
1 + 1
what makes 1 in XOR gate
1 + 0
0 + 1
what makes 1 in NAND gate
0 + 0
1 + 0
0 + 1
what makes 1 in NOR gate
0 + 0
what makes 1 in NXOR gate
0 + 0
1 + 1
what can NOT be replaced by in a logic expression
- ( - ) on top of input
what can AND be replaced by in a logic expression
- ( . ) between inputs
what can OR be replaced by in a logic expression
- ( + ) between inputs
what is the equation for truth table
-2 to the power of n
-n is no. inputs
rules for truth table
-use 2^n
-always start from right most input
-always start with 0
order of evaluation
-brackets
-left to right
-AND before OR
truth table to logic expression
-find row with 1 as output
-change the inputs in that row that are 0 as NOT
-write expression for that row using AND
-join the expressions using OR