Mathman.gr

  • Full Screen
  • Wide Screen
  • Narrow Screen
  • Increase font size
  • Default font size
  • Decrease font size

AE-M13-16

Ποιος είναι ο λόγος που ο πολλαπλασιασμός αλά ρωσικά είναι προτιμότερος απ’ ότι ο χειρωνακτικός τρόπος πολλαπλασιασμού δύο ακεραίων;

 

Ο πολλαπλασιασμός αλά ρωσικά χρησιμοποιείται πρακτικά στους υπολογιστές, γιατί υλοποιείται πολύ πιο απλά απ’ ότι ο γνωστός μας χειρωνακτικός τρόπος πολλαπλασιασμού.

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

Σε αντίθεση η γνωστή μας διαδικασία πολλαπλασιασμού απαιτεί πολλαπλασιασμό με οποιοδήποτε ακέραιο και πρόσθεση.

Σε επίπεδο κυκλωμάτων υπολογιστή ο πολλαπλασιασμός επί δύο και η διαίρεση δια δύο μπορούν να υλοποιηθούν ταχύτατα με μία απλή εντολή ολίσθησης (shift), σε αντίθεση με τον πολλαπλασιασμό με οποιοδήποτε ακέραιο που θεωρείται πιο χρονοβόρα διαδικασία.

 

sideBar



You are here: Mathman