A binary NOT is performed on a single bit, flipping that bit from its current value to the binary opposite. A 1 becomes a 0, a 0 becomes a 1. For simplicity though, the result of an XOR will be 1 if the two inputs differ from each other, 0 otherwise.