Can Boolean Logic Be Simplified to Use XOR Operations?

  • Thread starter Thread starter electronic engineer
  • Start date Start date
  • Tags Tags
    Logic Simplifying
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
4 replies · 8K views
electronic engineer
Messages
145
Reaction score
3
let's consider this boolean logic experession:

s=x'y'z+x'yz'+xy'z'+xyz

can i simplify it to:

s=x'y'z+x'yz'+xy'z'

as xyz=1 where x,y,z in high logic(1)

what's the simplest expression?
 
Engineering news on Phys.org
You have 2 xor's

s=x'y'z+x'yz'+xy'z'+xyz

x'y'z + xyz = z(x'y' + xy) = z(x xor y)

x'yz' + xy'z' = z'(x'y + xy') = z'(x xor y)

add these up and go from there
 
Last edited:
what said:
You have 2 xor's

s=x'y'z+x'yz'+xy'z'+xyz

x'y'z + xyz = z(x'y' + xy) = z(x xor y)

x'yz' + xy'z' = z'(x'y + xy') = z'(x xor y)

add these up and go from there

x xor y= x'y+xy' that's right, but i don't think x'y'+xy=x xor y

are you sure from that?

thanks
 
yea

xy +x'y' is just the complement of (x xor y)

(xy' + x'y)' = (x' + y)(x + y') = xy + x'y'
 
s=x'y'z+x'yz'+xy'z'+xyz

x'y'z + xyz = z(x'y' + xy) = z(x xor y)'

x'yz' + xy'z' = z'(x'y + xy') = z'(x xor y)

so s=(z) xor (y) xor (z)