5. Fejezet : Lebegőpontos számok

Hasonló dokumentumok
5. Fejezet : Lebegőpontos számok. Lebegőpontos számok

2. Fejezet : Számrendszerek

4. Fejezet : Az egész számok (integer) ábrázolása

The Architecture of Computer Hardware and Systems Software: An InformationTechnology Approach 3. kiadás, Irv Englander John Wiley and Sons 2003

4. Fejezet : Az egész számok (integer) ábrázolása

Assembly programozás: 2. gyakorlat

Informatikai Rendszerek Alapjai

Bevezetés az informatikába gyakorló feladatok Utoljára módosítva:

1. Fejezet: Számítógép rendszerek

Harmadik gyakorlat. Számrendszerek

Dr. Oniga István DIGITÁLIS TECHNIKA 2

Fixpontos és lebegőpontos DSP Számrendszerek

3. gyakorlat. Kettes számrendszer: {0, 1} Tízes számrendszer: {0, 1, 2,..., 9} 16-os (hexadecimális számrendszer): {0, 1, 2,..., 9, A, B, C, D, E, F}

INFO1 Számok és karakterek

8. Fejezet Processzor (CPU) és memória: tervezés, implementáció, modern megoldások

8. Fejezet Processzor (CPU) és memória: tervezés, implementáció, modern megoldások

1. előadás. Lineáris algebra numerikus módszerei. Hibaszámítás Számábrázolás Kerekítés, levágás Klasszikus hibaanalízis Abszolút hiba Relatív hiba

Segédlet az Informatika alapjai I. című tárgy számrendszerek fejezetéhez

Bevezetés az informatikába gyakorló feladatok Utoljára módosítva:

Az Informatika Elméleti Alapjai

I+K technológiák. Számrendszerek, kódolás

Máté: Számítógép architektúrák

SZÁMÉRTÉKEK (ÁT)KÓDOLÁSA

Adatok ábrázolása, adattípusok

A programozás alapjai előadás. A C nyelv típusai. Egész típusok. C típusok. Előjeles egészek kettes komplemens kódú ábrázolása

Bevezetés az informatikába

LEBEGŐPONTOS SZÁMÁBRÁZOLÁS

Bevezetés az informatikába Tételsor és minta zárthelyi dolgozat 2014/2015 I. félév

Vektorok. Octave: alapok. A fizika numerikus módszerei I. mf1n1a06- mf1n2a06 Csabai István

SZÁMRENDSZEREK KÉSZÍTETTE: JURÁNYINÉ BESENYEI GABRIELLA

1. Fejezet: Számítógép rendszerek. Tipikus számítógép hirdetés

(jegyzet) Bérci Norbert szeptember 10-i óra anyaga. 1. Számrendszerek A számrendszer alapja és a számjegyek

Kifejezések. Kozsik Tamás. December 11, 2016

Matematikai alapok. Dr. Iványi Péter

Számítógép architektúrák

Aritmetikai utasítások I.

Alapfogalmak. Dr. Kallós Gábor A Neumann-elv. Számolóeszközök és számítógépek. A számítógép felépítése

ÁTVÁLTÁSOK SZÁMRENDSZEREK KÖZÖTT, SZÁMÁBRÁZOLÁS, BOOLE-ALGEBRA

Műveletek lebegőpontos adatokkal

Adattípusok. Dr. Seebauer Márta. Budapesti Műszaki Főiskola Regionális Oktatási és Innovációs Központ Székesfehérvár

Máté: Számítógép architektúrák

INFO1 Számok és karakterek

(jegyzet) Bérci Norbert szeptember i óra anyaga A számrendszer alapja és a számjegyek Alaki- és helyiérték...

Digitális technika VIMIAA02 1. EA Fehér Béla BME MIT

Matematikai alapok. Dr. Iványi Péter

Digitális technika VIMIAA01

Digitális technika VIMIAA02 1. EA

Digitális technika VIMIAA01

Komputeralgebra Rendszerek

5-6. ea Created by mrjrm & Pogácsa, frissítette: Félix

Programozás II. Segédlet az első dolgozathoz

DIGITÁLIS TECHNIKA I BINÁRIS SZÁMRENDSZER BEVEZETŐ ÁTTEKINTÉS BINÁRIS SZÁMRENDSZER HELYÉRTÉK. Dr. Lovassy Rita Dr.

Informatika elméleti alapjai. January 17, 2014

Negatív alapú számrendszerek

Kifejezések. Kozsik Tamás. December 11, 2016

Informatikai alkalmazások - levelező ősz

Digitális technika VIMIAA hét

Digitális Rendszerek és Számítógép Architektúrák

Digitális technika VIMIAA hét

Számrendszerek. Bináris, hexadecimális

Miről lesz ma szó? A PROGAMOZÁS ALAPJAI 1. Programtervezési stratégiák. Top-down tervezés. Top-down tervezés. Bottom-up tervezés. 4.

Programozott soros szinkron adatátvitel

A számrendszerekrl általában

Digitális technika VIMIAA01

5.1.4 Laborgyakorlat: A Windows számológép használata hálózati címeknél

NCT2xx. szerszámgép vezérlõk. PLC programozás

OAF Gregorics Tibor : Memória használat C++ szemmel (munkafüzet) 1

DIGITÁLIS TECHNIKA I KÓD IRODALOM SZIMBÓLUMKÉSZLET KÓDOLÁS ÉS DEKÓDOLÁS

Számítógép Architektúrák (MIKNB113A)

Digitális rendszerek. Utasításarchitektúra szintje

Hossó Aranka Márta. Matematika. pontozófüzet. a speciális szakiskola osztálya számára összeállított. Felmérő feladatokhoz. Novitas Kft.

Bevezetés az informatikába

Bevezetés a programozásba. 5. Előadás: Tömbök

Tipikus hibák a szövegszerkesztésben. Dr. Nyéki Lajos 2017

7. Fejezet A processzor és a memória

Komputeralgebrai Algoritmusok

IBAN: INTERNATIONAL BANK ACCOUNT NUMBER. I. Az IBAN formái

Az Informatika Elméleti Alapjai

Informatikai rendszerek alapjai (Informatika I.) NGB_SZ003_1

The Architecture of Computer Hardware and Systems Software: An Information Technology Approach 3rd Edition, Irv Englander John Wiley and Sons 2003

Bevezetés a számítástechnikába

Normák, kondíciószám

Karakterkészlet. A kis- és nagybetűk nem különböznek, a sztringliterálok belsejét leszámítva!

9. Fejezet: Input/Output

Számítógép Architektúrák (MIKNB113A)

Feladat: Indítsd el a Jegyzettömböt (vagy Word programot)! Alt + számok a numerikus billentyűzeten!

1. forduló Az adat, az információ és a hír jelentése és tartalma. A kommunikáció

Kedves Diákok! A feladatok legtöbbször egy pontot érnek. Ahol ettől eltérés van, azt külön jelöljük.

Programozás alapjai C nyelv 1. gyakorlat

Programozás alapjai C nyelv 1. gyakorlat

Összeadás BCD számokkal

100% BIO Natur/Bio kozmetikumok és testápolás

Assembly Utasítások, programok. Iványi Péter

NAGYPONTOSSÁGÚ EGÉSZ-ARITMETIKA TARTALOM

Digitális technika (VIMIAA02) Laboratórium 1

Programozás BMEKOKAA146. Dr. Bécsi Tamás 2. előadás

Számítástechnika I. BMEKOKAA152 BMEKOKAA119 Infokommunikáció I. BMEKOKAA606. Dr. Bécsi Tamás 2. előadás

10. Fejezet Számítógép-perifériák

Digitális technika (VIMIAA02) Laboratórium 1

TANMENETJAVASLAT. Dr. Korányi Erzsébet MATEMATIKA. tankönyv ötödikeseknek. címû tankönyvéhez

Átírás:

5. Fejezet : Lebegőpontos The Architecture of Computer Hardware and Systems Software: An Information Technology Approach 3. kiadás, Irv Englander John Wiley and Sons 2003 Wilson Wong, Bentley College Linda Senne, Bentley College

Lebegőpontos Valós Akkor használjuk a számítógépeknél, ha Kívül esik a számítógép integer határán (túl kicsi vagy túl nagy) Tizedes törtet tartalmaz 5-2

Exponenciális jelölés Hívják még tudományos jelölésnek 12345 12345 x 10 0 0.12345 x 10 5 123450000 x 10-4 4 alkotóelem kell egy számhoz 1. Előjel (pl.: + ) 2. Érték vagy mantissza (pl.: 12345) 3. Kitevő előjele (pl.: + a 10 5 -en) 4. Kitevő értéke (pl.: 5) Plusz 5. Kitevő alapja (pl.: 10) 6. Tizedesvessző helye (vagy más bázisé) alappont 5-3

Szabályok összegzése Mantissza előjele Kitevő előjele -0.35790 x 10-6 Tizedesvessző helye Mantissza Alap Kitevő 5-4

Formai leírás Előre definiált forma, általában 8 bit Megnövelt értékhatár (két jegyű kitevő) kisebb pontosság árán (ötjegyű mantissza) Mantissza előjele SEEMMMMM 2 jegyű kitevő 5 jegyű mantissza 5-5

Forma Mantissza: előjel karakter az előjel-érték formában Tizedespont a mantissza elején helyezkedik el Excess-N jelölés: komplemens ábrázolás Vegyük az eltolást a középértéknek, ahol N a középérték Ábrázolás 0 49 50 99 Ábrázolt kitevő -50-1 0 49 Növekvő érték + 5-6

Túlcsordulás és alulcsordulás Akkor fordul elő, ha az adott számábrázolást tekintve túl kicsi vagy túl nagy at szeretnénk kezelni 5-7

Példa 1: 246.8035 1. Adjunk kitevőt 246.8035 x 10 0 2. Pozícionáljuk a tizedesvesszőt a normál alakhoz.2468035 x 10 3 3. Vágjuk le 5 jegyűre.24680 x 10 3 4. Szám átalakítása 05324680 Előjel Excess-50 kitevő Mantissza 5-8

Példa 2: 1255 x 10-3 1. Már exponenciális formájú 1255 x 10-3 2. Pozícionáljuk a tizedesvesszőt 3. Normál alakú.1255 x 10 +1 4. Adjunk hozzá 0-t az 5 jegyhez 0.1255 x 10 +1 5. Szám átalakítása 05112550 5-9

Példa 3: - 0.00000075 1. Exponenciális jelölés - 0.00000075 x 10 0 2. Tizedespont a helyén 3. Normál alakra hozás - 0.75 x 10-6 4. 0 hozzáadása az 5 jegyhez - 0.75000 x 10-6 5. Szám átalakítása 54475000 5-10

Átalakítás példák 05324567 = 0.24567 x 10 3 = 245.67 54810000 = 0.10000 X 10-2 = 0.0010000 55555555 = 0.55555 x 10 5 = 55555 04925000 = 0.25000 x 10-1 = 0.025000 5-11

Normál alakra hozás Toljuk el balra a at növelve a kitevőt, míg a kezdő nullák el nem tűnnek Decimális konvertálása általános formába 1.Lássuk el számmal a kitevőt (0 ha még nincs meghatározva) 2.Növeljük/csökkentsük a kitevő értékét a tizedes pont eltolásával a helyes irányba 3.Csökkentsük a kitevőt, hogy eltüntessük a nullákat a mantisszából 4.Javítsunk a pontosságon 0-kat írva vagy elhagyva/kerekítve a kevésbé fontos számjegyeknél 5-12

Lebegőpont a számítógépben Tipikus lebegőpontos forma 32 biten a mérete ~10-38 -tól 10 +38 -ig terjed 8 bites kitevő = 256 szint Excess-128 jelölés 23/24 bites mantissza: körülbelül 7 decimális jegy pontosságú 5-13

Lebegőpont a számítógépben Excess-128 kitevő mantissza előjele mantissza 0 1000 0001 1100 1100 0000 0000 0000 000 +1.1001 1000 0000 0000 00 azaz: +0.M x 2 +1 1 1000 0100 1000 0111 1000 0000 0000 000-1000.0111 1000 0000 0000 000 azaz: -0.M x 2 +4 1 0111 1110 1010 1010 1010 1010 10101 101-0.0010 1010 1010 1010 1010 1 azaz: -0.M x 2-2 5-14

IEEE 754 szabvány Pontosság Egyszerű (32 bit) Dupla (64 bit) Előjel 1 bit 1 bit Kitevő 8 bit 11 bit Jelölés Excess-127 Excess-1023 Mutató alap 2 2 Terjedelem 2-126 -tól 2 127 -ig 2-1022 -től 2 1023 -ig Mantissza 23 52 Decimális pontosság 7 15 Értékhatár 10-45 -tól 10 38 -ig 10-300 -tól 10 300 -ig 5-15

IEEE 754 szabvány 32 bit-es lebegő pontos érték definíció Kitevő mantissza Érték 0 ±0 0 0 Nem 0 ±2-126 x 0.M 1-254 Bármi ±2 (E-127) x 1.M 255 ±0 ± 255 Nem 0 Speciális eset 5-16

Átalakítás: 10-es és 2-es alap Két lépés A egész és tört részét külön kell átalakítani, beágyazott tizedes vagy bináris ponttal Az átalakítás végrehajtása előtt az exponenciális alakban lévő at vissza kell alakítani egyszerű decimális vagy bináris kevert számmá vagy törtté 5-17

Átalakítás: 10-es és 2-es alap 253.75 10 átalakítása bináris lebegőpontos formába Szám szorzása 100-zal 25375 Binárissá alakítás 110 0011 0001 1111 vagy 1.1000 1100 0111 11 x 2 14 IEEE ábrázolás 0 1000 1101 10 0011 0001 1111 Előjel Excess-127 kitevő = 127 + 14 mantissza Az eredeti decimális értéket visszakapjuk, ha elvégzünk egy 100 10 -zal való osztást. 5-18

Excess 128-as illetve 127-es alak 128-as esetén: valódi kitevő = szimbolikus kitevő - 128 127-es esetén: valódi kitevő = szimbolikus kitevő - 128+1 azaz: valódi kitevő = szimbolikus kitevő - 127 5-19

Excess 128-as illetve 127-es alak Például, ha a pozitív szimbolikus kitevő: 1000 0001 akkor a: vk = 129-128 = +1 => (0.M * 2 +1 ) 128-as alak esetén, vk = 129-127 = +2 => (1.M * 2 +2 ) 127-es alak esetén. Például, ha a negatív szimbolikus kitevő: 0111 1110 akkor a: vk = 126-128 = -2 => (0.M * 2-2 ) 128-as alak esetén, vk = 126-127 = -1 => (1.M * 2-1 ) 127-es alak esetén. 5-20

Tömörített decimális forma Dollárok és centek ábrázolása valós kal A vállalat-orientált nyelvek támogatják, mint a COBOL IBM 370/390 és Compaq Alpha 5-21

Programozási megfontolás Integer előnyei A számítógép könnyebben használja Precízebb Gyorsabb Kisebb tárhely és idő igény A legtöbb magas szintű nyelv kettő vagy több formát szolgáltat Rövid egész (16 bit) Hosszú egész (64 bit) 5-22

Programozási megfontolás Valós Változónak vagy konstansnak van tört része A nagyon kicsi vagy nagyon nagy értékű kívül esnek az integer ábrázolási határán A program lehet, hogy nem lesz elég precíz a feladat végrehajtásához Tömörített decimális számábrázolás vonzóbb a vállalati alkalmazásoknál 5-23