# help in boolean algebra

#### ibaness

Joined Jul 22, 2006
2
i can't prove this one:

AC + AB + BC' = AC + BC'

is it easy? thanks for the help!

#### windoze killa

Joined Feb 23, 2006
605
It has been a real long time since I did boolean but first guess would be AB-0

I am sure I will be corrected.

#### ibaness

Joined Jul 22, 2006
2
i dunno. i just need to simplify this one but i dont know what to do with AB..
im only high school so i dont know this one. hehe..

#### hgmjr

Joined Jan 28, 2005
9,027

#### Dave

Joined Nov 17, 2003
6,969
ibaness said:
i can't prove this one:

AC + AB + BC' = AC + BC' (1)

is it easy? thanks for the help!
Likewise it is some time since I did Boolean algebra, but here is my approach to this:

From equation (1) take out A as a common factor:

A(C+B) + BC' (2)

Now again from equation (1) take out B as a common factor:

AC + B(A+C') (3)

Equate (2) and (3):

A(C+B) + BC' = AC + B(A+C')

Where C = C+B and C' = A+C', i.e. C is independant of B and C' is independant of A

Therefore:

AC + AB + BC' = AC + BC'

Dave