1 Προετοιμάστε τη μετατόπιση bit . Εκτελέστε τον πολλαπλασιασμό και τη διαίρεση με το δύο, χρησιμοποιώντας τη λειτουργία μετατόπισης bit . Επιλέξτε τον αριθμό των bits που πρόκειται να εκπροσωπήσει αν αυτό είναι 8 , 16 , 32 ή 64 bits . Οι καταχωρητές του επεξεργαστή του υπολογιστή έχει έναν περιορισμένο αριθμό των bits που μπορούν να λειτουργήσουν ανά πάσα στιγμή . Ως εκ τούτου , πρέπει να εκτελέσετε τη μετατόπιση bit σε μια διαδικασία πολλών σταδίων για να φιλοξενήσει μεγάλα ακέραιες τιμές . 2
Δημιουργήστε το συμπλήρωμα αυτά τον αριθμό του καταχωρητή μετατόπισης . Για να δημιουργήσετε το συμπλήρωμα αυτά του αριθμού , αντικαταστήστε κάθε κομμάτι της αξίας από το αντίθετό του αξία . Με άλλα λόγια, αντικαταστήστε όλα τα bits που έχουν μια τιμή του ενός με μηδενικά και τα bits που έχουν μια τιμή μηδέν με αυτά. Μπορείτε να γράψετε αρνητικές ακέραιοι με αυτόν τον τρόπο . Για παράδειγμα, γράψτε αρνητική δώδεκα από το συμπλήρωμα αυτά των δώδεκα .
Εικόνων 3
Shift το δυαδικό αριθμό προς τα δεξιά ή προς τα αριστερά με βάση το αν θέλετε να κάνετε τον πολλαπλασιασμό ή διαίρεση . Για μια λειτουργία μετατόπισης bit που μεταθέτει ένα μέρος , ένα κομμάτι θα περάσει από το μητρώο και ένα bit θα έρθει στο μητρώο για να γεμίσει το άδειο κομμάτι . Αυτό το επιπλέον κομμάτι καθορίζεται με βάση το αν μια στροφή λίγο αριστερά ή δεξιά στροφή λίγο γίνεται .
Η 4
Αντικαταστήστε το μετατοπιστεί από λίγο από το μηδέν κατά την εκτέλεση μιας αριστερής στροφής . Αντικαταστήστε την τιμή του bit προσήμου , έτσι ώστε η ένδειξη του ακεραίου διατηρείται για μια αριθμητική μετατόπιση . Μια λογική δεξιά μετατόπιση αντικαθιστά το μετατοπιστεί από λίγο με ένα μηδενικό .
Η
εικόνων
Πνευματικά δικαιώματα © Γνώση Υπολογιστών Όλα τα δικαιώματα κατοχυρωμένα