Registerautomat Ganzzhldivision mit Rest

**Dafen** · 16. 10. 2011, 16:49

Moin,

ich hab folgendes Problem:
Ich muss ein Modell einer Registermaschiene erstellen, welches die Ganzzahldivision mit Rest ermöglicht. (Für meine Facharbeit Klasse 13)

Ich habe mir in Java einen Simulator geschrieben, der die normalen Befehle unterstützt. (z.B ADD, STORE, CLOAD etc.)

Nur weiß ich nicht weiter bei der Division. So wie ich das Verstanden habe, kann eine Registermaschiene doch nur einen Register um eins erhöhen oder verringern und prüfen ob der Accumolator null ist, oder?

Kann mir jemand einen Ansatz geben oder am besten eine Folge von Befehlen, die diese Division beschreiben?

Beste Grüße,
Nick

**usagichan** · 16. 10. 2011, 19:07

Du kannst die Division mit der Schulmethode durchführen. Diese wird ja zurückgeführt auf die Subtraktion. Und auch die kannst du mit der Schulmethode implementieren. Im Binärsystem geht beides übrigens sehr viel einfacher als im Dezimalsystem.

**ronnie_10** · 16. 10. 2011, 20:27

Mein Vorschlag ist, dass du immer 2 abziehst, also 2 mal 1 abziehen , bis das Register null ist.

So in der Art wird das hoffentlich funktionieren.

Edit: usagican meint wohl das gleiche.