İkiler Tümleyeni Hesaplama
İkiler Tümleyeni Hesaplama, bilgisayar bilimlerinde negatif sayıları ifade etmenin en yaygın yoludur. Bu yöntem, ikili sayı sisteminde çıkarma işlemini toplama ile yapmanızı sağlar. Böylece donanım tasarımı basitleşir ve işlemler hızlanır.
İkiler Tümleyeni Hesaplama
Bu rehberde adım adım dönüşüm mantığını, örnekleri ve sonuç yorumlamayı bulacaksınız. Ayrıca sık yapılan hatalara karşı pratik ipuçları vereceğiz. Özellikle bit genişliği ve işaret biti konusunda net bir bakış kazanacaksınız.
İkiler Tümleyeni Hesaplama Nedir?
İkiler tümleyeni, bir ikili sayının negatifini temsil eden işaretli gösterimdir. En soldaki bit işaret biti olarak çalışır. Sıfır pozitif sayıyı, bir ise negatif sayıyı gösterir.
Bu nedenle aynı bit dizisi, işaretsiz ve işaretli yorumda farklı değerler verir. Örneğin 8 bitlik 11111111 dizisi işaretsiz 255, işaretli yorumda -1 anlamına gelir. Bu fark, günlük programlamada sık karıştırılan bir noktadır.
İşaret Bitinin Rolü
İşaret biti, sayının yönünü belirler. Pozitif sayılarda bu bit sıfırdır. Negatif sayılarda ise bir olur ve değer ikiye tümleyen mantığıyla yorumlanır.
Bu yapı sayesinde toplama ve çıkarma aynı devre ile yapılır. Sonuç olarak işlemci tasarımı sadeleşir. Ayrıca ayrı bir çıkarma birimine duyulan ihtiyaç ortadan kalkar.
Neden Tercih Edilir?
Bu gösterim, sıfır için tek bir kod üretir. Diğer yandan birler tümleyeninde hem +0 hem -0 bulunur. Bu nedenle ikiler tümleyeni daha tutarlı bir yapı sunar.
Pratikte modern işlemcilerin tamamı bu gösterimi kullanır. Böylece taşma ve karşılaştırma işlemleri tek bir kurala bağlanır.
İkiler Tümleyeni Hesaplama Adımları
Dönüşüm iki temel adımdan oluşur. Önce tüm bitleri tersine çevirirsiniz. Ardından sonuca bir eklersiniz.
Bu yöntem her bit genişliğinde çalışır. Örneğin 4, 8 veya 16 bit için aynı kurallar geçerlidir. Kısaca formül şöyledir: ikiler tümleyeni = (birler tümleyeni) + 1.
Adım 1: Bitleri Ters Çevirme
Sayının her bitini tersine çevirin. Sıfırlar bir, birler sıfır olur. Bu işleme birler tümleyeni de denir.
Örneğin 0011 dizisinin tersi 1100 olur. Bu ara sonuç, son adım için hazırdır. Bu noktada bit sayısını değiştirmemeye dikkat edin.
Adım 2: Sonuca Bir Ekleme
Ters çevrilen diziye ikili toplama ile bir ekleyin. Elde taşması varsa bit genişliğini aşan kısmı atın.
Örneğin 1100 + 0001 = 1101 sonucunu verir. Bu değer artık negatif sayının ikiler tümleyenidir. Böylece dönüşüm tamamlanır.
Adım 3: Sonucu Doğrulama
Elde ettiğiniz değeri tekrar dönüştürerek kontrol edin. Aynı işlemi uyguladığınızda başlangıç sayısına dönmelisiniz. Bu yöntem, hataları erken yakalamanın en pratik yoludur.
Örneğin 1011 dizisini tekrar işleyin. Tersi 0100, bir eklenince 0101 yani +5 çıkar. Sonuç olarak simetri doğrulanmış olur.
Örneklerle İkiler Tümleyeni Hesaplama
Aşağıdaki örnekler 4 bitlik genişlikte hazırlanmıştır. Her adımı takip ederek mantığı pekiştirebilirsiniz.
Örnek 1: +5 sayısı 0101 olarak yazılır. Tersi 1010, bir eklenince 1011 elde edilir. Yani -5 değeri 1011 olur.
Örnek 2: +3 Sayısının Negatifi
+3 değeri 4 bitte 0011 olarak yazılır. Bitleri ters çevirince 1100 bulursunuz. Bir eklersiniz ve 1101 sonucuna ulaşırsınız.
Bu dizi -3 değerini temsil eder. Kontrol için tekrar dönüştürün: tersi 0010, bir eklenince 0011 yani +3 çıkar.
Örnek 3: 8 Bitlik Dönüşüm
+12 değeri 8 bitte 00001100 olur. Tersi 11110011, bir eklenince 11110100 elde edilir. Bu dizi -12 değerini gösterir.
Bu noktada işaret bitinin bir olduğunu fark edin. Ayrıca kalan bitlerin değeri ondalık karşılığı belirler.
Negatif Sayıdan Pozitife Dönüşüm
Aynı işlem tersine de çalışır. Örneğin 1011 dizisinin tersi 0100 olur. Bir eklerseniz 0101 yani +5 bulursunuz.
Bu simetri, yöntemin tutarlılığını gösterir. Ayrıca hata ayıklamayı kolaylaştırır. Diğer yandan işlem sırasını bozarsanız sonuç yanlış çıkar.
Sıfır ve Taşma Durumu
Sıfırın ikiler tümleyeni yine sıfırdır. 0000 tersi 1111, bir eklenince 0000 olur ve taşan bit atılır.
Ancak en negatif sayıda taşma olur. Örneğin 4 bitte -8 değeri 1000'dir ve bunun negatifi kendisidir. Bu durum, aralık sınırının doğal bir sonucudur.
Sonuç Yorumlama ve Sık Yapılan Hatalar
Sonucu yorumlarken bit genişliğini mutlaka kontrol edin. 8 bitlik sonuç ile 16 bitlik sonuç farklı ondalık değerler verir.
Ayrıca işaret bitini yanlış okumak yaygın bir hatadır. Bu nedenle dönüşümden sonra işaret bitini ayrıca doğrulayın. Özellikle negatif aralığın sınırında bu kontrol kritik hale gelir.
Bit Genişliğini Karıştırmak
Her işlem aynı bit genişliğinde yapılmalıdır. Farklı genişliklerde karşılaştırma yapmak hatalı sonuç üretir.
Pratikte işlemci mimarisi bu genişliği sabit tutar. Böylece tutarlılık korunur. Bununla birlikte farklı türler arasında dönüşüm yaparken genişletme kurallarını uygulayın.
Eldeyi Yanlış Yönetmek
Bir eklerken oluşan elde zincirini doğru takip edin. Özellikle 1111 + 0001 işleminde tüm bitler değişir.
Bu noktada taşan biti atlamak gerekir. Aksi halde sonuç yanlış yorumlanır. Kısaca elde, bit sınırının dışına çıktığı anda yok sayılır.
İşaret Genişletmeyi Atlama
Daha geniş bir alana taşırken işaret bitini kopyalayın. Örneğin 4 bitlik 1011 değeri 8 bitte 11111011 olur. Bu adımı atlarsanız değer pozitife döner.
Bu hata, özellikle düşük seviyeli programlamada sık görülür. Bu nedenle dönüşüm öncesi hedef genişliği netleştirin.
Pratik Kullanım Alanları
Bu gösterim, aritmetik mantık birimlerinde temel yapı taşıdır. Ayrıca taşma tespiti ve karşılaştırma işlemleri bu mantığa dayanır.
Örneğin bir çıkarma işlemi, çıkarılan sayının negatifi ile toplanır. Böylece tek bir toplayıcı devre yeterli olur. Sonuç olarak donanım maliyeti düşer.
Çıkarma İşleminin Mantığı
A - B işlemini A + (-B) biçiminde yazarsınız. Burada -B değerini ikiler tümleyeni ile üretirsiniz. Ardından normal toplama uygularsınız.
Örneğin 4 bitte 7 - 3 işlemini ele alın. 3 değerinin negatifi 1101 olur. 0111 + 1101 = 10100 çıkar ve taşan bit atılınca 0100 yani 4 bulunur.
Sonuç
İkiler tümleyeni hesaplama, bitleri ters çevirip bir eklemekten ibarettir. Bu basit kural sayesinde negatif sayılar tek bir devre ile işlenir.
Bit genişliğini koruyun, işaret bitini doğrulayın ve eldeyi dikkatle yönetin. Böylece dönüşümleri hatasız tamamlarsınız.
Sıkça Sorulan Sorular
İkiler tümleyeni neden kullanılır?
Negatif sayıları tek bir devre ile toplama ve çıkarma yapmak için kullanılır. Bu yöntem donanımı basitleştirir ve işlemleri hızlandırır.
Birler tümleyeni ile ikiler tümleyeni arasındaki fark nedir?
Birler tümleyeni yalnızca bitleri ters çevirir. İkiler tümleyeni ise ters çevirdikten sonra sonuca bir ekler.
Sıfırın ikiler tümleyeni kaçtır?
Sıfırın ikiler tümleyeni yine sıfırdır. Tüm bitler ters çevrilip bir eklendiğinde taşan bit atılır ve sonuç 0000 olur.
En negatif sayı neden kendisinin negatifidir?
Örneğin 4 bitte -8 değeri 1000 ile gösterilir. Bunun ikiler tümleyeni yine 1000 çıkar ve taşma nedeniyle değer değişmez.
Bit genişliği neden önemlidir?
Aynı bit dizisi farklı genişliklerde farklı ondalık değerler verir. Bu nedenle dönüşüm ve karşılaştırma aynı genişlikte yapılmalıdır.
İkiler tümleyeni ile çıkarma nasıl yapılır?
Çıkarılan sayının ikiler tümleyeni alınır ve toplama işlemi uygulanır. Sonuç aynı bit genişliğinde yorumlanır.