Υπολογιστής Ολίσθησης Bit (Αριστερή & Δεξιά Ολίσθηση)

Τύπος

How this is calculated

Παρέχετε έναν ακέραιο n, μια ποσότητα ολίσθησης k, μια κατεύθυνση (αριστερά ή δεξιά), τον τύπο της δεξιάς ολίσθησης (λογική ή αριθμητική) και ένα πλάτος bit w. Όλη η αριθμητική γίνεται με ακέραιους αυθαίρετης ακρίβειας και στη συνέχεια περιορίζεται σε w bit χρησιμοποιώντας mask = 2^w - 1. Η είσοδος μειώνεται πρώτα στο μοτίβο w bit της, οπότε οι αρνητικές τιμές αναπαρίστανται σε συμπλήρωμα ως προς δύο.

Μια αριστερή ολίσθηση υπολογίζει (n << k) & mask: κάθε bit μετακινείται k θέσεις προς το πιο σημαντικό άκρο, οι χαμηλές k θέσεις γεμίζουν με μηδενικά, και όσα bit μετακινούνται πέρα από την κορυφή του πλάτους υπερχειλίζουν και απορρίπτονται. Μια λογική δεξιά ολίσθηση υπολογίζει (n & mask) >> k: τα bit μετακινούνται k θέσεις προς το λιγότερο σημαντικό άκρο, τα χαμηλά k bit απορρίπτονται, και οι κορυφαίες k θέσεις γεμίζουν με μηδενικά. Μια αριθμητική δεξιά ολίσθηση συμπεριφέρεται το ίδιο εκτός από το ότι οι κενές κορυφαίες k θέσεις γεμίζουν με αντίγραφα του αρχικού bit προσήμου (το MSB), που διατηρεί το πρόσημο των αριθμών συμπληρώματος ως προς δύο.

Τα αποτελέσματα εμφανίζονται ως ένα δεκαδικό χωρίς πρόσημο, μια δυαδική συμβολοσειρά w bit με μηδενικά συμπληρωμένα, και δεκαεξαδικό, καθώς και η προσημασμένη ερμηνεία συμπληρώματος ως προς δύο. Η ολίσθηση κατά k μεγαλύτερο ή ίσο του w δίνει 0 για αριστερές και λογικές δεξιές ολισθήσεις, ή ένα μοτίβο όλο-άσσοι / όλο-μηδενικά για αριθμητικές δεξιές ολισθήσεις ανάλογα με το bit προσήμου. Αρνητικό k απορρίπτεται.