State De Morgan's Theorem. A B X 0 0 1 0 1 0 1 0 0 1 1 1 Which logic gate has the above truth table. Draw its symbol. Write X in terms of boolean expression.
Advertisements
Question
State De Morgan's Theorem.
|
A |
B |
X |
|---|---|---|
|
0 |
0 |
1 |
|
0 |
1 |
0 |
|
1 |
0 |
0 |
|
1 |
1 |
1 |
Which logic gate has the above truth table. Draw its symbol. Write X in terms of boolean expression.
Diagram
Very Long Answer
Advertisements
Solution
⇒ De Morgan's Theorem states that:
- First Theorem: The complement of the sum of two Boolean variables is equal to the product of their individual complements.
\[ \overline{A+B}=\overline{A}\cdot\overline{B} \] - Second Theorem: The complement of the product of two Boolean variables is equal to the sum of their individual complements.
\[ \overline{A\cdot B}=\overline{A}+\overline{B} \]
⇒ logic gate has the above truth table:
The given truth table represents an XNOR (Exclusive-NOR) gate, because its output is 1 when both inputs are the same and 0 when the inputs are different.

⇒ The Boolean expression for an XNOR gate is:
`X = barA. barB + A.B`
Or,
`X = bar(A⊕B)`
⊕ represents the XOR operation.
shaalaa.com
Is there an error in this question or solution?
Chapter 1: Boolean Algebra - EXERCISE [Page 47]
