Question

The Boolean Expression A || (!A || !B) evaluates to

a)true is all cases.
b)false is all cases.
c)true whenever only A is true or only B is true.
d)true whenever either A is true or B is true.
e)true whenever both A is true and B is true.

Answer 1

The Boolean expression A || (!A || !B) evaluates to true whenever either A is true or B is true.

Step-by-step explanation:

The Boolean expression A || (!A || !B) can be simplified using De Morgan's Law and the associative law:

A || (!A || !B)

= A || !(A || !B)

= A || ((!A && !B) and (A || B))

= A || (A || B)

= A || B

So the expression evaluates to true whenever either A is true or B is true. The correct answer is (d) true whenever either A is true or B is true.