Need to be sure of this boolean algebra problem's solution

AI Thread Summary
The discussion focuses on solving the boolean algebra problem Y = (abd + c)' + ((acd)' + (b)')' and expressing it in complete disjunctive normal form. The initial attempts separate the equation into two terms, T1 and T2, but there are errors in the simplification steps. Specifically, the interpretations of T1 and T2 are questioned, with a suggestion to break down the calculations into smaller, clearer steps. The conversation emphasizes the need for accuracy in applying Boolean theorems to achieve the correct solution. Overall, clarity and methodical progression in solving the problem are highlighted as essential for reaching the correct answer.
Amr719
Messages
31
Reaction score
0

Homework Statement


Express the function Y= (abd + c)' + ((acd)'+(b)')' as the complete disjunctive normal form:
2.1 by applying Boole's theorerm,

Homework Equations

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')
=a'c'(bd+(bd)')+b'c'(ad+a'd')+c'd'(ab+a'b')
=a'c'bd+a'c'b'd'+b'c'ad+a'd'b'c'+abc'd'+a'b'c'd'T1+T2= a'bc'd+ab'c'd+abc'd'+abcd
 
Physics news on Phys.org
Amr719 said:
1= (abd+c)' T2=((acd)'+(b)')'
=(abd)'.(c)' =(acd)".(b)''
=((a)'+(b)'+(c)'+(d)'). (c)' = abcd
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)')
And
=(acd)".(b)'' = abcd
Neither of those are correct. Take them in smaller steps.
 
Back
Top