हिंदी

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 [पृष्ठ ४७]

APPEARS IN

धीरज मेहरोत्रा Computer Science [English] Class 12
अध्याय 1 Boolean Algebra
EXERCISE | Q 3. (b) | पृष्ठ ४७
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×