Mit Über- und Unterläufen rechnen

[Matze]

Hallo zusammen,

ich habe folgende simple Aufgabe vor mir liegen und komme einfach nicht aufs richtige Ergebnis:

Code:

unsigned int a, b;
unsigned long result;

b = 20000;
a = 50000;

result = 65536 + (b - a);

"unsigned int" ist 16 Bit groß, hat also einen Wertebereich von 0 - 65535. In der Klammer kommt es zum Unterlauf, da 20000 - 50000 negativ ist. Aber ich weiß nicht, wie man damit genau rechnet.

Wie groß hier ein long-Datentyp ist, weiß ich nicht, aber da sollte es nicht zu einem Überlauf kommen.

Könnt ihr mir sagen, wie man mit Unterläufen bzw. wenn es geht auch mit Überläufen rechnen kann?

Einfache Dinge wie 65535 + 1 = 0 bekomme ich hin, aber sobald das so große Zahlen sind, ist mir das zu komplex. *g*

Grüße

[Der.Kaktus]

Zitat:

Zitat von Matze

Hallo zusammen,

ich habe folgende simple Aufgabe vor mir liegen und komme einfach nicht aufs richtige Ergebnis:

Code:

unsigned int a, b;
unsigned long result;

b = 20000;
a = 50000;

result = 65536 + (b - a);

"unsigned int" ist 16 Bit groß, hat also einen Wertebereich von 0 - 65535. In der Klammer kommt es zum Unterlauf, da 20000 - 50000 negativ ist. Aber ich weiß nicht, wie man damit genau rechnet.

Wie groß hier ein long-Datentyp ist, weiß ich nicht, aber da sollte es nicht zu einem Überlauf kommen.

Könnt ihr mir sagen, wie man mit Unterläufen bzw. wenn es geht auch mit Überläufen rechnen kann?

Einfache Dinge wie 65535 + 1 = 0 bekomme ich hin, aber sobald das so große Zahlen sind, ist mir das zu komplex. *g*

Grüße

Hallo Matze,

unsigned int ist ein Datentyp in C++. niedrigster Wert: 0, höchster Wert: 4.294.967.295. Länge: 32 Bit. hilft Dir das?

[Matze]

Hallo Kaki,

nö. *g*

In meinem Fall ist ein "unsigned int" wie gesagt 16 Bit groß (Vorgabe, denn es geht um C und Mikrocontroller, doch das tut nichts zur Sache)

Laut deiner Theorie würde dann 20000 - 50000 = 0 ergeben, wenn ich's richtig verstanden habe. Somit sollte "result" den Wert 65536 haben.
Die Lösung ist jedoch 101072

Grüße

Edit: Es wäre übrigens sinnvoll, nicht den ganzen Beitrag zu zitieren, sondern nur relevantes. Sonst muss man so viel scrollen. ;)

[Angel4585]

ich würde ne if-Abfrage einbauen, und dann das kleiner von dem größeren abziehen

[Apollonius]

Du musst modulo 65536 rechnen: 20000 - 50000 = -30000 ist kongruent zu 35536. Danach geht es normal weiter.

[Angel4585]

[OT]

Zitat:

Zitat von Apollonius

Du musst modulo 65536 rechnen: 20000 - 50000 = -30000 ist kongruent zu 35536. Danach geht es normal weiter.

unge du bist erst 15 solche Wörter solltest du garnicht kennen :shock:
[/OT]

[Der.Kaktus]

Zitat:

Zitat von Matze

Hallo Kaki,
..
Edit: Es wäre übrigens sinnvoll, nicht den ganzen Beitrag zu zitieren, sondern nur relevantes. Sonst muss man so viel scrollen. ;)

werde mich dran halten..Danke ;-)..Sorry..war bei C++

[Matze]

Zitat:

Zitat von Angel4585

ich würde ne if-Abfrage einbauen, und dann das kleiner von dem größeren abziehen

Dazu sag ich jetzt lieber mal nichts. Es geht auf jedenfall ums schriftliche Rechnen. Und was hast du gegen Philips Antwort?
Ich finde die wirklich gut und weiß nun, dass ich zum negativen Wert den Maximalwert des Integers drauf addieren muss. Dankesehr. :thumb:

Grüße

Edit: ich hatte die falsche Person zitiert.

[Der.Kaktus]

Zitat:

Zitat von Angel4585

[OT]

Zitat:

Zitat von Apollonius

Du musst modulo 65536 rechnen: 20000 - 50000 = -30000 ist kongruent zu 35536. Danach geht es normal weiter.

unge du bist erst 15 solche Wörter solltest du garnicht kennen :shock:
[/OT]

Solche Kommentare

Zitat:

unge du bist erst 15 solche Wörter solltest du garnicht kennen :shock:

solltest Du unterlassen..es soll auch "Jugend" geben..die Ahnung hat *fg*

[Apollonius]

Zitat:

Zitat von Matze

...weiß nun, dass ich zum negativen Wert den Maximalwert des Integers drauf addieren muss.

Damit kommst du aber auch nur bei Subtraktion klar, bei Addition oder Multiplikation sieht es anders aus. Letztlich läuft es auf den mod-Operator hinaus: So lange 65538 addieren oder subtrahieren, bis die Zahl im geforderten Bereich ist.
Wenn du es mathematisch magst: Dein unsigned int ist ein Restklassenring.