YES
Input TRS:
      1: not(x) -> xor(x,true())
      2: implies(x,y) -> xor(and(x,y),xor(x,true()))
      3: or(x,y) -> xor(and(x,y),xor(x,y))
      4: =(x,y) -> xor(x,xor(y,true()))
Number of strict rules: 4
Direct POLO(bPol) ... removes: 4 1 3 2
      and	w: x1 + x2 + 1
      true	w: 1
      = 	w: 2 * x1 + x2 + 4
      or	w: 2 * x1 + 2 * x2 + 4
      implies	w: 2 * x1 + 2 * x2 + 5
      xor	w: x1 + x2 + 1
      not	w: x1 + 3
Number of strict rules: 0