Informatiker Board | Theoretische Informatik | Akku- und Speichermaschine

Informatiker Board » Themengebiete » Theoretische Informatik » Akku- und Speichermaschine » Antwort erstellen

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Die letzten 10 Beiträge
Shizmo	Noch als Ergänzung, mit Speichermaschine ist eine Register-Register Maschine gemeint. Also: SHL E A 16 ADD F E B SHL E C 16 ADD G E D MULT E F G LG
Shizmo	Okay, vielen Dank trotzdem für deinen Einsatz!!
eulerscheZahl	Da bin ich raus, mit dem Begriff Speichermaschine kann ich gar nichts anfangen.
Shizmo	So jetzt musst du mir aber trotzdem noch helfen mit der Speicher-Maschine. Also da ich da ja keinen LOAD und STORE befehl habe, brauche ich es nicht laden und die Speicher-Maschine kann es wahrscheinlich zwischenspeichern. Aber wie gehe ich da vor?
eulerscheZahl	Bleibt eben die Frage, ob deine Zielarchitektur die Multiplikation zweier 32Bit Zahlen unterstützt. Wenn sie das tut, geht das.
Shizmo	Alles klar okay danke, ich habs jetzt mal aufgeteilt und Z1 mit Z2 multipliziert und spare mir dadurch 8 Instruktionen, so sollte es doch auch passen oder? (Immer noch Akkumaschine) LOAD A SHL 16 ADD B STORE F LOAD C SHL 16 ADD D MULT F STORE F Wären dann nur 9 Instruktionen und 2 Speicherzugriffe.
eulerscheZahl	Stelle dir einfach vor, du hast 32Bit große Zahlen, aber der Prozessor kann nur 16Bit auf einmal rechnen. Da musst du die Rechnung aufteilen.
Shizmo	Okay super, morgen mach ich weiter mit der Speichermaschine. Wieso steht Z1 und Z2 dann überhaupt in der Angabe? Also wir müssen solche Aufgaben immer an der Tafel vortragen und dann auch erklären, deshalb die Frage
eulerscheZahl	Sieht gut aus. Z1 und Z2 ist die Eingabe, darüber musst du dir keine Gedanken machen. Je nach Kosten für Addition und Multiplikation kannst du es auch mit 3 Multiplikationen lösen. Siehe Karatsuba.
Shizmo	Ah okay, Großartig - Aber laut meinen Unterlagen würde bei dir A durch C überschrieben werden, da man nur einmal loaden darf, aber ich denke so dürfte dass dann hinkommen oder? LOAD A MULT C SHL 32 STORE F LOAD B MULT C STORE G LOAD A MULT D ADD G SHL 16 STORE G LOAD B MULT D ADD G ADD F STORE F Anzahl der Instruktionen wären es 17 und Speicherzugriffe 4. Also das wäre jetzt - für was brauche ich Z1 und Z2??
Es sind weitere Beiträge zu diesem Thema vorhanden. Klicken Sie hier, um sich alle Beiträge anzusehen.