◄ Home

Einfache Multiplikation (1.3)

Berechnet sehr effizient das Produkt a*b ohne Verwendung einer Multiplikation (nur Halbieren und Verdoppeln)!
Verfahren: wenn a gerade: (1) a*b = (a/2)*(2*b); wenn a ungerade: (2) a*b = (a-1)*b + b → (3) a*b = ∑b
(1) - Zeilen sind äquivalente Umformungen: a → a/2, b → b*2.
(2) - Zeilen werden angepasst: - b und im Ergebnis korrigiert.   →Wikipedia