I in simplifying this boolean expression

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
3 replies · 2K views
elorabees
Messages
2
Reaction score
0
Can someone please show me how to simplify this expression? I have no clue of how it's done so any help would be appreciated. Thank you!

x'y'+xz'+yz+x'yz'+xy'z
 
Physics news on Phys.org
elorabees said:
Can someone please show me how to simplify this expression? I have no clue of how it's done so any help would be appreciated. Thank you!

x'y'+xz'+yz+x'yz'+xy'z
Let's look at simplifying this expression: x'y' + x'yz'

Take out the common factor: x'(y' + yz')

Now, suppose y is false, then what's in the brackets evaluates as true.
Conversely, if y is true, then it's going to be the right-most term that determines the result, and this evaluates as z'

So, x'y' + x'yz' simplifies to: x'(y' + z')
Which can be written: x'y' + x'z'

Carry on simplifying pairs of terms ...