English

Determine with the help of a truth table if the following rule is true: x + x'.y = x + y Give the dual of the rule stated above.

Advertisements

Question

Determine with the help of a truth table if the following rule is true:

x + x'.y = x + y

Give the dual of the rule stated above.

Theorem
Advertisements

Solution

Given Boolean Rule: x + x'.y = x + y

Truth Table:

x

y

x'

x'.y

x + x'.y

x + y

0

0

1

0

0

0

0

1

1

1

1

1

1

0

0

0

1

1

1

1

0

0

1

1

From the truth table, the values of x + x'.y and x + y are identical for all possible combinations of x and y.

Therefore, the Boolean rule x + x'.y = x + y is TRUE.

Dual of the Given Rule

To obtain the dual, interchange the OR (+) and AND (.) operators while keeping the variables and complements unchanged.

Given Rule:

x + x'.y = x + y

x.(x' + y) = x.y

  • Boolean Rule: x + x'.y = x + y (Verified)
  • Dual Rule: x.(x' + y) = x.y
shaalaa.com
  Is there an error in this question or solution?
Chapter 2: Computer Hardware - EXERCISE [Page 75]

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 2 Computer Hardware
EXERCISE | Q 16. (a) | Page 75
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×