A parity preserving operator is one that keeps the number of s in a binary value the same while potentially modifying the value in some other way.