Simplify the boolean expression #2

Click For Summary
SUMMARY

The discussion focuses on simplifying the boolean expression (\overline{\overline{x + \overline{y})(xz + \overline{y}}) + x (\overline{yz}}) using boolean algebra postulates and laws. The user presents a detailed step-by-step attempt, arriving at the final expression of xyz + x'y'. Feedback from other users suggests utilizing Karnaugh maps for verification and clarification on the notation differences between double and single negations. The user expresses uncertainty about their methods and seeks validation of their simplification process.

PREREQUISITES
  • Understanding of boolean algebra postulates and laws
  • Familiarity with boolean expressions and simplification techniques
  • Knowledge of Karnaugh maps for visual verification
  • Ability to interpret notation differences in boolean expressions
NEXT STEPS
  • Learn how to construct and utilize Karnaugh maps for boolean expression simplification
  • Study the differences between single and double negations in boolean algebra
  • Explore advanced boolean algebra techniques such as Quine-McCluskey method
  • Practice additional boolean expression simplifications to reinforce understanding
USEFUL FOR

Students studying digital logic design, electrical engineering students, and anyone interested in mastering boolean algebra simplification techniques.

larry21
Messages
10
Reaction score
0

Homework Statement


Simplify the expression using boolean algebra postulates, laws, theorems.

(\overline{\overline{x + \overline{y})(xz + \overline{y}}) + x (\overline{yz}})

The Attempt at a Solution


(\overline{\overline{x + \overline{y})(xz + \overline{y}}) + x (\overline{yz}})

1. ((x + y')(xz + y'))'' (x(yz)')'
2. (x + y')(xz + y') (x' + (yz)'')
3. (x + y')(xz + y') (x' + yz)
4. (x + y')(x + y')(z + y')(x' + yz)
5. (x + y')(z + y')(x' + yz)
6. (xz + y')(x' + yz)
7. xzx' + xzyz + y'x' + y'yz
8. xx'z + xyzz + x'y' + y'yz
9. 0*z + xyz + x'y' + 0*z
10. 0 + xyz + x'y' + 0
11. xyz + x'y'

Am I on the right track? I keep thinking that I've done something wrong here... Thanks in advance for your help.

Edit: Added steps 4-11. I believe this is the most simplified. Any critique on my methods? Perhaps there is a more efficient way to simplify this? Thanks.
 
Last edited:
Physics news on Phys.org
larry21 said:

Homework Statement


Simplify the expression using boolean algebra postulates, laws, theorems.

(\overline{\overline{x + \overline{y})(xz + \overline{y}}) + x (\overline{yz}})

The Attempt at a Solution


(\overline{\overline{x + \overline{y})(xz + \overline{y}}) + x (\overline{yz}})

1. ((x + y')(xz + y'))'' (x(yz)')'
2. (x + y')(xz + y') (x' + (yz)'')
3. (x + y')(xz + y') (x' + yz)
4. (x + y')(x + y')(z + y')(x' + yz)
5. (x + y')(z + y')(x' + yz)
6. (xz + y')(x' + yz)
7. xzx' + xzyz + y'x' + y'yz
8. xx'z + xyzz + x'y' + y'yz
9. 0*z + xyz + x'y' + 0*z
10. 0 + xyz + x'y' + 0
11. xyz + x'y'

Am I on the right track? I keep thinking that I've done something wrong here... Thanks in advance for your help.

Edit: Added steps 4-11. I believe this is the most simplified. Any critique on my methods? Perhaps there is a more efficient way to simplify this? Thanks.

What are the double nots " versus the single nots ' for? Sorry if I'm missing the obvious.

Can you post the Karnaugh maps for the original problem and your solution? That's how I check my answers on these types of problems. :smile:
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
1
Views
1K
  • · Replies 9 ·
Replies
9
Views
4K
Replies
15
Views
4K
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K