ολίσθηση

[gimnasio]

σχετικά με την ολίσθηση που εχει στη θεωρία. Μετακινωντας προς τα δεξια ή τ'αριστερα συνεχεια και βαζοντας μηδενικα ειτε στο τελος ειτε στην αρχη, καποια στιγμη δε θα γινει ο αριθμος 00000000; Κατι δε θυμαμαι!

[petrosp13]

Όταν ο Μ2 γίνει 000000000, σταματάει η διαδικασία
Αυτό είναι το ζητούμενο
Ο Μ2 ολισθαίνει συνεχώς προς τα δεξιά μέχρι να μην μείνει τίποτα

[Laertis]

Η δεξιά ολίσθηση αν συνεχίσει μέχρι τέλος βγάζει σωστά 0 γιατί η ακέραια διαίρεση 1/2 δίνει πηλίκο 0.
Στην αριστερή ολίσθηση δε μπορεί να συνεχίσει να μετακινείται το MSB γιατί ο καταχωρητής που λαμβάνει χώρα η ολίσθηση είναι περιορισμένων θέσεων (8 ή 16 ή 32 bit) οπότε δεν έχει νόημα το shift left στο 10000000  γιατί απλά ο διπλάσιος αριθμός δε χωρά να παρασταθεί στον συγκεκριμένο καταχωρητή.

[gimnasio]

και σ'αυτή την περίπτωση ένας αριθμός μεγαλύτερος του 256 πως παρίσταται; Με κάποιο κρατούμενο;

[Laertis]

Τότε συμβαίνει overflow αν ο καταχωρητής είναι 8bit. Δες σε ένα παρόμοιο θέμα τη συζήτηση που είχε γίνει :

https://alkisg.mysch.gr/steki/index.php?topic=893.msg12025#msg12025