Binary logic
If an AND gate has inputs A=1 and B=0, what is the output?
O
Simplify: A·B + A·B’
A
In a K-map, why do we group adjacent 1s?
To eliminate variables and simplify the expression
If a circuit has an OR gate followed by a NOT gate, what is this combination called?
NOR gate
Simplify: (A + B)(A + B’)
A
If two adjacent cells differ by only one variable, what can be done?
That variable can be eliminated
How many possible input combinations exist for 3 binary variables?
What is the result of A + 1?
In a 3-variable K-map, how many cells are there?
8
What happens to the output if all inputs of an OR gate are 0?
The output is 0
What is the result of A · A’?
0
What happens if you group 4 cells in a K-map?
Two variables are eliminated
Which gate would you use to flip a signal in a digital circuit?
NOT gate
What law states that A + 1 = 1?
Domination Law
Why is it allowed to overlap groups in a K-map?
To achieve a simpler expression