1

I've been trying to simplify this equation:

$Y = (¬AB + ¬C)(¬A + ¬D)$

.. into this equation.

$Y = ¬A¬C + ¬C¬D + ¬AB$

Unfortunately I keep going in circles with expanding and minimizing the booleans. Any tips or advice? Thanks.

user061703
  • 3,877
  • http://www.wolframalpha.com/input/?i=%28not+A+and+B+or+not+C%29+and+%28not+A+or+not+D%29 won't show you the steps it took to get all its answers, but may come in handy at some point... – Tyler Oct 14 '10 at 09:54

1 Answers1

2

Use the following simplification:

$\neg AB(\neg A + \neg D) = \neg AB\neg A + \neg AB\neg D = \neg AB + \neg AB\neg D = \neg AB$.

Yuval Filmus
  • 57,157
  • Wow I realize I made a terrible mistake. I was cancelling ¬A¬AB because for some reason I thought ¬A¬A = 0 when in fact ¬A¬A = ¬A. Ugh.... thanks for the help! –  Oct 14 '10 at 03:42