Professional Documents
Culture Documents
6_realni (2)
6_realni (2)
Jovana Kovačević
www.uoar1.matf.bg.ac.rs
Pregled
2 Greške
1 / 50
Zapisi realnih brojeva Konverzija zapisa razlomljenih brojeva
Greške Zapis u fiksnom zarezu
IEEE 754 standard Zapis u pokretnom zarezu
Pregled
2 Greške
2 / 50
Zapisi realnih brojeva Konverzija zapisa razlomljenih brojeva
Greške Zapis u fiksnom zarezu
IEEE 754 standard Zapis u pokretnom zarezu
3 / 50
Zapisi realnih brojeva Konverzija zapisa razlomljenih brojeva
Greške Zapis u fiksnom zarezu
IEEE 754 standard Zapis u pokretnom zarezu
Primer
0 1 2 3
0.84375 0.375 0.5 0
0 3 1 2
(0.84375)10 = (0.312)4
4 / 50
Zapisi realnih brojeva Konverzija zapisa razlomljenih brojeva
Greške Zapis u fiksnom zarezu
IEEE 754 standard Zapis u pokretnom zarezu
Primer
0 1 2 3 4 5 6
0.71 0.36 0.76 0.16 0.56 0.96 0.36
0 B 5 C 2 8 F
5 / 50
Zapisi realnih brojeva Konverzija zapisa razlomljenih brojeva
Greške Zapis u fiksnom zarezu
IEEE 754 standard Zapis u pokretnom zarezu
6 / 50
Zapisi realnih brojeva Konverzija zapisa razlomljenih brojeva
Greške Zapis u fiksnom zarezu
IEEE 754 standard Zapis u pokretnom zarezu
7 / 50
Zapisi realnih brojeva Konverzija zapisa razlomljenih brojeva
Greške Zapis u fiksnom zarezu
IEEE 754 standard Zapis u pokretnom zarezu
8 / 50
Zapisi realnih brojeva Konverzija zapisa razlomljenih brojeva
Greške Zapis u fiksnom zarezu
IEEE 754 standard Zapis u pokretnom zarezu
Primeri
9 / 50
Zapisi realnih brojeva
Apsolutna greška
Greške
Relativna greška
IEEE 754 standard
Pregled
2 Greške
Apsolutna greška
Relativna greška
10 / 50
Zapisi realnih brojeva
Apsolutna greška
Greške
Relativna greška
IEEE 754 standard
Greške
11 / 50
Zapisi realnih brojeva
Apsolutna greška
Greške
Relativna greška
IEEE 754 standard
Apsolutna greška
12 / 50
Zapisi realnih brojeva
Apsolutna greška
Greške
Relativna greška
IEEE 754 standard
Primer
Neka je b = 10, p = 4.
Broj z = 0.034869 je predstavljen kao 3.487 · 10−2 u osnovi B
sa preciznošću p.
Apsolutna greška je:
3.487 − 0.034869
10−2
· 103 =
|3.487 − 3.4869| · 103 =
0.0001 · 103 = 0.1 ulp-a
13 / 50
Zapisi realnih brojeva
Apsolutna greška
Greške
Relativna greška
IEEE 754 standard
Relativna greška
14 / 50
Zapisi realnih brojeva
Apsolutna greška
Greške
Relativna greška
IEEE 754 standard
Primer
15 / 50
IEEE 754 standard
Zapis sa uvećanjem
Zapisi realnih brojeva Normalizovani brojevi
Greške Specijalne vrednosti
IEEE 754 standard Interval
Gustina
Aritmetičke operacije
Pregled
2 Greške
Razlozi za standardizaciju
17 / 50
IEEE 754 standard
Zapis sa uvećanjem
Zapisi realnih brojeva Normalizovani brojevi
Greške Specijalne vrednosti
IEEE 754 standard Interval
Gustina
Aritmetičke operacije
Zapis sa uvećanjem
19 / 50
IEEE 754 standard
Zapis sa uvećanjem
Zapisi realnih brojeva Normalizovani brojevi
Greške Specijalne vrednosti
IEEE 754 standard Interval
Gustina
Aritmetičke operacije
Zapis sa uvećanjem
20 / 50
IEEE 754 standard
Zapis sa uvećanjem
Zapisi realnih brojeva Normalizovani brojevi
Greške Specijalne vrednosti
IEEE 754 standard Interval
Gustina
Aritmetičke operacije
Normalizovani brojevi
21 / 50
IEEE 754 standard
Zapis sa uvećanjem
Zapisi realnih brojeva Normalizovani brojevi
Greške Specijalne vrednosti
IEEE 754 standard Interval
Gustina
Aritmetičke operacije
Primer
22 / 50
IEEE 754 standard
Zapis sa uvećanjem
Zapisi realnih brojeva Normalizovani brojevi
Greške Specijalne vrednosti
IEEE 754 standard Interval
Gustina
Aritmetičke operacije
Primer
1 10000110 01001000000000000000000
Znak: -
Eksponent zapisan sa uvećanjem: (10000110)2 = (134)10 , bez
uvećanja 134 − 127 = 7
Značajni deo uključujući implicitnu jedinicu: (1.01001)2
Rešenje: (−1.01001)2 · 27 = (−10100100)2 = (−164)10
23 / 50
IEEE 754 standard
Zapis sa uvećanjem
Zapisi realnih brojeva Normalizovani brojevi
Greške Specijalne vrednosti
IEEE 754 standard Interval
Gustina
Aritmetičke operacije
NaN
24 / 50
IEEE 754 standard
Zapis sa uvećanjem
Zapisi realnih brojeva Normalizovani brojevi
Greške Specijalne vrednosti
IEEE 754 standard Interval
Gustina
Aritmetičke operacije
QNaN
Tihi NaN predstavlja pojavu nedozvoljene operacije u
programu.
Propagira se kroz izračunavanje.
Greška ne mora biti prijavljena.
Zapis eksponenta u jednostrukoj tačnosti je 11111111.
Prvi bit frakcije je 1.
Ostali bitovi frakcije su proizvoljni.
primeri zapisa:
1 11111111 10011000000000000000000
0 11111111 11000011000000110001110
0 11111111 10000000000000000000000
25 / 50
IEEE 754 standard
Zapis sa uvećanjem
Zapisi realnih brojeva Normalizovani brojevi
Greške Specijalne vrednosti
IEEE 754 standard Interval
Gustina
Aritmetičke operacije
SNaN
Signalni NaN signalizira izuzetno stanje kod racunskih
operacija.
Može se koristiti za debagovanje npr. kako bi se uočio rad sa
neinicijalizovanim promenljivim.
Zapis eksponenta u jednostrukoj tačnosti je 11111111.
Prvi bit frakcije je 0.
Ostatak frakcije je različit od 0.
primeri zapisa:
1 11111111 01100000000000000000000
0 11111111 00000000000110010000010
0 11111111 01111111111111111111111
26 / 50
IEEE 754 standard
Zapis sa uvećanjem
Zapisi realnih brojeva Normalizovani brojevi
Greške Specijalne vrednosti
IEEE 754 standard Interval
Gustina
Aritmetičke operacije
Beskonačno
+∞ : 0 11111111 00000000000000000000000
−∞ : 1 11111111 00000000000000000000000
27 / 50
IEEE 754 standard
Zapis sa uvećanjem
Zapisi realnih brojeva Normalizovani brojevi
Greške Specijalne vrednosti
IEEE 754 standard Interval
Gustina
Aritmetičke operacije
Označena nula
+0 : 0 00000000 00000000000000000000000
−0 : 1 00000000 00000000000000000000000
28 / 50
IEEE 754 standard
Zapis sa uvećanjem
Zapisi realnih brojeva Normalizovani brojevi
Greške Specijalne vrednosti
IEEE 754 standard Interval
Gustina
Aritmetičke operacije
Denormalizovani brojevi
Da bi se povećala gustina realnih brojeva oko nule i izbegla
pojava potkoračenja uvode se takozvani denormalizovani
brojevi.
U jednostrukoj tačnosti važi:
Eksponent je 00000000 i podrazumeva se da je njegova
dekadna vrednost −126
Frakcija je različita od nule i umesto vodeće jedinice
podrazumeva se vodeća nula
Na primer, ako je frakcija f, onda je predstavljeni broj
0.f · 2−126
primer: sledeći zapis
0 00000000 00010000000000000000000
ima vrednost 0.0001 · 2−126 = 2−4 · 2−126 = 2−130
29 / 50
IEEE 754 standard
Zapis sa uvećanjem
Zapisi realnih brojeva Normalizovani brojevi
Greške Specijalne vrednosti
IEEE 754 standard Interval
Gustina
Aritmetičke operacije
eksponent e: 2−126
frakcija f : 2−23 ≤ f ≤ 1 − 2−23
. . 0} 1 što odgovara vrednosti 2−23
najmanja je kada 0| .{z
22
najveća je kada 1| .{z
. . 1} što odgovara vrednosti 0. 1| .{z
. . 1} =
23 23
1 − 2−23
interval u osnovi 2:
31 / 50
IEEE 754 standard
Zapis sa uvećanjem
Zapisi realnih brojeva Normalizovani brojevi
Greške Specijalne vrednosti
IEEE 754 standard Interval
Gustina
Aritmetičke operacije
Primeri
32 / 50
IEEE 754 standard
Zapis sa uvećanjem
Zapisi realnih brojeva Normalizovani brojevi
Greške Specijalne vrednosti
IEEE 754 standard Interval
Gustina
Aritmetičke operacije
Gustina
33 / 50
IEEE 754 standard
Zapis sa uvećanjem
Zapisi realnih brojeva Normalizovani brojevi
Greške Specijalne vrednosti
IEEE 754 standard Interval
Gustina
Aritmetičke operacije
Gustina
34 / 50
IEEE 754 standard
Zapis sa uvećanjem
Zapisi realnih brojeva Normalizovani brojevi
Greške Specijalne vrednosti
IEEE 754 standard Interval
Gustina
Aritmetičke operacije
Aritmetičke operacije
Zaokruživanje
Sabiranje
Oduzimanje
35 / 50
IEEE 754 standard
Zapis sa uvećanjem
Zapisi realnih brojeva Normalizovani brojevi
Greške Specijalne vrednosti
IEEE 754 standard Interval
Gustina
Aritmetičke operacije
Zaokruživanje
36 / 50
IEEE 754 standard
Zapis sa uvećanjem
Zapisi realnih brojeva Normalizovani brojevi
Greške Specijalne vrednosti
IEEE 754 standard Interval
Gustina
Aritmetičke operacije
37 / 50
IEEE 754 standard
Zapis sa uvećanjem
Zapisi realnih brojeva Normalizovani brojevi
Greške Specijalne vrednosti
IEEE 754 standard Interval
Gustina
Aritmetičke operacije
Zaokruživanje prema +∞
38 / 50
IEEE 754 standard
Zapis sa uvećanjem
Zapisi realnih brojeva Normalizovani brojevi
Greške Specijalne vrednosti
IEEE 754 standard Interval
Gustina
Aritmetičke operacije
Zaokruživanje prema −∞
39 / 50
IEEE 754 standard
Zapis sa uvećanjem
Zapisi realnih brojeva Normalizovani brojevi
Greške Specijalne vrednosti
IEEE 754 standard Interval
Gustina
Aritmetičke operacije
40 / 50
IEEE 754 standard
Zapis sa uvećanjem
Zapisi realnih brojeva Normalizovani brojevi
Greške Specijalne vrednosti
IEEE 754 standard Interval
Gustina
Aritmetičke operacije
∞ u aritmetičkim operacijama
41 / 50
IEEE 754 standard
Zapis sa uvećanjem
Zapisi realnih brojeva Normalizovani brojevi
Greške Specijalne vrednosti
IEEE 754 standard Interval
Gustina
Aritmetičke operacije
42 / 50
IEEE 754 standard
Zapis sa uvećanjem
Zapisi realnih brojeva Normalizovani brojevi
Greške Specijalne vrednosti
IEEE 754 standard Interval
Gustina
Aritmetičke operacije
Sabiranje i oduzimanje
43 / 50
IEEE 754 standard
Zapis sa uvećanjem
Zapisi realnih brojeva Normalizovani brojevi
Greške Specijalne vrednosti
IEEE 754 standard Interval
Gustina
Aritmetičke operacije
Sabiranje i oduzimanje
44 / 50
IEEE 754 standard
Zapis sa uvećanjem
Zapisi realnih brojeva Normalizovani brojevi
Greške Specijalne vrednosti
IEEE 754 standard Interval
Gustina
Aritmetičke operacije
Sabiranje i oduzimanje
45 / 50
IEEE 754 standard
Zapis sa uvećanjem
Zapisi realnih brojeva Normalizovani brojevi
Greške Specijalne vrednosti
IEEE 754 standard Interval
Gustina
Aritmetičke operacije
Primer sabiranja I
Primer sabiranja II
normalizacija rezultata:
zapis rezultata:
47 / 50
IEEE 754 standard
Zapis sa uvećanjem
Zapisi realnih brojeva Normalizovani brojevi
Greške Specijalne vrednosti
IEEE 754 standard Interval
Gustina
Aritmetičke operacije
Primer oduzimanja I
Primer oduzimanja II
normalizacija rezultata:
zapis rezultata:
49 / 50
IEEE 754 standard
Zapis sa uvećanjem
Zapisi realnih brojeva Normalizovani brojevi
Greške Specijalne vrednosti
IEEE 754 standard Interval
Gustina
Aritmetičke operacije
50 / 50