3

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?

kvax12v
  • 309

1 Answers1

3

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.

TravisJ
  • 7,426