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

In summary, the function Y = (abd + c)' + ((acd)'+(b)')' can be expressed as the complete disjunctive normal form by applying Boole's theorem. This involves separating the equations into two terms, T1 and T2, and then simplifying them individually. T1 can be simplified to a'c'bd + a'c'b'd' + b'c'ad + a'd'b'c' + abc'd' + a'b'c'd, while T2 simplifies to a'bc'd + ab'c'd + abc'd' + abcd. By combining T1 and T2, the complete disjunctive normal form is found to be (
  • #1
Amr719
31
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
  • #2
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.
 

1. What is boolean algebra?

Boolean algebra is a branch of mathematics that deals with binary variables and logic operations. It is used to represent and manipulate logical statements and is widely used in computer science and electronics.

2. How do I solve a boolean algebra problem?

To solve a boolean algebra problem, you need to first write out the logical statement using symbols such as AND, OR, and NOT. Then, you can use algebraic principles such as distribution and simplification to manipulate the statement and find its solution.

3. What is the importance of boolean algebra?

Boolean algebra is important because it provides a formal and systematic way to analyze logical statements and make deductions based on their truth values. It is also the basis for digital logic design and plays a crucial role in computer programming and circuit design.

4. Can boolean algebra be used in real-life situations?

Yes, boolean algebra has many real-life applications such as in computer programming, digital circuits, and decision-making processes. It is also used in fields such as economics, law, and psychology to analyze and model logical statements and relationships.

5. Are there any tools or resources available for solving boolean algebra problems?

Yes, there are many online tools and resources available for solving boolean algebra problems. You can find online calculators, tutorials, and practice problems to help you understand and solve boolean algebra equations more efficiently.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
3
Views
2K
  • Precalculus Mathematics Homework Help
Replies
4
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
6
Views
4K
  • Precalculus Mathematics Homework Help
Replies
7
Views
1K
  • Precalculus Mathematics Homework Help
Replies
15
Views
2K
  • Precalculus Mathematics Homework Help
Replies
2
Views
1K
  • Precalculus Mathematics Homework Help
Replies
1
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
14
Views
3K
  • Precalculus Mathematics Homework Help
Replies
3
Views
30K
  • Engineering and Comp Sci Homework Help
Replies
2
Views
1K
Back
Top