Grundlagen der Informatik

Transkript

1 Mag. Christian Gürtler Programmierung Grundlagen der Informatik 2011

2 Inhaltsverzeichnis I. Allgemeines 3 1. Zahlensysteme ganze Zahlen Umrechnungen gebrochene Zahlen negative Zahlen

3 Teil I. Allgemeines 3

4 1 Zahlensysteme Das Dezimalsystem mit der Basis 10 ist nur für den Menschen interessant, in der Informatik spielen aber andere Zahlensysteme eine Rolle. Dualsystem (Binärsystem): Basis 2, daher gibt es nur 2 Zustände (2 Bits, 0 und 1) Oktalsystem: Basis 8; zur besseren Übersicht sind je 3 Bit zusammengefasst. Hier werden die Ziffern 0 bis 7 (in Summe 8 Ziffern) verwendet. Hexadezimalsystem: Basis 16; 4 Bit sind zusammengefasst 1.1. ganze Zahlen Beispiel einer Umrechnung einer Dezimalzahl in die jeweiligen Zahlensysteme. Dabei wird jeweils dividiert: Dualsystem: soll umgerechnet werden. (12 bedeutet ja bedeutet beispielsweise ): 12 : 2 = : 2 = : 2 = : 2 = 0 1 Tabelle 1.1.: Dualsystem Die Ziffern des en s ergeben die Binärzahl (1100), wobei die unterste Ziffer an die linke Stelle geschrieben wird. Die Kontrolle sieht so aus: 1100 = Oktalsystem: Es soll wieder die ins Oktalsystem umgerechnet werden, wobei jetzt die Basis 8 gilt. 4

5 1. Zahlensysteme 1.1. ganze Zahlen 12 : 8 = : 8 = 0 1 Tabelle 1.2.: Oktalsystem Also ist umgerechnet Die Kontrolle wieder wie vorher: 14 8 = Dies Oktalzahl kann auch durch Zusammenfassen 3er Bits aus einer Binärzahl errechnet werden ist ja binär 1100; wenn die rechten 3 Bit zusammengefasst werden ergibt das 4 (100), mit der linken 1 ergibt sich 14. Hexadezimalsystem: Hier wird die Basis 16 verwendet, oder bei einer Binärzahl werden jeweils 4 Bit zusammengefasst. Hier werden die Ziffern 0 bis 9 verwendet, für 10 bis 15 werden Buchstaben eingesetzt (A für 10, B für 11 usw.). Es soll wieder die ins Hexadezimalsystem umgerechnet werden, wobei jetzt die Basis 16 gilt. 12 : 16 = 0 12 C Tabelle 1.3.: Oktalsystem Hier wirdersichtlich, warum nicht 12 sonderncist, weil = = Übung: Wandle folgende Zahlen um: ins Binärsystem ins Hexadezimalsystem ins Hexadezimalsystem ABBA 16 ins Oktalsystem Umrechnungen Umrechnen einer Binärzahl in die Dezimalzahl ist von rechts nach links gelesen also ist analog als Umrechnen von Dezimal nach Oktal: Variante 1: 5

6 1. Zahlensysteme 1.1. ganze Zahlen 255 : 8 = : 8 = : 8 = 0 3 Tabelle 1.4.: Oktalsystem Variante 2 (umrechnen nach binär und dann 3er-Gruppen bilden, indem 3 Bit zusammengefasst werden. Warum 3? Weil 2 3 = 8) 255 : 2 = : 2 = : 2 = : 2 = : 2 = : 2 = : 2 = : 2 = 0 1 Tabelle 1.5.: Binärsystem Es werden von rechts beginnend 3er-Gruppen gebildet und diese ausgerechnet ergibt 377. Erklärung: 11 =( ) = =( ) = =( ) = 7 Umrechnen dezimal nach hexadezimal Variante 1: (dividieren durch 16) 255 : 16 = F 15 : 16 = 0 15 F Tabelle 1.6.: Hexadezimalsystem 6

7 1. Zahlensysteme 1.2. gebrochene Zahlen Variante 2: umrechnen nach binär und dann 4er-Gruppen (2 4 = 16) bilden 255 : 2 = : 2 = : 2 = : 2 = : 2 = : 2 = : 2 = : 2 = 0 1 Tabelle 1.7.: Binärsystem ergibt FF 1111 =( ) = =( ) = 15 und weil 15 im Hexadezimalsystem F ist, ist FF 16 Umrechnen von Hexadezimal nach Dezimal ABBA = Gegenprobe: : 16 = A 2747 : 16 = B 171 : 16 = B 10 : 16 = 0 10 A Tabelle 1.8.: Hexadezimalsystem 1.2. gebrochene Zahlen Das Umwandeln von gebrochenen Zahlen erfolgt folgendermaßen: Hier wird nicht durch 2 dividiert sondern mit 2 multipliziert und der Überlauf(Ziffer links vom Komma) ergibt die Binärzahl. Beispiel an Hand von

8 1. Zahlensysteme 1.3. negative Zahlen = = = = = = 0 0 Überlauf Tabelle 1.9.: gebrochene Zahlen Also ergibt umgerechnet Die Gegenprobe ergibt sich aus Zahlen mit Vor- und Nachkommastellen müssen jeweils getrennt behandelt werden. Problematisch wird es bei gebrochenen Zahlen, die bei der Umrechnung unendlich weiterlaufen würden, wie hier am Beispiel = = = = = = Überlauf. Tabelle 1.10.: gebrochene Zahlen Es hängt davon ab, wie viele Bits für Nachkommastellen bei der Umrechnung zur Verfügung stehen, generell ist aber ein Genauigkeitsverlust hinzunehmen negative Zahlen Für die Darstellung negativer Zahlen wird das sogenannte Zweierkomplement verwendet. Das erste Bit wird für das Vorzeichen verwendet, die restlichen 3 Bits für die Zahl. Angenommen, es werden 4 Bit für die Darstellung verwendet, so ist die kleinste darstellbare Zahl 8 (errechnet aus ), wobei die 4 für die Anzahl der Bits steht. Die größte Zahl ist 7 (errechnet aus ). Wie erfolgt die Bildung des Zweierkomplements? ➀ ist erstes Bit eine 1, dann ist die Zahl negativ ➁ danach jedes Bit invertieren ➂ danach 1 addieren 8

9 1. Zahlensysteme 1.3. negative Zahlen Beispiel einer Zahl mit 4 Bit ( 5) ➀ 5 ist 0101 ➁ invertiert: 1010 ➂ plus 1: 1011 Der Vorteil des Zweierkomplements liegt darin, dass ein Rechner keine Subtraktion beherrschen muss, er kann einfach mit negativen Zahlen addieren. Allerdings muss hier die korrekte Anzahl Bits verwendet werden, sonst kann es zu einem Pufferüberlauf kommen. Zum Beispiel ist 10 nicht mit 4 Bit darstellbar: dazu allerdings mit 5 Bit dazu Angenommen, es soll 2 4 ausgerechnet werden, so rechnet der Computer 2+( 4) Was ist nun 1110? Hier wird das Zweierkomplement retour durchgeführt: invertiert aber 2, da ja das erste Bit negativ war. 9

10 Index B Bit...4 P Pufferüberlauf...9 Z Zahlensysteme... 4 Binärsystem...4 Dualsystem... 4 Hexadezimalsystem... 4 Oktalsystem... 4 Zweierkomplement