• Support PF! Buy your school textbooks, materials and every day products Here!

Simplify the boolean expression #2

  • Thread starter larry21
  • Start date
  • #1
10
0

Homework Statement


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

[itex](\overline{\overline{x + \overline{y})(xz + \overline{y}}) + x (\overline{yz}})[/itex]

The Attempt at a Solution


[itex](\overline{\overline{x + \overline{y})(xz + \overline{y}}) + x (\overline{yz}})[/itex]

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:

Answers and Replies

  • #2
berkeman
Mentor
57,304
7,282

Homework Statement


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

[itex](\overline{\overline{x + \overline{y})(xz + \overline{y}}) + x (\overline{yz}})[/itex]

The Attempt at a Solution


[itex](\overline{\overline{x + \overline{y})(xz + \overline{y}}) + x (\overline{yz}})[/itex]

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:
 

Related Threads on Simplify the boolean expression #2

  • Last Post
Replies
1
Views
309
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
3
Views
491
  • Last Post
Replies
4
Views
3K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
1
Views
4K
  • Last Post
Replies
4
Views
7K
  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
13
Views
2K
Replies
1
Views
623
Top