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

Click For Summary
SUMMARY

The discussion centers on solving the boolean algebra problem Y = (abd + c)' + ((acd)' + (b)')' and expressing it in complete disjunctive normal form using Boole's theorem. The user attempted to separate the function into two terms, T1 and T2, but encountered errors in their calculations. Specifically, the transformations applied to T1 and T2 were incorrect, particularly in the final steps where the simplifications were misapplied. The correct approach involves taking smaller steps to ensure accuracy in the boolean expressions.

PREREQUISITES
  • Understanding of boolean algebra principles
  • Familiarity with Boole's theorem
  • Knowledge of disjunctive normal form (DNF)
  • Experience with logical operations and simplifications
NEXT STEPS
  • Review the principles of boolean algebra and its laws
  • Study the application of Boole's theorem in simplifying expressions
  • Practice converting boolean expressions to complete disjunctive normal form
  • Explore common pitfalls in boolean algebra calculations
USEFUL FOR

Students studying digital logic design, educators teaching boolean algebra, and anyone looking to improve their skills in simplifying logical expressions.

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.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
5K
  • · Replies 3 ·
Replies
3
Views
32K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
7
Views
2K
Replies
15
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K