ΘΥ101: Ειςαγωγι ςτθν Πλθροφορικι

Transcript

1 Παράςταςη κινητήσ υποδιαςτολήσ ςφμφωνα με το πρότυπο ΙΕΕΕ Δρ. Χρήστος Ηλιούδης

2 το πρότυπο ΙΕΕΕ 754 ζχει χρθςιμοποιθκεί ευρζωσ ςε πραγματικοφσ υπολογιςτζσ. Το πρότυπο αυτό κακορίηει δφο βαςικζσ μορφζσ κινθτισ υποδιαςτολισ: απλήσ και διπλήσ ακρίβειασ 2

3 Παράςταςθ Ενασ δυαδικόσ αρικμόσ κινθτοφ ςθμείου, R παριςτάνεται από μια αλυςίδα από bits και χαρακτθρίηεται από τισ εξισ παραμζτρουσ: από το πρόςθμο (sign) S του αρικμοφ. από ζναν εκκζτθ (exponent) Ε μιασ βάςθσ Η, από ζνα ςυντελεςτι (mantissa) F, ζτςι ϊςτε να ιςχφει η ςχζςη: R = (-1) S x Η Ε x F 3

4 αποκικευςθ H κζςθ μνιμθσ του Θ/Υ που κ' αποκθκεφςει τον αρικμό χρειάηεται να ζχει τρεισ χϊρουσ. Ζνα για το πρόςημο S, ζνα για τον εκθέτη Ε (M bits) και Ζνα για τον ςυντελεςτή F (K bits), ζτςι ϊςτε n=1+m+k. Θ βάςθ Η είναι ίδια για όλουσ τουσ αρικμοφσ και δεν χρειάηεται να ζχουμε ιδιαίτερο χϊρο γι' αυτιν και ονομάηεται βάςθ του ςυςτιματοσ κινθτισ υποδιαςτολισ 'Όςο μεγαλφτερο είναι το K, τόςο περιςςότερο αυξάνεται θ ακρίβεια του αρικμοφ, αντίκετα όςο αυξάνει το M τόςο αυξάνει το μζγεκοσ του αρικμοφ 4

5 Αναπαράςταςη απλήσ ακρίβειασ Θ αναπαράςταςθ ενόσ αρικμοφ, ςφμφωνα με τθ μορφι απλισ ακρίβειασ του προτφπου ΙΕΕΕ, αποτελείται από τρία πεδία: το ςυντελεςτι f (23 bits), τον πολωμζνο εκκζτθ e (8 bits) και το πρόςθμο s (1 bit). Τα πεδία αυτά αποκθκεφονται ςυνεχόμενα ςε μία λζξθ 32 bits του υπολογιςτι. Τα bits 0-22 περιζχουν το ςυντελεςτι f. Το bit 0 είναι το λιγότερο ςθμαντικό, ενϊ το bit 22 είναι το πιο ςθμαντικό bit του ςυντελεςτι. Τα bits περιζχουν τον πολωμζνο εκκζτθ. Το bit 23 είναι το λιγότερο ςθμαντικό, ενϊ Το bit 30 είναι το πιο ςθμαντικό bit του πολωμζνου εκκζτθ. Το bit 31 αναπαριςτά το πρόςθμο του αρικμοφ. 5

6 Παρατθριςεισ R = (-1) S x Η Ε x F, Δεν υπάρχει κζςθ για το πρόςθμο του εκκζτθ. Η ζλλειψη αρνητικοφ εκθζτη ςημαίνει ότι δεν μποροφν να παραςταθοφν πολφ μικροί αριθμοί. Θ ζλλειψθ αυτι αντιμετωπίηεται μ' ζνα τζχναςμα. Στον πρϊτο τφπο αντί του εκκζτθ E τοποκετείται ο πολωμζνοσ (biased Exponent) εκκζτθσ e, ζτςι ϊςτε Ε = e Θ τιμι 127 ονομάηεται πόλωςθ (bias). 6

7 Παρατθριςεισ R = (-1) S x Η Ε x F, Επειδι ιςχφει 0 e 255 (γιατί;) κα ζχουμε -127 e Το τζχναςμα αυτό άλλαξε τα μεγζκθ των αρικμϊν που μποροφμε να κωδικοποιιςουμε. Χωρίσ τθν πόλωςθ κα είχαμε αρικμοφσ με μεγζκθ από 0 ζωσ ενϊ με τθν προςκικθ τθσ πόλωςθσ μποροφμε να κωδικοποιιςουμε αρικμοφσ με μεγζκθ που περιλαμβάνονται μεταξφ των ορίων και R = (-1) S x 2 e-127 x (1.f) 7

8 απλισ ακρίβειασ αρικμόσ κινθτοφ ζχει τθ μορφι: ςθμείου R R = (-1) S x 2 e-127 x (1.f) Όπου S είναι το πρόςθμο του αρικμοφ (1 bit) e είναι o εκκζτθσ που καταλαμβάνει χϊρο 8 bits f ζνα δυαδικό κλάςμα(fraction ι mantissa) 23 bits Αν ςυνδυάςουμε τθν παραπάνω ςχζςθ με τθν R = (-1) S x Η Ε x F ζχουμε : Ε = e - 127, F = (1.f) και Η = 2 8

9 κανονικοποιθμζνοσ αρικμόσ κατά το πρότυπο τθσ ΙΕΕΕ Ενασ αρικμόσ R κα λζγεται κανονικοποιθμζνοσ ωσ προσ βάςθ 2, όταν μπορεί να γραφεί με τθ μορφι R = (-1) S x 2 e-127 x F, όπου F είναι ζνασ δυαδικόσ αρικμόσ με ζνα ακζραιο bit ίςο με τθν μονάδα, δθλαδι ζχουμε τθ ςχζςθ F = 1.f προκφπτει ότι 1 1.f < 2. Πράγματι, θ μικρότερθ τιμι του f είναι μθδζν και του 1.f είναι 1. Θ μεγαλφτερθ τιμι του f είναι (23 bits) και του (1. f) = θ μονάδα αριςτερά του δυαδικοφ ςθμείου ςτον παράγοντα (1.f) δεν καταλαμβάνει κζςθ μζςα ςτα 32 bit που κωδικοποιείται ο αρικμόσ R 9

10 Aλγόριθμοσ Αποκωδικοποίηςησ Θ αποκωδικοποίθςθ του περιεχομζνου μιασ κζςθσ μνιμθσ που φιλοξενεί ζναν αρικμό κινθτισ υποδιαςτολισ R γίνεται ωσ εξισ: B1 : Μετατρζπουμε τισ ποςότθτεσ e και f ςτο δεκαδικό ςφςτθμα Β2 : Υπολογίηουμε τον πολωμζνο εκκζτθ Ε 10 =e Β3 : Υπολογίηουμε τον αρικμό R με βάςθ το πρότυπο IEEE 10

11 αλγόρικμοσ αποκωδικοποίθςθσ για να βροφμε το δεκαδικό τθσ αντίςτοιχο. Αν υποκζςουμε ότι μια κζςθ μνιμθσ ζχει τθν παρακάτω εικόνα: S ΕXP (E) MANTISSA (F) S = 1 e = και f= R = (-1) S x 2 e-127 x (1.f) Β1 : e 10 = f 10 = Β2 : Ε 10 = = Β3 : R = (-1) 1 x 2 12 x = = (-1) x 4096 x =

12 αποκωδικοποίθςθ S EXP (E) MANTISSA (F) S = 0 e = και f = R = (-1) S x 2 e-127 x (1.f) B1 : e 10 = f 10 = B2 : Ε 10 = = Β3 : R = (-1) 0 x 2-7 x 1.5 =

13 παράδειγμα S EXP (E) MANTISSA (F) R = (-1) S x 2 e-127 x (1.f)

14 παράδειγμα S EXP (E) MANTISSA (F) R = (-1) S x 2 e-127 x (1.f)

15 ,47<10> R = (-1) S x 2 e-127 x (1.f) 15

16 R = (-1) S x 2 e-127 x (1.f)

17 παράδειγμα S EXP (E) MANTISSA (F) R = (-1) S x 2 e-127 x (1.f) 17

18 κωδικοποίθςθ Θ κωδικοποίθςθ ακολουκεί τον αντίκετο δρόμο με το πρόςκετο βιμα τθσ κανονικοποίθςθσ του αρικμοφ. Ζνασ αρικμόσ κινθτοφ ςθμείου R κανονικοποιείται ωσ εξισ: Μετακινοφμε τα bits του παράγοντα F ζτςι ϊςτε να τον φζρουμε ςτη μορφή (1.f). Αν μετακινήςουμε τα ψηφία του F κατά Κ θζςεισ δεξιά μειϊνουμε αντίςτοιχα κατά Κ τον εκθζτη Ε. Η προσ τ' αριςτερά μετακίνηςη ςημαίνει αντίςτοιχα αφξηςη του εκθζτη 18

19 Aλγόριθμοσ κωδικοποίηςησ Β1 : Γράφουμε τον αρικμό R 10 = 2 0 x F 10. B2 : Μεταφζρουμε το F 10 ςτο δυαδικό ςφςτθμα (F 2 ). Β3 : Κανονικοποιοφμε τθν ποςότθτα 2 0 x F 2 και τθν φζρνουμε ςτθν μορφι 2 Ε 10 x (1.f) 2. B4 : Επθρεάηουμε τον εκκζτθ Ε 10 προςκζτοντασ το Δθλαδι, e 10 = E Β5 : Μεταφζρουμε τον e 10 ςτο δυαδικό (e 2 ). Β6 : Αν R είναι Θετικόσ τότε S=0, αν αρνθτικόσ S=1. Β7 : Τοποκετοφμε το S ςτο bit 31. Τοποκετοφμε το e 2 ςτα bits 30 ωσ 23. Τοποκετοφμε το f 2 ςτα bits 22 ωσ 0. 19

20 οι δφο αλγόρικμοι που παρουςιάςαμε υλοποιοφν τθν περίπτωςθ 0 < e < 255 τθσ IEEE και δεν περιζχουν τισ ακραίεσ τιμζσ 0 και 255. Όπωσ φαίνεται από τον οριςμό τθσ ΙΕΕΕ αυτζσ οι τιμζσ χρθςιμοποιοφνται για τθν παράςταςθ κάποιων ειδικϊν καταςτάςεων. (π.χ άπειρο, τίποτα, μθδζν) 20

21 Αντιςτοιχίεσ Αντιςτοιχία μεταξφ των τιμϊν των τριϊν πεδίων s, e, f, και τθσ τιμισ του πραγματικοφ αρικμοφ που αναπαρίςταται. Το ςφμβολο u ςθμαίνει «αδιάφορο», δθλαδι θ τιμι του ςυγκεκριμζνου πεδίου δεν επθρεάηει τον υπολογιςμό τθσ τιμισ του αντίςτοιχου πραγματικοφ αρικμοφ. 21

22 Να κωδικοποιθκεί ο αρικμόσ Β1 : (1.f) = = 2 0 x B2 : (1.f) = = Β3 : (1.f) 2 = 2 0 x = 2 15 x Β4 : e 10 = = B5 : e 2 = B6 : S=1 Β7 : S EXP (E) MANTISSA (F)

23 Να κωδικοποιθκεί ο αρικμόσ

24 Αποκωδικοποιθςθ S = 1 e = f = B1 : e 10 = f 10 = B2 : Ε 10 = = Β3 : R = (-1)1 x 2-2 x = = Το συάλμα ποσ προκύπτει μεγαλώνει ή μικραίνει ανάλογα με το μήκος της mantissa. Αστό ουείλεται στο γεγονός ότι αναγκαστήκαμε να κόψοσμε τα bit τοσ (0.3) 10, πέρα από το 25ο (μετά από την κανονικοποίηση). 24

25 Μζγιςτοσ και ελάχιςτοσ αρικμόσ που μποροφμε να κωδικοποιιςουμε Ασ υποκζςουμε ότι ζχουμε ζναν υπολογιςτι 16 bits. Θ παράςταςθ ενόσ αρικμοφ κινθτοφ ςθμείου ακολουκεί το πρότυπο με μια κζςθ για το πρόςθμο, 5 bits για τον εκκζτθ και 10 bits για τθν mantissa. Υπολογίςτε τον μεγαλφτερο και τον μικρότερο αριθμό που μποροφμε να κωδικοποιήςουμε 25

26 υπολογιςμόσ τθσ πόλωςθσ Ο υπολογιςμόσ τθσ πόλωςθσ εξαρτάται από το μικοσ ςε bits του χϊρου του εκκζτθ. Αν ο εκκζτθσ e ζχει μικοσ K bits τότε e min = 0 και e max = 2 K -1. Ο αρικμόσ που πολϊνει τον εκκζτθ (bias) κα είναι ο 2 K-1-1 και ο εκκζτθσ e -(2 Κ-1-1) κα ζχει μζγιςτο 2 Κ-1 και ελάχιςτο -(2 Κ-1-1). 26

27 Aφοφ το μικοσ για το e είναι 5 τότε ο μεγαλφτεροσ αρικμόσ που μπορεί να χωρζςει ςτο πεδίο αυτό είναι ο = 31. Θ πόλωςθ κα ζχει τιμι =15 Άρα ι ςχζςθ μεταξφ Ε και e γίνεται Ε = e -( ) = e Από τθ ςχζςθ E = e-15 κα υπολογίςουμε το Εmax =2 κ-1 και το Emin=-(2 Κ-1-1). 27

28 Emax = emax -15 = = Εmin = emin -15 = 0-15 = 'Αρα, αν λάβουμε υπόψθ μασ ότι e=0 και e = 31 δεν χρθςιμοποιoφνται, τότε Emax = Εmin = Θα υπολογίςουμε τϊρα το Fmax και το Fmin. Fmax = (1.f)max = = Fmin = (1.f)min = Rmax = 2 Emax x Fmax = 2 15 x = Rmin = 2 Emin x Fmin = 2-14 x 1.0 = x

29 Αναπαράςταςη διπλήσ ακρίβειασ Θ αναπαράςταςθ ενόσ αρικμοφ, ςφμφωνα με τθ μορφι διπλισ ακρίβειασ του προτφπου ΙΕΕΕ, αποτελείται από τρία πεδία: το ςυντελεςτι f (52 bits), τον πολωμζνο εκκζτθ e (11 bits) και το πρόςθμο s (1 bit). Τα πεδία αυτά αποκθκεφονται ςυνεχόμενα ςε δφο λζξεισ 32 bits του υπολογιςτι. Τα bits 0-51 περιζχουν το ςυντελεςτι f. Το bit 0 είναι το λιγότερο ςθμαντικό, ενϊ το bit 51 είναι το πιο ςθμαντικό bit του ςυντελεςτι. Τα bits περιζχουν τον πολωμζνο εκκζτθ. Το bit 52 είναι το λιγότερο ςθμαντικό, ενϊ το bit 62 είναι το πιο ςθμαντικό bit του πολωμζνου εκκζτθ. Το bit 63 αναπαριςτά το πρόςθμο του αρικμοφ 29

30 Ερωτιςεισ - ςυηιτθςθ