srez
Разработчик
На форумах с мая 2002
Местонахождение: Питер
Сообщений: 506 |
Итак, что же такое волшебный XOR. Это бинарная побитовая логическая операция, очень часто используемая. На таких схемках весь комп построен. Как она работает?
Число переводится в двоичное представление, если есть вопросы, что это такое - задавайте  Надеюсь, с этим проблем не будет. Дальше каждый бит на N-м месте производит операция обычного XOR с битом на N-м месте у второго аргумента и результат помещается на N-е место в двоичном представлении результата.
Теперь надо научится биты XORить.
Тут, банально, табличка: 0 XOR 0 = 1 XOR 1 = 0, 0 XOR 1 = 1 XOR 0 = 1;
Пример:
100 XOR 200 = 1100100b XOR 11001000b = 10101100b = 172
Для справки, в Виндовом Калькуляторе, в инженерном виде есть преобразование в/из двоичный вид. Да и XOR он знает.(Кнопка XOR.)
XOR – происходит из "ИСКЛЮЧАЮЩЕГО ИЛИ" т.е. X-OR.
Св-ва:
A XOR B = B XOR A
A XOR A = 0
A XOR 0 = A
Из этих св-в ответ и следует, просто все парные числа друг друга обнулят, а оставшееся единственное проксорится с 0, и получится оно само
ЗЫ Эта инфа лежит на каждом углу, на логических операциях: XOR, OR, AND, NOT все компы только и держатся.
Адрес поста | Наябедничать | IP: Logged
|
23.05.2002 13:10
2 srez
