Bitwise Operation (And, Or, XoR, Shift Left, Shift Right, etc..)
Categories: Algoritma, Programming | September 15th, 2008 | by Felix J | One Comment^ (XOR) operator
Tabel kebenaran di bawah, akan dapat menjelaskannya untuk anda
0 ^ 0 = 0
0 ^ 1 = 1
1 ^ 0 = 1
1 ^ 1 = 0
XOR (^) atau biasa di sebuat eXclusive OR adalah operator bitwise yang meng-false kan (meng-nol-kan bit) jika keduanya sama (1 dgn 1) atau (0 dgn 0)
Apakah hasil yang didapat ketika kita mengXOR kan 2 buah bilangan? mari kita lihat..
Contohnya:
Berapakah hasil dari 99 ^ 153 ??
sekarang, yang kita lakukan adalah sama seperti pada sebelum2nya, yaitu rubah bilangan ini ke basis 2
99 = 1100011
153 = 10011001
Sekarang, mari kita ratakan bits tersebut…
99 = 1100011 153 = 10011001
Sekarang, kita “XOR” kan kedua angka tersebut.. (Bits yang lebih pendek, tambahkan 0 di depannya agar sama panjang.)
99 = 01100011
153 = 10011001
-------------- ^
11111010 -> 250
setiap bit di XOR dengan menggunakan aturan pada tabel di atas sehingga menghasilkan 11111010 yaitu angka 250 pada basis 10 (desimal)
Jadi hasil dari 99 ^ 153 adalah 250
Mudah kan? :P~
tapi, Apakah masih ada yang tidak mengerti sampai sini? tapi kita ttp lanjut yah ke operator selanjutnya…
Selanjutnya adalah Not Operator (~)
numpang lewat… myu~~