Bilgisayar Mühendisliğine Giriş

... konulu sunumlar: "Bilgisayar Mühendisliğine Giriş"— Sunum transkripti:

1 Bilgisayar Mühendisliğine Giriş
Yrd. Doç. Dr. Hüseyin POLAT

2 Bilgisayar Mühendisliğine Giriş
Konular Tümleyen Aritmetiği

3 Tümleyen Aritmetiği Sayısal bilgisayarlarda, çıkarma işlemini gerçekleştirmek ve negatif sayıların elektronik olarak saklanmasında Tümleyen Aritmetiği kullanılır. Tümleyen aritmetiği çesitleri, daha genel tabir ile, ‘r’ tabanlı bir sayı sisteminde ‘r tümleyeni’ ve ‘r-1 tümleyeni’ olarak ifade edilebilir.

4 Tümleyen Aritmetiği ‘r’ Tümleyen Aritmetiği :
r tabanlı bir sayı sisteminde, n basamaklı pozitif bir tamsayı N ile temsil edilirse, N sayısının r tümleyeni rn-N (N0) olarak tanımlanabilir. Örnek : (52520)10 sayısının r tümleyenini (onlu sayı sistemi olduğundan 10 tümleyenini) bulalım. Verilen sayıda basamak sayısı: n=5 ve taban: r=10 olduğundan; sayının r tümleyeni: rn-N = = 47480 olarak bulunur.

5 Tümleyen Aritmetiği Örnek: (0.3267)10 sayısının 10 tümleyenini bulalım. Verilen sayıda tam sayı kısmı bulunmadığından basamak sayısı; 10n = 100 = 1 olarak alınır ve sonuç olarak; r0-N = = (0.6733)10 sayısı bulunur. Örnek : (25.639)10 sayısının 10 tümleyenini bulalım. Tam sayı kısmı 2 basamaklı olduğundan sayının ‘r’ tümleyeni; r=10, n=2 ve N= değerleri ile; rn - N = = olarak bulunur.

6 Tümleyen Aritmetiği İkili (binary) sayılarda tümleyen aritmetiği :
İkili sayılarda iki çeşit tümleyen aritmetiği mevcuttur: ‘1’ tümleyeni ve ‘2’ tümleyeni. ‘1’ tümleyeni; (2n-N-1) (r-1 tümleyeni) ve ‘2’ tümleyeni; (2n-N) (r tümleyeni) formülleri ile ifade edilir. 'n' değeri verilen N sayısındaki basamak sayısıdır.

7 Tümleyen Aritmetiği Bugünkü modern bilgisayarlarda 2'ye tümleyenin tercih edilmesinin sebepleri: Bir sayının işareti, gösterimindeki yüksek haneli bitin düzenlenmesiyle ifade edilir. Buna göre 2'ye tümleyende negatif sayıların yüksek haneli bitinde 1'ler varken, pozitif sayılarda 0 vardır. Bir sayının iki kere üst üste tümleyenini almak orijinal sayıyı verir. Böylelikle negatif bir sayının negatifini bulmak için özel bir donanım gerekmez. 2'ye tümleyende 0'ın sadece bir gösterimi vardır. Bu da 1'e tümleyende ve işaretli büyüklük gösteriminde oluşan + 0 ve - 0 sorununu ortadan kaldırır. 2'ye tümleyende pozitif ve negatif iki sayının toplama işleminde (taşmaları atarak) sonuç negatif ise ikiye tümleyen biçimindedir. n bitte 2'ye tümleyenle - (2n-1)'den + (2n-1 - 1)'e kadarki tamsayı değerleri ifade edilebilir. Burada bir simetrinin olmaması 0'ın tek gösteriminden kaynaklıdır.

8 Tümleyen Aritmetiği Örnek : (101100)2 sayısının 2 tümleyenini bulalım.
Sayı ikili sistemde olduğundan, r=2 ve sayı 6 basamaklı olduğundan n=6 değerleri bulunur. Verilen ikili sayının ‘r’ tümleyeni olarak; (26) - (101100)2 010100 değeri bulunur.

9 Tümleyen Aritmetiği İkili sayı sistemindeki bir sayının 2 tümleyenini bulmanın pratik yolları; Yöntem1: Sayıya sağdan bakarak ilk 1’e kadar olan sayıları olduğu gibi bırakmak (1 dahil), diğer bitlerdeki değerlerin tersini almaktır (1 ise 0, 0 ise 1 yazmak). 101100 Sayının 2 tümleyeni Yöntem2: 1. Adım : 1’e tümleme (0 yerine 1, 1 yerine 0 konur) Örnek sayı 1’e tümleyeni 2. Adım : sayının 1’e tümlenmişine 1 eklenir Sayının 2 tümleyeni

10 Tümleyen Aritmetiği Örnek : (0.0110)2 sayısının 2 tümleyenini bulalım.
Verilen ikili sistemdeki sayının tam sayı kısmı bulunmadığından; sayının 2 tümleyeni; 20-N= = (0.1010)2 olarak bulunur. 1.0000 0.1010

11 Tümleyen Aritmetiği ‘r’ tümleyen aritmetiği ile çıkarma :
‘r’ tabanındaki iki pozitif sayının ‘M-N’ işlemi ; 1. İki sayıyı çıkarma yerine M sayısının kendisi ile N sayısının ‘r’ tümleyeni toplanır. 2. Toplama sonucunda elde edilen değer incelenir: a) Eğer en soldaki basamakların toplanması sonucunda elde değeri oluşursa (işaret biti), bu değer atılır. Bulunan sonucun ‘(+) pozitif’ olduğu kabul edilir. b) Eğer elde değeri oluşmazsa, toplama sonucunda elde edilen değerin ‘r’ tümleyeni alınır ve bulunan değerin önüne ‘(-) eksi’ işareti konulur.

12 Tümleyen Aritmetiği Örnek : 10 tümleyenini kullanarak, (72532 – 3250) = ? işlemini yapalım. M=72532 N= tümleyeni N=96750 = elde İşaret biti 1’dir ve bu durumda sonuç; olarak bulunur.

13 Tümleyen Aritmetiği Örnek : (03250)10 – (72532)10 = ? işlemini ‘r’ tümleyen aritmetiği yöntemi ile yapalım. M = 03250 N = tümleyeni = 27468 = elde yok Bu durumda sayısının ‘r’ tümleyeni alınır. Sonuç olarak; değeri bulunur

14 Tümleyen Aritmetiği Örnek : ( )2- ( )2= ? işlemini ‘r’ tümleyen aritmetiği yöntemi ile yapalım. M= N= tümleyeni = elde Sonuç olarak; ( )2 değeri bulunur.

15 Tümleyen Aritmetiği Örnek : ( )2- ( )2= ? işlemini ‘r’ tümleyen aritmetiği yöntemi ile yapalım. M = N = tümleyeni = = elde yok Bulunan sonucun ‘r’ tümleyeni alınır. Sonuç ; ( )2 olarak bulunur.

16 ÖDEV : Aşağıda verilen çıkarma işlemlerini 2 tümleyen (r tümleyen) aritmetiği ile gerçekleştirerek sonuçlarının doğruluğunu ispatlayınız. (11001) - (00101) = 10100 (11001) - (11100) =

17 Tümleyen Aritmetiği ‘r-1’ Tümleyen Aritmetiği :
r tabanına göre verilen ve yalnızca tam sayı kısmı bulunan pozitif bir n sayısının ‘r-1’ tümleyeni; ‘rn-N-1’ formülüyle, ‘n’ basamaklı tam sayı ve ‘m’ basamaklı kesirli kısmı bulunan bir sayının ‘r-1’ tümleyeni; ‘rn-r-m-N’ formülü ile bulunabilir. Örnek : (52520)10 sayısının ‘r-1’ tümleyenini (‘9’ tümleyeni) bulalım. Sayının yalnızca tam sayı kısmı bulunduğundan, ‘rn-N-1’ formülü uygulanabilir. Taban r = 10 ve basamak sayısı n = 5 olduğuna göre ilgili formülden sonuç; rn-N-1 = =47479 olarak bulunur.

18 Tümleyen Aritmetiği Örnek : (0.3267)10 sayısının ‘r-1’ tümleyenini bulalım. Sayının tam sayı ve kesirli kısmı bulunduğundan ilgili formül uygulanırsa; rn-r-m - N = = = = değeri bulunur.

19 Tümleyen Aritmetiği Örnek : (101100)2 sayısının ‘r-1’ tümleyenini (1 tümleyeni) bulalım. Verilen sayı ikili sistemde olduğundan r=2 ve sayıda 6 basamak bulunduğundan r=2 ve n=6’ dır. Bu durumda, 2n-N-1= = = (010011) değeri bulunur. Basit yöntem : 1’e tümleme (0 yerine 1, 1 yerine 0 konur) Örnek sayı 1’e tümleyeni

20 Tümleyen Aritmetiği Örnek : (0.0110)2 sayısının 1 tümleyenini bulalım.
İkili sistemdeki sayıda tamsayı kısmı bulunmadığından n=0 ve kesirli kısım 4 basamaklı olduğundan m=4’ dür. (2n ) = ( ) = ( )2 = (0.1001)2 olarak bulunur.

21 Tümleyen Aritmetiği Örnek : 1'tümleyeni (0.1011)2 olan sayının 2 tümleyenini bulalım. 1 tümleyeni verilen sayının ‘2’ tümleyeni bulmak için önce eklenmesi gereken sayı bulunur. Eklenmesi gereken sayı; r-m = 2-4 = olduğundan ‘2’ tümleyeni; 0.1011 0.1100 olarak bulunur.

22 Tümleyen Aritmetiği ‘r – 1’ Tümleyen Yöntemi ile Çıkarma :
‘r’ tabanında iki pozitif sayının M-N işlemi (r-1 tümleyeni yöntemi ile); 1- M sayısının kendisi ile N sayısının ‘r-1’ tümleyeni toplanır. 2- Toplama sonucunda bulunan değerin taşma (işaret) biti kontrol edilir. a- Eğer taşma biti oluşursa (işaret biti 1), bulunan değere 1 değeri eklenir. b- Eğer taşma biti oluşmazsa (işaret biti 0), toplama sonucunda elde edilen sayının ‘r-1’ tümleyeni alınır ve önüne (-) işareti konur.

23 Tümleyen Aritmetiği ‘r – 1’ Tümleyen Yöntemi ile Çıkarma :
Örnek : (72532)10 – (03250)10 işlemini ‘r-1’ tümleyenine göre yapalım. İşlemi yapabilmek için önce çıkarılan sayının ‘r-1’ tümleyeninin bulunması gerekir. Bulunan bu değer ile ‘M’ sayısı toplanır. M= N=03250 tümleyeni ⇒ 96749 = (taşma /işaret biti) işaret biti ‘1’ olduğundan sonuca ‘1’ eklenir. Bu durumda, = (69282)10 değeri bulunur.

24 Tümleyen Aritmetiği ‘r – 1’ Tümleyen Yöntemi ile Çıkarma :
Örnek : (03250)10 – (72532)10 işlemini ‘r-1’ tümleyenine göre yapalım. M= 03250, N= tümleyeni ⇒ 27467 = (taşma yok) İşaret biti değeri ‘0’ olduğundan, sonucun 9 tümleyenini alıp, önüne eksi(-) işareti koymamız gerekir. Sonuç ; ( )10 olarak bulunur.

25 Tümleyen Aritmetiği ‘r – 1’ Tümleyen Yöntemi ile Çıkarma :
Örnek : ( )2 – ( )2 işlemini (r-1) tümleyenine göre yapalım. M= N= N’nin 1 tümleyeni ⇒ = taşma var Sonuca ‘1’ eklenmesi gerekir. = Bu durumda sonuç; (10000)2 olarak bulunur.

26 Tümleyen Aritmetiği ‘r – 1’ Tümleyen Yöntemi ile Çıkarma :
Örnek : ( )2 – ( )2 işlemini (r-1) tümleyenine göre yapalım. M = , N = , N’nin (r-1) tümleyeni = = taşma yok işaret biti = 0’dır. Bu durumda sonuç (-) işaretlidir; İşlemin ‘r-1’ tümleyeni alınır ve önüne (-) işareti konur Sonuç ( )2 olarak bulunur.