webmommy
asked on
how to simplify a boolean expression
Here's the expression I want to simplify. Any help appreciated. Is there a place on the web were I can get a refresher on this stuff?
(not a and not b) or ( (a or b) and not(a and b))
the first or is exclusive, the second or is inclusive
(not a and not b) or ( (a or b) and not(a and b))
the first or is exclusive, the second or is inclusive
ASKER CERTIFIED SOLUTION
membership
This solution is only available to members.
To access this solution, you must be a member of Experts Exchange.
I'm sorry.
The solution is : "NOT (A AND B)".
My first comment was wrong.
BTW
If u want to know how to figure it out your self, simply do 4 samples:
1) a=false, b=false
2) a=true, b=false
3) a=false, b=true
4) a=true, b=true.
And search for a rule in the results.
In our expression, the results are:
1) true
2) true
3) true
4) false
That is exactly the same results like NOT (A AND B).
Sorry for the mistake.
Erez Sh.
The solution is : "NOT (A AND B)".
My first comment was wrong.
BTW
If u want to know how to figure it out your self, simply do 4 samples:
1) a=false, b=false
2) a=true, b=false
3) a=false, b=true
4) a=true, b=true.
And search for a rule in the results.
In our expression, the results are:
1) true
2) true
3) true
4) false
That is exactly the same results like NOT (A AND B).
Sorry for the mistake.
Erez Sh.
Hi webmommy
You may want to look into Karnaugh Maps as well if you are going to be doing a lot of reductions. The following link will get you started.
http://www.maxmon.com/kmaps1.htm
Matt
You may want to look into Karnaugh Maps as well if you are going to be doing a lot of reductions. The following link will get you started.
http://www.maxmon.com/kmaps1.htm
Matt
I think he's sleeping...
As long as the expression u gave us is correct,
simply replace it with " A OR B".
Hope it's correct.
Erez Sh.