Boolean expressions from multiplication to addition and vice-versa

668 Views Asked by At

I am trying to change these Boolean expressions into expressions that do not use multiplication. Bolds indicate complements.

a) abc

b) (ab +c)d

And these to ones that do not use addition.

c) a + b + c

d) (ab + c)d + e

How should I approach these problems?

1

There are 1 best solutions below

1
On BEST ANSWER

Hint: $a\wedge b$ is the same as $\neg(\neg a \vee \neg b)$. Wherever you have multiplication, just apply this rule... You can similarly remove + with the rule $a\vee b = \neg(\neg a \wedge \neg b)$. If you think about what these statements say, you can see why they are true.