G
G
gleendo2022-01-11 13:27:40
Mathematics
gleendo, 2022-01-11 13:27:40

How to minimize a logical equation?

There is such an equation:
61dd5a7d499a5498334322.png

Here is the final minimization:
61dd5a913c865042107203.png

Tell me how to step by step from the first to come to the second type of equation.

In the course of solving, I reach the moment when the left and right parts of the minimized equation can be obtained, but it is not clear where the middle part comes from.
61dd5b9ae33fa951780333.jpeg

UPD: in the last line D with dash

Answer the question

In order to leave comments, you need to log in

1 answer(s)
W
Wataru, 2022-01-11
@evgeniy8705

You didn't lose C in the third term in the first line.
And then there will be 2 adjacent terms A !B !C !D+AC !D. Here you can take A !D out of brackets and it will remain (!B !C+C). This can be shortened simply to !B + C. There was such a rule, it seems, but it can be proven. If C is true, then the original is already true. If !B is true, then either !C is true and the first term is true, or C is true and the second term is true.
Now the third term has abbreviated then A !B !D
Then repeat the trick, taking out the brackets from the first and second terms !B. There will remain !A+A !D = !A + !D

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question