Professional Documents
Culture Documents
PART10 en TR
PART10 en TR
com
William Stallings
Bilgisayar organizasyonu
ve Mimarlık
10oBaskı
© 2016 Pearson Education, Inc., Hoboken,
NJ. Her hakkı saklıdır.
+ Bölüm 10
Bilgisayar Aritmetiği
© 2016 Pearson Education, Inc., Hoboken, NJ. Her hakkı saklıdır.
+
Aritmetik ve Mantık Birimi (ALU)
ALU
İşlenen Sonuç
Kayıtlar Kayıtlar
-İkili
sayı sisteminde rastgele sayılar şu şekilde temsil
edilebilir:
-Sıfır ve bir rakamları
-Eksi işareti (negatif sayılar için)
-Dönem veyataban noktası (kesirli bileşenli sayılar için)
Temsil etmek için kullanılan çeşitli • Bu alternatiflerin tümü, sözcükteki en anlamlı (en
soldaki) bitin bir işaret biti olarak ele alınmasını
alternatif sözleşmeler vardır. içerir
hem olumsuz hem de olumlu • İşaret biti 0 ise sayı pozitiftir
tamsayılar • İşaret biti 1 ise sayı negatiftir
Temsil Sayısı
Bir
Sıfır
Karşılık gelen her bitin Boolean tamamlayıcısını alın
Olumsuzluk pozitif sayı, ardından şu şekilde görüntülenen sonuçtaki bit modeline 1 ekleyin:
işaretsiz bir tamsayı
– 128 64 32 16 8 4 2 1
1 0 0 0 0 0 1 1
– 128 + 2 + 1 = –125
– 128 64 32 16 8 4 2 1
1 0 0 0 1 0 0 0
– 120 = –128 +8
LSB'ye 1 ekle + 1
Sonuç 100000000
-0=0
LSB'ye 1 ekle + 1
Sonuç 10000000
Bu yüzden:
- (-128) = -128 X
0011 = 3 1100 = –4
+ 0100 = 4 + 1111 = –1
0111 = 7 11011 = –5
(c) (+3) + (+4) (d) (–4) + (–1)
0101 = 5 1001 = –7
+ 0100 = 4 + 1010 = –6
1001 = Taşma 10011 = Taşma
(e) (+5) + (+4) (f) (–7) + (–6)
TAŞMA KURALI:
ÇIKARMA KURALI:
1011 = –5 0101 = 5
+ 1110 = –2 + 0010 = 2
1 1001 = –7 0111 = 7
0111 = 7 1010 = –6
+ 0111 = 7 + 1100 = –4
1110 = Taşma 1 0110 = Taşma
-1 0 +1 -1 0
1101 -2 +2 0011
-3 +3
-4 +4 2N-2
1100 0100 110…0 –2N-2 010…0
-5 +5
1011 -6 +6
-7 -8 +7 0101
–2N-12N-1–1
1010 0110
1001 1000 0111 011…1
100…0
– 2N-1
- 9 -8 -7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7 8 9 2N-1–1
– 2N-1–1
2N-1
(a) 4 bitlik sayılar (B)N-bit numaraları
Tamamlayıcı
GB
OF = taşma biti
SW = Anahtar (toplama veya çıkarma seçeneğini seçin)
Sağa Kaydır
C AN-1 A0 QN-1 Q0
Çarpan
C A Q M
0 0000 1101 1011 Başlangıç değerleri
CA 0
M Çarpılan
Q Çarpan
Saymak N
HAYIR Evet
Q0 = 1?
C, AA + M
Sağa kaydır C, A, Q
Sayım Sayısı – 1
Evet
Ürün
HAYIR
Sayı = 0? SON
A, Q'da
Şekil 10.10 İki İşaretsiz 4-Bit Sayının Çarpımı, 8-Bit Elde Etme
Sonuç
A 0, Ç-1 0
M Çarpılan
Q Çarpan
Saymak N
= 10 = 01
Q0, Q-1
= 11
= 00
AA-M AA + E
Aritmetik Kaydırma
Sağ: A, Q, Q-1
Sayım Sayısı – 1
HAYIR Evet
Sayı = 0? SON
Dördüncü
0001 0101 0 0111 Vardiya
Döngü
1001 1001
0011 (0) ´1101 (0)
00000111 1-0 00000111 1-0
0000000 1–1 1111001 0–1
111001 0–1 000111 1-0
11101011 (–21) 00010101 (21)
(c) (–7) ´ (3) = (–21) (d) (–7) (–3) = (21)
A 0
M Bölen
Q Kâr payı
Saymak N
Sola kay
A, Q
AA-M
HAYIR Evet
bir < 0?
Q0 0
Q0 1 A A+M
Sayım Sayısı – 1
Evet
Q'da bölüm
HAYIR
Sayı = 0? SON
A'da kalan
-Sınırlamalar:
-Çok büyük sayılar ve çok küçük kesirler temsil edilemez
-İki
büyük sayının bölümünde bölümün kesirli kısmı
kaybolabilir
önyargılı üs anlamlı
(a) Biçim
(b) Örnekler
-Normal sayı
-Anlamlının en anlamlı basamağı sıfırdan farklıdır
Sayı
Astar
– 231 0 231– 1
Olumsuz Pozitif
Alt akış Alt akış
Olumsuz İfade Edilebilir Negatif İfade Edilebilir Pozitif Pozitif
Taşma Sayılar Sayılar Taşma
Sıfır
Sayı
– (2 – 2–23) 2128 – 2–127
0 2–127
(2 – 2–23) 2128 Astar
-Aritmetik format
-Standart tarafından tanımlanan tüm zorunlu işlemler format tarafından
desteklenmektedir. Format, kayan nokta işlenenlerini veya standartta
açıklanan işlemlere ilişkin sonuçları temsil etmek için kullanılabilir.
-Temel format
-Bu format, kodlamaları standart tarafından belirtilen ve aritmetik için
kullanılabilen üç ikili ve iki ondalık olmak üzere beş kayan nokta
gösterimini kapsar. Herhangi bir uyumlu uygulamada temel
formatlardan en az biri uygulanır.
-Değişim formatı
-Farklı platformlar arasında veri alışverişine olanak tanıyan ve depolama için
kullanılabilen, tam olarak belirlenmiş, sabit uzunlukta bir ikili kodlama.
8 bit 23 bit
(a) ikili32 biçimi
imza önyargılı
biraz üs
11 bit 52 bit
(b) ikili64 biçimi
imza
biraz
önyargılı
sondaki anlamlı alan
üs
15 bit 112 bit
(c) ikili128 biçimi
Yaklaşık normal sayı aralığı 10–38, 10+38 10–308, 10+308 10–4932, 10+4932
(taban 10)
Biçim Türü
Biçim
Aritmetik Format Temel Format Formatı değiştiriyorum
ikili16 X
ikili32 X X X
ikili64 X X X
ikili128 X X X
ikili{k}
X X
(k = n32 içinn >4)
ondalık64 X X X
ondalık128 X X X
ondalık{k}
X X
(k = n32 içinn >4)
genişletilmiş hassasiyet X
genişletilebilir hassasiyet X
X = Xs' BXe (
X + Y = XSBXe-Ye+ YS 'Beeü ) Ben
ben
X e £ ee
Y = Evet ` TARAFINDANe
(
X - Y = XSBXe-Y e - ES )'B
eeıı
X' Y =(XS'ES)B
Xe+Ye
X æXÖ X ee-e
= ç S÷÷ ´B
e eeSÖ
Örnekler:
X =0,3 102= 30 Y =
0,2' 103= 200
Evet Vardiya
GERİ DÖNMEK
Artış
HAYIR
Z 0 Önemli anlamlı
daha küçük
=0? sol
HAYIR üs
EKLEMEK X = 0 mı? Y = 0 mı?
HAYIR
Evet Azaltma
Evet GERİ DÖNMEK
Vardiya üs
Önemli
HAYIR
Z e Z X anlamlı
Sağ taşma mı?
Evet HAYIR
Üs
GERİ DÖNMEK taşma mı?
Vardiya
HAYIR anlamlı
Önemli
Sağ Evet
=0?
Rapor
Evet taşma
Artış
üs
Diğerini koy
GERİ DÖNMEK
Z'deki sayı
GERİ DÖNMEK
Evet
Rapor Üs HAYIR
GERİ DÖNMEK
taşma taşma mı?
HAYIR HAYIR
Üslü sayılar
Evet Evet
Z 0 Önyargıyı Çıkar
GERİ DÖNMEK
Üs Evet Rapor
Taşma mı? Taşma
HAYIR
Üs Evet Rapor
Alt akıntı mı? Alt akış
HAYIR
Çarpmak
Önemler
Normalleştir
HAYIR HAYIR
GERİ DÖNMEK
Üs Evet Rapor
Taşma mı? Taşma
HAYIR
Üs Evet Rapor
Alt akıntı mı? Alt akış
HAYIR
Bölmek
Önemler
Normalleştir
(a) Koruma bitleri olmayan ikili örnek (c) Onaltılık örnek, koruma bitleri olmadan
(b) Koruma bitleri içeren ikili örnek (d) Koruma bitleriyle onaltılık örnek
Örneğin:
5 + (+ ∞ ) = + ∞ 5 5÷ (+ ∞ ) = +0
- (+ ∞ ) =-∞ (+ ∞ ) + (+ ∞ ) =+∞
5 + (- ∞ ) =-∞ (- ∞ ) + (- ∞) =-∞
5 - (- ∞ ) =+∞ (- ∞ ) - (+ ∞ ) =-∞
5 * (+ ∞ ) = + ∞ (+ ∞ ) - (- ∞ ) =+∞
© 2016 Pearson Education, Inc., Hoboken, NJ. Her hakkı saklıdır.
Tablo 10.7
Sessiz bir NaN Üreten Operasyonlar
üniforma
aralık