Главная arrow icon Вопросы arrow icon Учеба и наука arrow icon Информатика arrow icon Алгоритмы

Алгоритмы - вопрос №41509

составить алгоритм который будет менять содержимое ячеек А и В без дополнительной ячейки.

Вопрос задан анонимно
01.11.10
Учеба и наука / Информатика
1 ответ

Лучший ответ по мнению автора

Антон Евгеньевич Городов

Пример приведён для чисел A = 0 и B = 1

1. A=A XOR B ;A = 0 XOR 1 = 1

2. B=A XOR B ;B = 1 XOR 1 = 0

3. A=A XOR B ;A = 1 XOR 0 = 1

A = 1 и B = 0 что и требовалось, если брать произвольные A и B то представив в двоичном виде и расширив действия приведённые выше на все разряды то получаем искомое. Единственное условие операция XOR должна быть определена в том множестве систем в которых определяется и сам алгоритм.

Таблица состояний XOR

x y [x XOR y]

0 0 0

0 1 1

1 0 1

1 1 0
02.11.10
Лучший ответ по мнению автора

Еva
от 100 p.
Рейтинг: 121 998
6-й в Учебе и науке
Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука > Информатика
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store
  • карты visa
  • карты master card
  • карты maestro
  • карты МИР
Мы используем файлы cookie. Пользуясь сайтом, вы принимаете условия нашего соглашения. Принять Детальнее