Υπολογιστής Συμπληρώματος ως προς Δύο

Τύπος

How this is calculated

Το συμπλήρωμα ως προς δύο είναι ο τυπικός τρόπος που οι υπολογιστές αποθηκεύουν προσημασμένους ακέραιους σε σταθερό πλήθος bit (w). Ο επιλογέας λειτουργίας επιλέγει την κατεύθυνση: το Δεκαδικό → Δυαδικό παίρνει μια προσημασμένη δεκαδική τιμή, ενώ το Δυαδικό → Δεκαδικό παίρνει ένα ακατέργαστο μοτίβο bit. Το πεδίο Τιμής δέχεται είτε έναν προσημασμένο δεκαδικό ακέραιο είτε μια συμβολοσειρά από 0 και 1, και το πλάτος bit ορίζει το w σε 8, 16, 32 ή 64.

Για να κωδικοποιήσετε ένα δεκαδικό v, οι μη αρνητικές τιμές γράφονται απευθείας σε δυαδικό και συμπληρώνονται με μηδενικά σε w bit. Οι αρνητικές τιμές κωδικοποιούνται ως v + 2^w, που ισοδυναμεί με την αναστροφή των bit του |v| − 1 (ο κανόνας αναστροφής-και-πρόσθεσης-ένα)· το αποτέλεσμα αποκόπτεται σε w bit. Για να αποκωδικοποιήσετε μια ανάγνωση χωρίς πρόσημο w bit u, το πιο σημαντικό bit είναι το πρόσημο: αν είναι 1 η πραγματική τιμή είναι u − 2^w, αλλιώς η τιμή είναι απλώς u. Η δεκαεξαδική έξοδος είναι το ίδιο μοτίβο bit χωρίς πρόσημο γραμμένο σε βάση 16.

Ένα πεδίο w bit αναπαριστά ακέραιους από −2^(w−1) έως 2^(w−1) − 1· ο υπολογιστής απορρίπτει δεκαδικά εκτός αυτού του εύρους και απορρίπτει μοτίβα bit μεγαλύτερα από w. Επειδή οι τιμές 64 bit υπερβαίνουν το ασφαλές όριο ακεραίων της JavaScript, τα μαθηματικά γίνονται με BigInt για ακριβή δυαδική και δεκαεξαδική έξοδο, αν και η κύρια δεκαδική κάρτα μπορεί να στρογγυλοποιήσει πολύ μεγάλα μεγέθη 64 bit κατά την εμφάνιση.