Kayan nokta

Kayan noktalı sayılar gerçel sayıların bilgisayar ortamındaki gösterim şekillerinden biridir. Gerçek dünyada sayılar sonsuza kadar giderken, bilgisayar ortamında bilgisayar donanımının getirdiği sınırlamalardan dolayı bütün sayıların gösterilmesi mümkün değildir. Bununla birlikte gerçekte sonsuza kadar giden birtakım değerler bilgisayar ortamında ortamın kapasitesine bağlı olarak yaklaşık değerlerle temsil edilirler. Bu sınırlamaların etkisini en aza indiren, sayıların maksimum miktarda ve gerçeğe en yakın şekilde temsilini sağlayan sisteme "Kayan-Noktalı Sayılar" sistemi denir. Kayan-Noktalı sayılar sistemi, bir sayı ile 10'un herhangi bir kuvvetinin çarpımı şeklinde sıklıkla kullanılan bilimsel gösterime oldukça benzeyen bir notasyona sahiptir ve en sık kullanılan IEEE 754 standardına göre şekillendirilmiştir. Bilinen gösterim şekillerinde n bitlik kapasiteyle gösterilebilecek sayı aralığı bellidir. İşaretsiz gösterimde; 0 ile 2n, bire tümleyen şeklindeki gösterimde; -2n-1+1 ile 2n-1, ikiye tümleyen gösteriminde ise; -2n-1 ile 2n-1 arasındaki sayıları göstermek mümkündür. Bu gösterim şekillerinde çok büyük ve çok küçük değerlerin ifade edilmesi için çok miktarda bilgisayar donanımına ihtiyaç duyulmaktadır. Örneğin sabit noktalı gösterimde n bitlik alanda noktanın yeri bellirlenmiş ve x bit anlamlı kısım için, geri kalan (n-x) bit ise virgülden sonraki kısım için ayrılmıştır. Bu durumda 8 bitin 5 biti sayının tam kısmını, kalan 3 biti virgülden sonraki kısmını ifade ederse 10110,011, 11101,001, 11111,111 şeklindeki sayılar gösterilebilir. Kayan noktalı gösterimde ise eşit miktarda bilgisayar donanımı ile daha geniş aralıktaki sayılar üretilebilir. Yani 8 bitlik alanda 1,1101101, 10,101011, 11111,111 şeklinde virgülün herhangi bir aralığa gelerek oluşturacağı bütün kombinasyonları ifade etmek mümkündür. Kayan noktalı sayılar tam sayı işlemlerden daha yavaştır. Bilgisayar performanslarının karşılaştırılmasında özellikle bilimsel bilgisayarlarda, kayan noktalı sayılar üzerindeki işlem hızı önemlidir. Ölçüm için FLOPS (floating point operation per second) kullanılır. == Gösterim == Bilimsel gösterimde sayılar, virgülün solunda 0'dan farklı bir basamak kalacak şekilde 10'un kuvvetiyle çarpım halinde gösterilir. Örneğin; 5647 ve 0.0003456 sayıları sırasıyla 5.647x103 ve 3.456x10−4 şeklinde yazılır. Bu formatta 10'un kuvveti değiştikçe çarpan sayının tam sayı kısmını belirleyen nokta, kuvvetin değişme yönüne uygun olarak kaydırılır. Bu kaydırma işlemine olağanlaştıma (normalizasyon) denir. Kayan noktalı sayılar sistemi de bu temel prensibe dayalı bir sisteme sahiptir. Kayan noktalı sayılar, ikilik düzendeki sayıların bilimsel gösterimle gösterilmesidir. Kayan noktalı sayılar işaret, anlamlı kısım ve üst(2'nin üssü şeklinde) olmak üzere üç kısımdan oluşur. M x BE Burada M kayan noktalı sayının mantis'i; B tabanı, E ise üssüdür. Kayan noktalı sayının gösteriminde anlamlı kısmın bitleri fazla olursa sayının duyarlılığı, üst bitleri fazla olursa gösterilebilecek sayı aralığı artar. Bu modele göre 13 sayısını gösterelim; 13 sayısı, 13 = 13,0x100 = 1,3x101 = 0,13x102 olarak ifade edilebilir. İkilik sistemde düşünürsek: 1310 = 11012x20 = 110,12x21 = 11,012x22 = 1,1012x23 = 0,1101x24 Son şekliyle ele alırsak, işaret biti 0, anlamlı kısım 11010000 ve üst 00101 olacaktır. Aynı şekilde 6553610 sayısını göstermek istersek: 6553610 = 0,12x217 yani işaret biti 0, anlamlı kısım 10000000 ve üst 10001 olacaktır. Fakat bu modelde 0,2510 sayısını göstermek istersek: 0,2510 = 1,0x2−2 olacağından üst için ayrı bir işaret biti kullanmak gerekmektedir. Bunun yerine saptırılmış üst yöntemini kullanmak daha verimli olmaktadır. Bu yöntemde, gerçek üst değerine sabit sapma değeri eklenerek saptırılmış üst elde edilir. Örneğin bu modelde saptırma değeri olarak 16 seçilmiş olsun. Bu durumda üst değeri 16'dan büyük olan değerler pozitif üstleri, 16'dan küçük olan değerler için negatif üstleri gösterir. Böylece ilk örnek için saptırılmış üst 4+16=20 yani 101012 olacağından, 13 sayısının yeni gösterimi aşağıdaki gibi olacaktır. Dosya:kayan nokta_ornek11.jpg Aynı şekilde 0,2510 sayısı için işaret biti 0, anlamlı kısım 100000002, negatif üst için saptırılmış değer -2+16=14 yani 011102 olacaktır. Dosya:kayan nokta_ornek22.jpg == Olağanlaştırma == Kayan noktalı sayıları bu yöntemle ifade ederken karşılaşılan sorunlardan biri de sayıların benzersiz gösteriminin sağlanamamasıdır. Kayan nokta yöntemiyle gösterim yapılırken virgülün yeri ile birlikte üst değeri değiştiğinde aynı sayı birden farklı şekilde yazılabilir. Şekilde gösterilen sayıların tümü aynı değere sahiptir, ancak gösterim farkından dolayı değişik şekillerde ifade edilebilmektedirler. Bu durum bilgisayarlar için verimli olmadığından sayıların eşsiz gösterimini sağlayan bir yöntem hayata geçirilmiştir. Bu yöntemde ikilik sistemdeki sayılar bilimsel gösterimdeki gibi, virgülün solunda sıfırdan farklı bir sayı kalana kadar kaydırılır ve o şekliyle ifade edilir. Bu işleme "olağanlaştırma (normalizasyon)" denir. Bu işlem sonunda her sayının benzersiz gösterimi sağlanırken, sayı 1 ve 0 lardan oluştuğu için virgülün solunda sıfırdan farkı olan değerin 1 olduğu bilindiğinden, anlamlı kısımın ifadesi için fazladan bir bit kazanılmış olur. == IEEE 754 standardı == Kayan noktalı sayıların her değişik aygıta uyumlu bir gösterime sahip olması için IEEE 754 standardı geliştirilmiştir. Bu standarda göre kayan noktalı sayıların gösterimi tek duyarlı (32 bit) ve çift duyarlı (64 bit) olmak üzere iki şekilde belirlenmiştir. Bu gösterimlerde sayılar olağanlaştırılmış ve üstler, üst değerini tutan bit sayısına göre saptırılmıştır. üst değerini tutan bit sayısı k ise, saptırma değeri 2k-1-1 olarak belirlenmiştir. === Tek duyarlı gösterim === Dosya:ieee32.jpg Tek duyarlı gösterime göre 32 bitin 1 biti işaret için, 8 biti üst için ve 23 biti de anlamlı kısmın gösterimi için kullanılmaktadır. Bu modele göre üst saptırma miktarı 127 olarak belirlenmiştir. Yani üst gösteriminde 127'den büyük sayılar pozitif, 127'den küçük sayılar negatif üstleri temsil eder. === Çift duyarlı gösterim === Dosya:ieee64.jpg Çift duyarlı gösterimde ise 64 bitin 1 biti işaret, 11 biti üst ve 52 biti de anlamlı kısmı ifade etmek için kullanılır. Üst saptırma değeri 1023 olarak belirlenmiştir. Bu şekilde 1023'den büyük olan sayılar pozitif, küçük olan sayılar ise negatif üstleri göstermektedir. == Örnekler == === Toplama === Kayan noktalı sayılar toplanırken izlenecek adımlar şunlardır: # Toplanacak olan sayılardan küçük olan sayının anlamlı kısmını, üstler eşitleninceye kadar sağa kaydır # Anlamlı kısımları topla # Gerekiyorsa sayıyı olağanlaştır # Anlamlı kısmı, gösterimde belirlenmiş olan bit sayısına yuvarla Sonuç olağan hale gelene kadar son iki adımı tekrarla. Örneğin işaret biti hariç 13 bitle (5 bit üst ve 8 bit anlamlı kısım) gösterilen ve üst saptırma değeri 15 olan aşağıdaki iki sayı toplanmak istenirse; Dosya:kayan_nokta_toplama.jpg Bu durumda sayılar 11,0010000 ve 0,100110100 şeklindedir. Toplam ise 11,0010000 + 0,100110100 = 11,10111010 olarak elde edilir. Anlamlı kısmın gösteriminde bit sayısı kısıtlaması olduğundan dolayı sayıyı olağanlaştırdığımızda sağdaki bitler kaybedilir ve toplam aşağıdaki şekilde gösterilir. Dosya:toplam.jpg === Çarpma === Kayan noktalı sayılarda çarpma işlemi yapılırken; # İki sayının üst değerleri toplanarak sonucun üst değeri elde edilir.( Ancak bu üst değerleri saptırılmış olduğundan, sonucun üst değeri iki kez saptırılmış olarak elde edilir. Bu nedenle sonucun üst değerinden saptırma değeri çıkarılarak gerçek üst değeri bulunur) # İki sayının anlamlı kısımları çarpılarak sonucun anlamlı kısmı hesaplanır # Sonuç olağanlaştırılır # Bit sayısına göre yuvarlama yapılır Örnek olarak 1 biti işaret, 8 biti üst ve 4 biti anlamlı kısmı gösteren ve üst için saptırma değeri 127 olan olağanlaştırlımış iki sayıyı çarpalım. 0 10000100 0100 x 1 00111100 1100 \----------------- Sonucun işareti 1 olacaktır. Anlamlı kısımları çarptığımızda(olağanlaştırlımış biçimde olduğundan dolyı gösterilmeyen biti de eklenir) ; 1.0100 x 1.1100 \--------- 00000 00000 10100 10100 10100 \---------- 1000110000 10.00110000 sonucunu elde ederiz. Üstleri hesaplarken; 10000100 \+ 00111100 \---------- 11000000 Bu sonuç iki kez kaydırılmış üst değerini verdiği için, kaydırma değeri bir kez çıkarılır. Sonuç 11000000 - 01111111 = 01000001 olarak bulunur. Sonuç olağanlaştırlır ve anlamlı kısım 4 bite yuvarlanırsa çarpım aşağıdaki şekliyle elde edilir. 1 01000010 0001 == Kayan noktada karmaşıklıklar == Sayıları kayan noktalı şekilde ifade etmek çeşitli karmaşıklıklara yol açabilir. * İşlemlerin daha karmaşık olması * Toplama ve çıkarma işlemlerinde aritmetik taşmanın yanında duyarlılıktan taşma olasılığının olması * Standardın korunmasının zor olması * Çok küçük sayıların olağanlaştırlımış biçimde gösterilmesinin mümkün olmaması * Yuvarlama, işlemlerin sonsuz veya sayı değil sonuçlarıyla karşılaşma bu karmaşıklıklardan bazılarıdır. IEEE 754 standardına göre sonsuz, sayı değil gibi kavramlar ve yuvarlama işlemi için de çeşitli metotlar geliştirilmiştir. == Kaynakça == * == Dış bağlantılar == * Münih Teknik Üniversitesi Nümerik Programlama dersi ders notları * TOBB ETU Bilgisayar Mimarisi dersi ders notları * Bilgisayar Mimarisi * Fatih Üniversitesi Bilgisayar Organizasyonu dersi ders notları * Kayan Nokta Aritmetiği * Kayan Nokta Aritmetiği Kategori:Bilgisayar aritmetiği