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

Για παράδειγμα, θεωρήστε τον ακέραιο αριθμό 23, που αντιπροσωπεύεται με οκτώ κομμάτια:

 00010111 

Εάν μετατοπίσουμε όλα τα κομμάτια που έχουν απομείνει σε ένα σημείο, απορρίψτε το αριστερό κομμάτι και εισαγάγετε ένα μηδέν στα δεξιά, το αποτέλεσμα είναι η δυαδική αναπαράσταση 46 :

 00101110 

Αυτή η ενέργεια είναι ουσιαστικά η ίδια με το πολλαπλασιασμό του αριθμού κατά δύο.

Προγραμματισμός