Correct answer: (B) $AB + \bar{A}C + BC = AB + \bar{A}C$; (C) $(A + C)(\bar{A} + B) = AB + \bar{A}C$; (D) $\overline{(A + \bar{B} + \bar{D})(C + D)(\bar{A} + C + D)(A + B + \bar{D})} = \bar{A}D + \bar{C}\bar{D}$
Explanation
A fails because the LHS has minterm 5 but not minterm 1, while the RHS has minterm 1 but not 5. B is the consensus theorem. C expands to $AB + \bar{A}C + BC = AB + \bar{A}C$. For D, the complement is $\bar{A}BD + \bar{C}\bar{D} + A\bar{C}\bar{D} + \bar{A}\bar{B}D = \bar{A}D + \bar{C}\bar{D}$.
More Boolean Algebra and Minimization questions
GATE 2024 CS (CS1) Q47– Consider a Boolean expression given by F(X,Y,Z)=(3,5,6,7). Which of the following…
GATE 2024 CS (CS2) Q30– For a Boolean variable x, which of the following statements is/are FALSE?