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
प्रश्न
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
उत्तर
⇒ 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
या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
पाठ 1: Boolean Algebra - EXERCISE [पृष्ठ ४७]
