Fixpontos és lebegőpontos DSP Számrendszerek

Hasonló dokumentumok
Assembly programozás: 2. gyakorlat

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}

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

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

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

Harmadik gyakorlat. Számrendszerek

Informatikai Rendszerek Alapjai

Dr. Oniga István DIGITÁLIS TECHNIKA 2

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

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

A TMS320C50 és TMS320C24x assembly programozására példák

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

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

Digitális technika VIMIAA hét

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

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

Digitális technika VIMIAA hét

Aritmetikai utasítások I.

5. Fejezet : Lebegőpontos számok

5. Fejezet : Lebegőpontos számok. Lebegőpontos számok

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

INFO1 Számok és karakterek

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

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

Digitális technika VIMIAA02 1. EA

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

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

2. Fejezet : Számrendszerek

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

Matematikai alapok. Dr. Iványi Péter

Összeadás BCD számokkal

A számrendszerekrl általában

A racionális számok és a fixpontos processzorok numerikus felületének a kapcsolata

Digitális technika VIMIAA01

Digitális technika VIMIAA01

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

Digitális technika VIMIAA01

Bevezetés az informatikába

Negatív alapú számrendszerek

Az Informatika Elméleti Alapjai

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

Programozott soros szinkron adatátvitel

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

Informatika elméleti alapjai. January 17, 2014

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

Műveletek lebegőpontos adatokkal

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

Számrendszerek. Bináris, hexadecimális

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

Gyakorló feladatok. Bipoláris tranzisztor

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

3. óra Számrendszerek-Szg. történet

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

Laborgyakorlat Logikai áramkörök számítógéppel segített tervezése (CAD)

INFO1 Számok és karakterek

3. óra Számrendszerek-Szg. történet

DIGITÁLIS TECHNIKA I SZÁMRENDSZEREK HELYÉRTÉK SZÁMRENDSZEREK RÓMAI SZÁMOK ÉS RENDSZERÜK. Dr. Lovassy Rita Dr.

Digitális jelfeldolgozás

Komputeralgebrai Algoritmusok

1. ábra. Repülő eszköz matematikai modellje ( fekete doboz )

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.

Amit a törtekről tudni kell 5. osztály végéig Minimum követelményszint

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

Gyakorló feladatok. /2 Maradék /16 Maradék /8 Maradék

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

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

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

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

10-es számrendszer, 2-es számrendszer, 8-as számrendszer, 16-os számr. Számjegyek, alapműveletek.

Assembly. Iványi Péter

Matematikai alapok. Dr. Iványi Péter

DSP architektúrák dspic30f család

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.

Amit a törtekről tudni kell Minimum követelményszint

Bevezetés az informatikába

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

Számítógépes alapismeretek

Az informatika alapjai

TARTALOMJEGYZÉK. 1. BEVEZETÉS A logikai hálózatok csoportosítása Logikai rendszerek... 6

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

Az Informatika Elméleti Alapjai

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

4. hét: Ideális és valódi építőelemek. Steiner Henriette Egészségügyi mérnök

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

Digitális technika (VIMIAA02) Laboratórium 1

Tamás Péter (D. 424) Mechatronika, Optika és Gépészeti Informatika Tanszék (D 407)

Bevezető előadás Mikrórendszerek összahasonlítása.dsp bevezető

Digitális technika (VIMIAA02) Laboratórium 1

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

AZ SIMD ARCHITEKTÚRA BEVEZETÉSE AZ OKTATÁSBA INTRODUCTION OF SIMD ARCHITECTURE TO EDUCATION

(11) Lajstromszám: E (13) T2 EURÓPAI SZABADALOM SZÖVEGÉNEK FORDÍTÁSA

Laborgyakorlat Logikai áramkörök számítógéppel segített tervezése (CAD)

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

Nagypontosságú aritmetika I.

A Gray-kód Bináris-kóddá alakításának leírása

Kombinációs hálózatok Számok és kódok

1. előadás. Adatok, számrendszerek, kódolás. Dr. Kallós Gábor

Tamás Péter (D. 424) Mechatronika, Optika és Gépészeti Informatika Tanszék (D 407)

Objektumorientált Programozás I.

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

Átírás:

Fixpontos és lebegőpontos DSP Számrendszerek Ha megnézünk egy DSP kinálatot, akkor észrevehetjük, hogy két nagy család van az ajánlatban, az ismert adattipus függvényében. Van fixpontos és lebegőpontos DSP. Ahhoz, hogy megértsük mi a külömbség a kettő között nézzük át a használt adattipusokat egy mikrórendszerben. A legismertebb adattipusok a decimális, a bináris és a hexadecimális számok.a mikrórendszerekben csak bitszinten lehet tárolni az adatokat, ezért a bináris és a hexadecimális szám a legismertebb. A fenti táblázatban összefoglalva a három számrendszer látható, a hexadecimális számrendszernek az előnye a kompakt ábrázolása a nagy számoknak. Amint a fenti példán látható a 26-ot binárisan minimum 5 digiten ábrázolhatjuk míg hexában két digiten. Az átalakítás hexa és bináris számrendszerek között nagyon egyszerű, mert minden hexa digitnek pontosan négy bit felel meg. Mikrórendszereknél a hexa számot 0x-előtaggal, vagy a h-utótaggal jelőljük(0x1a vagy 1Ah)

Előjeles számok ábrázolása Az előjel ábrázolására a legkézenfekvőbb eljárás az előjelnek megfeleltetni egy bitet, például az MSB bitet. Ha az MSB bit 1 akkor negatív számunk van, ha az MSB bit zéró akkor pozitív számunk van. Ez nem előnyös egy mikróprocesszornak, mert az előjelbitet kell figyelje és ennek függvényében vagy összeadást vagy kivonást kell végezzen. Egy sokkal jobb ábrázolás a kettes komplemens. A kettes komplemens számrendszerben az MSB-bit a neki megfelelő decimális számnak az előjeles ábrázolása (például 8 bites 2-es komplemens számnál a 7. bit ha 1-es akkor az 128-at jelent.), a többi száma a biteknek megfelelő pozitív decimális szám. Amint a fenti táblázatból is látszik nagyon könnyű kiszámítani a 2-es komplemensét egy számnak, éspedig minden bitjét megfordítjuk és hozzáadunk 1- et a számhoz. Ezt hardware úton könnyű elvégezni. Legnagyobb pozitív +1 * 2 7-1 = +127 >> 0111 1111b >> 0 +64+32+16+8+4+2+1 Legkisebb negatív 1 * 2 7 = 128 >> 1000 0000b >> 128 +0 A 16 bites processzornál: Legnagyobb pozitív +1 * 2 15-1 = +32767 Legkisebb negatív 1 * 2 15 = 32768 32 bites processzornál, mint a TMS320C31 Legnagyobb pozitív +1 * 2 31 1 = +2147483647 Legkisebb negatív 1 * 2 31 = 2147483648

Fixpontos számábrázolás A tizedes pontok ábrázolására szükség van mikróprocesszoros rendszerekben, mert nem csak egész számokkal dolgozunk. Sokan megszokták az egészszámos műveleteket, de nagyon nagy odafigyelést igényel, hogy helyesen használjuk, ne legyen tulcsordulás. Például egy 16 bites egész számnak a dinamikus tartománya 32767 és 32768. Ebben a tartományban elvégzett műveletek hamar tulcsordulnak, főleg a szórzás. Ezért a fixpontos számábrázolás csak törtrészekkel dolgozik, ezzek megakadályozva a szorzás tulcsordulást. Tulajdonságok: A számok 1 és 1 között vannak A tízedes pont fix helyen van(0.25, 0.135, stb.) Nincs túlcsordulás szorzás esetén Lehet túlcsordulás összeadás esetén Miért hasznos a fixpontos számábrázolás? A digitális jelfeldolgozás sok szorzást igényel Megakadályozza a szorzás túlcsordulást Olcsó A legismertebb fixpontos számábrázolás a Q15 vagy a Q31. A Q a quantity szóból jön és a tízedesszámok ábrázolásához használt bitek számát jelöli. Tehát a Q15 a 16 bites processzoroknál használt 1 és 1 közötti számok ábrázolására, a Q31 pedig a 32 bits processzoroknál. A Q ábrázolás is kettes komplemens ábrázolás. Amint a meghatározásból látszik egy skalálással egyszerűen átalakítható egy egészszám Q15-ös formába, ez a szám 32767. A fixpontos Q műveletek: Összeadás a két törtszámot átalakítjuk decimálissá, összeadjuk majd az eredményt visszaskaláljuk törtszámmá Kivonás hasonlóan Szorzás ugyancsak a tízedesszámokkal végezzük, mindig arra kell vigyázni, hogy visszaskaláljuk az eredményt. Tehát a fixpontos Q15 formátum megvéd a túlcsordulástól szorzás esetén, összeadás esetén nem, ezét a programozó kell figyeljen az adatokra.

Q15 műveletek: Lebegőpontos ábrázolás A lebegőpontos ábrázolás nagyon leegyszerüsíti a programozó feladatát, nagy dinamikát biztosít a szémoknak, ezáltal nem kell figyelni olyan nagyon a túlcsordulásokra. A legelterjedtebb lebegőpontos ábrázolás az IEEE-754: Mantissa a tízedestész Exponent az egészrész kitevője, kető az adott hatványon Sign előjelbit Létezik más lebegőpontos ábrázolás is, mint például a TI lebegőpontos számrendszere, a különbség csak az előjelbit helyénél van.

Texas Instruments lebegőpontos 32 bites számrendszer: A fenti egyenletekből látszik, hogy az átalakítás hogyan történik. Érdekes megfigyelni, hogy a bináris zéró lebegőpontos ábrázolásban 1.0, de akkor hogyan ábrázoljuk a 0-t?

A zéró minden olyan szám, aminek a kitevője 128, tehát: 0x80000000 0x80123456 0x80876345 mind zérónak értelmezzük. Negatív lebegőpontos számok, műveletek: Tehát az eddig ismertetett számrendszerek tulajdonságai: Amint látjuk a táblázatból a lebegőpontos ábrázolás biztosítja legnagyobb dinamikus tartományt a számnak. Azon DSP-k amelyek kezelik a lebegőpontos számokat lebegőpontos DSP-k, amelyek a fixpontos számokat azok fixpontos DSP-k. Ma már nem olyan nagy az árkülömbség a két DSP tipus között, ezért a lebegőpontos DSP-k elterjedése a tendencia.