Benutzer-Werkzeuge

Webseiten-Werkzeuge


codierung:stellenwertsysteme:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen RevisionVorhergehende Überarbeitung
Nächste Überarbeitung
Vorhergehende Überarbeitung
codierung:stellenwertsysteme:start [2023/11/08 12:57] – [Aufgabe 3] Martin Pabstcodierung:stellenwertsysteme:start [2023/11/15 07:24] (aktuell) – [Das Hexadezimalsystem (Sechzehnersystem)] Martin Pabst
Zeile 24: Zeile 24:
  
 ===== Das Binärsystem (Zweiersystem) ===== ===== Das Binärsystem (Zweiersystem) =====
 +
 +<WRAP center round info 80%>
 +Die kleinste mögliche Basis des Stellenwertsystems ist die Zahl 2. Im **Zweiersystem (Binärsystem)** gibt es entsprechend nur die **Ziffern 0 und 1**. Es eignet sich daher hervorragend zur Darstellung von Zahlen im Computer, da dessen Arbeitsspeicher aus vielen kleinen Speicherzellen besteht, die nur zwei verschiedene Zustände annehmen können (meist handelt es sich um Kondensatoren, die geladen sind oder ungeladen). Die Wertigkeit der Stellen ist $1, 2, 4, 8, 16, 32, \ldots$.
 +</WRAP>
 +
 ==== Beispiel 1: Umwandlung vom Binärsystem ins Dezimalsystem ==== ==== Beispiel 1: Umwandlung vom Binärsystem ins Dezimalsystem ====
 Wandle die Zahl $11010_2$ ins Dezimalsystem um. \\  Wandle die Zahl $11010_2$ ins Dezimalsystem um. \\ 
Zeile 51: Zeile 56:
 [[.aufgabe1loesung:start|Lösung]] [[.aufgabe1loesung:start|Lösung]]
  
-===== Kurzer Exkurs: Der Modulo-Operator (%) ===== 
-<WRAP center round info 80%> 
-Damit wir den Algorithmus des folgenden Kapitels elegant aufschreiben und als Programm umsetzen können, benötigen wir den Modulo-Operator (Zeichen: %). Er ist nichts anderes als eine einfache Art aufzuschreiben, dass der Rest einer Division berechnet werden soll: 
-{{ :codierung:stellenwertsysteme:pasted:20231108-122412.png?400 }} 
-</WRAP> 
-==== Aufgabe 2: ==== 
-a) Berechne: 
-  * 32 % 7 =  
-  * 10 % 2 =  
-  * 58 % 3 =  
-  * 40 % 10 =  
-b) Welche Eigenschaft hat die Zahl $x \in \mathbb{Z}$ genau dann, wenn $x\ \%\ 5 = 0$ gilt? \\  
-c) Bestimme die Lösungsmenge der Gleichung $50\ \%\ x = 1$ 
- 
-[[.aufgabe2loesung:start|Lösung]] 
  
 ===== Umwandlung vom Dezimalsystem in andere Stellenwertsysteme (eleganter Algorithmus) ===== ===== Umwandlung vom Dezimalsystem in andere Stellenwertsysteme (eleganter Algorithmus) =====
Zeile 99: Zeile 89:
   * c) $71_{10} = ?_2$   * c) $71_{10} = ?_2$
  
 +[[.aufgabe3loesung:start|Lösung]]
 ===== Das Hexadezimalsystem (Sechzehnersystem) ===== ===== Das Hexadezimalsystem (Sechzehnersystem) =====
 <WRAP center round info 80%> <WRAP center round info 80%>
-Der Arbeitsspeicher eines Computers ist in einzelne Speicherzellen unterteilt, die jeweils nur den Wert $1$ oder $0$ speichern können. Man spricht von **1 Bit**. Jeweils 8 dieser Bits sind zu einem **Byte** zusammengefasst. Zur Speicherung ganzer Zahlen bietet sich daher das Binärsystem an. \\ \\ +Der **Arbeitsspeicher eines Computers** ist in einzelne Speicherzellen unterteilt, die jeweils nur den Wert $1$ oder $0$ speichern können. Man spricht von **1 Bit**. Jeweils 8 dieser Bits sind zu einem **Byte** zusammengefasst. Zur Speicherung ganzer Zahlen bietet sich daher das Binärsystem an. \\ \\ 
 Leider sind Binärzahlen  sehr lang und oft nicht durch einmal Hinsehen zu erfassen, z.B. die Zahl $1001110110110110_2$. Ihre Darstellung $40374$ ist leicht zu lesen, es ist aber nicht auf Anhieb klar, wie sie im Arbeitsspeicher abgelegt wird. Man verwendet daher in der Praxis oft das Hexadezimalsytem (Sechzehnersystem). Da die Basis dieses Stellenwertsystems 16 ist, benötigt man 16 verschiedene Ziffern. Man wählt: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, a, b, c, d, e und f. \\ \\  Leider sind Binärzahlen  sehr lang und oft nicht durch einmal Hinsehen zu erfassen, z.B. die Zahl $1001110110110110_2$. Ihre Darstellung $40374$ ist leicht zu lesen, es ist aber nicht auf Anhieb klar, wie sie im Arbeitsspeicher abgelegt wird. Man verwendet daher in der Praxis oft das Hexadezimalsytem (Sechzehnersystem). Da die Basis dieses Stellenwertsystems 16 ist, benötigt man 16 verschiedene Ziffern. Man wählt: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, a, b, c, d, e und f. \\ \\ 
 </WRAP> </WRAP>
Zeile 118: Zeile 108:
  
 ==== Aufgabe 4: ==== ==== Aufgabe 4: ====
 +Wandeln Sie um:
 +  * a) $49152_{10} = ?_{16}$
 +  * b) $30000_{10} = ?_{16}$
 +  * c) $3a_{16} = ?_{10}$
 +  * d) $a1b1_{16} = ?_{10}$
 +
 +[[.aufgabe4loesung:start|Lösung]]
 +===== Zusammenhang zwischen Binärsystem und Hexadezimalsystem =====
 +
 +<WRAP center round info 60%>
 +Je vier Stellen im Binärsystem entsprechen einer Stelle im Hexadezimalsystem, z.B: $10110010_2 = b2_{16}$, wobei $1011_2 = b_{16}$ und $0010_2 = 2_{16}$.
 +{{ :codierung:stellenwertsysteme:pasted:20231108-141424.png?500 }}
 +Zwei Stellen im Hexadezimalsystem belegen im Arbeitsspeicher also 8 **Bit** = 1 **Byte**.
 +</WRAP>
  
codierung/stellenwertsysteme/start.1699448248.txt.gz · Zuletzt geändert: 2023/11/08 12:57 von Martin Pabst

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki