Multiplikation von 4-Bit-Zahlen

julchen · Gast

hallöchen leude ich bin mal ganz zufälig auf diese seite gestossen weil ich echt verzweifelt nach hilfe suche..... ich muss in informatik eine schaltung mit locad erstellen die zwei 4 bit zahlen miteinander MULTIPLIZIERT... na addieren und so das geht ja noch aber echt keiner weiss wie das gehen soll... naja wäre echt super lieb wenn sich jemand melden würde und mich von meinem schicksal erlöst traurig

okay dann mal schönen tag noch ciao julia

// dachdecker2: warum wählt man denn "H:E:L Zunge raus

M:E" als Titel?

Tobias · Anmeldungsdatum: 15.02.2005 Beiträge: 149

Wenn man es nach der Schulmethode machen will, dann ist es nicht so schwer.

Man hat die Faktoren

und

Das Produkt x*y lässt sich aufspalten in eine Summe:

D.h. die einzigen Multiplikationen, die du jetzt noch machen musst sind Multiplikationen mit einer Zweierpotenz. Multiplikationen mit Zweierpotenzen entsprechen aber gerade Linksshifts.

Beispiel:

x = 0110, y = 0101

x*y = (0110 * 0001) + (0110 * 0100) = 0110 + 011000

So musst du also nur noch Addition (8Bit) und Linksshifts implementieren.

Hoffe damit konnte ich helfen.

Gast

und wie bekomme ich einen linksshift hin??

as_string · Anmeldungsdatum: 24.02.2006 Beiträge: 80 Wohnort: Heidelberg

Durch entsprechende Verdrahtung. Draht von 0 nach 1, von 1 nach 2, ...

Gruß
Marco

julchen · Gast

hey tobias danke für deine antwort dass hat mich ein bischen weiter gebracht aber kannst du mir noch genauer erklären wie man die schaltung realisieren kann also mit welchen bauteilen. die zahlen stehen am anfang im schieberegister und das produkt soll dann auch wieder im schieberegister stehen...wäre nett wenn du mir noch mal helfen könntest. bye juli