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]
