Technische Informatik 2 ALU 3: Integer-Divisions- algorithmen und ...
Technische Informatik 2 ALU 3: Integer-Divisions- algorithmen und ...
Technische Informatik 2 ALU 3: Integer-Divisions- algorithmen und ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
• Wiederhole N-mal<br />
• Verschiebe A & Q um eine Position nach links<br />
TI2 – <strong>ALU</strong>-3 - 3<br />
Algorithmus für<br />
wiederherstellende Division<br />
• Subtrahiere M von A <strong>und</strong> schreibe das Ergebnis nach A zurück<br />
• Wenn das Vorzeichenbit von A gleich 1 ist, so setze Q 0 auf 0 <strong>und</strong><br />
addiere M wieder zu A (A Wiederherstellen)<br />
• Anderenfalls setze Q 0 auf 1<br />
N+1 Bit<br />
Addierer<br />
A n<br />
Akkumulator<br />
A n-1<br />
0<br />
A<br />
A 0<br />
Dividend Q<br />
Q n-1<br />
Quotient<br />
Setzen<br />
Addiere/<br />
Subtrahiere<br />
Divisor M<br />
Mn-1 M0 Q 0<br />
Steuer-<br />
logik