Дополнительное образование
Объясните нормально что обозначает плюс в кружочке?
Все говорят что это "Сложение по модулю 2, или XOR — исключающее «или»." А объясните что ЭТО обозначает?
Рассматривая оба числа-операнда этой операции представленными в двоичной системе счисления, операцию "исключающее ИЛИ" применяют к каждой паре битов стоящих на соответствующих местах операндов (если один операнд короче - считается, что он дополнен слева нулями) .
А для пары битов операция определена так:
если биты равны (оба нули или оба единицы) результат 0, иначе — результат 1.
или, по-другому,
0⊕0 = 1
0⊕1 = 0
1⊕0 = 0
1⊕1 = 1
Пример:
0110 ⊕ 1100 = 1010
А для пары битов операция определена так:
если биты равны (оба нули или оба единицы) результат 0, иначе — результат 1.
или, по-другому,
0⊕0 = 1
0⊕1 = 0
1⊕0 = 0
1⊕1 = 1
Пример:
0110 ⊕ 1100 = 1010
0⊕0 = 0
0⊕1 = 1
1⊕0 = 1
1⊕1 = 0
0⊕1 = 1
1⊕0 = 1
1⊕1 = 0
Сложение по модулю 2, xor и исключающее "ИЛИ"-- разные названия для одной операции. Для двух переменных, значение xor истинно тогда и только тогда, когда один из операторов ложен, другой принимает истинное значение
С алгебраической точки зрения, ⊕ - знак суммы по модулю 2. Если расписать подробно, то:
a + b =c; a⊕b= c mod(2) = n, где n - дробное число от деления с/2= x * (n/2), ( х - целое число от деления с/2)
Т. е. a⊕b = остаток от деления (а+b) на 2, которым могут быть только числа 0 или 1.
Пример 1: 7⊕14=(7+14)mod2=21 mod 2= 1, т. к. при делении 21 на 2 будет остаток: 1/2
Пример 2:
1000
1100 ⊕
0101
0011
______
0010, т. к (1+1+0+0)mod2=2mod2=0; (0+0+0+1)mod2=1mod2=1
И в общем, при сложении по любому модулю числа складываются, потом делятся на модуль, а в ответ записывается остаток от такого деления.
a + b =c; a⊕b= c mod(2) = n, где n - дробное число от деления с/2= x * (n/2), ( х - целое число от деления с/2)
Т. е. a⊕b = остаток от деления (а+b) на 2, которым могут быть только числа 0 или 1.
Пример 1: 7⊕14=(7+14)mod2=21 mod 2= 1, т. к. при делении 21 на 2 будет остаток: 1/2
Пример 2:
1000
1100 ⊕
0101
0011
______
0010, т. к (1+1+0+0)mod2=2mod2=0; (0+0+0+1)mod2=1mod2=1
И в общем, при сложении по любому модулю числа складываются, потом делятся на модуль, а в ответ записывается остаток от такого деления.
Похожие вопросы
- Что обозначает символика доллара S и что обозначают две черточки поверх этого знака? Сегодня День доллара.
- Что на Руси обозначало слово огнищанин?
- Что на Руси обозначало слово ушкуйник?
- Какое слово у древних славян обозначало личное имя человека?
- что обозначает термин франшиза?
- имя коля что обозначает?
- Что обозначает слово сабан?
- термин в переводе обозначающий царский дом?
- Слова КОЩУН и КОЩУНСТВОВАТЬ, что обозначают ?
- Ребята, прошу помощи. Пишу проект по Ироду Великому, и у меня задался такой вопрос: "Какие плюсы и минусы правления Ирода?