Η έννοια της Ολίσθησης (shift)
Εφαρμόζεται σε έναν αριθμό και αναφέρεται στην μετακίνηση όλων των ψηφίων κατά μία θέση προς τα αριστερά ή προς τα δεξιά.
Ολίσθηση προς τα αριστερά:
- όλα τα ψηφία του αριθμού μετακινούνται κατά μια θέση προς τα αριστερά και η τελευταια θέση που μένη κενή καλύπτεται με το μηδέν (στα δεξιά του αριθμού)
- ισοδυναμεί με ολλασιασμού του αριθμού με τη βάση του αριθμητικού του συστήματος
Παράδειγμα :
|
Στο δεκαδικό σύστημα η βάση του συστήματος είναι το 10.
Έστω ο αριθμός 54635
Μετά την ολίσθηση προς τα αριστερά γίνεται :
προκύπτει ο αριθμός 54635 χ 10 = 546350
|
Στο δυαδικό σύστημα η βάση του συστήματος είναι το 2.
Έστω ο αριθμός 17 στο δεκαδικό σύστημα που παριστάνεται στο δυαδικό σύστημα όπως φαίνεται παρκάτω :
Μετά την ολίσθηση προς τα αριστερά γίνεται :
ο δυαδικός αριθμός που προκύπτει 00100010, στο δεκαδικό σύστημα αντιστοιχεί στον αριθμό 34 (17 χ 2 = 34)
|
Ολίσθηση προς τα δεξιά :
- όλα τα ψηφία του αριθμού μετακινούνται κατά μια θέση προς τα δεξιά με αποτέλεσμα να αποκόπτεται από τον αριθμό, το πρώτο από τα δεξιά ψηφίο
- ισοδυναμεί με ακέραια διαίρεση του αριθμού, με τη βάση του αριθμητικού του συστήματος
Παράδειγμα :
|
Στο δεκαδικό σύστημα η βάση του συστήματος είναι το 10.
Έστω ο αριθμός 54635
Μετά την ολίσθηση προς τα δεξιά :
προκύπτει ο αριθμός 54635 div 10 = 5463
|
Στο δυαδικό σύστημα η βάση του συστήματος είναι το 2.
Έστω ο αριθμός 17 στο δεκαδικό σύστημα που παριστάνεται στο δυαδικό σύστημα όπως φαίνεται παρκάτω :
Μετά την ολίσθηση προς τα αριστερά γίνεται :
ο δυαδικός αριθμός που προκύπτει 00001000, στο δεκαδικό σύστημα αντιστοιχεί στον αριθμό 8 (17 div 2 = 8)
|
Άρα
- η ολίσθηση προς τα αριστερά ισοδυναμεί με πολλαπλασιασμό επί δύο
- η ολίσθηση προς τα δεξιά ισοδυναμεί με την ακέραια διαίρεση διά δύο
