Simplification problem with discrete mathematics

87 Views Asked by At

I am trying to achieve this equation:

$$x_1x_4 \lor x_1x_2x_3\lor (¬x_1)x_3(¬x_4)$$

I start with:

$$(x_1 \lor (¬x_4))(x_3\lor x_4)((¬x_1)\lor x_2\lor x_4)$$

Then I do simplify in the following stages:

$$(x_1x_3\lor x_1x_4\lor (¬x_4)x_3 \lor (¬x_4)x_4)((¬x_1)\lor x_2 \lor x_4)$$

$$(x_1x_3(¬x_1)\lor x_1x_3x_2 \lor x_1x_3x_4 \lor x_1x_4(¬x_1) \lor x_1x_4x_2\lor x_1x_4x_4\lor (¬x_4)x_3(¬x_1)\lor (¬x_4)x_3x_2 \lor (¬x_4)x_3x_4\lor (¬x_4)x_4(¬x_1)\lor (¬x_4)x_4x_2\lor (¬x_4)x_4x_4)$$

$$x_1x_3x_2\lor x_1x_3x_4\lor x_1x_4x_2\lor x_1x_4\lor (¬x_4)x_3(¬x_1)\lor (¬x_4)x_3x_2$$

$$x_1x_3x_2\lor x_1x_3x_4\lor x_1x_4\lor (¬x_4)x_3(¬x_1)\lor (¬x_4)x_3x_2$$

$$x_1x_3x_2\lor x_1x_4\lor (¬x_4)x_3(¬x_1)\lor (¬x_4)x_3x_2$$

However, I am unsure how to proceed from the last line.

Please help me!

I'm in a hurry :(

1

There are 1 best solutions below

0
On

$$x_1x_3x_2\lor x_1x_4\lor (¬x_4)x_3(¬x_1)\lor (¬x_4)x_3x_2$$

$$x_1x_3x_2\lor x_1x_4\lor (¬x_4)x_3(¬x_1)\lor (¬x_4)x_3x_2x_1\lor (¬x_4)x_3x_2(¬x_1)$$

$$x_1x_3x_2\lor x_1x_4\lor (¬x_4)x_3(¬x_1)\lor (¬x_4)x_3x_2x_1$$

$$x_1x_3x_2\lor x_1x_4\lor (¬x_4)x_3(¬x_1)$$