Simplify the boolean expression #2

Click For Summary
The discussion focuses on simplifying a complex boolean expression using algebraic methods. The user outlines their step-by-step approach, ultimately arriving at the expression xyz + x'y' as the simplified form. They express uncertainty about their methods and seek feedback on the efficiency of their solution. Additionally, there is a request for clarification on the notation used in the expression and a suggestion to utilize Karnaugh maps for verification. The conversation emphasizes the importance of accuracy and alternative methods in boolean simplification.
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
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K