Boolean algebra prrof question

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

Homework Statement



Prove the following expression using Boolean algebra:

1. X'Y' + Y'Z + XZ + XY + Z'Y = X'Y' + XZ + YZ'

Homework Equations



Laws of Boolean algebra

The Attempt at a Solution



I tried to take Y common but failed. I did the same with X and Z, but the method did not work. Any hints, please?
 

Answers and Replies

  • #2
haruspex
Science Advisor
Homework Helper
Insights Author
Gold Member
2020 Award
36,073
6,730
The two sides are the same except for two extra terms on the left, XY and Y'Z. So you need to show that those two are subsumed by the others. E.g. For Y'Z, you can break it up as Y'ZX+Y'ZX'. Can you find other terms on the left which subsume those?
 
  • #3
10
0
Thanks, I got it.
 

Related Threads on Boolean algebra prrof question

  • Last Post
Replies
2
Views
991
  • Last Post
Replies
7
Views
833
  • Last Post
Replies
12
Views
856
  • Last Post
Replies
2
Views
745
Replies
4
Views
2K
  • Last Post
Replies
1
Views
3K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
4
Views
800
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
1
Views
7K
Top