Can Boolean Algebra Simplify ab'c + a'b + bc' + abc to B + AC?

AI Thread Summary
The discussion focuses on simplifying the Boolean expression ab'c + a'b + bc' + abc to B + AC. Participants confirm that while Karnaugh maps (K-maps) provide an easy reduction to B + AC, it is also possible to achieve this through Boolean algebra. De Morgan's theorem is suggested as a useful tool for further simplification. It is emphasized that any simplification possible with K-maps can also be done algebraically, albeit potentially with more complexity. The conversation highlights the importance of understanding both methods for effective Boolean expression simplification.
kukumaluboy
Messages
61
Reaction score
1
ab'c + a'b + bc' + abc

= ac + a'b + bc' (How to further reduce this?)

Kmap gives B + AC
 
Physics news on Phys.org
kukumaluboy said:
ab'c + a'b + bc' + abc

= ac + a'b + bc' (How to further reduce this?)

Kmap gives B + AC
Do you know about karnaugh maps? The reduction to B + AC is trivial and obvious if you do.
 
As in is there a boolean algebra way? Yea i know it can be done in kmap. Just curious
 
kukumaluboy said:
As in is there a boolean algebra way?
You can reduce ac + a'b + bc' further using DeMorgan's theorem as a first step.
 
kukumaluboy said:
As in is there a boolean algebra way? Yea i know it can be done in kmap. Just curious
Sorry, yes, your subject line does say algebraic simplification. As milesyoung said, use deMorgan's theorems.
 
One thing I should add: if you can reduce the complexity of a Boolean statement using a K-map then you can ALWAYS do the same thing algebraically. It would not make any sense for it to be otherwise. It may not be as easy as w/ a K-map but it has got to be doable.
 
kukumaluboy said:
As in is there a boolean algebra way? Yea i know it can be done in kmap. Just curious
First question: do you know De Morgan's theorems?

If you can reduce your logic expression to ac + b.¬(ac) [/size] I can give you the next step after that, if needed.
 
Back
Top