Technische Informatik II (für Bachelor) Vorlesung 8: Arithmetisches Multiplizierwerk 10.06.2008 , v7 Quellen: Zum Teil aus den Unterlagen „Digitale Systeme“, Prof. Schimmler, Prof. Loogen

Blockdiagramm eines von Neumann-Rechners Grundarchitektur Blockdiagramm eines von Neumann-Rechners Multiplizierwerk

Blockdiagramm eines von Neumann-Rechners Grundarchitektur Blockdiagramm eines von Neumann-Rechners Ausgaben Rückkopplung

Multiplikationsbeispiel MD Multiplikand MQ Multiplikator 10011 x 1101 5 Bits x 4 Bits => (4+5) = 9 Bits 10011 00000 1 10011 1 Operationen: 1 10011 - Kopieren falls MQ bit=1 + - Schieben - Addieren Endergebnis nach d. 1. Operation Endergebnis nach d. 2. Operation

Multiplizierwerk für Festkommazahlen AK MD + Fertig

Funktionsbeschreibung der binären Multiplikation

Multiplizierautomat

Multiplizierwerk START Steuerwerk generiert diese Befehle in geeignete Reihenfolge START

Zustandsgraph des Steuerwerks z1z0 =00 z1z0 =11 Ausgaben z1z0 =01 z1z0 =10

Wahrheitstabelle des Steuerwerks Eingänge Ausgänge Zustand n Zustand n+1 Z0 n+1 = (Start) Z0n Z1n + Z0n Z1n + Z0n Z1n (SZ=0) Z1 n+1 = .. S = .. SZ+1 = .. + = .. -n = .. f = Z0n Z1n Start

Steuerwerk für die Multiplikation