Computer Science Canada

Boolean Algebra

Author:  omni [ Sat Feb 05, 2005 12:37 pm ]
Post subject:  Boolean Algebra

I'm having some troubles understanding boolean algebra.
Simplify:

y = ((A*B)*C) + (A*C)
y = ((A*B) + A) * C

is this fully simplified, or is it even right?

Author:  Andy [ Sat Feb 05, 2005 3:56 pm ]
Post subject: 

errr no...
y = ((A*B)*C) + (A*C)
well you know * is communitive so you can rewrite it as
y = ((A*C)*B) + (A*C)
then you can factor out an (A*C) leavin u with
y = (A*C)*(B+1)
and since B+1 is always 1, you have
y = (A*C)*1
leaving you with simply
y = A*C

Author:  wtd [ Wed Feb 09, 2005 3:40 am ]
Post subject: 

I must be fuzzy on math after years away from the classroom.

Where do you get that B + 1 is always 1?

Author:  Martin [ Wed Feb 09, 2005 7:54 am ]
Post subject: 

Boolean Algebra.

+ is essentially OR.

Anything or TRUE is always TRUE.

Author:  wtd [ Wed Feb 09, 2005 3:43 pm ]
Post subject: 

Ah yes.


: