Logic Gates Flashcards
Which logic gate is this?
Exclusive Disjunction (XOR)
What is the equation symbol for conjunction?
∧ (AND)
Which is the truth table for AND?
A B | A ∧ B
0 0 | 0
0 1 | 0
1 0 | 0
1 1 | 1
What will the value of Y be in this logic circuit if A = 1 and B = 0?
Y = 1
State De Morgan’s laws.
- ¬(A ∧ B) = ¬A ∨ ¬B
- ¬(A ∨ B) = ¬A ∧ ¬B
Simplify the Boolean expression A ∨ (A ∧ B).
A
Apply one of De Morgan’s laws to the Boolean expression ¬(A ∨ B).
¬(A ∨ B) = ¬A ∧ ¬B
What is the purpose of a D-type flip flop?
To store the value of a single bit.
When is the stored value in a D-type flip flop updated?
On the rising edge of the clock signal.
What is the logic circuit for a half adder?
A half adder can be constructed using an XOR gate for sum and an AND gate for carry.