YES Problem: and(not(not(x)),y,not(z)) -> and(y,band(x,z),x) Proof: Matrix Interpretation Processor: dim=1 interpretation: [band](x0, x1) = 3x0 + 2x1 + 3, [and](x0, x1, x2) = x0 + x1 + x2 + 5, [not](x0) = 2x0 + 6 orientation: and(not(not(x)),y,not(z)) = 4x + y + 2z + 29 >= 4x + y + 2z + 8 = and(y,band(x,z),x) problem: Qed