Πώς να χρησιμοποιήσετε ένα συμπλήρωμα Δύο σε ένα Shift Bit

συμβολισμός συμπληρώματος Δύο είναι μια μέθοδος έκφρασης αρνητικών αριθμών χρησιμοποιώντας δυαδικά ψηφία . Επειδή οι οδηγίες του υπολογιστή είναι σε δυαδική , συμπληρώματος ως προς δύο είναι απαραίτητα στον προγραμματισμό . Είναι πολύ πιο γρήγορα από ό, τι άλλες μορφές της αριθμητικής , επειδή δεν απαιτείται μετάφραση . Τα ακόλουθα βήματα θα σας δείξει πώς να χρησιμοποιήσετε ένα συμπλήρωμα δύο σε μια στροφή λίγο . Οδηγίες
Η 1

Μελέτη συνήθη δυαδικό σύστημα . Το δεξιότερο μέρος παριστάνει 2 ^ 0 ή 1 και κάθε διαδοχική θέση προς τα αριστερά αντιπροσωπεύει μία πρόσθετη δύναμη του 2 . Ως εκ τούτου , η δεύτερη θέση προς τα δεξιά είναι 2 ^ 1 ή 2 , η τρίτη θέση στα δεξιά είναι 2 ^ 2 ή 4 . 2

Μετατρέψτε μια δυαδική τιμή σε μια δεκαδική τιμή . Θα συνοψίσω όλες τις δυνάμεις του 2 που έχουν 1 στην αντίστοιχη θέση του δυαδική τιμή . Για παράδειγμα , εάν η δυαδική τιμή είναι 1101 , τότε το δεκαδικό ισοδύναμο είναι 1x2 ^ 3 + 1x2 ^ 2 + 0x2 ^ 1 + 1x2 ^ 0 = 8 +4 +0 +1 = 13 .
Εικόνων 3

Εξετάστε συμβολισμό συμπληρώματος ως προς δύο . Το αριστερό μέρος είναι ένα σημάδι bit, με το 1 να δείχνει έναν αρνητικό αριθμό και τα άλλα bit είναι bit μεγέθους .
Η 4

Υπολογίστε την τιμή σε συμβολισμό συμπληρώματος ως προς δύο το ίδιο με ένα συνηθισμένο δυαδική τιμή , εάν το αριστερό ψηφίο είναι 0 . Αν το αριστερό ψηφίο είναι 1 , 2 ^ n αφαιρείται από τη συνήθη δυαδική τιμή , όπου n είναι ο αριθμός των ψηφίων του αξία . Για παράδειγμα, στο Στάδιο 2 , 1101 είναι 13 σε συνήθη δυαδικό συμβολισμό . Στο συμβολισμό συμπληρώματος ως προς δύο , ωστόσο , 1101 = 13-2 ^ 4 = 13 - 16 = -3
5

Παρατηρήστε την επίδραση της αξίας ενός συμπληρώματος ως προς δύο σε μια στροφή λίγο . . Το bit πρόσημου διατηρείται , έτσι μια μετατόπιση δεξιά λίγο από n σημεία της αξίας ενός συμπληρώματος ως προς δύο θα διαιρέσει αυτήν την τιμή κατά 2 ^ n και στρογγυλοποίηση προς τα κάτω . Ομοίως , μια αριστερή στροφή λίγο αξίας ενός συμπληρώματος ως προς δύο θα πολλαπλασιάσει αυτήν την τιμή κατά 2 ^ n προϋπόθεση ότι δεν υπάρχει υπερχείλιση .
Η 6

Σκεφτείτε μια μετατόπιση bit σε μια συγκεκριμένη τιμή συμπληρώματος ως προς δύο . Για μια αριστερή στροφή λίγο , 1101 ( -3 ) γίνεται 1010 ( -6 ) . Μια σωστή στροφή λίγο θα κάνει 1101 ( -3 ) γίνονται 1110 ( -2 ) .
Η
εικόνων