Which of the following Boolean algebraic equation(s) is/are CORRECT?

GATE · 2025 · CS · Set 2 · Computer Science & IT

1. A.

   $\overline{A}BC + A\overline{B}\,\overline{C} + \overline{A}\,\overline{B}\,\overline{C} + A\overline{B}C + ABC = BC + \overline{B}\,\overline{C} + \overline{A} \overline{B}$

2. B.

   $AB + \overline{A}C + BC = AB + \overline{A}C$

3. C.

   $(A + C)(\overline{A} + B) = AB + \overline{A}C$

4. D.

   $\overline{(A + \overline{B} + \overline{D})(C + D)(\overline{A} + C + D)(A + B + \overline{D})} = \overline{A}D + \overline{C} \overline{D}$

Attempted by 146 students.