XOR - что это такое в программировании и информатике?

XOR (Exclusive OR) - это битовая операция, которая возвращает бит единицы только в том случае, если входные биты разные (один бит равен 1, а другой равен 0). В противном случае результат будет равен 0. Например, операция XOR для двух битов 0 и 1 даст результат 1, а для двух одинаковых битов 1 и 1 - результат будет 0.

Для применения операции XOR в программировании обычно используются двоичные числа. В языке Python, операция XOR реализуется с помощью символа `^`.

Вот пример кода на Python, в котором продемонстрированы некоторые операции XOR с двоичными числами:

python
a = 0b1010  # бинарное представление числа 10
b = 0b1100  # бинарное представление числа 12
result = a ^ b
print(result)  # вывод: 6 (бинарное представление 0b0110)
# Применение операции XOR для проверки четности числа
# Четное число в двоичной системе имеет последний бит равный 0
num = 13  # нечетное число
if num ^ 1:
    print("Число нечетное")
else:
    print("Число четное")  # вывод: Число нечетное

В этом примере, первая часть демонстрирует, что XOR возвращает в двоичном представлении биты, которые отличаются между входными числами. Вторая часть показывает, что операция XOR может использоваться для проверки четности числа.