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.
Start<br />
Q�Dividend<br />
Count�0<br />
M�Divisor<br />
A�0<br />
Leftshift A,Q<br />
A�A-M<br />
A(n-1)=1?<br />
Leftshift A,Q<br />
A�A-M<br />
nein<br />
TI2 – <strong>ALU</strong>-3 - 7<br />
Nichtwiederherstellender <strong>Divisions</strong>algorithmus<br />
für Pos. Ganze Zahlen<br />
ja<br />
Leftshift A,Q<br />
A�A+M<br />
Count�Count+1<br />
Q(0)=A(n-1)<br />
ja<br />
ja<br />
Count=<br />
n-1?<br />
A(n-1)=1?<br />
A�A+M<br />
Stop<br />
nein<br />
Quotient in Q<br />
Rest in A<br />
nein