Informatiker Board | Theoretische Informatik | Representation im Zweierkomplement

Informatiker Board » Themengebiete » Theoretische Informatik » Representation im Zweierkomplement

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Representation im Zweierkomplement

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

marie m
Eroberer

Dabei seit: 08.06.2013
Beiträge: 57

Representation im Zweierkomplement

Zitatantwort auf diesen Beitrag erstellen

Hallo,

ich will ein MIMA-Programm schreiben, das den Wert $[latex]2^{23}-24[/latex]$ in Speicherzelle y ablegt.

Ich habe folgendes gemacht:
Es gilt für jedes $[latex]n\in \mathbb{N}_0[/latex]$ dass $[latex]2^{n+1}=2\cdot 2^n=2^n+2^n[/latex]$ .
Also haben wir folgendes:
$[latex]2^1=2^0+2^0=1+1 \\ 2^2=2^1+2^1=(1+1)+(1+1) \\ 2^3=2^2+2^2=[(1+1)+(1+1)]+[(1+1)+(1+1)] \\ \text{usw}[/latex]$

Ausserdem haben wir dass $[latex]24=2^3\cdot 3=2^3+2^3+2^3[/latex]$ .

Um den Wert $[latex]2^{23}-24[/latex]$ in der Speicherzelle y abzulegen initialisieren wir den Wert bei y mit 1 und wir wiederholen 23-mal, dass wir den Wert bei y mit sich selbst addieren und das Ergebnis bei y ablegen. Dann berechnen wir das [latex]2^3[/latex]

mit der gleichen Methode, dann das Inverse, [latex]-2^3[/latex]

, und dann addieren wir das Ergebnis 3-mal mit den Wert von y.

Ist die Idee richtig?

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von marie m: 22.12.2016 00:56.

21.12.2016 09:48

Nehmen Sie marie m in Ihre Freundesliste auf

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Theoretische Informatik » Representation im Zweierkomplement