ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ - ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΕΙΣΑΓΩΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΤΟΥΡΙΣΤΙΚΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ ΚΑΙ ΕΠΙΧΕΙΡΗΣΕΩΝ ΦΙΛΟΞΕΝΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗ I 4 η ΔΙΑΛΕΞΗ Αριθμητικά Συστήματα ΧΑΣΑΝΗΣ ΒΑΣΙΛΕΙΟΣ
ΠΕΡΙΕΧΟΜΕΝΟ ΔΙΑΛΕΞΗΣ 1. Αριθμητικό Σύστημα 2. Δεκαδικό Σύστημα 3. Δυαδικό Σύστημα 4. Οκταδικό Σύστημα 5. Δεκαεξαδικό Σύστημα 6. Αριθμητικές πράξεις 2
ΑΡΙΘΜΗΤΙΚΟ ΣΥΣΤΗΜΑ Ένα αριθμητικό σύστημα είναι ένα σύνολο από ψηφία (αριθμοί και χαρακτήρες) που χρησιμοποιούνται για αρίθμηση και υπολογισμούς (πρόσθεση, αφαίρεση, πολλαπλασιασμό, διαίρεση). Η ανάπτυξη των αριθμητικών συστημάτων βασίζεται σε δύο αρχές: Τη βάση (base, radix) του συστήματος Την αξία - βάρος (weight) των θέσεων των συμβόλων 3
ΔΕΚΑΔΙΚΟ ΣΥΣΤΗΜΑ Το δεκαδικό σύστημα (decimal) χρησιμοποιεί δέκα ψηφία (τους αριθμούς 0-9), έχει βάση το 10 και η αξία των ψηφίων εξαρτάται από τις θέσεις τους (το βάρος των θέσεων υπολογίζεται από την αντίστοιχη δύναμη του 10). Ο αριθμός 7654 παριστάνει ένα μέγεθος ίσο με 7 χιλιάδες συν 6 εκατοντάδες συν 5 δεκάδες συν 4 μονάδες 3 2 1 0 7654 = 7x10 + 6x10 + 5x10 + 4x10 4
ΔΕΚΑΔΙΚΟ ΣΥΣΤΗΜΑ Το πρώτο ψηφίο του αριθμού είναι το Περισσότερο Σημαντικό Ψηφίο (Most Significant Digit - MSD) Το τελευταίο ψηφίο είναι το Λιγότερο Σημαντικό Ψηφίο (Least Significant Digit - LSD) MSD LSD Ψηφία 7 6 5 4 Θέση 3 2 1 0 Βάρος 10 3 10 2 10 1 10 0 Αξία 7x10 3 = =7000 6x10 2 = =600 5x10 1 = =50 4x10 0 = =4 5
ΜΕΤΑΤΡΟΠΗ ΣΕ ΔΕΚΑΔΙΚΟ ΣΥΣΤΗΜΑ Κάθε αριθμός εκφρασμένος σε αριθμητικό σύστημα με βάση (radix) το r παριστάνεται με μία σειρά από n+1 ψηφία οι τιμές των οποίων κυμαίνονται από 0 μέχρι r-1: (A) r =a n a n-1 a 2 a 1 a 0 Ο αντίστοιχος δεκαδικός αριθμός (αριθμητικό σύστημα με βάση το 10) είναι: (A) 10 = a n xr n + a n-1 xr n-1 + + a 2 xr 2 + a 1 xr 1 + a 0 xr 0 6
ΔΥΑΔΙΚΟ ΣΥΣΤΗΜΑ Το δυαδικό σύστημα έχει βάση τον αριθμό 2. Χρησιμοποιεί τα ψηφία 0 και 1. Τα βάρη προκύπτουν από τις θέσεις των ψηφίων (δυνάμεις του 2). Το πρώτο ψηφίο του αριθμού είναι το Περισσότερο Σημαντικό Δυαδικό Ψηφίο (Most Significant Bit - MSB), Το τελευταίο ψηφίο είναι το Λιγότερο Σημαντικό Δυαδικό Ψηφίο (Least Significant Bit - LSB) 7
ΔΥΑΔΙΚΟ ΣΥΣΤΗΜΑ Ο αριθμός 1001 MSD LSD Ψηφία 1 0 0 1 Θέση 3 2 1 0 Βάρος 2 3 2 2 2 1 2 0 Ο αντίστοιχος δεκαδικός αριθμός είναι: 1001 = 1x2 3 + 0x2 2 +0x2 1 +1x2 0 =8+0+0+1=9 8
ΔΥΑΔΙΚΟ ΣΥΣΤΗΜΑ - ΑΡΙΘΜΗΣΗ Στο δυαδικό σύστημα χρησιμοποιώντας n ψηφία (bits) μπορούμε να μετρήσουμε 2 n αριθμούς (από το 0 μέχρι και το 2 n -1). n = 1 (0, 1) n = 2 (0, 1, 2, 3) n = 3 (0, 1, 2, 3, 4, 5, 6, 7, ) n = 4 (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 ) 9
ΔΥΑΔΙΚΟ ΣΥΣΤΗΜΑ - ΑΡΙΘΜΗΣΗ Tο λιγότερο σημαντικό bit (LSB - τελευταία στήλη) αλλάζει (από 0 σε 1 και από 1 σε 0) σε κάθε βήμα αρίθμησης. Το αμέσως επόμενο κάθε 2 βήματα Το αμέσως επόμενο κάθε 4 βήματα Το περισσότερο σημαντικό bit (MSB) αλλάζει κάθε οκτώ βήματα. Δεκαδικό Βάση 10 Δυαδικό Βάση 2 00 0000 01 0001 02 0010 03 0011 04 0100 05 0101 06 0110 07 0111 08 1000 09 1001 10 1010 11 1011 12 1100 13 1101 14 1110 15 1111 10
ΜΕΤΑΤΡΟΠΗ ΔΥΑΔΙΚΟΥ ΣΕ ΔΕΚΑΔΙΚΟ Για τη μετατροπή του δυαδικού αριθμού (A) 2 =a n a n-1 a 2 a 1 a 0 σε δεκαδικό αριθμό χρησιμοποιείται ο ακόλουθος τύπος: (A) 10 = a n x2 n + a n-1 x2 n-1 + + a 2 x2 2 + a 1 x2 1 + a 0 x2 0 Για παράδειγμα, ο δυαδικός αριθμός (1110) 2 αντιστοιχεί στον δεκαδικό αριθμό (14) 10 (1110) 2 =1x2 3 +1x2 2 +1x2 1 +0x2 0 =1x8+1x4+1x2+0x1=(14) 10 11
ΜΕΤΑΤΡΟΠΗ ΔΕΚΑΔΙΚΟΥ ΣΕ ΔΥΑΔΙΚΟ Ο δεκαδικός αριθμός διαιρείται δια του 2, οπότε προκύπτει ακέραιο πηλίκο και υπόλοιπο (που είναι 0 ή 1). Το πηλίκο της προηγούμενης διαίρεσης διαιρείται εκ νέου δια του 2, οπότε προκύπτει νέο ακέραιο πηλίκο και νέο υπόλοιπο. Η διαδικασία επαναλαμβάνεται μέχρι να προκύψει πηλίκο ίσο με 0. Τα υπόλοιπα των διαιρέσεων αποτελούν τα ψηφία του ακέραιου μέρους του δυαδικού αριθμού με LSB, το υπόλοιπο της πρώτης διαίρεσης και MSB το υπόλοιπο της τελευταίας διαίρεσης. 12
ΜΕΤΑΤΡΟΠΗ ΔΕΚΑΔΙΚΟΥ ΣΕ ΔΥΑΔΙΚΟ Για παράδειγμα, ο δεκαδικός αριθμός (41) 10 αντιστοιχεί στο δυαδικό αριθμό (101001) 2 αφού: (41) 10 =(101001) 2 41 2 1 20 2 0 10 2 0 5 2 1 2 2 0 1 2 1 0 13
ΜΕΤΑΤΡΟΠΗ ΔΕΚΑΔΙΚΟΥ ΣΕ ΔΥΑΔΙΚΟ Για παράδειγμα, ο δεκαδικός αριθμός (22.625) 10 αντιστοιχεί στο δυαδικό αριθμό (101001) 2 αφού: (22.625) 10 =(10110.101) 2 22 2 0 11 2 1 5 2 1 2 2 0 1 2 1 0 0.625 2 1.250 2 0 0.500 2 0 1.000 14
ΟΚΤΑΔΙΚΟ ΣΥΣΤΗΜΑ Το οκταδικό σύστημα έχει βάση τον αριθμό 8. Χρησιμοποιεί τα ψηφία 0, 1, 2, 3, 4, 5, 6 και 7. Κάθε οκταδικός αριθμός παριστάνεται από μία σειρά από τέτοια ψηφία. Από τις θέσεις των ψηφίων προκύπτουν τα βάρη τους (οι αντίστοιχες δυνάμεις του 8). Το πρώτο ψηφίο του αριθμού είναι το Περισσότερο Σημαντικό Δυαδικό Ψηφίο (Most Significant Bit - MSB), Το τελευταίο ψηφίο είναι το Λιγότερο Σημαντικό Δυαδικό Ψηφίο (Least Significant Bit - LSB) 15
ΟΚΤΑΔΙΚΟ ΣΥΣΤΗΜΑ Ο αριθμός 4523 MSD LSD Ψηφία 4 5 2 3 Θέση 3 2 1 0 Βάρος 8 3 8 2 8 1 8 0 Ο αντίστοιχος δεκαδικός αριθμός είναι: (4523) 8 = 4x8 3 + 5x8 2 +2x8 1 +3x8 0 =(2387) 10 16
ΟΚΤΑΔΙΚΟ ΣΥΣΤΗΜΑ - ΑΡΙΘΜΗΣΗ Στο οκταδικό σύστημα χρησιμοποιώντας n ψηφία (bits) μπορούμε να μετρήσουμε 8 n αριθμούς (από το 0 μέχρι και το 8 n -1). n = 1 (0, 1, 2, 3, 4, 5, 6, 7) n = 2 (0, 1, 2,, 63) n = 3 (0, 1, 2,, 511) n = 4 (0, 1, 2,, 4095) 17
ΟΚΤΑΔΙΚΟ ΣΥΣΤΗΜΑ - ΑΡΙΘΜΗΣΗ Δεκαδικό Βάση 10 Οκταδικό Βάση 8 00 00 01 01 02 02 03 03 04 04 05 05 06 06 07 07 08 10 09 11 10 12 11 13 12 14 13 15 14 16 15 17 18
ΜΕΤΑΤΡΟΠΗ ΟΚΤΑΔΙΚΟΥ ΣΕ ΔΕΚΑΔΙΚΟ Για τη μετατροπή του οκταδικού αριθμού (A) 8 =a n a n-1 a 2 a 1 a 0 σε δεκαδικό αριθμό χρησιμοποιείται ο ακόλουθος τύπος: (A) 10 = a n x8 n + a n-1 x8 n-1 + + a 2 x8 2 + a 1 x8 1 + a 0 x8 0 Για παράδειγμα, ο οκταδικός αριθμός (372) 8 αντιστοιχεί στον δεκαδικό αριθμό (250) 10 (372) 8 =3x8 2 +7x8 1 +2x8 0 =3x64+7x8+2x1=(250) 10 19
ΜΕΤΑΤΡΟΠΗ ΔΕΚΑΔΙΚΟΥ ΣΕ ΟΚΤΑΔΙΚΟ Ο δεκαδικός αριθμός διαιρείται δια του 8, οπότε προκύπτει ακέραιο πηλίκο και υπόλοιπο (που είναι 0,..,7). Το πηλίκο της προηγούμενης διαίρεσης διαιρείται εκ νέου δια του 8, οπότε προκύπτει νέο ακέραιο πηλίκο και νέο υπόλοιπο. Η διαδικασία επαναλαμβάνεται μέχρι να προκύψει πηλίκο ίσο με 0. Τα υπόλοιπα των διαιρέσεων αποτελούν τα ψηφία του ακέραιου μέρους του δυαδικού αριθμού με LSB, το υπόλοιπο της πρώτης διαίρεσης και MSB το υπόλοιπο της τελευταίας διαίρεσης. 20
ΜΕΤΑΤΡΟΠΗ ΔΕΚΑΔΙΚΟΥ ΣΕ ΟΚΤΑΔΙΚΟ Για παράδειγμα, ο δεκαδικός αριθμός (412) 10 αντιστοιχεί στον οκταδικό αριθμό (634) 8 αφού: (412) 10 =(634) 8 412 8 4 51 8 3 6 8 6 0 21
ΜΕΤΑΤΡΟΠΗ ΟΚΤΑΔΙΚΟΥ ΣΕ ΔΥΑΔΙΚΟ Κάθε ψηφίο του οκταδικού μετατρέπεται σε ομάδα 3 ψηφίων. Με τρία ψηφία μπορούν να αναπαρασταθούν όλα τα ψηφία του οκταδικού. Η αντιστοιχία είναι η εξής: 7 6 5 4 3 2 1 0 111 110 101 100 011 010 001 000 22
ΜΕΤΑΤΡΟΠΗ ΟΚΤΑΔΙΚΟΥ ΣΕ ΔΥΑΔΙΚΟ Για παράδειγμα, ο οκταδικός αριθμός (4256) 8 αντιστοιχεί στο δυαδικό αριθμό (100010101110) 2 αφού: 4 2 5 6 100 010 101 110 23
ΜΕΤΑΤΡΟΠΗ ΔΥΑΔΙΚΟΥ ΣΕ ΟΚΤΑΔΙΚΟ Ο δυαδικός αριθμός χωρίζεται σε ομάδες 3 ψηφίων. Κάθε ομάδα μετατρέπεται στο ισοδύναμο οκταδικό. Αν ο δυαδικός αριθμός δεν χωρίζεται ακριβώς σε τριάδες bits, τότε προστίθενται όσα 0 απαιτούνται στα αριστερά του MSB του δυαδικού αριθμού (γιατί αυτό δεν επηρεάζει τον αριθμό) ώστε να δημιουργηθεί η τελευταία τριάδα bits. 24
ΜΕΤΑΤΡΟΠΗ ΔΥΑΔΙΚΟΥ ΣΕ ΟΚΤΑΔΙΚΟ Για παράδειγμα, ο δυαδικός αριθμός (11010110) 2 αντιστοιχεί στον οκταδικό αριθμό (326) 8 αφού: Προσθέτουμε ένα μηδενικό (011010110) 2 011 010 110 3 2 6 25
ΔΕΚΑΕΞΑΔΙΚΟ ΣΥΣΤΗΜΑ Το δεκαεξαδικό σύστημα έχει βάση τον αριθμό 16. Χρησιμοποιεί 16 ψηφία: Τους αριθμούς: 0, 1, 2, 3, 4, 5, 6, 7, 8 και 9. Τα γράμματα: A, B, C, D, E, F. Κάθε δεκαεξαδικός αριθμός παριστάνεται από μία σειρά από τέτοια ψηφία. 26
ΔΕΚΑΕΞΑΔΙΚΟ ΣΥΣΤΗΜΑ Από τις θέσεις των ψηφίων προκύπτουν τα βάρη τους (οι αντίστοιχες δυνάμεις του 16). Το πρώτο ψηφίο του αριθμού είναι το Περισσότερο Σημαντικό Δυαδικό Ψηφίο (Most Significant Bit - MSB), Το τελευταίο ψηφίο είναι το Λιγότερο Σημαντικό Δυαδικό Ψηφίο (Least Significant Bit - LSB) 27
ΔΕΚΑΕΞΑΔΙΚΟ ΣΥΣΤΗΜΑ Ο αριθμός 7E3 MSD LSD Ψηφία 7 E 3 Θέση 2 1 0 Βάρος 16 2 16 1 16 0 Ο αντίστοιχος δεκαδικός αριθμός είναι: (7E3) 16 = 7x16 2 +14x16 1 +3x16 0 =1792+224+3=(2019) 10 28
ΔΕΚΑΕΞΑΔΙΚΟ ΣΥΣΤΗΜΑ - ΑΡΙΘΜΗΣΗ Στο δεκαεξαδικό σύστημα χρησιμοποιώντας n ψηφία (bits) μπορούμε να μετρήσουμε 16 n αριθμούς (από το 0 μέχρι και το 16 n -1). n = 1 (0,, 15) n = 2 (0, 1, 2,, 255) n = 3 (0, 1, 2,, 4095) n = 4 (0, 1, 2,, 65535) 29
ΔΕΚΑΕΞΑΔΙΚΟ ΣΥΣΤΗΜΑ - ΑΡΙΘΜΗΣΗ Δεκαδικό Βάση 10 Δεκαεξαδικό Βάση 16 00 0 01 1 02 2 03 3 04 4 05 5 06 6 07 7 08 8 09 9 10 A 11 B 12 C 13 D 14 E 15 F Δεκαδικό Βάση 10 Δεκαεξαδικό Βάση 16 16 10 17 11 18 12 19 13 20 14 21 15 22 16 23 17 24 18 25 19 26 1A 27 1B 28 1C 29 1D 30 1E 31 1F 30
ΜΕΤΑΤΡΟΠΗ ΔΕΚΑΕΞΑΔΙΚΟΥ ΣΕ ΔΕΚΑΔΙΚΟ Για τη μετατροπή του δεκαεξαδικού αριθμού (A) 16 =a n a n-1 a 2 a 1 a 0 σε δεκαδικό αριθμό χρησιμοποιείται ο ακόλουθος τύπος: (A) 10 = a n x16 n + a n-1 x16 n-1 + + a 2 x16 2 + a 1 x16 1 + a 0 x16 0 Για παράδειγμα, ο δεκαεξαδικός αριθμός (B5D) 16 αντιστοιχεί στον δεκαδικό αριθμό (2909) 10 (B5D) 16 =11x16 2 +5x16 1 +3x16 0 =11x256+5x16+13x1=(2909) 10 31
ΜΕΤΑΤΡΟΠΗ ΔΕΚΑΔΙΚΟΥ ΣΕ ΔΕΚΑΕΞΑΔΙΚΟ Για παράδειγμα, ο δεκαδικός αριθμός (412) 10 αντιστοιχεί στον δεκαεξαδικό αριθμό (19C) 16 αφού: (412) 10 =(19C) 16 412 16 12 25 16 9 1 16 1 0 32
ΜΕΤΑΤΡΟΠΗ ΔΕΚΑΕΞΑΔΙΚΟΥ ΣΕ ΔΥΑΔΙΚΟ Κάθε ψηφίο του δεκαεξαδικού μετατρέπεται σε ομάδα 4 ψηφίων. Με 4 ψηφία μπορούν να αναπαρασταθούν όλα τα ψηφία του δεκαεξαδικού. Η αντιστοιχία είναι η εξής: 7 6 5 4 3 2 1 0 0111 0110 0101 0100 0011 0010 0001 0000 F E D C B A 9 8 1111 1110 1101 1100 1011 1110 1001 1000 33
ΜΕΤΑΤΡΟΠΗ ΔΕΚΑΕΞΑΔΙΚΟΥ ΣΕ ΔΥΑΔΙΚΟ Για παράδειγμα, ο δεκαεξαδικός αριθμός (3F2D) 16 αντιστοιχεί στο δυαδικό αριθμό (11111100101101) 2 αφού: 3 F 2 D 0011 1111 0010 1101 34
ΜΕΤΑΤΡΟΠΗ ΔΥΑΔΙΚΟΥ ΣΕ ΔΕΚΑΕΞΑΔΙΚΟ Ο δυαδικός αριθμός χωρίζεται σε ομάδες 4 ψηφίων. Κάθε ομάδα μετατρέπεται στο ισοδύναμο οκταδικό. Αν ο δυαδικός αριθμός δεν χωρίζεται ακριβώς σε τετράδες bits, τότε προστίθενται όσα 0 απαιτούνται στα αριστερά του MSB του δυαδικού αριθμού (γιατί αυτό δεν επηρεάζει τον αριθμό) ώστε να δημιουργηθεί η τελευταία τετράδα bits. 35
ΜΕΤΑΤΡΟΠΗ ΔΥΑΔΙΚΟΥ ΣΕ ΔΕΚΑΕΞΑΔΙΚΟ Για παράδειγμα, ο δυαδικός αριθμός (1110101101101) 2 αντιστοιχεί στον οκταδικό αριθμό (1D6D) 16 αφού: Προσθέτουμε ένα μηδενικό (0001110101101101) 2 0001 1101 0110 1101 1 D 6 D 36
ΜΕΤΑΤΡΟΠΗ ΔΕΚΑΕΞΑΔΙΚΟΥ ΣΕ ΟΚΤΑΔΙΚΟ Αρχικά μετατρέπεται σε δυαδικό και στη συνέχεια σε οκταδικό Για παράδειγμα, ο δεκαεξαδικός αριθμός (A35) 16 αντιστοιχεί στο οκταδικό αριθμό (5065) 8 αφού: A 3 5 1010 0011 0101 101 000 110 101 5 0 6 5 37
ΜΕΤΑΤΡΟΠΗ ΔΕΚΑΕΞΑΔΙΚΟΥ ΣΕ ΟΚΤΑΔΙΚΟ Αρχικά μετατρέπεται σε δυαδικό και στη συνέχεια σε δεκαεξαδικό. Για παράδειγμα, ο οκταδικό ς αριθμός (7501) 8 αντιστοιχεί στο δεκαεξαδικό αριθμό (F41) 16 αφού: 7 5 0 1 111 101 000 001 1111 0100 0001 F 4 1 38
ΠΡΟΣΘΕΣΗ ΔΥΑΔΙΚΩΝ ΑΡΙΘΜΩΝ Το άθροισμα δύο δυαδικών αριθμών υπολογίζεται με ανάλογη διαδικασία του υπολογισμού του αθροίσματος δύο δεκαδικών αριθμών: Η πρόσθεση ξεκινάει από τα LSB προς τα MSB των προσθετέων. Κάθε bit του αθροίσματος είναι 0 ή 1 και το κρατούμενο κάθε θέσης προστίθεται στα bits των προσθετέων της επόμενης θέσης. 39
ΠΡΟΣΘΕΣΗ ΔΥΑΔΙΚΩΝ ΑΡΙΘΜΩΝ Οι κανόνες της δυαδικής πρόσθεσης είναι: 0+0=0 0+1=1 1+0=1 1+1=10 (άθροισμα 0 και κρατούμενο 1) 1+1+1 = 11 (άθροισμα 1 και κρατούμενο 1) Παρατήρηση: Το σύμβολο + που χρησιμοποιείται στην πρόσθεση έχει σαφώς διαφορετική σημασία από το σύμβολο + που χρησιμοποιείται στη λογική πράξη OR. 40
ΠΡΟΣΘΕΣΗ ΔΥΑΔΙΚΩΝ ΑΡΙΘΜΩΝ (1001) 2 +(1100) 2 =(10101) 2 Κρατού 1 μενο 1 0 0 1 + 1 1 0 0 1 0 1 0 1 41
ΑΦΑΙΡΕΣΗ ΔΥΑΔΙΚΩΝ ΑΡΙΘΜΩΝ Η διαφορά δύο δυαδικών αριθμών υπολογίζεται με ανάλογη διαδικασία του υπολογισμού της διαφοράς δύο δεκαδικών αριθμών: Η αφαίρεση ξεκινάει από τα LSB προς τα MSB του μειωτέου και του αφαιρετέου. Οι κανόνες της δυαδικής αφαίρεσης είναι: 0-0=0 0-1=1 (διαφορά 1 και δανεικό 1 (2)) 1-0=1 1-1=0 42
ΑΦΑΙΡΕΣΗ ΔΥΑΔΙΚΩΝ ΑΡΙΘΜΩΝ (1001) 2 -(0100) 2 =(0101) 2 Δανεικό 1 1 0 0 1-0 1 0 0 0 1 0 1 43
ΑΦΑΙΡΕΣΗ ΔΥΑΔΙΚΩΝ ΑΡΙΘΜΩΝ Η αφαίρεση δύο αριθμών στο δυαδικό σύστημα γίνεται κάνοντας πρόσθεση του αφαιρετέου με το συμπλήρωμα ως προς δύο του αφαιρέτη. Αν υπάρξει υπερχείλιση τότε απορρίπτουμε την υπερχείλιση, το αποτέλεσμα της πράξης είναι θετικό και βρίσκεται σε κανονική μορφή. Αν δεν υπάρξει υπερχείλιση τότε το αποτέλεσμα της πράξης είναι αρνητικό και βρίσκεται σε μορφή συμπληρώματος ως προς δύο. Δηλαδή για να δούμε την απόλυτη τιμή του αποτελέσματος πρέπει να πάρουμε το συμπλήρωμα ως προς δύο. 44
ΑΦΑΙΡΕΣΗ ΔΥΑΔΙΚΩΝ ΑΡΙΘΜΩΝ 12 7 = 5 12: (1100) 2 7: (0111) 2 Πρόσθεση με το συμπλήρωμα ως προς 2 Συμπλήρωμα ως προς 2 του 7 : 1001 Αλλαγή (0 με 1 και αντίστροφα): 1000 Προσθήκη 1: 1001 1100 +1001 10101 Υπάρχει υπερχείλιση άρα το αποτέλεσμα είναι θετικό και είναι ο αριθμός 0101 = 5 45
ΑΦΑΙΡΕΣΗ ΔΥΑΔΙΚΩΝ ΑΡΙΘΜΩΝ 7-12 = -5 12: (1100) 2 7: (0111) 2 Πρόσθεση με το συμπλήρωμα ως προς 2 Συμπλήρωμα ως προς 2 του 12 : 0100 Αλλαγή (0 με 1 και αντίστροφα): 0011 Προσθήκη 1: 0100 0111 +0100 1011 Δεν υπάρχει υπερχείλιση άρα το αποτέλεσμα είναι αρνητικό και βρίσκεται σε μορφή συμπληρώματος ως προς δύο. Δηλαδή η απόλυτη τιμή του είναι το συμπλήρωμα ως προς δύο του αριθμού 1011 (0100 + 1 =0101) το οποίο είναι 0101 = 5 46
ΠΡΟΣΘΕΣΗ ΔΕΚΑΕΞΑΔΙΚΩΝ ΑΡΙΘΜΩΝ Η πρόσθεση ξεκινάει από τα LSD προς τα MSD των προσθετέων. Τα ψηφία των δεκαεξαδικών αριθμών προστίθενται σε κάθε θέση, όπως προστίθενται οι δεκαδικοί αριθμοί. Αν το αποτέλεσμα είναι μικρότερο από 15 ή ίσο με 15, τότε το άθροισμα είναι το αντίστοιχο δεκαεξαδικό ψηφίο. Αν το αποτέλεσμα είναι μεγαλύτερο από 15, τότε το άθροισμα είναι το δεκαεξαδικό ψηφίο που αντιστοιχεί στην διαφορά του αποτελέσματος μείον 16 και μεταφέρεται κρατούμενο 1 στην επόμενη θέση. 47
ΠΡΟΣΘΕΣΗ ΔΕΚΑΕΞΑΔΙΚΩΝ ΑΡΙΘΜΩΝ (EB98) 16 +(4F31) 16 =(13AC9) 16 Κρατούμενο 1 1 E (14) B (11) 9 8 + 4 F (15) 3 1 1 3 Α (10) C (12) 9 48
ΑΦΑΙΡΕΣΗ ΔΕΚΑΕΞΑΔΙΚΩΝ ΑΡΙΘΜΩΝ Η αφαίρεση ξεκινάει από τα LSD προς τα MSD του μειωτέου και του αφαιρετέου. Αν σε κάθε θέση το ψηφίο του μειωτέου είναι μεγαλύτερο από ή ίσο με το ψηφίο του αφαιρετέου, τότε τα ψηφία των δεκαεξαδικών αριθμών αφαιρούνται, όπως αφαιρούνται οι δεκαδικοί αριθμοί. Η διαφορά είναι το αντίστοιχο δεκαεξαδικό ψηφίο. 49
ΑΦΑΙΡΕΣΗ ΔΕΚΑΕΞΑΔΙΚΩΝ ΑΡΙΘΜΩΝ Αν σε κάθε θέση το ψηφίο του μειωτέου είναι μικρότερο από το ψηφίο του αφαιρετέου, τότε μεταφέρεται δανεικό 1 από την επόμενη θέση (το δεκαεξαδικό ψηφίο της επόμενης θέσης μειώνεται κατά 1). Στο ψηφίο του μειωτέου προστίθεται το 16 και από αυτό το άθροισμα αφαιρείται το ψηφίο του αφαιρετέου. Η διαφορά είναι το αντίστοιχο δεκαεξαδικό ψηφίο του αποτελέσματος αυτής της αφαίρεσης. 50
ΑΦΑΙΡΕΣΗ ΔΕΚΑΕΞΑΔΙΚΩΝ ΑΡΙΘΜΩΝ (62C8) 16 -(2E13) 16 =(34B5) 16 5 (6-1) 18 (2+16) 6 2 C (12) 8-2 E (14) 1 3 3 4 B (11) 5 51
ΜΕΤΑΤΡΟΠΗ ΔΕΚΑΔΙΚΟΥ ΣΕ ΔΕΚΑΕΞΑΔΙΚΟ Για παράδειγμα, ο δεκαδικός αριθμός (22.645) 10 αντιστοιχεί στο δυαδικό αριθμό (DF.A51) 16 αφού: (223.645) 10 =(DF.A51) 16 223 16 15 13 16 13 0 0.645 *16 10.32 *16 5.12 *16 1.92 52