Boolean Algebra Simplification

In summary, the conversation discusses reducing the expression ab'c + a'b + bc' + abc to ac + a'b + bc' and the possibility of using boolean algebra to further simplify it. The use of Karnaugh maps and DeMorgan's theorems are also mentioned as methods for simplification. The question of whether algebraic simplification is always possible if it can be done with K-maps is also raised.
  • #1
kukumaluboy
61
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
  • #2
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.
 
  • #3
As in is there a boolean algebra way? Yea i know it can be done in kmap. Just curious
 
  • #4
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.
 
  • #5
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.
 
  • #6
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.
 
  • #7
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) I can give you the next step after that, if needed.
 

What is Boolean Algebra Simplification?

Boolean Algebra Simplification is a method used to reduce complex logical expressions into simpler forms. This simplification process involves using various laws and theorems to manipulate the logic gates and reduce the number of terms and operations in a logical expression.

Why is Boolean Algebra Simplification important in scientific research?

Boolean Algebra Simplification is important in scientific research because it allows researchers to analyze complex logical expressions and identify the essential components or variables that affect the outcome of an experiment. This simplification process also helps in the design and optimization of logical circuits used in various scientific experiments and technologies.

What are the basic laws and theorems of Boolean Algebra?

The basic laws and theorems of Boolean Algebra include the commutative law, associative law, distributive law, identity law, inverse law, and De Morgan's laws. These laws and theorems are used in different combinations to simplify logical expressions.

How is Boolean Algebra Simplification used in computer programming?

Boolean Algebra Simplification is used in computer programming to simplify complex logical expressions and improve the efficiency of code. This simplification process helps programmers to reduce the number of logical operations, which in turn reduces the time and resources required to execute the code.

What are the limitations of Boolean Algebra Simplification?

Boolean Algebra Simplification has some limitations, such as it cannot be used to simplify expressions with floating-point numbers or expressions involving trigonometric functions. It also does not consider the order of operations, which may result in different simplified forms of the same logical expression. Additionally, the simplification process may become too complex for large and intricate logical expressions, making it difficult to find the simplest form.

Similar threads

  • Engineering and Comp Sci Homework Help
Replies
3
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
2
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
5
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
5
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
4
Views
9K
  • Engineering and Comp Sci Homework Help
Replies
6
Views
4K
  • Engineering and Comp Sci Homework Help
Replies
10
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
4
Views
3K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
5K
  • Engineering and Comp Sci Homework Help
Replies
4
Views
2K
Back
Top