Как работает функция XOR и что она делает?

@nikkka · Регистрация: 10.09.2009

Студворк — интернет-сервис помощи студентам

@flambo · 05.11.2009, 19:30

для таких случаев есть всезнающий гугл..
это прибавление по модулю 2, выполняет те же функции, что и OR, но если значения аргументов ="1", то функция будет принимать значение 0

@TAVulator · 05.11.2009, 19:35

Сообщение от flambo

это прибавление по модулю 2

это как?

я всегда считал, что xor - это исключающее ИЛИ. Т.е. не может быть два одновременно - или первый или второй.

@AloneHere · 05.11.2009, 19:49

xor = (not or)
0 xor 0 = 1
0 --- 1 = 0
1 --- 0 = 0
1 --- 1 = 0

@flambo · 05.11.2009, 20:29

это таблица для или-нет

Сообщение от AloneHere

xor = (not or)
0 xor 0 = 1
0 --- 1 = 0
1 --- 0 = 0
1 --- 1 = 0

таблица истинности для xor будет выглядеть вот так:
0 xor 0 = 0
0 --- 1 = 1
1 --- 0 = 1
1 --- 1 = 0

@AloneHere · 06.11.2009, 15:09

А точно. Мне почему-то пришло в голову not-or.

@Somebody · 06.11.2009, 18:20

Сообщение от TAVulator

это как?

(a + b) mod 2, в общем-то, это то же самое и есть.

@ПавелИтель · 07.06.2010, 17:48

Прочел ваши постики и понял, что ничего не понял…

Давайте по порядку.
XOR – одна из логических функций Булевой алгебры.
Называют эту функцию по разному: XOR, Сложение по модулю 2, исключающему ИЛИ.
Таблица истинности для XORа выглядит так:
x y XOR
1 1 0
0 1 1
1 0 1
0 0 0
А правило по которому определяется результат примерно звучит так:
XOR равен 1, когда переменные имеют разные значения, и равен 0, когда переменные имеют одинаковые значения.

10.06.2013, 20:48

Уникальным свойством функции XOR является то что если (a XOR b) = c то (c XOR b) = a, ('b' называют ключом). Кроме того 'c' никогда не выходит "за рамки" множеств для a и b, упрощенно говоря '(байт XOR байт)= байт', '(символ XOR символ) = символ'. Функция используется в алгоритмах шифрования, архивирования.
Кроме того математически на ней одной можно построить булеву алгебру, аналогичную алгебре на (AND, OR, NOT).

@Argentum123 · 22.11.2017, 12:00

А возможно ли использование XOR для массивов? (не для отдельного элемента, а массива в целом)

@ZX Spectrum-128 · 22.11.2017, 12:10

Сообщение от Argentum123

XOR для массивов? (не для отдельного элемента, а массива в целом)

нет

@Ivan_CS · 22.07.2019, 17:16

Не могу понять логику работы XOR. Гугл не помог разобраться что к чему (( Кто может популярно объяснить плиз?
Например 8 ^ 64 = 72. Как и почему??
Если руководствоваться логикой из википедии (перевод в двоичную систему):
8 это_____ 1000
64 это____ 1000000
получается 0000111 (а это 7, а не 72...)
а 72 это___ 1001000 ....

Добавлено через 36 минут
Всем спасибо. Сам разобрался. Если кому то пригодится:
число 8 меньше 64 в двоичном выражении получается.
1000(8) < 1000 000(64)
а значит чтобы их сравнять перед 1000 добавляем нули
0001000
1000000
1001000 - вот и получилось 72!

@mr-Crocodile · 22.07.2019, 17:18

Сообщение от Ivan_CS

8 это_____ 1000

не совсем.
это 00001000

теперь делаем XOR (1 ^ 0 = 1; 0 ^ 1=1; 0^0=0; 1^1=0):

Code
1
2
3
4
00001000
01000000
----------
01001000

@JuriiMW · 22.07.2019, 17:18

Вы забыли выровнять до байта:

Code
1
2
3
4
00001000
01000000
-----------
01001000

@mr-Crocodile · 22.07.2019, 17:23

Сообщение от Ivan_CS

а значит чтобы их сравнять перед 1000 добавляем нули

не надо ничего сравнивать. все числа в компьютере хранятся в двоичном виде. в данном случае числа целые, поэтому они хранятся в типе данных byte, word, integer, longint, int64 и т.д.
и, разумеется, при проведении логической операции операнды должны быть одного размера (в данном случае достаточно байта).
попробуй взять любую другую операцию
например 9 OR 2 сколько будет ?

Добавлено через 42 секунды

Сообщение от JuriiMW

Вы забыли выровнять до байта:

ага. верно. заметил сам и успел выровнять до вашего замечания. Но всё равно спасибо!

@Ivan_CS · 22.07.2019, 17:30

9 or 2 = 11?

@mr-Crocodile · 22.07.2019, 17:46

Сообщение от Ivan_CS

9 or 2 = 11?

Точно

а 9 or 3 ?

@Ivan_CS · 22.07.2019, 17:47

Сообщение от mr-Crocodile

а 9 or 3 ?

тоже 11

@mr-Crocodile · 22.07.2019, 18:11

Сообщение от Ivan_CS

тоже 11

Точно. Больше вопросов не имею

@Cyborg Drone · 22.07.2019, 23:42

Просто оставлю это здесь.

Ниже перечисленное верно для двух однобитных чисел.

XOR (eXclusive OR), исключающее ИЛИ. Название, кстати глупое, но прижилось. "Исключание" (ну а как его ещё называть при таком названии? ) заключается в том (сорри за тавтологию), что только одна строчка таблицы истинности XOR отличается от таблицы истинности OR: 1 XOR 1 = 0, но 1 OR 1 = 1. Иными словами, бестолковое название XOR указывает на мнемоническое правило получения якобы не запоминающейся таблицы истинности для XOR из якобы всем известной таблицы истинности для OR. Мнемоника, ничего более.

Сложение по модулю 2. Числа складываются, и затем от полученной суммы берётся остаток деления на 2. Арифметика, ничего более.

Дешифратор несоответствия, неравнозначность, неэквивалентность, неэквиваленция. Если входные значения разные, результат равен 1, иначе равен 0. Логика, ничего более.

То есть,

$https://www.cyberforum.ru/cgi-bin/latex.cgi?<br /> a\,\operatorname{XOR}\,b,\ \ (a\,+\,b)\,\operatorname{MOD}\,2,\ \ a\,\oplus \,b,\ \ a\,\neq \,b,\ \ \bar{a\,\equiv \,b},\ \ \bar{a\,\Leftrightarrow \,b}<br />$

- всё это для двух однобитных чисел суть одно и то же.

Для многобитных чисел эта операция производится поразрядно, то есть, отдельно для каждой пары битов, стоящих на одинаковых позициях в каждом числе. Ваш Капитан Очевидность.

XOR обычно применяется для инверсии отдельных бит числа (отдельных двоичных разрядов), а так же для обнуления регистров в ассемблере, поскольку XOR по времени дешевле, чем загрузка константного нуля.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@nikkka Мат в 32 хода 237 / 172 / 18 Регистрация: 10.09.2009 Сообщений: 1,096

	Как работает функция XOR и что она делает? 05.11.2009, 19:05. Показов 78989. Ответов 21 Метки нет (Все метки) Как работает функция XOR и что она делает? 0

@flambo 28 / 28 / 7 Регистрация: 03.10.2009 Сообщений: 122
	05.11.2009, 19:30
	для таких случаев есть всезнающий гугл.. это прибавление по модулю 2, выполняет те же функции, что и OR, но если значения аргументов ="1", то функция будет принимать значение 0 0

@AloneHere 7 / 6 / 5 Регистрация: 18.11.2008 Сообщений: 43
	05.11.2009, 19:49
	xor = (not or) 0 xor 0 = 1 0 --- 1 = 0 1 --- 0 = 0 1 --- 1 = 0 0

@AloneHere 7 / 6 / 5 Регистрация: 18.11.2008 Сообщений: 43
	06.11.2009, 15:09
	А точно. Мне почему-то пришло в голову not-or. 0

@ПавелИтель 9 / 9 / 3 Регистрация: 21.02.2010 Сообщений: 75
	07.06.2010, 17:48
	Сообщение было отмечено как решение Решение Прочел ваши постики и понял, что ничего не понял… Давайте по порядку. XOR – одна из логических функций Булевой алгебры. Называют эту функцию по разному: XOR, Сложение по модулю 2, исключающему ИЛИ. Таблица истинности для XORа выглядит так: x y XOR 1 1 0 0 1 1 1 0 1 0 0 0 А правило по которому определяется результат примерно звучит так: XOR равен 1, когда переменные имеют разные значения, и равен 0, когда переменные имеют одинаковые значения. 8

orton12
	10.06.2013, 20:48
	Уникальным свойством функции XOR является то что если (a XOR b) = c то (c XOR b) = a, ('b' называют ключом). Кроме того 'c' никогда не выходит "за рамки" множеств для a и b, упрощенно говоря '(байт XOR байт)= байт', '(символ XOR символ) = символ'. Функция используется в алгоритмах шифрования, архивирования. Кроме того математически на ней одной можно построить булеву алгебру, аналогичную алгебре на (AND, OR, NOT).

@Argentum123 0 / 0 / 0 Регистрация: 24.07.2016 Сообщений: 18
	22.11.2017, 12:00
	А возможно ли использование XOR для массивов? (не для отдельного элемента, а массива в целом) 0

@Ivan_CS 1 / 1 / 0 Регистрация: 22.07.2019 Сообщений: 39
	22.07.2019, 17:16
	Не могу понять логику работы XOR. Гугл не помог разобраться что к чему (( Кто может популярно объяснить плиз? Например 8 ^ 64 = 72. Как и почему?? Если руководствоваться логикой из википедии (перевод в двоичную систему): 8 это_____ 1000 64 это____ 1000000 получается 0000111 (а это 7, а не 72...) а 72 это___ 1001000 .... Добавлено через 36 минут Всем спасибо. Сам разобрался. Если кому то пригодится: число 8 меньше 64 в двоичном выражении получается. 1000(8) < 1000 000(64) а значит чтобы их сравнять перед 1000 добавляем нули 0001000 1000000 1001000 - вот и получилось 72! 0

@Ivan_CS 1 / 1 / 0 Регистрация: 22.07.2019 Сообщений: 39
	22.07.2019, 17:30
	9 or 2 = 11? 0

@Cyborg Drone Модератор 10430 / 5718 / 3404 Регистрация: 17.08.2012 Сообщений: 17,394
	22.07.2019, 23:42
	Просто оставлю это здесь. Ниже перечисленное верно для двух однобитных чисел. XOR (eXclusive OR), исключающее ИЛИ. Название, кстати глупое, но прижилось. "Исключание" (ну а как его ещё называть при таком названии? ) заключается в том (сорри за тавтологию), что только одна строчка таблицы истинности XOR отличается от таблицы истинности OR: 1 XOR 1 = 0, но 1 OR 1 = 1. Иными словами, бестолковое название XOR указывает на мнемоническое правило получения якобы не запоминающейся таблицы истинности для XOR из якобы всем известной таблицы истинности для OR. Мнемоника, ничего более. Сложение по модулю 2. Числа складываются, и затем от полученной суммы берётся остаток деления на 2. Арифметика, ничего более. Дешифратор несоответствия, неравнозначность, неэквивалентность, неэквиваленция. Если входные значения разные, результат равен 1, иначе равен 0. Логика, ничего более. То есть, $https://www.cyberforum.ru/cgi-bin/latex.cgi?<br /> a\,\operatorname{XOR}\,b,\ \ (a\,+\,b)\,\operatorname{MOD}\,2,\ \ a\,\oplus \,b,\ \ a\,\neq \,b,\ \ \bar{a\,\equiv \,b},\ \ \bar{a\,\Leftrightarrow \,b}<br />$ - всё это для двух однобитных чисел суть одно и то же. Для многобитных чисел эта операция производится поразрядно, то есть, отдельно для каждой пары битов, стоящих на одинаковых позициях в каждом числе. Ваш Капитан Очевидность. XOR обычно применяется для инверсии отдельных бит числа (отдельных двоичных разрядов), а так же для обнуления регистров в ассемблере, поскольку XOR по времени дешевле, чем загрузка константного нуля. 2

Как работает функция XOR и что она делает?

Решение