English

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]

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 1 Boolean Algebra
EXERCISE | Q 3. (b) | Page 47
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×