हिंदी

Reduce the following using postulates and theorems: X.Y + X'.Y' + X.Y'

Advertisements

प्रश्न

Reduce the following using postulates and theorems:

X.Y + X'.Y' + X.Y'

प्रमेय
Advertisements

उत्तर

Step 1: Apply the Distributive Law

Taking X common from the first and third terms:

\[ F=X(Y+Y')+X'Y' \]

Step 2: Apply the Complement Law

According to the Complement Law, \(Y+Y'=1\).

\[ F=X\cdot1+X'Y' \]

Step 3: Apply the Identity Law

According to the Identity Law, \(X\cdot1=X\).

\[ F=X+X'Y' \]

Step 4: Apply the Distributive Law

According to the Distributive Law, \(A+BC=(A+B)(A+C)\).

\[ F=(X+X')(X+Y') \]

Step 5: Apply the Complement Law

Since \(X+X'=1\),

\[ F=1\cdot(X+Y') \]

Step 6: Apply the Identity Law

Since \(1\cdot A=A\),

\[ F=X+Y' \]
shaalaa.com
  क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
अध्याय 1: Boolean Algebra - EXERCISE [पृष्ठ ४७]

APPEARS IN

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

Englishहिंदीमराठी


      Forgot password?
Use app×