Bitler ve dört işlem

Bilgisayar her sayıyı ikilik tabanda, bitlerle tutar: 6 sayısı 110'dır (4 + 2), 3 sayısı 011 (2 + 1). Bit işlemleri iki sayının aynı konumdaki bitlerini karşılaştırır: & (ve) ikisi de 1 ise 1 verir; | (veya) en az biri 1 ise; ^ (özel veya, XOR) farklıysalar.

1a, b = 12, 10      # 1100, 1010
2a & b              # 1000 -> 8
3a | b              # 1110 -> 14
4a ^ b              # 0110 -> 6
5a << 1             # 11000 -> 24
6a >> 2             # 11 -> 3

<< bitleri sola kaydırır; her kaydırma sayıyı ikiyle çarpar. >> sağa kaydırır; her kaydırma ikiye böler ve en sağdaki biti atar. Sonucu kafadan bulmak için iki sayıyı alt alta, ikilik olarak yaz.

İki küçük parça her yerde işe yarar. n & 1 sayının en sağdaki bitidir (tek mi çift mi). n >> 1 o biti atar. İkisini bir döngüde birleştirirsen bir sayının bitlerini sağdan sola tek tek okursun: en sağdakine bak, at, tekrar et; sayı 0 olunca bitmiştir.

Görevler