Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Boolean Algebra Simplification

Need help have no idea the thought process in doing this kind of simplification. ! - Denotes NOT Lets say I have !((A+B) * (A+!B)) I need to simplify that using all rules except absortion.
I know it is A * !B + !A * B but I need to know the process to get there. What is a good place to start. I do several different things but I never come up with the right answer.

like image 275
Doug Avatar asked Feb 12 '10 16:02

Doug


1 Answers

As a process of simplification use De Morgan's Law to move the NOT operator into the parenthesis.

So it would be

!((A+B) * (A+!B)) = !(A+B) + !(A+!B)

The next step (again use De Morgan's Law) after this would lead to your answer.

I hope this helps.

cheers

like image 196
Arnkrishn Avatar answered Sep 23 '22 21:09

Arnkrishn