Reduce the boolean expression to two literals

  • Thread starter Thread starter annpaulveal
  • Start date Start date
  • Tags Tags
    Expression
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
4 replies · 2K views
annpaulveal
Messages
15
Reaction score
0

Homework Statement



ABC'D + A'BD + ABCD

The Attempt at a Solution



Here is as far as I have gotten:

BD (AC' + A' + AC)
BD (AC' + A')

According to Wolfram Alpha, the answer should just be BD. Can someone help me get there?
 
Last edited:
Physics news on Phys.org
Given the problem statement is correct you have two errors in the first line (a missing negation and a case of swapped symbol). I recommend you start from the beginning and take each step slowly, making sure all the symbols are transformed correctly along the way.
 
I fixed the errors, sorry. Can someone tell me where to go next?
 
Never mind, just solved it!

Last steps:

BD (A(C+C') + A')
BD (A+A')
BD
 
Are you familiar with A+BC=(A+B)(A+C)?

EDIT: Nvm, this isn't going to help.