Θεςιακά ςυςτιματα αρίκμθςθσ Δρ. Χρήστος Ηλιούδης
αρικμθτικό ςφςτθμα αρίκμθςθσ (Number System) Αξία (value) παράςταςθ Οι αξίεσ (π.χ. το βάροσ μιασ ποςότθτασ μιλων) μποροφν να παραςτακοφν με πολλοφσ τρόπουσ (π.χ. 2 ςτο δεκαδικό, ΙΙ ςτο ρωμαϊκό, 10 ςτο δυαδικό κ.λ.π.). Η αξία παραμζνει θ ίδια, εκείνο που αλλάηει κάκε φορά είναι το ςφςτθμα αρίκμθςθσ. Η μζκοδοσ παράςταςθσ των αρικμθτικϊν ποςοτιτων, ονομάηεται αρικμθτικό ςφςτθμα αρίκμθςθσ ( Number System). 2
ςυςτηματα αριθμηςησ Ονομάηουμε ςφςτημα αρίθμηςησ τθ μζκοδο παράςταςθσ των αξιϊν που επιδζχονται μζτρθςθ, ζτςι ϊςτε ςε κάκε μια από αυτζσ να αντιςτοιχεί μία και μοναδικι "εικόνα", τθν οποία ονομάηουμε παράςταςθ τθσ αρικμθτικισ αξίασ ςτο ςφςτθμα αρίκμθςθσ. Σα ςυςτιματα αρίκμθςθσ διακρίνονται ςε θεςιακά και μη θεςιακά. 3
κεςιακά και μθ κεςιακά ςυςτιματα αρίκμθςθσ τα κεςιακά ςυςτιματα αρίκμθςθσ (Positional Number Systems) μια αρικμθτικι αξία παριςτάνεται ςαν μια αλυςίδα από ψθφία ζτςι ϊςτε θ κζςθ κάκε ψθφίου μζςα ςτθν αλυςίδα να ζχει το δικό τθσ αρικμθτικό βάροσ. τα μθ κεςιακά ςυςτιματα δεν ιςχφει θ παραπάνω ιδιότθτα και θ τοποκζτθςθ των ψθφίων μζςα ςτθν παράςταςθ γίνεται με εμπειρικό τρόπο. Παράδειγμα μθ κεςιακοφ ςυςτιματοσ είναι το ρωμαϊκό. 4
Παράςταςθ αξίασ Ζςτω R ζνασ ακζραιοσ αρικμόσ ίςοσ ι μεγαλφτεροσ από το 2. ε ζνα κεςιακό ςφςτθμα αρίκμθςθσ κάκε αρικμθτικι αξία Χ μπορεί να παραςτακεί ςαν μια αλυςίδα από ψθφία τα οποία ανικουν ςτο ςφνολο S των ψθφίων του ςυςτιματοσ. Αν το R είναι μικρότερο από το 10, τότε ςφνολο των ψθφίων, είναι το S = *0,1,2,...,R-1]. Αν το R είναι μεγαλφτερο από το 10 τότε ςαν ψθφία επιλζγουμε πρϊτα τα ψθφία του δεκαδικοφ ςυςτιματοσ και μετά γράμματα του λατινικοφ αλφαβιτου και μζχρι το ςφνολο αποκτιςει R διαφορετικά ςτοιχεία. 5
κεμελίωςθ Χ R = X N-1 X N-2... X 0. X -1 X -2... X -M όπου Χ i είναι ψθφίο του ςυςτιματοσ για i = Ν-1, Ν-2,... -1, 0, 1,... Μ και εκφράηεται από τθ ςχζςθ : X R 0 N 1 X i R i M 1 X i R i 6
X R 0 N 1 X i R i M 1 X i R i Σο πρϊτο μζροσ του ακροίςματοσ αποτελεί το ακζραιο μζροσ τθσ αρικμθτικισ ποςότθτασ και το δεφτερο το κλαςματικό μζροσ. To R ονομάηεται βάςη του ςυςτήματοσ αρίθμηςησ. Σο ςθμείο. μεταξφ τισ ακζραιασ παράςταςθσ και τθσ κλαςματικισ ονομάηεται "βαςικό" ςθμείο. το Χ Ν-1 ονομάηεται το πρϊτο (MSD Most Significant digit)) ςημαντικό ψηφίο το X -Μ το τελευταίο (LSD Last Significant Digit ) ςημαντικό ψηφίο τθσ παράςταςθσ του αρικμοφ Χ, θ οποία αποτελείται από Ν+Μ ςθμαντικά ψθφία 7
δεκαδικό ςφςτθμα το δεκαδικό ςφςτθμα είναι R=10 και οι αρικμθτικζσ ποςότθτεσ ςτο ςφςτθμα αυτό παριςτάνονται ςαν αλυςίδεσ ψθφίων τα οποία ανικουν ςτο ςφνολο S = [0,1,2,3,...,9]. το ςφςτθμα αυτό, το βαςικό ςθμείο ονομάηεται δεκαδικό. Eνασ τετραψιφιοσ αρικμόσ Χ 3 Χ 2 Χ 1 Χ 0 εκφράηεται από τθ ςχζςθ: Χ 3 Χ 2 Χ 1 Χ 0 = Χ 3 10 3 + X 2 10 2 + X 1 10 1 + X 0 10 0 Κάκε ψθφίο Χ i ζχει βάροσ 10 ι, όπου (ι) θ κζςθ του ψθφίου 8
A ΗΤ101: Ειςαγωγι ςτθν Πλθροφορικι αi10 i 0 i α {0,9} Σπληειεζηέο βάξνπο 2 1 0 Θέζε 3 4 6 6 10 4 10 3 10 0 1 2 6 1 6 4 10 40 3 100 300 Πηζαλνί ζπληειεζηέο βάξνπο είλαη νη δέθα αξηζκνί 0 1 2 3 4 5 6 7 8 9
Αν μια αρικμθτικι ποςότθτα Χ ζχει τθν παράςταςθ 363.321 ςτο δεκαδικό ςφςτθμα, τότε: 363.531 10 =3x10 2 + 6x10 1 + 3x10 0 + 5x10-1 + 3x10-2 + 1x10-3 = 300 + 60 + 3 + 5/10 + 3/100 + 1/1000 παρατθροφμε ότι το ψθφίο 3 ζχει διαφορετικό βάροσ (πολλαπλαςιάηεται με διαφορετικό ςυντελεςτι που είναι ςυνάρτθςθ τθσ κζςθσ του) ςτισ κζςεισ 2, 1 και -2 10
αρικμθτικι ενόσ ςυςτιματοσ τισ τζςςερισ αρικμθτικζσ πράξεισ μεταξφ των παραςτάςεων του ςυςτιματοσ Ζνα ςφςτθμα αρίκμθςθσ με βάςθ R=2 ονομάηεται δυαδικό, με R=8 οκταδικό και με R=16 δεκαεξαδικό 11
Δυαδικό Σο δυαδικό ςφςτθμα ζχει βάςθ R=2 και κάκε αρικμόσ ςε αυτό μπορεί να παραςτακεί ςαν μια αλυςίδα από ψθφία τα οποία ανικουν ςτο ςφνολο [0,1]. Η παράςταςθ 1011 2 είναι θ παράςταςθ ενόσ αρικμοφ ςτο δυαδικό ςφςτθμα. Οι παραςτάςεισ 1011 10 και 1011 2, ζχουν τθν ίδια εικόνα-παράςταςθ, όμωσ παριςτάνουν εντελϊσ διαφορετικζσ αξίεσ 12
A ΗΤ101: Ειςαγωγι ςτθν Πλθροφορικι α 2 i 0 i i α {0,1} 1 0 1 0 1 1 0 1 0 0 2 0 0 1 0 1 2 1 1 2 2 0 2 2 0 4 0 1 2 3 1 8 8 1 2 4 1 16 16 0 2 5 0 32 0 1 2 6 1 64 64 0 2 7 0 128 0 1 2 8 1 256 256
Οκταδικό - δεκαεξαδικό Σο οκταδικό ςφςτθμα ζχει ςαν βάςθ το 8 και τα ψθφία του ανικουν ςτο ςφνολο *0,1,2,3,4,5,6,7+, το δεκαεξαδικό ζχει βάςθ το 16 και τα ψθφία του ανικουν ςτο ςφνολο *0,1,2,3,4,5,6,7,8,9,Α,Β,C,D,Ε,F+. Η παράςταςθ 623 8 είναι θ παράςταςθ ενόσ αρικμοφ ςτο οκταδικό ςφςτθμα ενϊ θ 6ΑF3.6AB 16 είναι θ παράςταςθ ενόσ αρικμοφ ςτο δεκαεξαδικό 14
0 A 1 α 16 i 0 i 5 Α i α {0,F} 0 A 16 10 1 10 1 5 16 5 16 80 2 1 16 1 256 256 3 0 16 0 4096 0
δυνάμεισ του δφο Σο δυαδικό χρθςιμοποιείται για τθν άμεςθ παράςταςθ των αρικμϊν μζςα ςτον υπολογιςτι. Σο οκταδικό και δεκαεξαδικό χρθςιμοποιοφνται για τθ ςυνοπτικι παράςταςθ των δυαδικϊν ποςοτιτων εκτόσ του υπολογιςτι. Και τα τρια ζχουν βάςεισ που είναι δυνάμεισ του δφο. Αυτι θ ιδιότθτα διευκολφνει τθν μετατροπι τθσ παράςταςθσ ενόσ αρικμοφ από το ζνα ςφςτθμα ςτο άλλο 16
Aντιςτοιχίεσ ςυςτημάτων Δεκαδικό Δυαδικό Οκταδικό Δεκαεξαδικό 3 Bits 4 Bits 0 0 0 0 000 0000 1 1 1 1 001 0001 2 10 2 2 010 0010 3 11 3 3 011 0011 4 100 4 4 100 0100 5 101 5 5 101 0101 6 110 6 6 110 0110 7 111 7 7 111 0111 8 1000 10 8-1000 9 1001 11 9-1001 10 1010 12 A - 1010 11 1011 13 B - 1011 12 1100 14 C - 1100 13 1101 15 D - 1101 14 1110 16 E - 1110 15 1111 17 F - 1111 16 10000 20 10 - ------ Τα ςεθία ηνπ oθηαδηθνύ ζπζηήκαηνο ρξεηάδνληαη 3 bit γηα λα παξαζηαζνύλ ζην δπαδηθό ζύζηεκα ελώ ηα ςεθία ηνπ δεθαεμαδηθνύ ρξεηάδνληαη 4. Οη δύν ηειεπηαίεο ζηήιεο καο δείρλνπλ ηε δπλαηόηεηα παξάζηαζεο αξηζκώλ ζηα 3 θαη 4 bits αληίζηνηρα. Παξαηεξήζηε όηη ην 8 δελ κπνξεί λα παξαζηαζεί ζηα 3 bits. 17
Μετατροπεσ παραςταςεων Τπάρχουν δφο μζκοδοι μετατροπισ Οι αρικμθτικζσ πραγματοποιοφνται με τθ βοικεια αρικμθτικϊν πράξεων και εφαρμόηονται ς' όλεσ τισ περιπτϊςεισ οι μθ αρικμθτικζσ εφαρμόηονται ςε ειδικζσ περιπτϊςεισ και βαςίηονται ςε κάποιουσ ευριςτικοφσ κανόνεσ. 18
Αριθμητικζσ μζθοδοι μετατροπήσ Αν Q είναι θ βάςθ του ςυςτιματοσ μετάβαςθσ και R θ βάςθ του ςυςτιματοσ αναχϊρθςθσ ιςχφει θ ςχζςθ: ( X R ) Q 0 N 1 X i R i M 1 X i R i όπου οι πράξεισ ςτο δεφτερο μζλοσ γίνονται ςτο ςφςτθμα μετάβαςθσ Q, αφοφ προθγουμζνωσ τα Χ i και το R ζχουν μεταφερκεί από το ςφςτθμα R ςτο Q. 19
Q = 10, R = 2 ΗΤ101: Ειςαγωγι ςτθν Πλθροφορικι Παραδείγματα (110.111 2 ) 10 = 1 x 2 2 + 1 x 2 1 + 0 x 2 0 + 1 x 2-1 + 1 x 2-2 + 1 x 2-3 = 6.875 10 Q = 10, R = 8 (3507 8 ) 10 = 3 x 8 3 + 5 x 8 2 + 0 x 8 1 + 7 x 8 0 = 1863 10 Q = 10, R = 6 (5.325 6 ) 10 = 5 x 6 0 + 3 x 6-1 + 2 x 6-2 + 5 x 6-3 = 5.578703703... 10 20
Παραδείγματα Q = 10, R = 16 (3ΑΒ8.C 16 ) 10 = 3 x 16 3 + Α x 16 2 + Β x 16 1 + 8 x 16 0 + C x16-1 = = 3 x 16 3 + 10 x 16 2 + 11 x 16 1 + 8 x 16 0 + 12 x 16-1 = = 12288 + 2560 + 176 + 8 + 0.75 = 15032.75 10 Στο δεφτερο βιμα τθσ μετατροπισ μετατρζψαμε τα ψθφία του δεκαεξαδικοφ αρικμοφ ςτο ςφςτθμα μετάβαςθσ, δθλαδι ςτο δεκαδικό. 21
Παραδείγματα Q = 2, R = 10 (31 10 ) 2 = 3 10 x 10 1 + 1 10 x 10 0 = (ανάπτυγμα τφπου 2) = (11 2 ) x (1010 2 ) 1 + 1 2 x 1 2 =(μετατροπι τθσ βάςθσ 10 ςτο δυαδικό) = 11110 2 + 1 2 = 11111 2 (πρόςκεςθ ςτο δυαδικό) οι πράξεισ ζγιναν ςτο ςφςτθμα μετάβαςθσ, δθλαδι ςτο δυαδικό. Επίςθσ τα ψθφία 3 και 1 του δεκαδικοφ αρικμοφ 31 10 μεταφζρκθκαν ςτο δυαδικό ςφςτθμα. 22
Σι γίνεται όταν το ςφςτθμα μετάβαςθσ ζχει άγνωςτθ ςε μασ αρικμθτικι μποροφμε να μεταβαίνουμε από ζνα ςφςτθμα με γνωςτι αρικμθτικι ς' ζνα ςφςτθμα με άγνωςτθ αρικμθτικι χρθςιμοποιϊντασ τθν αρικμθτικι του ςυςτιματοσ αναχϊρθςθσ. δφο υπομεκόδουσ. μετατροπι του ακεραίου μζρουσ τθσ παράςταςθσ του αρικμοφ μετατροπι του κλαςματικοφ μζρουσ. 23
μζκοδοσ διαδοχικϊν διαιρζςεων Η μζκοδοσ μετατροπήσ του ακεραίου μζρουσ τθσ παράςταςθσ ενόσ αρικμοφ από το ςφςτθμα με βάςθ R ςε ςφςτθμα με βάςθ Q είναι γνωςτι ςαν μζκοδοσ διαδοχικϊν διαιρζςεων του αρικμοφ με τθ βάςθ Q του ςυςτιματοσ μετάβαςθσ και με αρικμθτικι του ςυςτιματοσ αναχϊρθςθσ R 24
Αλγόριθμοσ διαδοχικϊν διαιρζςεων B0: Αρχικόσ διαιρετζοσ = Παράςταςθ ςτο ςφςτθμα με βάςθ R Β1: Διαιροφμε (διαίρεςθ ςτο R) τον διαιρετζο με τθν παράςταςθ τθσ βάςθσ Q ςτο ςφςτθμα R. Β2: Μετατρζπουμε το υπόλοιπο από το ςφςτθμα R ςτο Q και το ςθμειϊνουμε. Β3: ΑΝ το πθλίκο είναι μθδζν ΣΟΣΕ πθγαίνουμε ςτο βιμα Β4 ΔΙΑΦΟΡΕΣΙΚΑ τοποκετοφμε το πθλίκο ςτθ κζςθ του διαιρετζου και πθγαίνουμε ςτο βιμα Β1. Β4: χθματίηoυμε τθ νζα παράςταςθ ςτο Q, με LSD το πρϊτο από τα υπόλοιπα των διαδοχικϊν διαιρζςεων που ςθμειϊςαμε και ΜSD το τελευταίο. 25
Παράδειγμα: Μετατροπι δεκαδικοφ ςε δυαδικό Δεκαδικός 67 Δυαδικός 1000011 Αλάπνδε ζεηξά 67-66 2 33 2 16-16 2 8 2-8 4 2-4 2 2-32 - 2 1 1 1 0 0 0 0
Μετατροπι του 35 10 ςτο δυαδικό ςφςτθμα Διαίρεςθ πθλίκο υπόλοιπο 35 10 : 2 17 1 17 10 : 2 8 1 8 10 : 2 4 0 4 10 : 2 2 0 2 10 : 2 1 0 1 10 : 2 0 1 MSB 1 0 0 0 1 1 2 LSB 27
Μετατροπι του 353 10 ςτο δυαδικό Διαίρεςθ πθλίκο υπόλοιπο 353 10 : 2 176 1 176 10 : 2 88 0 88 10 : 2 44 0 44 10 : 2 22 0 22 10 : 2 11 0 11 10 : 2 5 1 5 10 : 2 2 1 2 10 : 2 1 0 1 10 : 2 0 1 MSB 101100001 2 LSB 28
Mετατροπι του 1863 10 ςτο οκταδικό Διαίρεςθ πθλίκο Τπόλοιπο 1863 10 : 8 232 7 232 10 : 8 29 0 29 10 : 8 3 5 3 10 : 8 0 3 MSD 3507 8 LSD 29
Mετατροπι του 2567 10 ςτο δεκαεξαδικό Διαίρεςθ πθλίκο Τπόλοιπο10 Τπόλοιπο16 2567 10 : 16 160 7 10 7 16 160 10 : 16 10 0 10 0 16 10 10 : 16 0 10 10 A 16 MSD Α07 16 LSD 30
Μεηαηξνπή 346 10 ζε δπαδηθν 346 10 1) 346/2 = 173 κε ππόινηπν 0 2) 173/2 = 86 κε ππόινηπν 1 3) 86/2 = 43 κε ππόινηπν 0 4) 43/2 = 21 κε ππόινηπν 1 5) 21/2 = 10 κε ππόινηπν 1 6) 10/2 = 5 κε ππόινηπν 0 7) 5/2 = 2 κε ππόινηπν 1 8) 2/2 = 1 κε ππόινηπν 0 1 [ x0 x1 x x0 x1 x1 x x0 01 ] 0 [ x x x x x x x 1 0 ] [ x x x x x x 0 1 0 ] [ x x x x x 1 0 1 0 ] [ x x x x 1 1 0 1 0 ] [ x x x 0 1 1 0 1 0 ] [ x x 1 0 1 1 0 1 0 ] [ x 0 1 0 1 1 0 1 0 ] 9) 1/2 = 0 κε ππόινηπν 1
Μεηαηξνπή 346 10 ζε δεθαεμαδηθό 346 10 1) 346/16 = 21 κε ππόινηπν 10 = Α 2) 21/16 = 1 κε ππόινηπν 5 0x15Α [ Α ] [ 5 Α ] 3) 1/16 = 0 κε ππόινηπν 1
Αζθεζε: Μεηαηξνπή δεθαδηθνύ ζε δεθαεμαδηθό 135, 139, 196 33
135-128 16 8 139-128 16 8 196-192 16 12 C 7 11 B 4 (87) 16 =(135) 10 (8B) 16 =(139) 10 (C4) 16 =(139) 10
Ερωτιςεισ - ςυηιτθςθ