Rike und Max sind nun wieder zu Hause. Sie treffen sich in Rikes Loft. Rike hat sich für die Bewohner ihrer virtuellen (hyperbolischen) Welt besondere Zahlensysteme ausgedacht. Da sieht man einer Zahl nicht mehr so einfach ihren Wert an. Außerdem hat jede Stadt in Hyperland ihre eigene Währung. So braucht zum Umrechnen einen kleinen Rechner oder ein Smartphone. Max soll das jetzt mal austesten.
Max Hi, Rike, wenn ich das austesten soll, muss ich das erstmal verstehen.
Binärsystem
Rike Okay. Erinnerst Du Dich an das Binärsystem?
Max Okay, kenne ich.
Rike Da haben wir die Basis 2
und jede Zahl kannst Du als Summe
schreiben. Die sind dann die Ziffern aus dem Alphabet
und man kann dann mit der Basis 2 darstellen, indem man nur die Ziffern
schreibt, mit der größten beginnend:
Max Okay, Rike, das hatte ich vor laaaanger Zeit, mach doch mal ein einfaches Beispiel!
Rike Lass uns 256 nehmen, das ist eine Zweierpotenz,…
Max …, stimmt,
Rike Richtig, das schreibst Du also als Summe:
Max Okay, ich erinnere mich.
Algorithmus
Rike Ich habe noch ein anderes Verfahren gefunden, um diese auszurechen. Das geht so: Du teilst 256 durch die Basis 2 und ermittelst den Rest:
Max Okay.
Rike Dieser Rest 0 ist die letzte Ziffer der Binärdarstellung, also
Max Okay.
Rike Jetzt nimmst Du den Rest und ziehst ihn von der Ausgangszahl ab, teilst das durch die Basis 2 und erhälst
Für berechnest Du wieder den Rest bei der Division durch 2:
Max Das ist 0.
Rike Stimmt, das wird dann
Max Gut.
Rike Das machst Du so weiter, bis der Quotient gleich dem Rest
ist:
Max Na, gut. Ist vielleicht ein Verfahren, was Du gut programmieren kannst, aber die Binärdarstellung ist nicht neu.
Rike Das stimmt, das gibt‘s schon sehr lange. In meinem Spiel aber soll das so eine Art Parallelwelt sein. Die Leute in den verschiedenen Städten sind sehr eigenwillig und jede Stadt hat ihre eigene Währung. Das muss natürlich was ganz anderes sein als wir das kennen. In der Mitte von Hyperland ist es am einfachsten; die Leute sind ärmer dran. Am Hyperlandrand haben die Leute viel mehr Geld und rechnen in anderen Größenordnungen.
Max Hmm.
Negative Basis
Rike Die erste Idee ist, das jetzt die Basis negativ ist.
Du kannst nämlich jede Zahl auch als Summe der folgenden Art schreiben:
und
Dann sind die Ziffern aus dem Alphabet:
Max Kann ich mir schwer vorstellen.
Beispiel mit q=-2
Rike Der Stadt in der Hyperlandmitte habe ich die Basis
gegeben. Lass uns dasselbe Beispiel noch mal mit zur Basis -2 rechnen.
Max Gut.
Rike Das geht so:
also
Dann
usw.
…
Max Okay, ist nicht
Rike Ja, richtig.
Max Also kriegst Du
Rike Stimmt.
Max Wozu brauchst Du denn dieses negative Binärsystem?
Negative Zahlen
Rike Damit kann ich auch negative ganze Zahlen "negativ binär" ohne Minuszeichen ausdrücken.
Max Was? Wie geht das? Mach doch mal ein Beispiel! Nimm doch mal
Rike Okay! ermitteln wir wieder als Rest bei der Division von
durch 2:
Fertig!
Max Hey! Da sieht man nicht so leicht, ob man Schulden hat!
Rike Doch, das lernen die Hyperlandkinder in der 1. Klasse!
***
Übungsaufgaben
- Schreibe den Formalismus zur Berechnung der
für
auf!
- Berechne für
die Darstellung zur Basis
und
- Wie erkennt man, ob eine Zahl negativ ist?
Lösungen
bis
Für
haben wir das Alphabet
was wir wie üblicherweise mit
identifizieren.
ist ungerade.