Boolean expression ~ (A * B) * (~A + B) * (~B + B) is equal to which of the…

2022

Boolean expression ~ (A * B) * (~A + B) * (~B + B) is equal to which of the following?

  1. A.

    ~A

  2. B.

    ~B

  3. C.

    ~A + ~B

  4. D.

    A * B

Attempted by 195 students.

Show answer & explanation

Correct answer: A

Step 1: Simplify (~B + B) to 1, since any variable OR its complement is always true. Step 2: The expression becomes ~(A * B) * (~A + B) * 1. Step 3: Apply De Morgan's law: ~(A * B) = ~A + ~B. Step 4: The expression is now (~A + ~B) * (~A + B). Step 5: Distribute the terms: (~A + ~B) * (~A + B) = ~A * ~A + ~A * B + ~B * ~A + ~B * B. Step 6: Simplify each term: ~A * ~A = ~A, ~A * B = ~A * B, ~B * ~A = ~A * ~B, ~B * B = 0. Step 7: Combine terms: ~A + ~A * B + ~A * ~B + 0. Step 8: Factor out ~A: ~A * (1 + B + ~B) = ~A * 1 = ~A.

Explore the full course: Hpsc Pgt Computer Science