Simplify this boolean algebra?

74 Views Asked by At

$$ \begin{align} &\lnot x_1(x_2\land\lnot x_3\lor x_3)\lor x_1(\lnot x_2\land\lnot x_3\lor x_2\land x_3)\\ &=\lnot x_1\land x_2\land\lnot x_3\lor\lnot x_1\land x_3\lor x_1\land\lnot x_2\land\lnot x_3\lor x_1\land x_2\land x_3 \end{align} $$

Is it possible to simplify the above?

1

There are 1 best solutions below

0
On BEST ANSWER

You can further simplify by using Karnaugh map method. Before that, you must transform your expression into its CDNF, so you get: $$\neg x_1 x_2 \neg x_3 \vee \neg x_1 x_2 x_3 \vee \neg x_1 \neg x_2 x_3 \vee x_1 \neg x_2 \neg x_3 \vee x_1 x_2 x_3.$$

Finally, the simplified expression looks like this: $$x_1 \neg x_2 \neg x_3 \vee \neg x_1 x_2 \vee \neg x_1 x_3 \vee x_2 x_3.$$