Αριθμομηχανή πράξεων bit
Υπολογίστε τις πράξεις AND, OR, XOR, NOT και μετατόπισης bit σε ακέραιους αριθμούς σε δεκαδική, δεκαεξαδική, δυαδική ή οκταδική μορφή, με αποτελέσματα προσημασμένα ή μη προσημασμένα, 8, 16, 32 ή 64 bit, τα οποία εμφανίζονται bit προς bit.
Είσοδος
Έξοδος
Readme
Τι κάνει ένας υπολογιστής bitwise;
Οι πράξεις bitwise εφαρμόζονται στα μεμονωμένα bit των ακεραίων και όχι στις αριθμητικές τους τιμές. Έτσι τα προγράμματα θέτουν, μηδενίζουν και ελέγχουν σημαίες, εφαρμόζουν μάσκες, συσκευάζουν πολλές μικρές τιμές σε έναν αριθμό, διαβάζουν μάσκες δικτύου και καταχωρητές υλικού, και εκτελούν γρήγορο πολλαπλασιασμό και διαίρεση με δυνάμεις του δύο. Αυτός ο υπολογιστής εφαρμόζει τις πράξεις AND, OR, XOR, NOT και τις τρεις ολισθήσεις bit σε ακέραιους 8, 16, 32 ή 64 bit και εμφανίζει το αποτέλεσμα σε όλες τις συνήθεις βάσεις, καθώς και bit προς bit.
Εισαγωγή αριθμών
- Δεκαδικοί:
42ή-42. - Δεκαεξαδικοί με
0x:0x2A. Δυαδικοί με0b:0b101010. Οκταδικοί με0o:0o52. Τα γράμματα μπορούν να είναι πεζά ή κεφαλαία. - Κάτω παύλες ή κενά μπορούν να χωρίζουν τα ψηφία σε ομάδες, όπως στο
0b1111_0000ή στο1 000 000. - Οι αρνητικοί αριθμοί αποθηκεύονται σε συμπλήρωμα ως προς δύο, όπως αποθηκεύουν οι υπολογιστές τους προσημασμένους ακέραιους: το -1 αποτελείται αποκλειστικά από μονάδες.
Οι πράξεις
| Πράξη | Γράφεται ως | Τι κάνει |
|---|---|---|
| AND | A & B | Ένα bit είναι 1 μόνο όταν και τα δύο A και B έχουν τιμή 1. Χρησιμοποιείται για να διατηρούνται ορισμένα bit και να μηδενίζονται τα υπόλοιπα (εφαρμογή μάσκας). |
| OR | A | B | Ένα bit είναι 1 όταν είτε το A είτε το B έχει τιμή 1. Χρησιμοποιείται για να τίθενται bit. |
| XOR | A ^ B | Ένα bit είναι 1 όταν τα A και B διαφέρουν. Χρησιμοποιείται για την αντιστροφή bit και για συγκρίσεις. |
| NOT | ~A | Αντιστρέφεται κάθε bit του A. |
| Αριστερή ολίσθηση | A << B | Τα bit μετακινούνται κατά B θέσεις προς τα αριστερά και εισάγονται μηδενικά από τα δεξιά. Έτσι γίνεται πολλαπλασιασμός με 2 στη δύναμη B, αρκεί να μη χαθεί κανένα bit. |
| Αριθμητική δεξιά ολίσθηση | A >> B | Τα bit μετακινούνται κατά B θέσεις προς τα δεξιά και από τα αριστερά εισάγονται αντίγραφα του bit προσήμου. Έτσι διαιρείται ένας προσημασμένος αριθμός με 2 στη δύναμη B, με στρογγυλοποίηση προς τα κάτω. |
| Λογική δεξιά ολίσθηση | A >>> B | Τα bit μετακινούνται κατά B θέσεις προς τα δεξιά και εισάγονται μηδενικά από τα αριστερά. |
Στις ολισθήσεις, το B είναι το πλήθος των θέσεων μετακίνησης.
Πλάτος bit και προσημασμένες τιμές
- Το πλάτος bit καθορίζει πόσα bit έχει κάθε τιμή: 8, 16, 32 ή 64. Τα αποτελέσματα περιορίζονται σε αυτό το πλάτος, όπως συμβαίνει σε έναν καταχωρητή CPU ή σε μια μεταβλητή σταθερού μεγέθους.
- Κάθε αποτέλεσμα εμφανίζεται ως προσημασμένος δεκαδικός αριθμός (συμπλήρωμα ως προς δύο) και ως μη προσημασμένος δεκαδικός αριθμός, καθώς τα ίδια bit αντιστοιχούν και στις δύο τιμές. Οι δεκαεξαδικές, οκταδικές και δυαδικές μορφές δείχνουν τα ίδια τα bit.
- Μια είσοδος που χωρά στο πλάτος είτε ως προσημασμένος είτε ως μη προσημασμένος αριθμός χρησιμοποιείται όπως είναι, επομένως τα
0xFFκαι-1αντιστοιχούν στα ίδια οκτώ bit. Για μια μεγαλύτερη είσοδο διατηρούνται μόνο τα λιγότερο σημαντικά bit, και ο υπολογιστής σάς ενημερώνει. - Η ολίσθηση κατά πλάτος ίσο ή μεγαλύτερο από το πλήθος των bit μετακινεί όλα τα bit εκτός: το αποτέλεσμα είναι 0 ή, για το
>>ενός αρνητικού αριθμού, αποτελείται αποκλειστικά από μονάδες. Οι γλώσσες προγραμματισμού διαφέρουν ως προς αυτό: η JavaScript και η Java χρησιμοποιούν μόνο τα 5 λιγότερο σημαντικά bit του πλήθους ολίσθησης για αριθμούς 32 bit (6 bit για τον τύπο long των 64 bit στη Java). Επομένως, στην JavaScript, τοx << 32ισούται μεx, ενώ στη C η συμπεριφορά του δεν ορίζεται. - Η ενότητα bit παραθέτει τα A, B και το αποτέλεσμα bit προς bit, ξεκινώντας από το πιο σημαντικό bit, και εμφανίζει τον αριθμό του bit πάνω από κάθε ομάδα τεσσάρων.
Παραδείγματα
- Το 202 AND 0x0F σε 8 bit ισούται με 10 (0x0A): διατηρούνται μόνο τα τέσσερα λιγότερο σημαντικά bit του 202.
- Το 0b1100 OR 0b0011 ισούται με 15 (0b1111).
- Το 0xF0 XOR 0xFF σε 8 bit ισούται με 0x0F.
- Το NOT 0 σε 32 bit είναι -1 ως προσημασμένος αριθμός και 4294967295 (0xFFFFFFFF) ως μη προσημασμένος.
- Το 1 << 7 σε 8 bit ισούται με 128 ως μη προσημασμένος αριθμός και με -128 ως προσημασμένος (0x80).
- Το -16 >> 2 σε 32 bit ισούται με -4, ενώ το -16 >>> 2 ισούται με 1073741820.
Πώς λειτουργεί
Ο υπολογιστής χρησιμοποιεί το BigInt της JavaScript, επομένως κάθε τιμή είναι ακριβής, ακόμα και οι τιμές 64 bit. Κάθε είσοδος μετατρέπεται στη δυαδική αναπαράσταση του επιλεγμένου πλάτους, η πράξη εκτελείται σε αυτά τα bit και το αποτέλεσμα μετατρέπεται ξανά σε προσημασμένο και μη προσημασμένο αριθμό. Όλα εκτελούνται στο πρόγραμμα περιήγησής σας.
Δυνατότητες
- Πράξεις AND, OR, XOR, NOT, αριστερή ολίσθηση, αριθμητική και λογική δεξιά ολίσθηση
- Ακέραιοι 8, 16, 32 και 64 bit
- Είσοδος σε δεκαδική, δεκαεξαδική, δυαδική και οκταδική μορφή, καθώς και αρνητικοί αριθμοί
- Προσημασμένα και μη προσημασμένα αποτελέσματα σε δεκαδική, δεκαεξαδική, οκταδική και δυαδική μορφή, με κουμπιά αντιγραφής
- Προβολή των A, B και του αποτελέσματος bit προς bit
- Εκτελείται στο πρόγραμμα περιήγησής σας