Can Boolean Logic Be Simplified to Use XOR Operations?

  • Thread starter Thread starter electronic engineer
  • Start date Start date
  • Tags Tags
    Logic Simplifying
Click For Summary

Discussion Overview

The discussion revolves around the simplification of a Boolean logic expression involving multiple variables and operations, specifically exploring whether it can be simplified to utilize XOR operations. Participants engage in technical reasoning regarding the manipulation of Boolean expressions and the properties of XOR.

Discussion Character

  • Technical explanation
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant presents the Boolean expression s=x'y'z+x'yz'+xy'z'+xyz and questions its simplification.
  • Another participant suggests that the expression can be simplified using XOR, indicating that x'y'z + xyz can be expressed as z(x'y' + xy) = z(x xor y).
  • A subsequent reply challenges the correctness of the proposed simplification, questioning whether x'y'+xy equals x xor y.
  • Further contributions clarify that xy + x'y' represents the complement of (x xor y), providing an alternative perspective on the relationship between the expressions.
  • Another participant attempts to express the entire original expression in terms of XOR, suggesting that s can be represented as (z) xor (y) xor (z).

Areas of Agreement / Disagreement

Participants express differing views on the simplification process and the correctness of specific transformations, indicating that multiple competing interpretations remain unresolved.

Contextual Notes

Some assumptions about the properties of XOR and the relationships between the Boolean variables may not be explicitly stated, leading to potential ambiguity in the simplification steps discussed.

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)
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
Replies
15
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
15
Views
7K
Replies
1
Views
1K
  • · Replies 5 ·
Replies
5
Views
9K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
Replies
1
Views
5K