How can I rewrite something like (B AND A) OR (C AND NOT(A))? I understand that if I have something like (B AND A) OR (C AND A), I can rewrite it as A AND (B OR C), but I'm not sure what to do if one of them is negated.
2026-04-09 17:58:45.1775757525
On
Distributivity of AND/OR in propositional algebra?
227 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
There are 2 best solutions below
0
On
I just wanted to mention that the common approach to simplify boolean expressions is the Karnaugh Map, and there are automated tools that could help you with it, such as boolean-algebra.com. If you plug your expression into it (the notation is $BA+C\overline{A}$), you'll see that it generates the following Karnaugh Map, which (as the other answer mentioned) cannot be further simplified with the regular Boolean operations:

There's no standard notation in logic that will let you write this formula any simpler.
Many programming languages have an if-then-else operator that would allow you to write something like
if A then B else CorA ? B : C, and in digital logic the functionality is that of a basic 2-way multiplexer gate.But there is no tradition for working with such connectives in mathematical logic.