Μετατροπέας Δυαδικού, Δεκαεξαδικού & Συστημάτων Αρίθμησης

Το δυαδικό σύστημα (βάση 2) χρησιμοποιεί μόνο το 0 και το 1. Για να μετατρέψετε έναν δυαδικό αριθμό σε δεκαδικό, πολλαπλασιάστε κάθε ψηφίο με το 2 υψωμένο στη δύναμη της θέσης του (ξεκινώντας από το 0 στα δεξιά) και αθροίστε τα αποτελέσματα.

Παράδειγμα: 1101 = 1×8 + 1×4 + 0×2 + 1×1 = 13.

Το δεκαεξαδικό σύστημα (βάση 16) χρησιμοποιεί τα ψηφία 0-9 και τα γράμματα A-F. Είναι δημοφιλές στον προγραμματισμό επειδή κάθε δεκαεξαδικό ψηφίο αντιπροσωπεύει ακριβώς 4 δυαδικά bit.

Το FF στο δεκαεξαδικό = 255 στο δεκαδικό = 11111111 στο δυαδικό.

• Οι υπολογιστές χρησιμοποιούν εσωτερικά το δυαδικό σύστημα.
• Το δεκαεξαδικό σύστημα παρέχει έναν συμπαγή τρόπο αναπαράστασης δυαδικών δεδομένων.
• Το οκταδικό σύστημα χρησιμοποιούνταν σε παλαιότερα συστήματα.
• Το δεκαδικό σύστημα είναι φιλικό προς τον άνθρωπο, κατάλληλο για καθημερινές ανάγκες όπως ένας υπολογισμός ταξιδιού, ο υπολογισμός για το κόστος ταξιδιού ή ο υπολογισμός ρυθμού τρεξίματος.

Κάθε βάση έχει τον δικό της σκοπό στην πληροφορική και τα μαθηματικά.

Μια βάση αριθμών (ονομάζεται επίσης και radix) είναι το πλήθος των μοναδικών ψηφίων που χρησιμοποιεί ένα θεσιακό σύστημα αρίθμησης για να αναπαραστήσει τιμές. Η βάση 10 χρησιμοποιεί δέκα ψηφία (0-9), ενώ η βάση 2 χρησιμοποιεί δύο (0 και 1).

Σε οποιοδήποτε θεσιακό σύστημα, η θέση κάθε ψηφίου έχει μια αξία (βάρος) ίση με τη βάση υψωμένη στη δύναμη αυτής της θέσης, μετρώντας από το μηδέν στα δεξιά. Έτσι, ο δεκαδικός αριθμός 253 σημαίνει 2×10² + 5×10¹ + 3×10⁰.

Σύμφωνα με το Wolfram MathWorld, αυτή η θεσιακή αρχή επιτρέπει σε ένα μικρό σύνολο συμβόλων να εκφράζει αυθαίρετα μεγάλους αριθμούς, γι' αυτό και η μετατροπή βάσης είναι ουσιαστικά απλώς η εκ νέου έκφραση της ίδιας ποσότητας με διαφορετικές αξίες θέσης. Αυτό είναι απαραίτητο για λογισμικά που εκτελούν εργασίες όπως ο υπολογισμός χρόνου, η αφαίρεση ημερομηνίας ή ο υπολογισμός μηνών.

Για να μετατρέψετε έναν δεκαδικό αριθμό σε οποιαδήποτε άλλη βάση, διαιρέστε επανειλημμένα με αυτή τη βάση και κρατήστε τα υπόλοιπα, και στη συνέχεια διαβάστε τα από το τελευταίο προς το πρώτο.

Μετατροπή του 156 σε δεκαεξαδικό: 156 ÷ 16 = 9 με υπόλοιπο 12 (C), και 9 ÷ 16 = 0 με υπόλοιπο 9, οπότε διαβάζοντας προς τα πάνω παίρνουμε 9C. Επαλήθευση: 9×16 + 12 = 144 + 12 = 156.

Η Khan Academy διδάσκει αυτήν την ίδια τεχνική διαίρεσης και καταγραφής για το δυαδικό και άλλες βάσεις. Λειτουργεί για οποιαδήποτε βάση από το 2 έως το 36, επειδή κάθε διαίρεση απομονώνει πρώτα το λιγότερο σημαντικό ψηφίο, χτίζοντας το αποτέλεσμα μία θέση τη φορά. Αυτή η συστηματική προσέγγιση είναι εξίσου αξιόπιστη με τη μέτρηση ημερών ή τον υπολογισμός ημερών στους αλγόριθμους ημερολογίου.

Επειδή το 8 και το 16 είναι δυνάμεις του 2, μπορείτε να μετατρέψετε το δυαδικό απευθείας ομαδοποιώντας τα bit, αντί να κάνετε μετατροπή μέσω του δεκαδικού. Ομαδοποιήστε τα δυαδικά ψηφία σε τριάδες (από τα δεξιά) για το οκταδικό, ή σε τετράδες για το δεκαεξαδικό, προσθέτοντας μηδενικά στην αρχή αν χρειάζεται.

Παράδειγμα: το δυαδικό 11010110 ομαδοποιείται ως 1101 0110 → D6 στο δεκαεξαδικό, ή ως 011 010 110 → 326 στο οκταδικό. Επαληθεύστε και τα δύο με βάση το δεκαδικό: 214.

Το Wolfram MathWorld επισημαίνει ότι αυτή η συντόμευση ομαδοποίησης είναι ακριβής επειδή ακριβώς ένα οκταδικό ψηφίο αντιστοιχεί σε τρία bit και ένα δεκαεξαδικό ψηφίο αντιστοιχεί σε τέσσερα bit.

Ο βασικός τύπος για την ανάγνωση οποιασδήποτε βάσης στο δεκαδικό σύστημα είναι Τιμή = Σ(dₙ × βάσηⁿ), όπου κάθε ψηφίο dₙ πολλαπλασιάζεται με τη βάση υψωμένη στη θέση του n, μετρώντας από το μηδέν στα δεξιά.

Για το δεκαεξαδικό 2AF: 2×16² + 10×16¹ + 15×16⁰ = 512 + 160 + 15 = 687.

Η Encyclopaedia Britannica περιγράφει αυτή τη δομή σταθμισμένου αθροίσματος ως το καθοριστικό χαρακτηριστικό της θεσιακής σημειογραφίας, που τη διακρίνει από μη θεσιακά συστήματα όπως οι ρωμαϊκοί αριθμοί. Ο ίδιος τύπος χειρίζεται και τα κλασματικά μέρη χρησιμοποιώντας αρνητικούς εκθέτες, έτσι ώστε το ψηφίο μετά την υποδιαστολή να έχει βάρος βάση⁻¹.

Διαφορετικές βάσεις κυριαρχούν σε διαφορετικές υπολογιστικές εργασίες:

• Το δεκαεξαδικό σύστημα κωδικοποιεί διευθύνσεις μνήμης, κωδικούς χρωμάτων RGB όπως το #FF5733, διευθύνσεις MAC και byte dumps, επειδή δύο δεκαεξαδικά ψηφία αναπαριστούν τέλεια ένα byte των 8-bit.
• Το οκταδικό σύστημα επιβιώνει στα δικαιώματα αρχείων Unix: η εντολή chmod 755 παραχωρεί δικαιώματα ανάγνωσης-εγγραφής-εκτέλεσης στον ιδιοκτήτη και ανάγνωσης-εκτέλεσης στους άλλους, καθώς κάθε οκταδικό ψηφίο αντιστοιχεί σε τρία bit δικαιωμάτων.
• Το δυαδικό σύστημα αποτελεί τη βάση για τα πάντα σε επίπεδο υλικού, από τη λογική της CPU έως τις μάσκες υποδικτύου. Είτε ένα πρόγραμμα εκτελεί μια διαφορά ημερομηνιών, έναν υπολογισμός ημερών μεταξύ ημερομηνιών είτε μια μέτρηση ημερολογιακών ημερών, όλα καταλήγουν σε δυαδικά ψηφία στο χαμηλότερο επίπεδο.

Για παράδειγμα, όταν ένα σύστημα εκτελεί έναν υπολογισμός ημερομηνίας ή έναν υπολογισμός ηλικίας για να απαντήσει στην ερώτηση 'πόσο χρονών είμαι', ο υποκείμενος επεξεργαστής εκτελεί αυτές τις πράξεις σε δυαδικό σύστημα. Η κατανόηση αυτών των βάσεων βοηθά τους προγραμματιστές να κάνουν αποσφαλμάτωση σε δεδομένα χαμηλού επιπέδου, και η Britannica επισημαίνει τον κεντρικό ρόλο του δυαδικού συστήματος στη σχεδίαση όλων των σύγχρονων ψηφιακών υπολογιστών.

Η βάση 36 είναι η μεγαλύτερη βάση που χωράει άνετα στο τυπικό αλφαριθμητικό σύνολο χαρακτήρων, χρησιμοποιώντας τα δέκα ψηφία 0-9 και τα 26 γράμματα A-Z για τις τιμές από 10 έως 35. Αυτό δίνει ακριβώς 36 διακριτά σύμβολα.

Είναι δημοφιλής για τη συμπαγή κωδικοποίηση μεγάλων αριθμών σε σύντομα συμβολοσειρές, όπως σε υπηρεσίες συντόμευσης URL και μοναδικά αναγνωριστικά (IDs), επειδή περιέχει περισσότερες πληροφορίες ανά χαρακτήρα σε σύγκριση με το δεκαδικό ή το δεκαεξαδικό σύστημα.

Για οποιαδήποτε βάση πάνω από το 10, τα γράμματα απλώς επεκτείνουν το σύνολο των ψηφίων: A=10, B=11, έως το Z=35. Αυτός ο μετατροπέας υποστηρίζει κάθε βάση από το 2 έως το 36 χρησιμοποιώντας αυτή τη σύμβαση.

Κάθε θέση σε έναν δυαδικό αριθμό φέρει ένα βάρος που είναι μια δύναμη του δύο, επομένως η γνώση αυτών των δυνάμεων κάνει τη δυαδική μετατροπή γρήγορη. Από τα δεξιά, τα βάρη είναι 1, 2, 4, 8, 16, 32, 64, 128, στη συνέχεια 256, 512 και 1024 (που είναι το 2¹⁰).

Αυτός είναι ο λόγος για τον οποίο ένα byte των 8-bit μπορεί να πάρει τιμές από 0 έως 255: το άθροισμα των πρώτων οκτώ βαρών (1 έως 128) είναι 255.

Το Wolfram MathWorld κατατάσσει τις δυνάμεις του δύο ως μία από τις πιο θεμελιώδεις ακολουθίες ακεραίων στην πληροφορική. Η απομνημόνευσή τους έως το 1024 σάς επιτρέπει να μετατρέπετε μικρούς δυαδικούς αριθμούς με το μυαλό χωρίς επαναλαμβανόμενες διαιρέσεις, ενώ για μεγαλύτερες τιμές ένας υπολογιστής λογαρίθμων σάς δείχνει γρήγορα πόσα bit χρειάζεται ένας αριθμός, καθώς το πλήθος των bit είναι απλώς ο λογάριθμός του με βάση το 2 στρογγυλοποιημένος προς τα πάνω. Όπως ακριβώς ένας υπολογιστής ηλικίας ή ένα εργαλείο για υπολογισμός ωρών εργασίας απλοποιεί τους καθημερινούς υπολογισμούς, έτσι και η απομνημόνευση αυτών των δυνάμεων επιταχύνει τα δυαδικά μαθηματικά.

• Το πιο συχνό σφάλμα είναι το λάθος μέτρημα των εκθετών θέσης ξεκινώντας από το ένα αντί για το μηδέν. Το δεξιότερο ψηφίο έχει πάντα θέση 0, δίνοντάς του βάρος βάση⁰ = 1.
• Ένα άλλο συνηθισμένο λάθος είναι να ξεχνά κανείς να συμπληρώσει τα δυαδικά ψηφία σε πλήρεις ομάδες των τριών ή τεσσάρων πριν από την αντιστοίχιση σε οκταδικό ή δεκαεξαδικό, πράγμα που μετατοπίζει κάθε ψηφίο.
• Επίσης, πολλοί μπερδεύουν τα δεκαεξαδικά γράμματα, γράφοντας το D ως 14 αντί για 13 (A=10, B=11, C=12, D=13, E=14, F=15).
• Τέλος, κατά τη χρήση της μεθόδου διαίρεσης-υπολοίπου, τα υπόλοιπα πρέπει να διαβάζονται από την τελευταία διαίρεση προς τα πάνω, και όχι με τη σειρά που προέκυψαν.

Η διπλή επαλήθευση με τον θεσιακό τύπο προλαμβάνει και τα τέσσερα αυτά λάθη.