Δυαδικό

Οδηγίες

Μετέτρεψε έναν δυαδικό αριθμό, που αναπαρίσταται ως συμβολοσειρά (π.χ. '101010'), στο δεκαδικό του ισοδύναμο, χρησιμοποιώντας βασικές αρχές.

Υλοποίησε τη μετατροπή από δυαδικό σε δεκαδικό. Δεδομένης μιας δυαδικής συμβολοσειράς εισόδου, το πρόγραμμά σου θα πρέπει να παράγει μια δεκαδική έξοδο. Το πρόγραμμα θα πρέπει να χειρίζεται μη έγκυρες εισόδους.

Σημείωση

• Υλοποίησε τη μετατροπή μόνος σου. Μη χρησιμοποιήσεις κάτι άλλο που να κάνει τη μετατροπή για σένα.

Σχετικά με το δυαδικό σύστημα (βάση 2)

Το δεκαδικό είναι ένα σύστημα βάσης 10.

Ένας αριθμός όπως το 23 στη δεκαδική γραφή μπορεί να κατανοηθεί ως ένας γραμμικός συνδυασμός δυνάμεων του 10:

• Το δεξιότερο ψηφίο πολλαπλασιάζεται με 10^0 = 1
• Το επόμενο ψηφίο πολλαπλασιάζεται με 10^1 = 10
• ...
• Το n-οστό ψηφίο πολλαπλασιάζεται με 10^(n-1).
• Όλες αυτές οι τιμές αθροίζονται.

Άρα: 23 => 2*10^1 + 3*10^0 => 2*10 + 3*1 = 23 base 10

Το δυαδικό είναι παρόμοιο, αλλά χρησιμοποιεί δυνάμεις του 2 αντί για δυνάμεις του 10.

Άρα: 101 => 1*2^2 + 0*2^1 + 1*2^0 => 1*4 + 0*2 + 1*1 => 4 + 1 => 5 base 10.

Καταχωρητές

---

Πηγή

All of Computer Science