Forum: Mikrocontroller und Digitale Elektronik Russische Bauernmultiplikation


von Thorsten (Gast)


Lesenswert?

Hallo,

ich muss für ein schulisches Projekt eine Schaltung entwerfen, mit der
ich 2 16bit Zahlen multiplizieren kann. Auf der Suche nach einer Lösung
bin ich auf die russische Bauernmultiplikation gestoßen, die eigentlich
ganz simpel aussieht.
So wie es aussieht brauche ich ja 2 Schieberegister, eins für lsr und
eins für lsl, oder?
Mit diesem Verfahren benötige ich doch 16 Takte pro multiplikation. Die
Schaltung sollte ca. 0,5 millionen Multiplikationen pro Sekunde
schaffen. Jetzt zu meiner Frage:

Welche Schieberegister könnte ich verwenden, ich hab zwar welche mit 8
Eingängen aber nur einem Ausgang gefunden :-(

Ich hoffe ihr könnt mir helfen
Gruß Thorsten

von Aleksej (Gast)


Lesenswert?

74x164, wenn ich dich richtig verstanden habe. Der hat nähmlich einen
Eingang und 8 ausgänge.

von Kurt (Gast)


Lesenswert?

@Thorsten

schau mal bei ladbaren SR

Die können seriell und auch Parr. geladen werden .

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.