हिंदी

Obtain the complement of the following: X' + X.Y' + X.Y'

Advertisements

प्रश्न

Obtain the complement of the following:

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

विस्तार में उत्तर
Advertisements

उत्तर

Given Boolean expression:

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

Step 1: Apply the Idempotent Law

Using (A + A = A),

 F = X' + XY'

Step 2: Take the Complement

F' = (X' + XY')' 

Step 3: Apply De Morgan's Theorem

Using (A + B)' = A'. B',

F' = (X')'.(XY')'

Step 4: Apply the Involution Law

Since (X')' = X,

F' = X.(XY')'

Step 5: Apply De Morgan's Theorem Again

Using (AB)' = A'+B',

F' = X.(X' + Y)

Step 6: Apply the Distributive Law

F' = XX' + XY

Step 7: Apply the Complement Law

Since XX' = 0,

F' = 0 + XY

Step 8: Apply the Identity Law

Since 0 + A = A,

F' = XY

The complement of the given Boolean expression is:

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

APPEARS IN

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

Englishहिंदीमराठी


      Forgot password?
Use app×