Κεφάλαιο 2. Συστήματα Αρίθμησης και Αναπαράσταση Πληροφορίας. Περιεχόμενα. 2.1 Αριθμητικά Συστήματα. Εισαγωγή

Σχετικά έγγραφα
ΠΛΗΡΟΦΟΡΙΚΗ I. 4 η ΔΙΑΛΕΞΗ Αριθμητικά Συστήματα

Αριθμητικά Συστήματα

Δυαδικό Σύστημα Αρίθμησης

1. ΣΥΣΤΗΜΑΤΑ ΑΡΙΘΜΩΝ. α i. (α i β i ) (1.3) όπου: η= το πλήθος ακεραίων ψηφίων του αριθμού Ν. n-1

10-δικό δικό

Ψηφιακά Συστήματα. 1. Συστήματα Αριθμών

Ελίνα Μακρή

Αριθμητικά Συστήματα = 3 x x x x 10 0

Συστήματα Αρίθμησης. Συστήματα Αρίθμησης 1. PDF created with FinePrint pdffactory Pro trial version

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ

Κεφάλαιο 1. Συστήματα αρίθμησης και αναπαράστασης

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ

ΘΕΜΑ : ΣΥΣΤΗΜΑΤΑ ΑΡΙΘΜΗΣΗΣ. ΔΙΑΡΚΕΙΑ: 1 περιόδους. 22/1/ :11 Όνομα: Λεκάκης Κωνσταντίνος καθ. Τεχνολογίας

Σύστημα αρίθμησης. Τρόπος αναπαράστασης αριθμών Κάθε σύστημα αρίθμησης έχει μία βάση R

ΠΛΗ10 Κεφάλαιο 2. ΠΛH10 Εισαγωγή στην Πληροφορική: Τόμος Α Κεφάλαιο: : Συστήματα Αρίθμησης ΔΥΑΔΙΚΟ ΣΥΣΤΗΜΑ ΑΡΙΘΜΗΣΗΣ

Πρόγραμμα Επικαιροποίησης Γνώσεων Αποφοίτων ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ

Εισαγωγή στην επιστήμη των υπολογιστών

2. ΑΡΙΘΜΗΤΙΚΗ ΤΟΥ ΥΠΟΛΟΓΙΣΤΗ. 2.1 Αριθμητικά συστήματα

Αριθμητικά Συστήματα Κώδικες

Συστήματα αρίθμησης. = α n-1 *b n-1 + a n-2 *b n-2 + +a 1 b 1 + a 0 όπου τα 0 a i b-1

Εισαγωγή στην επιστήμη των υπολογιστών. ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ και Μετατροπές Αριθμών

Αριθµητική υπολογιστών

ΠΛΗΡΟΦΟΡΙΚΗ I Ενότητα 6

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ: ΠΛΗ-21

Εισαγωγή στην Πληροφορική & τον Προγραμματισμό

11. Ποιες είναι οι άμεσες συνέπειες της διαίρεσης;

Εισαγωγή στην Πληροφορική

Εισαγωγή στην Επιστήμη των Υπολογιστών

Πανεπιστήμιο Πατρών Τμήμα Φυσικής Εργαστήριο Ηλεκτρονικής. Ψηφιακά Ηλεκτρονικά. Αριθμητικά Συστήματα. Επιμέλεια Διαφανειών: Δ.

Εισαγωγή στην Επιστήμη των Υπολογιστών

Αθροιστές. Ημιαθροιστής

Δυαδικη παρασταση αριθμων και συμβολων

ΗΜΥ 100 Εισαγωγή στην Τεχνολογία

Εισαγωγή στους Η/Υ. Ενότητα 4: Συστήματα Αρίθμησης

Οι φυσικοί αριθμοί. Παράδειγμα

Λέγονται οι αριθμοί που βρίσκονται καθημερινά στη φύση, γύρω μας. π.χ. 1 μήλο, 2 παιδιά, 5 αυτοκίνητα, 100 πρόβατα, δέντρα κ.λ.π.

ΠΕΡΙΕΧΟΜΕΝΑ 1 ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ ΑΚΟΛΟΥΘΙΕΣ ΑΡΙΘΜΩΝ EΞΙΣΩΣΕΙΣ...47 ΠΡΟΛΟΓΟΣ... 9

Κ15 Ψηφιακή Λογική Σχεδίαση 2: Δυαδικό Σύστημα / Αναπαραστάσεις

Σύστημα Πλεονάσματος και Αναπαράσταση Αριθμών Κινητής Υποδιαστολής

Πληροφορική. Ενότητα 4 η : Κωδικοποίηση & Παράσταση Δεδομένων. Ι. Ψαρομήλιγκος Τμήμα Λογιστικής & Χρηματοοικονομικής

Αριθμητικά Συστήματα

Εισαγωγή στην Επιστήμη των Υπολογιστών

ΜΑΘΗΜΑΤΙΚΑ Α ΓΥΜΝΑΣΙΟΥ

Τμήμα Οικιακής Οικονομίας και Οικολογίας. Αναπαράσταση Αριθμών

a -j a 5 a 4 a 3 a 2 a 1 a 0, a -1 a -2 a -3

Ελίνα Μακρή

Εισαγωγή στην επιστήµη των υπολογιστών ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ

Μάθημα 2: Παράσταση της Πληροφορίας

Σύστημα Πλεονάσματος. Αναπαράσταση Πραγματικών Αριθμών. Αριθμητικές Πράξεις σε Αριθμούς Κινητής Υποδιαστολής

Κεφάλαιο 1. B για κάθε 0 Ψ i (1-1)

Εισαγωγή στην πληροφορική

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ

Ψηφιακά Κυκλώματα Ι. Μάθημα 1: Δυαδικά συστήματα - Κώδικες. Λευτέρης Καπετανάκης

Αριθμητικά Συστήματα

Ανασκόπηση στα ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ

Οργάνωση Υπολογιστών

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ

Τμήμα Οικιακής Οικονομίας και Οικολογίας. Αναπαράσταση Αριθμών

1 η Θεµατική Ενότητα : Δυαδικά Συστήµατα

Αριθμητική Ανάλυση & Εφαρμογές

1. Βάσεις αριθμητικών συστημάτων 2. Μετατροπές μεταξύ ξύβάσεων 3. Αρνητικοί δυαδικοί αριθμοί 4. Αριθμητικές πράξεις δυαδικών αριθμών

ΠΛΗΡΟΦΟΡΙΚΗ Ι Ενότητα 8: Συστήματα αρίθμησης

Λογική Σχεδίαση Ψηφιακών Συστημάτων

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα. Αρχιτεκτονική-Ι. Ενότητα 1: Εισαγωγή στην Αρχιτεκτονική -Ι

ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ. Κεφάλαιο 3

Αρβανιτίδης Θεόδωρος, - Μαθηματικά Ε

Περιεχόµενα. οµή Η/Υ: Αναπαράσταση εδοµένων. υαδικό σύστηµα. Συστήµατα Αρίθµησης υαδικό Οκταδικό εκαεξαδικό Παραδείγµατα

Εισαγωγή στους Υπολογιστές

Τμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας. Πληροφορική Ι. Αναπαράσταση αριθμών στο δυαδικό σύστημα. Δρ.

Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές. 5 ο Μάθημα. Λεωνίδας Αλεξόπουλος Λέκτορας ΕΜΠ. url:

ΑΡΙΘΜΗΤΙΚΗ ΓΙΑ ΥΠΟΛΟΓΙΣΤΕΣ

Εργαστήριο ΨΗΦΙΑΚΗ ΛΟΓΙΚΗ. Εισαγωγή

Επιμέλεια: Σπυρίδων Τζινιέρης-ΘΕΩΡΙΑ ΚΛΑΣΜΑΤΩΝ ΓΙΑ ΤΗΝ Α ΓΥΜΝΑΣΙΟΥ ΘΕΩΡΙΑ ΚΛΑΣΜΑΤΩΝ Α ΓΥΜΝΑΣΙΟΥ

Περιοδικοί δεκαδικοί αριθμοί. Περίοδος περιοδικού δεκαδικού αριθμού. Γραφή των περιοδικών δεκαδικών αριθμών. Δεκαδική μορφή ρητού :

d k 10 k + d k 1 10 k d d = k i=0 d i 10 i.

Προγραμματισμός Ηλεκτρονικών Υπολογιστών 1

ΑΛΓΕΒΡΑ Α ΓΥΜΝΑΣΙΟΥ ΘΕΤΙΚΟΙ ΚΑΙ ΑΡΝΗΤΙΚΟΙ ΑΡΙΘΜΟΙ ΕΠΙΜΕΛΕΙΑ : ΧΑΛΑΤΖΙΑΝ ΠΑΥΛΟΣ

ΕΠΑΝΑΛΗΨΗ Α ΓΥΜΝΑΣΙΟΥ

τον αριθμητή 8 την κλασματική γραμμή τον παρανομαστή

Υπολογιστές και Πληροφορία 1

Πράξεις με πραγματικούς αριθμούς (επαναλήψεις - συμπληρώσεις )

0,00620 = 6, ΣΗΜΑΝΤΙΚΑ ΨΗΦΙΑ. Γενικοί Κανόνες για τα Σημαντικά Ψηφία

ΜΑΘΗΜΑΤΙΚΑ Α ΓΥΜΝΑΣΙΟΥ

Γ ε ν ι κ ό Λ ύ κ ε ι ο Ε λ ε υ θ ε ρ ο ύ π ο λ η ς. Α λ γ ό ρ ι θ μ ο ι

Εισαγωγή στον Προγραμματισμό

ΠΛΗΡΟΦΟΡΙΚΉ. Μάθημα 7

1 Αριθμητική κινητής υποδιαστολής και σφάλματα στρογγύλευσης

Μαθηματικά. Ενότητα 1: Οι Αριθμοί. Σαριαννίδης Νικόλαος Τμήμα Λογιστικής και Χρηματοοικονομικής

Εισαγωγή στους Η/Υ. Γιώργος Δημητρίου. Μάθημα 11 ο και 12 ο

αριθμούς Βασικές ασκήσεις Βασική θεωρία iii) φυσικοί; ii) ακέραιοι; iii) ρητοί;

Οι Φυσικοί Αριθμοί. Παρατήρηση: Δεν στρογγυλοποιούνται αριθμοί τηλεφώνων, Α.Φ.Μ., κωδικοί αριθμοί κλπ. Πρόσθεση Φυσικών αριθμών

Διαδικασιακός Προγραμματισμός

Εισαγωγή στους Η/Υ & Εφαρμογές

ΜΑΘΗΜΑΤΙΚΑ Α ΓΥΜΝΑΣΙΟΥ. ΜΕΡΟΣ 1ο ΑΛΓΕΒΡΑ

Λογικός Σχεδιασµός και Σχεδιασµός Η/Υ. ΗΜΥ-210: Εαρινό Εξάµηνο Σκοπός του µαθήµατος. Ψηφιακά Συστήµατα. Περίληψη. Εύρος Τάσης (Voltage(

! Εάν ο αριθμός διαθέτει περισσότερα bits, χρησιμοποιούμε μεγαλύτερες δυνάμεις του 2. ! Προσοχή στη θέση του περισσότερο σημαντικού bit!

Φυσική για Επιστήμονες και Μηχανικούς. Εισαγωγή Φυσική και μετρήσεις

Εισαγωγή στην Πληροφορική ΓΕΝΙΚΟ ΤΜΗΜΑ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ TEI ΧΑΛΚΙ ΑΣ

Εισαγωγή στην επιστήµη των υπολογιστών. Υπολογιστές και Δεδοµένα Κεφάλαιο 3ο Αναπαράσταση Αριθµών

Πράξεις με δυαδικούς αριθμούς

Transcript:

Κεφάλαιο. Συστήματα Αρίθμησης και Αναπαράσταση Πληροφορίας Περιεχόμενα. Αριθμητικά συστήματα. Μετατροπή αριθμών από ένα σύστημα σε άλλο.3 Πράξεις στο δυαδικό σύστημα.4 Πράξεις στο δεκαεξαδικό σύστημα.5 Αναπαράσταση και κωδικοποίηση πληροφοριών.6 Παράσταση αρνητικών αριθμών. Παράσταση πραγματικών αριθμών.8 Παράσταση χαρακτήρων.9 Ασκήσεις εφαρμογές Εισαγωγή Στο Κεφάλαιο αυτό θα δούμε πώς αναπαριστούμε πληροφορίες στον υπολογιστή. Οι πληροφορίες αναπαρίστανται στο δυαδικό σύστημα. Θα εξετάσουμε το δυαδικό σύστημα, καθώς και το δεκαεξαδικό σύστημα αρίθμησης, που δίνει ένα συμπαγή τρόπο αναπαράστασης, ενώ παράλληλα η μετατροπή από το σύτημα αυτό στο δυαδικό είναι άμεση. Επιπλέον, θα παρουσιάσουμε τον τρόπο εκτέλεση των πράξεων στα δύο αυτά συστήματα. Στη συνέχεια, να αναφερθούμε στον τρόπο αναπαράστασης αρνητικών καθώς και πραγματικών αριθμών, καθώς επίσης και μη αριθμητικών πληροφοριών (χαρακτήρων) στον υπολογιστή.. Αριθμητικά Συστήματα Ένα αριθμητικό σύστημα αποτελείται από ένα σύνολο ψηφίων και κανόνες εκτέλεσης των πράξεων ανάμεσα στους αριθμούς με βάση τα ψηφία αυτά. Βάση (base) ενός αριθμητικού συστήματος είναι ένας αριθμός b ο οποίος χαρακτηρίζει το σύστημα και ο οποίος έχει τις ακόλουθες ιδιότητες. οι πράξεις γίνονται με υπόλοιπο ως προς αυτό τον αριθμό το πλήθος των διαφορετικών ψηφίων του συστήματος είναι b

4 Υλικό, Λογισμικό και Επικοινωνίες Υπολογιστών Τα πιο συχνά χρησιμοποιούμενα συστήματα είναι το δεκαδικό (με βάση το ) το οποίο χρησιμοποιούμε στην καθημερινή ζωή, το δυαδικό (με βάση το ), το οκταδικό (με βάση το 8) και το δεκαεξαδικό (με βάση το 6). Η γνώση του δυαδικού συστήματος είναι ιδιαίτερα χρήσιμη στην κατανόηση των αρχών λειτουργίας των υπολογιστικών συστημάτων, διότι η απεικόνιση της πληροφορίας και οι πράξεις στους υπολογιστές γίνονται στο δυαδικό σύστημα αρίθμησης. Το δεκαεξαδικό σύστημα από την άλλη μεριά έχει το πλεονέκτημα ότι υπάρχει ένας εύκολος τρόπος μετατροπής των αριθμών από το δυαδικό στο δεκαεξαδικό σύστημα και αντίστροφα, ενώ το πλήθος των ψηφίων ενός αριθμού στο δεκαεξαδικό σύστημα είναι πολύ μικρότερο από το πλήθος των ψηφίων του ίδιου αριθμού στο δυαδικό σύστημα. Έτσι, στους υπολογιστές συχνά, αντί να αναφέρουμε τη δυαδική αναπαράσταση ενός αριθμού χρησιμοποιούμε για πρακτικούς λόγους τη δεκαεξαδική αναπαράσταση. Στον επόμενο πίνακα φαίνονται τα ψηφία τα οποία χρησιμοποιούνται σε κάθε ένα από τα συστήματα αυτά. Δυαδικό σύστημα Οκταδικό σύστημα Δεκαδικό σύστημα Δεκαεξαδικό σύστημα 3 4 5 6 3 4 5 6 8 9 3 4 5 6 8 9 A B C D E F Τα ψηφία A, B, C, D, E, F χρησιμοποιούνται στο δεκαεξαδικό σύστημα για να εκφράσουν τους αριθμούς,,, 3, 4, 5 για τους οποίους δεν υπάρχουν αντίστοιχα ψηφία στο δεκαδικό σύστημα. Η γενική μορφή παράστασης ενός αριθμού σε ένα αριθμητικό σύστημα είναι η ακόλουθη: Ν=a m- b m- + a m- b m- + a b +a b + a - b - + a - b - + a -n b -n Τα ψηφία a m- b m- + a m- b m- + a b +a b είναι το ακέραιο μέρος του αριθμού, ενώ τα a - b - + a - b - + a -n b -n είναι το κλασματικό του μέρος. Ένας αριθμός Χ μπορεί να εκφραστεί σε οποιοδήποτε αριθμητικό σύστημα με βάση β, και συμβολίζουμε (Χ) β. Έτσι, είναι δυνατό να επιβεβαιώσει κανείς ότι ο ίδιος αριθμός (8 στο δεκαδικό σύστημα) εκφράζεται στα συστήματα που αναφέρθηκαν, όπως φαίνεται στη συνέχεια. (8) = x + 8x (8) 8 = 3 8 + 4 8 =(34) 8 (8) = x6 + x6 = (C) 6 (8) = x 4 + x 3 + x + x + x = () Αντίστροφα, η ίδια ακολουθία ψηφίων μπορεί να συμβολίζει διαφορετικούς αριθμούς σε διαφορετικά συστήματα, για παράδειγμα,

Κεφ. Συστήματα Αρίθμησης και Αναπαράσταση Πληροφορίας 5 () 6 = 5x6 + 5x6 = 8 + 5 = (85) () = x + x = () () = x + x = + = (3). Μετατροπή αριθμών από ένα σύστημα αρίθμησης σε άλλο Στην παράγραφο αυτή θα αναφερθούμε στις διαδικασίες μετατροπής ενός αριθμού από ένα σύστημα αρίθμησης σε κάποιο άλλο. Πιο συγκεκριμένα, θα παρουσιάσουμε τις διαδικασίες μετατροπής αριθμών από (α) το δυαδικό ή το δεκαεξαδικό στο δεκαδικό, (β) το δεκαδικό στο δυαδικό ή δεκαεξαδικό και (γ) το δυαδικό στο δεκαεξαδικό και αντίστροφα. α. Μετατροπή από δυαδικό, οκταδικό ή δεκαεξαδικό σε δεκαδικό Για να μετατρέψουμε έναν αριθμό από το δυαδικό ή το δεκαεξαδικό στο δεκαδικό σύστημα αρίθμησης υπολογίζουμε την τιμή της παράστασης a m- b m- + a m- b m- + a b +a b όπου με b συμβολίζουμε τη βάση του συστήματος, η οποία είναι το ή το 6. Για παράδειγμα, για να μετατρέψουμε τον αριθμό () στο δεκαδικό σύστημα, υπολογίζουμε την τιμή της παράστασης x 4 +x 3 +x +x +x =6+8+=5 β. Μετατροπή από το δεκαδικό στο δυαδικό, οκταδικό ή το δεκαεξαδικό Η μετατροπή αυτή γίνεται γενικά σε δυο φάσεις. Στην πρώτη φάση μετατρέπεται το ακέραιο μέρος του αριθμού, ενώ στη δεύτερη μετατρέπεται το κλασματικό μέρος. Στη συνέχεια θα αναφερθούμε μόνο στη μετατροπή του ακεραίου μέρους του αριθμού. Για την περιγραφή της διαδικασίας μετατροπής του κλασματικού μέρους, μπορεί κανείς να ανατρέξει στη βιβλιογραφία. Μετατροπή ακεραίου μέρους Για να μετατρέψουμε το ακέραιο μέρος του αριθμού, το διαιρούμε με τη βάση του συστήματος ( ή 6) και παίρνουμε ένα υπόλοιπο (Υ) και ένα πηλίκο (Π). Το πηλίκο διαιρείται και πάλι με τo β και παίρνουμε ένα νέο πηλίκο Π και υπόλοιπο Υ. Η διαδικασία αυτή επαναλαμβάνεται μέχρι το πηλίκο Π να γίνει. Η ζητούμενη αναπαράσταση είναι τα υπόλοιπα (Υ), με την αντίστροφη σειρά από εκείνη που τα βρήκαμε. Για παράδειγμα, στο επόμενο Σχήμα φαίνεται η διαδικασία μετατροπής του αριθμού 8 στο δυαδικό και το δεκαεξαδικό σύστημα αντίστοιχα. Οι αναπαραστάσεις του δεκαδικού αριθμού 8 στα δύο συστήματα είναι () και (C) 6. 8 4 3 8 6 6 (8) =(C) 6 (8) =() Σχήμα.: Μετατροπή του αριθμού (8) στο δυαδικό και το δεκαεξαδικό σύστημα αρίθμησης Μετατροπή κλασματικού μέρους Για τη μετατροπή του κλασματικού μέρους ενός δεκαδικού αριθμού στο δυαδικό σύστημα εργαζόμαστε ως εξής: πολλαπλασιάζουμε τον αριθμό επί δύο. Παίρνουμε το ακέραιο μέρος του αποτελέσματος και με το κλασματικό μέρος επαναλαμβάνουμε την προηγούμενη διαδικασία. Η διαδικασία συνεχίζε-

6 Υλικό, Λογισμικό και Επικοινωνίες Υπολογιστών ται έως ότου βρούμε στο κλασματικό μέρος του αριθμού το, ή (αν αυτό δε γίνει) μέχρι να φτάσουμε στην επιθυμητή ακρίβεια (π.χ. 3 κλασματικά δυαδικά ψηφία). Για το αποτέλεσμα παίρνουμε τα ψηφία που βρήκαμε στο ακέραιο μέρος κάθε πράξης. Παράδειγμα: Να μετατραπεί ο αριθμός (,35) στο δυαδικό σύστημα αρίθμησης. Η διαδικασία φαίνεται στον ακόλουθο πίνακα. αριθμός πολλαπλασιασμός επί αποτέλεσμα ακέραιο μέρος κλασματικό μέρος,35,5,5,5,5,5,5 Με βάση τον παραπάνω πίνακα, φτάσαμε σε αποτέλεσμα με κλασματικό μέρος. Επομένως η διαδικασία ολοκληρώθηκε, και το αποτέλεσμα είναι (,35) = (,). Παράδειγμα: Να μετατραπεί ο αριθμός (,46) στο δυαδικό σύστημα. Αν χρειαστεί, να γίνει στρογγυλοποίηση στο 5 ο κλασματικό ψηφίο. Η διαδικασία φαίνεται στον ακόλουθο πίνακα. αριθμός πολλαπλασιασμός επί αποτέλεσμα ακέραιο μέρος κλασματικό μέρος,46,855,855,855,4,4,4,48,48,48,846,846,846,683,683 Στο σημείο αυτό δεν έχουμε φτάσει σε αποτέλεσμα με στο κλασματικό μέρος, επομένως προβαίνουμε σε στρογγυλοποίηση το αριθμού και μπορούμε να απαντήσουμε ότι (,46) = (,). Αξίζει να σημειωθεί ότι, στην πραγματικότητα, ο αριθμός που βρήκαμε είναι διαφορετικός από τον αρχικό. Πιο συγκεκριμένα, ο αριθμός που βρήκαμε είναι στο δεκαδικό σύστημα: - + - + -3 + -4 + -5 = =,5 +,5 +,35 = (,465) Η διαφορά αυτή (από το,46 στο,465) οφείλεται στο λάθος στρογγυλοποίησης και είναι τόσο μικρότερη όσο πιο πολλά δυαδικά ψηφία χρησιμοποιήσουμε. γ. Μετατροπή από δυαδικό σε δεκαεξαδικό και αντίστροφα Υπάρχουν δύο τρόποι για να μετατρέψουμε έναν αριθμό από το δυαδικό στο δεκαεξαδικό σύστημα αρίθμησης και αντίστροφα. Ο πρώτος τρόπος είναι να χρησιμοποιήσουμε ως ενδιάμεσο το δεκαδικό σύστημα. Στον τρόπο αυτό μετατρέπουμε από το ένα σύστημα στο δεκαδικό και στη συνέχεια από το δεκαδικό στο άλλο όπως περιγράψαμε προηγουμένως. Στο δεύτερο τρόπο μετατρέπουμε απευθείας από το ένα σύστημα στο άλλο. Οι δύο αυτοί τρόποι περιγράφονται στη συνέχεια. Μετατροπή μέσω του δεκαδικού Για να μετατρέψουμε το δεκαεξαδικό αριθμό F στο δυαδικό σύστημα μπορούμε να τον μετατρέψουμε πρώτα στο δεκαδικό αριθμό x6 + x6 + 5x6 = (99) Στη συνέχεια μετατρέπουμε το δεκαδικό αριθμό στον αντίστοιχο δυαδικό αριθμό όπως φαίνεται στη συνέχεια.

Κεφ. Συστήματα Αρίθμησης και Αναπαράσταση Πληροφορίας 99 959 49 39 9 59 9 4 3 (99) =() Σχήμα.: Μετατροπή του αριθμού (99) στο δυαδικό σύστημα αρίθμησης Επομένως, η δυαδική παράσταση του αριθμού (F) 6 είναι η (). Αντίστροφα, για τη δεκαεξαδική παράσταση του αριθμού () βρίσκουμε πρώτα τη δεκαδική αναπαράσταση που είναι + 9 + 8 + 6 + 5 + 4 + 3 + + + =99 Στη συνέχεια η μετατροπή στο δεκαεξαδικό σύστημα θα δώσει (Β) 6. 99 6 5 9 6 6 (99) =(F) 6 Σχήμα.3: Μετατροπή του αριθμού (99) στο δεκαεξαδικό σύστημα αρίθμησης Απευθείας μετατροπή Η απευθείας μετατροπή αριθμών από το δυαδικό στο δεκαεξαδικό σύστημα και αντίστροφα στηρίζεται στο γεγονός ότι 6= 4, επομένως ένα ψηφίο στο δεκαεξαδικό σύστημα αντιστοιχεί σε τέσσερα ακριβώς ψηφία στο δυαδικό σύστημα. Με βάση την παρατήρηση αυτή μπορούμε να ακολουθήσουμε τη διαδικασία που περιγράφουμε στη συνέχεια. Για την απευθείας μετατροπή ενός δεκαεξαδικού αριθμού στο δυαδικό σύστημα αντικαθιστούμε κάθε ψηφίο του αριθμού με ένα τετραψήφιο δυαδικό αριθμό σύμφωνα με τον ακόλουθο πίνακα. δεκαεξαδικό ψηφίο δυαδικά ψηφία 3 4 5 6

8 Υλικό, Λογισμικό και Επικοινωνίες Υπολογιστών 8 9 A B C D E F Μπορεί κανείς να παρατηρήσει ότι ο δυαδικός αριθμός (π.χ. ) είναι η έκφραση του δεκαεξαδικού ψηφίου στο δυαδικό σύστημα (π.χ. C). Έτσι, για παράδειγμα, ο δεκαεξαδικός αριθμός F αντιστοιχεί στο δυαδικό αριθμό όπως φαίνεται στη συνέχεια. F Αντίστροφα, για να μετατρέψουμε έναν αριθμό από το δυαδικό σύστημα στο δεκαεξαδικό, χωρίζουμε τα ψηφία του σε τετράδες προσθέτοντας, αν χρειαστεί, μηδενικά στην αρχή και στο τέλος του αριθμού (μετά την υποδιαστολή) και αντιστοιχούμε σε κάθε τετράδα το αντίστοιχο δεκαεξαδικό ψηφίο. Έτσι, ο δυαδικός αριθμός αντιστοιχεί στο δεκαεξαδικό αριθμό AD όπως φαίνεται στη συνέχεια (με πλάγια γράμματα φαίνονται τα μηδενικά που προσθέσαμε στην αρχή του αριθμού προκειμένου να συμπληρωθούν τετράδες ψηφίων). A D Μπορεί κανείς να διαπιστώσει ότι η απευθείας μετατροπή είναι πολύ πιο εύκολη και γρήγορη από ότι η μετατροπή χρησιμοποιώντας το δεκαδικό σύστημα. Μετατροπή από το οκταδικό στο δυαδικό και αντίστροφα Η μετατροπή αυτή μπορεί να γίνει μέσω του δεκαδικού ή απευθείας. Για την απευθείας μετατροπή αριθμών από το δυαδικό στο οκταδικό και αντίστροφα στηριζόμαστε στο γεγονός ότι, παρόμοια με το δεκαεξαδικό, σύστημα, ισχύει ότι 8= 3, επομένως ένα ψηφίο στο δεκαεξαδικό σύστημα αντιστοιχεί σε τρία ακριβώς ψηφία στο δυαδικό σύστημα. Με βάση την παρατήρηση αυτή μπορούμε να ακολουθήσουμε τη διαδικασία που περιγράφουμε στη συνέχεια. Για την απευθείας μετατροπή ενός οκταδικού αριθμού στο δυαδικό σύστημα αντικαθιστούμε κάθε ψηφίο του αριθμού με ένα τριψήφιο δυαδικό αριθμό σύμφωνα με τον ακόλουθο πίνακα. δεκαεξαδικό ψηφίο δυαδικά ψηφία 3 4 5 6

Κεφ. Συστήματα Αρίθμησης και Αναπαράσταση Πληροφορίας 9 Μπορεί κανείς να παρατηρήσει ότι ο δυαδικός αριθμός (π.χ. ) είναι η έκφραση του οκταδικού ψηφίου στο δυαδικό σύστημα (π.χ. 4). Έτσι, για παράδειγμα, ο οκταδικός αριθμός 3 αντιστοιχεί στο δυαδικό αριθμό όπως φαίνεται στη συνέχεια. 3 Αντίστροφα, για να μετατρέψουμε έναν αριθμό από το δυαδικό σύστημα στο δεκαεξαδικό, χωρίζουμε τα ψηφία του σε τριάδες προσθέτοντας, αν χρειαστεί, μηδενικά στην αρχή και στο τέλος του αριθμού (μετά την υποδιαστολή) και αντιστοιχούμε σε κάθε τριάδα το αντίστοιχο οκταδικό ψηφίο. Έτσι, ο δυαδικός αριθμός αντιστοιχεί στον οκταδικό αριθμό 55 όπως φαίνεται στη συνέχεια (με πλάγια γράμματα φαίνονται τα μηδενικά που προσθέσαμε στην αρχή του αριθμού προκειμένου να συμπληρωθούν τριάδες ψηφίων). 5 5 Μετατροπή από το δεκαεξαδικό στο οκταδικό σύστημα μέσω του δυαδικού Για να μετατρέψουμε ένα αριθμό από το δεκαεξαδικό σύστημα στο οκταδικό μετατρέπουμε τον αριθμό στον αντίστοιχο δυαδικό και στη συνέχεια το δυαδικό αριθμό στο οκταδικό σύμφωνα με τα παραπάνω. Για παράδειγμα, η διαδικασία μετατροπής του δεκαεξαδικού αριθμού 3FA στο οκταδικό σύστημα, φαίνεται στον ακόλουθο πίνακα. 3 F A Επομένως, η οκταδική αναπαράσταση του δεκαεξαδικού αριθμού (3FA) 6 είναι ο οκταδικός αριθμός () 8..3 Πράξεις στο δυαδικό σύστημα Στην παράγραφο αυτή θα περιγράψουμε τον τρόπο εκτέλεσης των τεσσάρων βασικών πράξεων (πρόσθεση, αφαίρεση, πολλαπλασιασμός και διαίρεση) στο δυαδικό σύστημα. Το να γνωρίζουμε τον τρόπο εκτέλεσης των πράξεων στο δυαδικό σύστημα, θα μας βοηθήσει να καταλάβουμε τον τρόπο με τον οποίο πραγματοποιείται η εκτέλεση των πράξεων στο υπολογιστικό σύστημα..3. Πρόσθεση Στην πρόσθεση ξεκινάμε από δεξιά και προσθέτουμε τα αντίστοιχα ψηφία των αριθμών, κάθε φορά προσθέτοντας το κρατούμενο που δημιουργείται στα υψηλότερης τάξης ψηφία. Για την κατανόηση της εκτέλεσης της πρόσθεσης στο δυαδικό σύστημα θα μας βοηθήσει ο επόμενος πίνακας, που δίνει για τα δυνατά ζεύγη των προσθετέων ψηφίων (α, β) και του κρατουμένου (c in ), το αποτέλεσμα (S) και το κρατούμενο προς την επόμενη βαθμίδα (c out ).

Υλικό, Λογισμικό και Επικοινωνίες Υπολογιστών α β c in s c out Στο επόμενο Σχήμα φαίνεται η διαδικασία πρόσθεσης των αριθμών () και () που δίνει αποτέλεσμα (). Η αντίστοιχη πρόσθεση στο δεκαδικό σύστημα δίνει αποτέλεσμα 4+=4. Η διαδικασία της πρόσθεσης παρουσιάζεται από τα δεξιά προς τα αριστερά όπως δείχνει η αρίθμηση των βημάτων. + + + + + α= β= c in = s= c out = α= β= c in = s= c out = α= β= c in = s= c out = α= β= c in = s= c out = α= β= c in = s= c out = 5 4 3.3. Αφαίρεση Σχήμα.4: Πρόσθεση στο δυαδικό σύστημα Στην αφαίρεση ξεκινάμε επίσης από δεξιά αφαιρώντας τα αντίστοιχα ψηφία των αριθμών. Σε κάθε βαθμίδα δημιουργείται ένα δανεικό (borrow) ψηφίο, το οποίο προστίθεται στο ψηφίο του αφαιρέτη της επόμενης βαθμίδας. Ο πίνακας που ακολουθεί δίνει για τα ζεύγη των ψηφίων του αφαιρέτη, του αφαιρετέου και του δανεικού, το αποτέλεσμα και το δανεικό προς την επόμενη βαθμίδα. α β b in s b out

Κεφ. Συστήματα Αρίθμησης και Αναπαράσταση Πληροφορίας Για παράδειγμα, η διαδικασία αφαίρεσης των αριθμών () και () φαίνεται στο επόμενο Σχήμα. - - - - α= β= b in = d= b out = α= β= b in = d= b out = α= β= b in = d= b out = α= β= b in = d= b out = Σχήμα.5: Αφαίρεση στο δυαδικό σύστημα Η αντίστοιχη αφαίρεση στο δεκαδικό σύστημα θα έδινε αποτέλεσμα -=..3.3 Πολλαπλασιασμός Ο πολλαπλασιασμός στο δυαδικό σύστημα αρίθμησης γίνεται, όπως και στο δεκαδικό, με διαδοχικές προσθέσεις. Κάθε ψηφίο του πολλαπλασιαστή πολλαπλασιάζεται με όλα τα ψηφία του πολλαπλασιαστέου και σχηματίζει ένα μερικό γινόμενο. Κάθε μερικό γινόμενο γράφεται κάτω από το προηγούμενο ολισθημένο κατά μία θέση προς τα αριστερά. Στη συνέχεια, προσθέτουμε ανά δύο τα μερικά γινόμενα. Στο επόμενο Σχήμα φαίνεται ο δυαδικός πολλαπλασιασμός των αριθμών () και (). Ο πολλαπλασιασμός στο δεκαδικό σύστημα θα έδινε 4x6=84=(). x μερικό γινόμενο x μερικό γινόμενο.3.4 Διαίρεση x μερικό γινόμενο 3 x + μερικό άθροισμα Σχήμα.6: Πολλαπλασιασμός στο δυαδικό σύστημα x + Η διαίρεση στο δυαδικό σύστημα πραγματοποιείται με διαδοχικές αφαιρέσεις του διαιρέτη από το διαιρετέο. Στο επόμενο Σχήμα φαίνεται η διαδικασία διαίρεσης των αριθμών () δια () που δίνει πηλίκο () και υπόλοιπο (). Η αντίστοιχη πράξη στο δεκαδικό σύστημα (5 : 5) θα έδινε πηλίκο 5 και υπόλοιπο. Σχήμα.: Διαίρεση στο δυαδικό σύστημα

Υλικό, Λογισμικό και Επικοινωνίες Υπολογιστών.4 Πράξεις στο δεκαεξαδικό σύστημα Η εκτέλεση των πράξεων στο δεκαεξαδικό σύστημα είναι πιο πολύπλοκη από ότι στο δυαδικό. Ο λόγος που μαθαίνουμε πράξεις στο σύστημα αυτό είναι ότι πολλές φορές χρησιμοποιούμε το δεκαεξαδικό σύστημα αντί του δυαδικού, επειδή το πλήθος των ψηφίων ενός αριθμού είναι πολύ μικρότερο από ότι στο δυαδικό σύστημα..4. Πρόσθεση Η πρόσθεση στο δεκαεξαδικό σύστημα γίνεται όπως στο δεκαδικό, ξεκινώντας από τα δεξιά και προσθέτοντας ανά δύο τα ψηφία, προσθέτοντας ακόμη το κρατούμενο της προηγούμενης βαθμίδας (αν υπάρχει). Για να προσθέσουμε δύο ψηφία στο δεκαεξαδικό σύστημα υπολογίζουμε την αριθμητική τους τιμή (αν κάποιο από αυτά είναι μεταξύ του A και του F ), προσθέτουμε τις αριθμητικές τους τιμές και διαιρούμε το αποτέλεσμα με το 6. Το υπόλοιπο της διαίρεσης είναι το ψηφίο του αποτελέσματος της άθροισης, ενώ το υπόλοιπο είναι το κρατούμενο προς την επόμενη βαθμίδα. Έτσι, η πρόσθεση 9 + 9 δίνει αποτέλεσμα (8) επομένως δίνει αποτέλεσμα (8 mod 6) και κρατούμενο (8 div 6). Για παράδειγμα, στο επόμενο Σχήμα φαίνεται η διαδικασία πρόσθεσης των αριθμών (AD9) 6 και (D) 6. A D 9 + D 3 A F 6 α= β= c in = s=3 c out = A D 9 + D A F 6 α=a β= c in = s=a c out = A D 9 + D F 6 α=d β= c in = s=f c out = A D 9 + D 6 α=9 β=d c in = s=6 c out = Σχήμα.8: Πρόσθεση στο δεκαεξαδικό σύστημα Η αντίστοιχη πράξη στο δεκαδικό σύστημα (683 + 8) δίνει αποτέλεσμα 594 = (3AF6) 6..4. Αφαίρεση Η αφαίρεση στο δεκαεξαδικό σύστημα γίνεται όπως στο δεκαδικό, ξεκινώντας από τα αριστερά και αφαιρώντας το ψηφίο του αφαιρέτη από το ψηφίο του αφαιρετέου. Αν υπάρχει δανεικό από προηγούμενη βαθμίδα, προστίθεται στο ψηφίο του αφαιρέτη. Στην περίπτωση που το ψηφίο του αφαιρέτη είναι μεγαλύτερο από το ψηφίο του αφαιρετέου, δε δανειζόμαστε από την επόμενη βαθμίδα όπως στο δεκαδικό σύστημα αρίθμησης), αλλά 6 (που είναι η βάση του συστήματος). Για παράδειγμα, η διαδικασία της αφαίρεσης των αριθμών (4) = (AD9) 6 και (833) =(D) 6 που δίνει αποτέλεσμα (3444) = (EBC) 6 φαίνεται στο επόμενο Σχήμα.