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: Need to be sure of this boolean algebra problem's solution

  1. Nov 8, 2016 #1
    1. The problem statement, all variables and given/known data
    Express the function Y= (abd + c)' + ((acd)'+(b)')' as the complete disjunctive normal form:
    2.1 by applying Boole's theorerm,

    2. Relevant equations

    3. The attempt at a solution
    I separated the equations to two terms (T1,T2)

    T1= (abd + c)' T2=((acd)'+(b)')'

    T1= (abd+c)' T2=((acd)'+(b)')'
    =(abd)'.(c)' =(acd)".(b)''
    =((a)'+(b)'+(c)'+(d)'). (c)' = abcd
    = a'c'.(b+b') + b'c'(a+a') + c'd'(a+a')

    T1+T2= a'bc'd+ab'c'd+abc'd'+abcd
  2. jcsd
  3. Nov 9, 2016 #2


    User Avatar
    Science Advisor
    Homework Helper
    Gold Member

    Not sure how to interpret your working. I think you intended this as two columns of working, the left hand for T1 and the right hand for T2. In which case, your last steps in what I quoted above are
    =(abd)'.(c)' =((a)'+(b)'+(c)'+(d)')
    =(acd)".(b)'' = abcd
    Neither of those are correct. Take them in smaller steps.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted