-----------------------------------
n3rdwannab3
Sun Jan 26, 2014 9:03 pm
Laws of Boolean Algebra??
-----------------------------------
Convert the following product of sums into a sum of products using the laws of Boolean Algebra
(x' + y) * (y' + z) * (z' + x)
where x' is NOT x
+ is OR
* is AND
I have no clues how to start... is this like mathematics? :( :( :(
-----------------------------------
Insectoid
Sun Jan 26, 2014 9:20 pm
RE:Laws of Boolean Algebra??
-----------------------------------
Look at De Morgan's laws.
NOT(A OR B) = (NOT A) AND (NOT B)
Also,
NOT(A AND B) = (NOT A) OR (NOT B)
This also means that NOT((NOT A) AND (NOT B)) = A OR B. Or you can do NOT((NOT A) AND B) = A OR (NOT B).
Look for these identities in your product of sums, and swap them out for their equivalent pair. For example, (x' + y) can be re-written as (x * y')'.
It's been a while since I've done this, so I might have a mistake or two in there.
-----------------------------------
Tony
Sun Jan 26, 2014 9:21 pm
Re: Laws of Boolean Algebra??
-----------------------------------
is this like mathematics? :( :( :(
Yes. https://en.wikipedia.org/wiki/Boolean_algebra
-----------------------------------
Raknarg
Mon Jan 27, 2014 8:37 am
RE:Laws of Boolean Algebra??
-----------------------------------
@Insectoid everything looks good there