Liczby rzeczywiste są reprezentowane w komputerze przez liczby zmiennopozycyjne. Liczbę k można przedstawid w postaci:

Transkrypt

1 Reprezentacja liczb rzeczywistych w komputerze. Liczby rzeczywiste są reprezentowane w komputerze przez liczby zmiennopozycyjne. Liczbę k można przedstawid w postaci: k = m * 2 c gdzie: m częśd ułamkowa, mantysa (fraction) c wykładnik, cecha (exponent) Zakres takiej reprezentacji liczb zależy od liczby cyfr wykładnika, a dokładnośd od liczby cyfr mantysy. Reprezentacja 32-bitowa (1+8+23, nadmiar 128) Rozważmy następujący format liczby zmiennopozycyjnej zapisanej binarnie na 4 bajtach (32 bitach): znak wykładnik Mantysa 1bit 8 bitów 23 bity Znak - Pierwszy bit jest bitem znaku; 0 liczba dodatnia; 1 liczba ujemna Mantysa - Liczby są znormalizowane, co oznacza, że wartośd dziesiętna mantysy (m) spełnia warunek: 0.5<= m <1. Zatem pierwszy bit mantysy zapisanej dwójkowo ma wartośd 1. Jeśli tak jest dla każdej liczby, nie musi on byd przechowywany w reprezentacji, dzięki czemu uzyskuje się większą dokładnośd (24 bity zamiast 23). Zakres mantysy to <0.5; >. Mantysa wypełniona 0 odpowiada liczbie dwójkowej 0.1, a dziesiętnej 0.5, natomiast mantysa wypełniona samymi 1 odpowiada liczbie dwójkowej (24 pozycje o wartości 1 ), czyli dziesiętnie Wykładnik jest dodatni; stosuje się kod z nadmiarem do rzeczywistej wartości wykładnika liczby dodawane jest 128. Zakres wykładnika to <-128; 127>. Wykładnik oznacza wartośd -128, natomiast to wartośd , czyli 127. Liczby zmiennopozycyjne nie tworzą continuum, lecz są skooczonymi zbiorami. Przy pomocy reprezentacji 32-bitowej jesteśmy w stanie zapisad 232 różnych liczb, których wartości rozłożone są na osi liczbowej nierównomiernie w dwóch przedziałach: <-( ) * ; -0.5 * > i <0.5 * ; ( ) * > czyli <-( ) * ; > i < ; ( ) * > Pozostałe obszary na osi liczbowej nie dadzą się przedstawid za pomocą tej reprezentacji. Są to przepełnienie (nadmiar) ujemny, niedomiar ujemny, wartośd 0, niedomiar dodatni oraz przepełnienie dodatnie. Za pomocą takiej reprezentacji nie można zapisad zera. Liczby najbliższe wartości 0 to i

2 Zapiszmy liczbę w przedstawionym powyżej formacie (na 32 bitach, wykładnik z nadmiarem 128). 1. Należy zapisad wartośd bezwzględną, czyli liczbę w systemie binarnym Częśd całkowita: = = Częśd ułamkowa: dalej ułamek okresowy 0.67 = ( ).. Cała liczba: Normalizacja liczby: = * Znak Wykładnik = Mantysa cyfry znaczące bez pierwszej Pełna reprezentacja liczby Przykład Co to za liczba: Wydzielamy znak, wykładnik i mantysę Znak 0 -- liczba dodatnia Wykładnik = (8 + 64) 10 = Rzeczywista dziesiętna wartośd wykładnika = =-54 Mantysa Ułamek uzupełniamy 1 po kropce Liczba = * 2-54 = (54 0 )

3 Reprezentacja 16-bitowa (1+5+10, nadmiar 16) W reprezentacji na 16 bitach wykładnik zajmuje 5 bitów i jest z nadmiarem 16, natomiast mantysa jest zapisana na 10 bitach z pominięciem pierwszej 1 po kropce dwójkowej. Zapisz liczbę 0.5 w tej reprezentacji = jest liczbą znormalizowaną 3. Znak Wykładnik Mantysa bez pierwszej Liczba: Podaj wartośd dziesiętną liczby zapisanej w tej reprezentacji: Wydzielamy znak, wykładnik i mantysę Znak 1 -- liczba ujemna Wykładnik = Rzeczywista dziesiętna wartośd wykładnika = =15 Mantysa Ułamek uzupełniamy 1 po kropce Liczba = * 2 15 = = Reprezentacja 8-bitowa (1+3+4, nadmiar 4) W reprezentacji na 8 bitach wykładnik zajmuje 3 bity i jest z nadmiarem 4, natomiast mantysa jest zapisana na 4 bitach z pominięciem pierwszej 1 po kropce dwójkowej. Najmniejsza dodatnia liczba w tej reprezentacji to , a jej wartośd dziesiętna to: Znak Wykładnik = -4 Mantysa po uzupełnieniu Liczba * 2-4 = = 1/32 10 = Największa liczba tej reprezentacji to , a jej wartośd dziesiętna wynosi: Znak Wykładnik = = 3 Mantysa Liczba *2 3 =

4 Standard IEEE-754 Powszechnie stosowana w wielu systemach komputerowych reprezentacja zmiennopozycyjna zdefiniowana została przez IEEE jako standard 754. Określa ona trzy rodzaje liczb zmiennopozycyjnych: 32-bitową pojedynczej precyzji 64-bitową podwójnej precyzji 80-bitową rozszerzonej precyzji Reprezentacja 32-bitowa standard IEEE-754 (1+8+23, nadmiar 127) Liczba złożona jest z bita znaku, 8-bitowego wykładnika i 23-bitowej mantysy. znak wykładnik Mantysa 1bit 8 bitów 23 bity Znak - Pierwszy bit jest bitem znaku; 0 liczba dodatnia; 1 liczba ujemna Mantysa - Liczby są znormalizowane, lecz inaczej niż w reprezentacji 32-bitowej z nadmiarem 128. Wartośd dziesiętna mantysy (m) spełnia warunek: 1<= m <2. Zatem mantysa składa się z 1, kropki binarnej i ułamka, który jest jawnie zapisany na 23 bitach. Zakres mantysy to <1; >. Mantysa wypełniona 0 odpowiada liczbie dwójkowej i dziesiętnej 1, natomiast mantysa wypełniona samymi 1 odpowiada liczbie dwójkowej (1 całkowite i 23 pozycje ułamkowe o wartości 1 ), czyli dziesiętnie Wykładnik jest dodatni; stosuje się kod z nadmiarem 127 (BIAS 127) - do rzeczywistej wartości wykładnika liczby dodawane jest 127. Zakres wykładnika to <-127; 128>. Wykładnik oznacza wartośd -127, natomiast to wartośd , czyli 128. Jednak ekstremalne wartości wykładnika, czyli same 0 i same 1 określają wartości specjalne, zatem zakres wykładnika dla zwykłych liczb w tej notacji to <-126; 127>. Zapiszmy liczbę (z przykładu dla reprezentacji z nadmiarem 128). 1. Należy zapisad wartośd bezwzględną, czyli liczbę w systemie binarnym (jak w rozważanym przykładzie) = ( ).. Cała liczba: Normalizacja liczby: = * Znak Wykładnik = = Mantysa cyfry znaczące ułamka, bez 1 całkowitej Pełna reprezentacja liczby w standardzie IEEE

5 Przykład Co to za liczba: Wydzielamy znak, wykładnik i mantysę Znak 0 -- liczba dodatnia Wykładnik = (8 + 64) 10 = Rzeczywista dziesiętna wartośd wykładnika = =-53 Mantysa Ułamek uzupełniamy 1 i kropką binarną Liczba = * Reprezentacja 64-bitowa standard IEEE-754 ( , nadmiar 1023) W standardzie IEEE754 liczby podwójnej precyzji zapisywane są podobnie do 32-bitowych,ale wykorzystuje się 64 bity. Wykładnik ma 11 bitów i stosuje się nadmiar (BIAS) Zakres wykładnika dla zwykłych liczb w tej notacji to <-1022; 1023>. Liczby są normalizowane. Mantysa składa się z 1, kropki binarnej i ułamka, który jest jawnie zapisany na 52 bitach. Zakres mantysy to <1; >. Mantysa wypełniona 0 odpowiada liczbie dwójkowej i dziesiętnej 1, natomiast mantysa wypełniona samymi 1 odpowiada liczbie dwójkowej (1 całkowite i 52 pozycje ułamkowe o wartości 1 ), czyli dziesiętnie Zakres dziesiętny dodatnich liczb pojedynczej precyzji w przybliżeniu wynosi <10-38 ; >, natomiast liczb podwójnej precyzji < ; >.