1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Reduce the boolean expression to two literals

  1. Jan 31, 2013 #1
    1. The problem statement, all variables and given/known data

    ABC'D + A'BD + ABCD

    3. 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: Jan 31, 2013
  2. jcsd
  3. Jan 31, 2013 #2

    Filip Larsen

    User Avatar
    Gold Member

    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.
  4. Jan 31, 2013 #3
    I fixed the errors, sorry. Can someone tell me where to go next?
  5. Jan 31, 2013 #4
    Never mind, just solved it!

    Last steps:

    BD (A(C+C') + A')
    BD (A+A')
  6. Jan 31, 2013 #5
    Are you familiar with A+BC=(A+B)(A+C)?

    EDIT: Nvm, this isn't going to help.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook