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