Ολίσθηση = πολλαπλασιασμός , διαίρεση ?
Πώς εκτελείται η πράξη του πολλαπλασιασμού στα ηλεκτρονικά κυκλώματα του υπολογιστή;Περιγράψτε αναλυτικά και δώστε τον αλγόριθμο που την υλοποιεί.
Ο υπολογιστής στο εσωτερικό του υλοποιεί τον λεγόμενο πολλαπλασιασμό αλά ρωσικά για να πολλαπλασιάσει ακεραίους αριθμούς, θετικούς ή αρνητικούς. Ο πολλαπλασιασμός αλά ρωσικά απαιτεί πολλαπλασιασμό επί 2, διαίρεση διά 2, πρόσθεση και σύγκριση, λειτουργίες οι οποίες μπορούν να υλοποιηθούν ταχύτατα σε επίπεδο κυκλωμάτων στον ηλεκτρονικό υπολογιστή. Αυτές οι λειτουργίες είναι από τις στοιχειώδεις λειτουργίες που είδαμε ότι μπορεί να εκτελεί ένας υπολογιστής στο κεφ. 1 του σχολικού βιβλίου. Αντίθετα η γνωστή μαςδιαδικασία χειρωνακτικού πολλαπλασιασμού, όπου απαιτείται πολλαπλασιασμός με οποιονδήποτε ακέραιο θα ήταν μια χρονοβόρα διαδικασία, δύσκολα υλοποιήσιμη σε επίπεδο ηλεκτρονικών κυκλωμάτων. Παρακάτω παρατίθεται ο αλγόριθμος που υλοποιεί τον πολλαπλασιασμό σε επίπεδο κυκλωμάτων.
