Russische Bauernmultiplikation

Verfasst von M. Furter

Inhalt	Russische Bauernmultiplikation
Schultyp	Gymnasium, technische Berufsschule
Voraussetzung	Binäre Zahlen
Zeitbedarf	45 Minuten

Worum geht es?

Dieser Posten stellt ein einfaches Verfahren zur Multiplikation zweier natürlicher Zahlen vor. Dabei wird nur die ganzzahlige Division durch 2, die Multiplikation mit 2 und die Addition verwendet. Es basiert auf der binären Zerlegung der einen Zahl, gepaart mit der schrittweisen Verdoppelung der andern Zahl. Dieser Posten sollte alleine bearbeitet werden. Die Schülerinnen und Schüler lernen ein einfaches Multiplikationsverfahren kennen. Durch die Analyse der Funktionsweise erkennen sie die binäre Multiplikation von einer ganz anderen Seite. Dieser Posten kann zur Illustration der Computer-Arithmetik oder als Übung zum binären Zahlensystem dienen.

Downloads

Werkstattposten

PDF [40 KB] · Word [141 KB]