Can this binary-expression be simplified?

54 Views Asked by At

Let $p = (a \land b) \lor (c \land d)$ where $\land$ and $\lor$ are bitwise AND and OR operators respectively. Can $p$ be simplified?

1

There are 1 best solutions below

0
On BEST ANSWER

Since the expression is sensible on every value (for example, if $b$ is true and $c \land d$ is false, then we need $a$ to know if the full expression is true or false) and it already uses each value only one time, we can't simplify it.