NIMCET 2013 — Computer PYQ
NIMCET | Computer | 2013The Boolean function a+(aˉb) is equivalent to:
Choose the correct answer:
- A.
a⋅b
- B.
a+b
(Correct Answer) - C.
a⋅bˉ
- D.
aˉ+b
a+b
Explanation
1. Using the Distributive Law
The Distributive Law states that:
x+(y⋅z)=(x+y)⋅(x+z)
Applying this to our expression where x=a, y=aˉ, and z=b:
a+(aˉ⋅b)=(a+aˉ)⋅(a+b)
2. Applying Basic Identities
We know from the Complement Law that a variable ORed with its complement is always equal to 1:
a+aˉ=1
Now, substitute this back into the equation:
1⋅(a+b)
According to the Identity Law, any term multiplied by 1 remains the same:
1⋅(a+b)=a+b
Explanation
1. Using the Distributive Law
The Distributive Law states that:
x+(y⋅z)=(x+y)⋅(x+z)
Applying this to our expression where x=a, y=aˉ, and z=b:
a+(aˉ⋅b)=(a+aˉ)⋅(a+b)
2. Applying Basic Identities
We know from the Complement Law that a variable ORed with its complement is always equal to 1:
a+aˉ=1
Now, substitute this back into the equation:
1⋅(a+b)
According to the Identity Law, any term multiplied by 1 remains the same:
1⋅(a+b)=a+b
