2-up - ETH Zürich

Vorteile der altägyptischen
Multiplikationsmethode
• Beschreibung ist kurz
• Einfach in der Anwendung
• Effizient für Computer im Dualsystem
• Verdoppeln → „left shift“
0 0 1 0 1
0 1 0 1 0
• Halbieren → „right shift“
0 0 1 0 1
0 0 0 1 0
(„ganzzahlig“, d.h.
abgerundet)
• Algorithmus wird daher in der „arithmetic
logic unit“ (ALU) einiger CPUs verwendet
Grundidee bereits im Papyrus Rhind
(16. Jh. v. Chr.). Der Papyrus Rhind
ist eine altägyptische, auf Papyrus
verfasste Abhandlung zu verschiedenen
mathematischen Themen, die
wir heute als Arithmetik, Algebra,
Geometrie, Trigonometrie und Bruchrechnung
bezeichnen.
36
Historische Notiz
Gottfried Wilhelm Leibniz
Explication de l'Arithmétique
Binaire, Academie Royale
des Sciences, Paris, 1703
37
12