információs technológia
Excess-kód
Számrendszerek alapjai
Excess-kód
Excess-kód magyarázata
Az Excess-kódolás a lebegőpontos számok kitevőjének (exponensének) speciális ábrázolása. A célja az, hogy a negatív kitevőket ne negatív számként, hanem pozitív értékként tárolja. Ezt úgy éri el, hogy a kitevő valódi értékéhez egy offsetet (eltolás értéket) adunk hozzá.
Miért van szükség Excess-kódra?
- Pozitív ábrázolás: A számítógépes rendszerek a negatív számokkal nehezebben dolgoznak. Excess-kód esetén minden kitevőt pozitív számként tárolunk.
- Eltolás (offset): A negatív kitevők elkerülése érdekében a kitevő valós értékéhez hozzáadunk egy állandó értéket (Excess).
Például:
Ha Excess=127, akkor a -3-as kitevőt 124-ként tároljuk: S=V+E, ahol:
-
- V: a kitevő valódi értéke (pozitív vagy negatív lehet),
- E: az Excess (offset),
- S: a kódolt érték (csak pozitív lehet).
-
- Könnyebb összehasonlítás: A pozitív ábrázolás egyszerűsíti a lebegőpontos számok összehasonlítását és feldolgozását.
Fontos fogalmak:
- V (Valódi kitevő): Ez a szám valódi értéke, amely lehet pozitív vagy negatív.
- E (Excess / Offset): Egy rögzített pozitív szám, amit a kitevőhöz hozzáadunk. Az IEEE-754 szabvány szerint gyakori értékek:
- Excess-127: 8 bites exponens esetén.
- Excess-1023: 11 bites exponens esetén (64 bites lebegőpontos ábrázolás).
- S (Kódolt exponens): A valódi kitevőhöz hozzáadott Excess-érték. Csak pozitív lehet:
S=V+E
Példa számítással:
1. Excess-127 esetén:
Adott:
Valódi kitevő: V=-3
Excess érték: E=127
Számítás: S=V+E = -3+127=124
A tárolt érték 124 lesz, binárisan: 01111100
2. Excess-127 esetén (pozitív kitevő):
Adott:
Valódi kitevő: V=5
Excess érték: E=127
Számítás: S=V+E = 5+127 = 132
A tárolt érték: 132 lesz, binárisan: 10000100
Összegzés:
Az Excess-kód segítségével a kitevőt pozitív számmá alakítjuk:
- Valódi érték V: ez az exponens tényleges értéke
- Excess E: egy rögzített pozitív eltolás
- Kódolt érték S: pozitív érték, amit tárolunk: S=V+E
49,,Feladatok
1. Excess -127 kódolás esetén számítsd ki a tárolt exponens értékét (S) a következő valódi kitevőkhöz:
V=-5
V=0
V=8
V=-10
Megoldás: 122-01111010; 127 – 01111111; 135 – 10000111; 117 – 01110101
2. Adott a következő -127 kódolt exponens érték (S). Számítsd ki a valódi kitevőket (V)
S=120
S=127
S=140
S=100
Megoldás: V=-7, 0, 13, 27
3. Az Excess -64 kódolás esetén számítsd ki a tárolt értékeket ha a valódi kitevő:
V=-15
V=0
V=12
V=-8
Megoldás: S=49, 64, 76, 56