Geek Answers Handbook

Simplification of Boolean Algebra

The need for help has no idea about the thought process with this simplification. ! - Denotes NOT Let's say I have it! ((A + B) * (A +! B)) I need to simplify this using all the rules except the paragraph.
I know this is A *! B +! A * B, but I need to know the process to get there. What a good place to start. I do a few different things, but I never come up with the right answer.

+6
boolean-logic
source share
4 answers

As a simplification, use De Morgan's Law to move the NOT operator into brackets.

So it will be

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

The next step (again using De Morgan's law) after this leads to your answer.

Hope this helps.

amuses

+5
source share

Carnot cards should be a good start.

+5
source share

Try repeating the DeMorgan law.

+2
source share

Re: "What is a good place to start" - use the link for logical laws. Here is what I found: http://www.laynetworks.com/Boolean%20Algebra.htm

Browse the laws and see which ones can be applied; then choose the one that most resembles a step in the right direction.

With practice, you will learn to choose the right laws to choose from; at the same time you will need to hunt and peck a little.

0
source share

More articles:


All Articles