How do I simplify this boolean function using the rules of boolean algebra?

AI Thread Summary
The discussion focuses on simplifying the boolean function CA + CB + B'A to prove its equivalence to CB + B'A using boolean algebra rules. The user expresses confusion about the algebraic proof despite confirming equality via a truth table. They seek assistance in demonstrating the simplification steps. The conversation highlights the importance of understanding boolean algebra principles to validate the transformation. Ultimately, the user is looking for a clear algebraic explanation to support their findings from the truth table.
Ownaginatious
Messages
37
Reaction score
0
Okay, so I'm stuck at a step of a much bigger problem where I have to simplify a boolean function.

Homework Statement



Here is where I'm stuck, I have to change the left hand side to the right hand side. How do I prove this with the rules of boolean algebra?

CA + CB + B'A = CB + B'A

Homework Equations



0199541454.boolean-algebra.1.jpg


The Attempt at a Solution



The above is as far as I've gotten (as I said, this was taken from a bigger problem).

Can someone please show me the steps that will change the left hand side of the equation to the right? According to truth tables, they are infact equal.
 
Physics news on Phys.org
This appears wrong as the expression you wrote implies A+B=B, which is not true for a complete truth table.
 
Well, according to this truth table, it's right:

http://img170.imageshack.us/img170/3023/truth.png

I can't figure out how to prove this algebraically though.
 
Last edited by a moderator:

Thread 'Finding the number of ways to arrange identical balls in a circle (3 different colors)'

I tried to combine those 2 formulas but it didn't work. I tried using another case where there are 2 red balls and 2 blue balls only so when combining the formula I got ##\frac{(4-1)!}{2!2!}=\frac{3}{2}## which does not make sense. Is there any formula to calculate cyclic permutation of identical objects or I have to do it by listing all the possibilities? Thanks
View full post »

Thread 'Greatest possible value of a constant in polynomial'

Since ##px^9+q## is the factor, then ##x^9=\frac{-q}{p}## will be one of the roots. Let ##f(x)=27x^{18}+bx^9+70##, then: $$27\left(\frac{-q}{p}\right)^2+b\left(\frac{-q}{p}\right)+70=0$$ $$b=27 \frac{q}{p}+70 \frac{p}{q}$$ $$b=\frac{27q^2+70p^2}{pq}$$ From this expression, it looks like there is no greatest value of ##b## because increasing the value of ##p## and ##q## will also increase the value of ##b##. How to find the greatest value of ##b##? Thanks
View full post »

Similar threads

Can you help me solve this Boolean algebra problem?
Replies
1
Views
2K
MHB Prove that the statement is always true using the rules of boolean algebra
Replies
9
Views
2K
Calculating Probabilities in a Double-Elimination Tournament
Replies
2
Views
2K
Comp Sci Boolean simplification of a larger term?
Replies
5
Views
2K
Boolean algebra -Sum of products form - theorem
Replies
1
Views
6K
Is This Simplified Boolean Expression Correct?
Replies
2
Views
2K
How to know if a certain number is a don't care in KMAP
Replies
11
Views
2K
Boolean Algebra Proof Statement
Replies
9
Views
5K
Problems in manipulating these 4 radical equations
Replies
8
Views
2K
Simplifying Boolean Algebra Expressions with K-maps
Replies
1
Views
2K

Hot Threads

Recent Insights

Back
Top