Ein polyadisches Zahlensystem mit der Basis B ist ein Zahlensystem, in dem eine Zahl x nach Potenzen von B zerlegt wird.

Transkript

1 Zahlensysteme Definition: Ein polyadisches Zahlensystem mit der Basis B ist ein Zahlensystem, in dem eine Zahl x nach Potenzen von B zerlegt wird. In der Informatik spricht man auch von Stellenwertsystem, d.h. einem System zur Darstellung von Zahlen durch Ziffern, bei denen der Wert einer Ziffer von der Stelle abhängt, an welcher sie innerhalb der Zahl geschrieben ist. Beispiel: Dezimalsystem (mit der Basis 10) Wertigkeit der Stellen Zerlegung nach Potenzen der Basis 10: 1* * *10 +3*1 = Dualsystem Das Dualsystem (auch Binärsystem genannt) ist die Basis der heutigen Computer, da die elementaren Schalt- und Speicherelemente nur über zwei mögliche Zustände verfügen, im Allgemeinen EIN/AUS. Das Dualsystem ist ein polyadisches Zahlensystem zur Basis 2. Es verfügt über einen Vorrat von zwei Ziffern, 0 und 1. (Das uns vertraute Dezimalsystem verfügt über die zehn Ziffern, ) Beim Dualsystem steigt der Stellenwert einer Ziffer (Wertigkeit) von rechts nach links in Potenzen zur Basis 2 (beim Dezimalsystem in Potenzen zur Basis 10, siehe Beispiel oben). Zahlenbereich: In jedem polyadischen Zahlensystem hängt der darstellbare Zahlenbereich von der Anzahl der Stellen ab. Dies bedeutet allgemein: Dr.-Ing. K. Jäger-Hezel,

2 Mit N Binärstellen bzw. einer Bitfolge der Länge N können dargestellt werden: N = 4 Natürliche Zahlen (positive ganze Zahlen ohne Vorzeichen) von 0 bis 2 N -1 0 bis 15 Ganze Zahlen (positiv und negativ) zwischen -2 N-1 und 2 N und 7 Ein Intervall von reellen Zahlen mit begrenzter Genauigkeit Natürliche Zahlen (Länge 4 Bit): Dual dezimal Definition Bit und Byte : Bit: basic indissoluable information unit : In der Informationstheorie ist dies die kleinste Einheit für den Informationsgehalt einer Nachricht. o Mit 1 Bit lassen sich 2 1 = 2 Zustände darstellen Dr.-Ing. K. Jäger-Hezel,

3 Die Zusammenfassung von acht Bit heißt Byte. Dies ist die minimale Länge eines adressierbaren Datenworts. Der Rechner arbeitet immer mit Gruppen von Bits, entweder mit 8 Bits (1Byte), 16 Bits (2Byte), 32 Bits(4Byte) oder 64 Bits (8Byte), d.h. stets Vielfache von 8. Kilo, Mega, Giga Byte: 1 KByte enthält nicht 1000 Bytes sondern 2 10 gleich 1024 Bytes! 1 MByte enthält 1024x1024 = 2 20 Bytes. 1 GByte enthält 1024x1024x1024 = 2 30 Bytes. Beispiel: Gesucht Dezimaldarstellung der Dualzahl 10110? 1* *2 3 +1*2 2 +1*2 1 +0*2 0 = = 22 Gewichtsfaktoren der Stellen im Dualsystem: Beispiel: Gesucht Dualdarstellung der Dezimalzahl 1641? 1641 : 2 = 820 Rest 1 modulo heißt: 1641 mod 2 = : 2 = 410 Rest : 2 = 205 Rest : 2 = 102 Rest : 2 = 51 Rest 0 51 : 2 = 25 Rest 1 25 : 2 = 12 Rest 1 Dr.-Ing. K. Jäger-Hezel,

4 12 : 2 = 6 Rest 0 6 : 2 = 3 Rest 0 3 : 2 = 1 Rest 1 1: 2 = 0 Rest 1 Ergebnis: ( ) 2 Probe: = (1641) 10 Bedeutet: Zahl ist Dezimalzahl (Basis 10) 1.1 Dualzahlen mit Vorzeichen Das erste Bit (von links) wird als Vorzeichen Bit verwendet. Steht dort eine Null ist die Zahl positiv. Steht dort eine 1, also das komplementäre Bit zu 0, handelt es sich um eine negative Zahl. Dabei wird die Null als positive Zahl aufgefasst. Darstellbarer Bereich für 4 Dualstellen: Eine Stelle wird für das Vorzeichen Bit benötigt, d.h. es bleiben nur noch 3 Stellen und damit 2 3 = 8 Zahlen für den positiven Bereich und 8 Zahlen für den negativen (insgesamt 16). Da die Null als positive Zahl aufgefasst wird, ergibt sich eine Unsymmetrie: -8 bis -1 und 0 bis 7 Ganze Zahlen (Länge 4Bit): dual dezimal Dr.-Ing. K. Jäger-Hezel,

5 Komplementbildung: Die negative Dualzahl ergibt sich, indem man bei der entsprechend positiven Zahl stellenweise alle Nullen durch Eins ersetzt und umgekehrt ( d. h. alle Bits invertiert) und eine Eins dazuaddiert. Die gleiche Regel gilt bei Umwandlung von negativer nach positiver Zahl ( Wohldefiniertheit ). Bei 4 Dualstellen gibt es keine Bitfolge für +8. Die Komplementbildung von -8 liefert demzufolge wieder (1000) 2. (Gleiches gilt für die +16 bei 5 Dualstellen, siehe Zahlenring S. 11.) Achtung: Umwandeln einer Dualzahl in eine Dezimalzahl anhand der Gewichtsfaktoren gilt nur für positive Dualzahlen. Wenn die Dualzahl mit Vorzeichen zu interpretieren ist und an der ersten Binärstelle (von links) eine 1 hat, also negativ ist, muss diese zuerst durch Komplementbildung in die entsprechend positive Zahl (bzw. in ihren Betrag) konvertiert werden. Diese ist dann mit den Gewichtsfaktoren umzurechnen. Beispiel: Welchen Dezimalwert hat die mit Vorzeichen behaftete 5-Bit Dualzahl (10100) 2? Anhand der 1 an der ersten Stelle von links, handelt es sich um eine negative Dualzahl. Demnach muss diese vor Anwendung der Gewichtsfaktoren in die entsprechend positive Dualzahl umgewandelt werden. Komplementbildung und 1 addieren: *8 + 1*4 +0*2 + 0*1 = 12 Ergebnis: -12 Subtraktion zweier Dualzahlen: Die Substraktion wird stets als Addition des negativen Betrags durchgeführt: a b a + (-b) Beispiel: Gegeben 4-stellige Dualzahlen: a = b = invertieren: addieren: = -4 Dr.-Ing. K. Jäger-Hezel,

6 Beispiel: Gegeben 4-stellige Dualzahlen: a = b = (1)0000 = 0 Überlauf entfällt, da Zahl auf 4 Stellen beschränkt ist. Dr.-Ing. K. Jäger-Hezel,

7 2 Hexadezimalsystem Polyadisches Zahlensystem zur Basis 16. Es verfügt über einen Vorrat von 16 Hexziffern, 0 bis 9, A, B, C, D, E, F. Der Stellenwert einer Ziffer (Wertigkeit) von rechts nach links steigt in Potenzen zur Basis 16 (vgl. Gewichtsfaktoren). hexadezimal dual dezimal A B C D E F Die Zahl 16 ist mit 1er Hex-Stelle bzw. 4 Dualstellen nicht mehr darstellbar. Zusammenhang zwischen Dual- und Hexadezimalsystem: 4 Bits ( sog. Halb-Byte) werden einer Hex-Ziffer zugeordnet. Dadurch wird für den Menschen eine lange Folge von Nullen und Einsen übersichtlicher. Gewichtsfaktoren der Stellen im Hexadezimalsystem: Dr.-Ing. K. Jäger-Hezel,

8 Beispiel: Gesucht Dezimaldarstellung und Dualdarstellung für Hex-Zahl (9CB8) 16? Dezimaldarstellung: Gewichtfaktoren einsetzen 9* * *16 + 8*1 = (40120) 10 Dualdarstellung: 1.Möglichkeit: Sukzessive Division der Dezimalzahl durch : 2 = Rest : 2 = Rest : 2 = 5015 Rest : 2 = 2507 Rest : 2 = 1253 Rest : 2 = 626 Rest 1 626:2 = 313 Rest 0 usw. 2. Möglichkeit: Hexdezimal-Zahl direkt nach Dual umwandeln 9 C B 8 ( ) 2 Im Dualsystem werden 16 Binärstellen benötigt, im Hex-System ¼ der Stellen, d.h. 4 Stellen. Beispiel: Gegeben ist Dezimalzahl Geben sie die zugehörigen hex und binär Zahlen an :16 = 347 Rest : 16 = 21 Rest : 16 = 1 Rest 5 1 : 16 = 0 Rest 1 (1 5 B 3) 16 ( ) 2 Frage: Wie viele hex-stellen hat ein 16-bit Wort? Antwort: 16/4 = 4 Stellen Dr.-Ing. K. Jäger-Hezel,

9 Beispiel aus HTML: Die Hintergrundfarben in HTML- Dokumenten werden in hex Zahlen angegeben. Der sog. RGB-Wert ( Red Green Blue Anteil) einer Farbe ergibt sich aus einer 6-stelligen Hex-Zahl, jeweils 2 Stellen für einen Farbanteil. z.b. R G B # schwarz # ff ff ff weiß # ff rot # 00 ff 00 grün Es können auf diese Weise 16 6 verschiedene Farben codiert werden ( 2 24 ca. 16,7 Mio ). Dr.-Ing. K. Jäger-Hezel,

10 3 Oktalsystem Polyadisches Zahlensystem zur Basis 8. Es verfügt über einen Vorrat von 8 Ziffern, 0 bis 7. Der Stellenwert einer Ziffer (Wertigkeit) von rechts nach links steigt in Potenzen zur Basis 8 (vgl. Gewichtsfaktoren). Gewichtsfaktoren der Stellen im Oktalsystem: oktal dual dezimal Beispiel: (177) 8 in Dezimalzahl umwandeln. 1*64 + 7*8 + 7 = (127) 10 Probe: 127 : 8 = 15 Rest 7 15 : 8 = 1 Rest 7 1 : 8 = 0 Rest 1 ( ) 8 Dr.-Ing. K. Jäger-Hezel,

11 4 Zahlenring Dr.-Ing. K. Jäger-Hezel,