Πώς να Χωρίστε Ακέραιοι Με βάρδιες Bit

μετατοπίσεις Bit προσφέρει μια μέθοδο του γρήγορα εκτέλεση ορισμένων μαθηματικές πράξεις , όπως ο πολλαπλασιασμός και διαίρεση, για δυαδικούς αριθμούς . Αυτό το είδος της χαμηλού επιπέδου μαθηματικά ταχύτητες σημαντικά την εκτέλεση των προγραμμάτων , δεδομένου ότι αποφεύγει μαθηματικές πράξεις υψηλού επιπέδου. Χρησιμοποιούν μια δεξιά μετατόπιση bit για να διαιρέσει έναν ακέραιο από μια δύναμη του δύο , χωρίς την ανάγκη για μια αριθμομηχανή ή ένα μαθηματικό μυαλό. Οδηγίες
Η 1

Express το μέρισμα ( ο αριθμός που είστε διαίρεση ) σε δυαδική μορφή . Ο προκύπτων αριθμός αποτελείται από μια σειρά από μονάδες και μηδενικά . Έστω n ο αριθμός των bits να Β. 2

Καθορίστε τη δύναμη των δύο που αντιπροσωπεύει το διαιρέτη . ( Για παράδειγμα , το 4 είναι 2 με τη δεύτερη δύναμη και 16 είναι 2 με την τέταρτη εξουσία . ) Έστω Ν αντιπροσωπεύει τον αριθμό αυτό .
Εικόνων 3

Ξεκινήστε ένα νέο δυαδικό αριθμό , γράφοντας από αριστερά προς τα δεξιά, με Ν μηδενικά . Μετά τα μηδενικά , αντιγράψτε τα κομμάτια από το μέρισμα μέχρι ο νέος αριθμός έχει τον ίδιο αριθμό bits ως μέρισμα . Εάν το N είναι μεγαλύτερο ή ίσο με τον αριθμό των bits του μερίσματος , απλά να γράψετε μηδενικά Β .
Η 4

Αγνοήστε τα τελευταία N bits του μερίσματος , δεδομένου ότι το τμήμα ( ή βάρδια) εξαλείφει αυτά τα κομμάτια . Το αποτέλεσμα είναι ένα δυαδικό αριθμό με τον ίδιο αριθμό bits ως μέρισμα .
5

Μετατρέψτε το αποτέλεσμα πίσω στην αρχική του μορφή . Εάν το αρχικό μέρισμα ήταν στη βάση 10 , για παράδειγμα , στη συνέχεια, μετατρέψτε πίσω στη βάση 10 .
Η
εικόνων