XOR

Giriş

• Yakın zamanda XOR operatörünü açıklama fırsatı oldu. Geçmişte bilgisayarlarda düşük seviyeli bit işlemleri için XOR öğrenmek zorunluydu, ancak bugün yüksek seviyeli programcılar için isteğe bağlı hale geldi.
• XOR hakkında bir ders hazırlarken çeşitli düşünceleri derledim ve bunları belgelemeye karar verdim.

XOR'un Boole mantığı

XOR nedir?

• XOR, iki biti girdi olarak alıp bir bit çıktısı veren mantıksal bir operatördür.
• XOR'un nasıl çalıştığı doğruluk tablosu üzerinden açıklanabilir.

"Dışlayıcı OR"

• XOR, "dışlayıcı OR" anlamına gelir ve iki girdiden yalnızca biri doğru olduğunda doğru döndürür.

'Eşit değil' operatörü

• XOR, iki girdi farklı olduğunda 1 döndürdüğü için a ≠ b ile aynı şekilde çalışır.

Koşullu tersleme

• XOR, bir girdinin diğer girdiyi ters çevirip çevirmeyeceğini belirleyen koşullu bir tersleme operatörü olarak görülebilir.

Parite, ya da 2'ye bölümden kalan

• XOR, girdiler arasında tek sayıda bit doğru olduğunda 1 döndürür.

2'ye göre fark

• XOR, toplama ve çıkarmanın 2'ye bölümünden kalanla aynı şekilde çalışır.

XOR'un özellikleri

• XOR, değişme ve birleşme özelliklerine uyar; 0 birim eleman olarak davranır ve her girdi kendi tersidir.

Tamsayılar için bit düzeyinde XOR

• Tamsayılar ikili sayı olarak temsil edilip bit düzeyinde XOR işlemi uygulanabilir.
• Bit düzeyinde XOR, Boole XOR ile aynı özelliklere sahiptir.

XOR'un uygulamaları

Şifreleme: düz metin ile anahtar akışını birleştirme

• XOR, şifrelemede düz metin ile anahtar akışını birleştirmek için kullanılır.
• XOR, donanımda toplamadan daha basit olduğu için verimlidir.

Piksel grafikleri: kolayca silinebilen çizimler yapmak

• 1980'lerde bilgisayar grafiklerinde XOR, kolayca silinebilen çizimler yapmak için kullanıldı.
• XOR kullanıldığında, pikseller yeniden çizilerek özgün duruma geri döndürülebilir.

"Yarım toplayıcı özdeşliği"

• XOR, toplamanın düşük bitini; AND ise yüksek bitini temsil eder.
• Tamsayılar için XOR ve AND kullanılarak toplama gerçekleştirilebilir.

Bu belge, XOR'un çeşitli özelliklerini ve uygulamalarını açıklar; XOR'un nasıl çalıştığını ve nerelerde faydalı biçimde kullanılabileceğini anlamaya yardımcı olur.