Repräsentation von Daten: Binär-, Oktal- u. Hexadezimalcodierung von ganzen und rationalen Zahlen

Größe: px
Ab Seite anzeigen:

Download "Repräsentation von Daten: Binär-, Oktal- u. Hexadezimalcodierung von ganzen und rationalen Zahlen"

Transkript

1 Großübung 1: Zahlensysteme Repräsentation von Daten: Binär-, Oktal- u. Hexadezimalcodierung von ganzen und rationalen Zahlen Lehrender: Dr. Klaus Richter, Institut für Informatik; Inhalt der 1. Großübung: Großübung zu Kapitel 2 der Vorlesung und (als Vorgriff) zu Teilen von Kapitel 3 der Vorlesung (stets mit Vorlesungsfolien vergleichen) Kurzer Ausblick: Ganze Oktal-/Hexadezimalzahlen in Python 1 1) Positionssysteme bei natürlichen Zahlen (0,1,2,...) - Allgemein für Positionssysteme Ein Positionssystem mit der Basis B ist ein Zahlensystem, in dem eine Zahl x nach Potenzen von B zerlegt wird. Eine natürliche Zahl n wird durch folgende Summe dargestellt: 2

2 1.1 Dezimalsystem (bekannt!) - Übliches Zahlensystem beim praktischen Rechnen (10 Finger) - Basis: B = 10 - Dezimalzahlen: Folgen der 10 Grundziffern 0, 1, 2,..., 9 - Positionssystem (Stellenwertsystem): Stellung der Ziffer in Zahl entspricht Potenz von 10 (Stellenwert) - Beispiel: = 8* * * * Bekannt: Addition, Subtraktion, Multiplikation, Division im Dezimalsystem Binärsystem (Dualsystem) - Dezimalsystem im Computer technisch schwer zu realisieren - Repräsentation von Daten in Computern durch zwei Zustände 0, 1 z.b.: Relais: 2 diskrete Zustände (geschlossen / offen) Halbleiter mit stetiger Kennlinie: 2 Spannungswerte mit genügendem Abstand - Außerdem: Einfache Arithmetik im Dualsystem (vor allem Subtraktion) - Deshalb: Binärsystem mit Basis B = 2 - Binärzahlen: Folgen der 2 Grundziffern 0, 1 - Positionssystem (Stellenwertsystem): Stellung der Ziffer in Zahl entspricht Potenz von 2 (Stellenwert) Beispiel: = 1* * * *2 0 = = ( Primitive Konvertierung ins Dezimalsystem (besser: siehe 1.4)) 4

3 Fortsetzung: Binärsystem (Dualsystem) bit, Byte, Kilo-, Mega-, Gigabyte... - Alle Zeichen werden im Computer binär codiert, d.h. als Folgen von binären Zeichen (Binärzeichen; engl.: binary digit bit) - bit... kleinste Informationseinheit für rechnerinterne Darstellung - 1 Byte = 8 bit (Hauptspeicher im Computer: byteweise adressiert) 1 KByte = 2 10 Byte = Byte 1 MByte = 2 20 Byte = 1024*1024 Byte = Byte 1 GByte = 2 30 Byte = 1024*1024*1024 Byte = Byte usw Oktal- und Hexadezimalsystem - Binärdarstellung führt auf sehr lange Zahlen - Einfache kürzere Darstellung mittels Oktal- und Hexadezimalsystem (bessere Lesbarkeit, höhere Informationsdichte) a) Oktalsystem - Basis: B=8 (enge Beziehung zum Binärsystem: 8 = 2 3!!) - Oktalzahlen: Folgen der 8 Grundziffern 0, 1, 2,..., 7 - Stellung der Ziffer in Zahl entspricht Potenz von 8 (Stellenwert) - Beispiel: = 3* * *8 0 = 3* *1 = ( Primitive Konvertierung ins Dezimalsystem (besser: siehe 1.4)) 6

4 Fortsetzung: Oktal- und Hexadezimalsystem b) Hexadezimalsystem - Basis: B=16 (enge Beziehung zum Binärsystem: 16 = 2 4 ) - Hexadezimalzahlen: Folgen der 16 Grundziffern 0, 1, 2,...,9, A, B, C, D, E, F (A... Kürzel für Ziffer 10,..., F... Kürzel für Ziffer 15 ) - Stellung der Ziffer in Zahl entspricht Potenz von 16 (Stellenwert) - Beispiel: A08 16 = 10* * *16 0 = 10* *16 + 8*1 = ( Primitive Konvertierung ins Dezimalsystem (besser: siehe 1.4)) 7 Fortsetzung: Oktal- und Hexadezimalsystem - Wichtig: Gefühl für andere Zahlensysteme entwickeln! Beispiel 1: Größte Zahl mit 4 Ziffern in verschiedenen Zahlensystemen Allgemein für Zahlensystem mit Basis B: 4-mal höchste Ziffer (B-1), Wert dieser Zahl = B 4-1 Dezimalsystem (klar): (= ) Dualsystem: (= = 15) Oktalsystem: (= = = 4095) Hexadezimalsystem: FFFF 16 (= = = 65535) Beispiel 2: Feiern Sie runde Geburtstage in verschiedenen Zahlensystemen! etwa: 25. Geburtstag: Geburtstag ( = 5 2 ) 27. Geburtstag: Geburtstag ( = 3 3 ) Rundester Geburtstag, den ein normaler Mensch erreichen kann: 64. Geburtstag: Geburtstag ( = 2 6 )!!! = Geburtstag ( = 4 3 ) = Geburtstag ( = 8 2 ) 8

5 Fortsetzung: Oktal- und Hexadezimalsystem c) Konvertierung vom Dual- ins Oktal- bzw. Hexadezimalsystem - Konvertierung Dualsystem Oktalsystem: Von rechts beginnend jeweils Dreiergruppen (Dualtriaden) konvertieren - Beispiel: Dualzahl Dualzahl: Oktalzahl: Konvertierung Dualsystem Hexadezimalsystem: Von rechts beginnend jeweils Vierergruppen (Dualtetraden, Halbbytes) konvertieren - Beispiel: Dualzahl (wie oben) Dualzahl: Hexadezimalzahl: D F 9 Fortsetzung: Oktal- und Hexadezimalsystem Übungsaufgabe für Hörsaal: Füllen Sie die leeren Felder aus (Konvertierung). Dualzahl Oktalzahl Dezimalzahl Hexadezimalzahl ??? = 360 8??? = ??? = 9A 16 10

6 Fortsetzung: Oktal- und Hexadezimalsystem Lösung: Dualzahl Oktalzahl Dezimalzahl Hexadezimalzahl = = = 5E = = = F = = = 7D = = = 9A Konvertieren von beliebigen Systemen ins Dezimalsystem mittels Hornerschema (vgl. Vorlesung 2) Eine in einem Positionssystem mit der Basis B dargestellte natürliche Zahl n mit N Stellen (siehe Folie 2) : N 1 i n = b i * B i= 0 lässt sich mittels Hornerschema wie folgt darstellen (vgl. Vorlesung): n In dieser Weise können Konvertierungen in das Dezimalsystem einfacher als vorn durchgeführt werden (vor allem größere Zahlen). Bemerkung: Die in 1.2 und 1.3 demonstrierte Primitive Konvertierung ins Dezimalsystem ist natürlich prinzipiell immer möglich. Beispiele: = ((1 * ) * ) * = (geht also auch) = ((1 * 8 + 5) * 8 + 7) * = B9 16 = (2 * ) * = = bn 1 * B+ bn 2)* B+ bn 3)* B b1 )* B+ (...(( b 0 12

7 1.5 Konvertieren vom Dezimalsystem in beliebige Systeme (umgekehrte Konvertierungsrichtung gegenüber 1.4) (vgl. Vorlesung 2) Aufg.: Konvertierung einer natürl. Dezimalzahl x in ein System mit Basis B Algorithmus dafür: Schritt 1: Bilde x : B = y Rest z mit y... ganzzahliges Div.-resultat, z... ganzzahliger Divisionsrest. Schritt 2: - Falls y 0: Mache y zum neuen x und setze wieder mit Schritt 1 fort ( Schleife ) - Sonst (d.h. falls y = 0 ): Ende des Algorithmus. Die Divisionsreste z bilden - von unten nach oben gelesen die gesuchte Zahl mit der Basis B. Mit einfachen Worten: Fortgesetzte Division von x durch B bis das ganzzahlige Divisionsresultat gleich Null ist. 13 Fortsetzung: Konvertieren vom Dezimalsystem in beliebige Systeme Beispiel 1: Konvertiere ins Dualsystem (x=42, B=2) x B y z 42 : 2 = 21 Rest: 0 21 : 2 = 10 Rest: 1 10 : 2 = 5 Rest: 0 5 : 2 = 2 Rest: 1 2 : 2 = 1 Rest: 0 1 : 2 = 0 Rest: 1 Resultat: = Beispiel 2: Konvertiere ins Hexadezimalsystem (x=322, B=16) x B y z 332 : 16 = 20 Rest: : 16 = 1 Rest: 4 1 : 16 = 0 Rest: 1 Resultat: = 14C 16 Beispiel 3: Konvertiere ins Oktalsystem (x=183, B=8) x B y z 183 : 8 = 22 Rest: 7 22 : 8 = 2 Rest: 6 2 : 8 = 0 Rest: 2 Resultat: =

8 1.6 Grundrechenoperationen (+-*/) im Dualsystem a) Addition - Rechenregeln für Addition zweier Binärziffern: Beispiele: = = = = 0 (Übertrag 1) = 1 (Übertrag 1) (Die rote 1 ist ein Übertrag) binär: dezimal: Übertrag: = binär: dezimal: Übertrag: = Entsprechend kann man Oktal-, Hexadezimalzahlen usw. addieren hexadezimal: dezimal: 5 F B Übertrag: 1 1 = E oktal: dezimal: Übertrag: = Fortsetzung: Grundrechenoperationen (+-*/) im Dualsystem b) Negative Zahlen und Subtraktion im Dualsystem - Natürlich kann man praktisch in jedem anderen Zahlensystem entsprechend dem Dezimalsystem subtrahieren (siehe Addition) - Aber: Im Computer wird Subtraktion auf Addition zurückgeführt Prinzip: a b = a + b k, wobei b k Komplement zu b ist - zwei Arten von Komplement für Zahlensystem mit Basis B: -- B-Komplement (rechentechnisch leichter realisierbar) -- (B-1)-Komplement (siehe Vorlesung!) Das Zweier-Komplement im Dualsystem (B-Kompl. mit B=2): - feste Stellenanzahl s (im Computer: in der Regel Vielfache von 8 bit (1 Byte)) im Folgenden wegen Einfachheit: s = 8 bit (1 Byte) - Festlegung: bit mit höchstem Stellenwert (MSB... Most Signifikant Bit) bestimmt Vorzeichen: wenn dort 1 Zahl ist negativ ( <0) wenn dort 0 Zahl ist positiv (>=0) 16

9 Fortsetzung: Das Zweier-Komplement für Dualzahlen - pos. Zahlenbereich darf MSB nicht mit umfassen, d.h. pos. Zahlenbereich: 0, 1,..., 2 s-1-1 (s-te Stelle ist MSB!) - Eine negative Zahl n ist Zweierkomplement von n - Bildung des Zweierkomplements von n (vgl. Vorlesung): (1) Zahl n bitweise invertieren (Stellenkomplement, d.h. 0 1, 1 0) (2) Zur erhaltenen Zahl wird 1 addiert - Man erhält: Pos. Zahlenbereich: 0, 1,..., 127 (=2 7-1) Neg. Zahlenbereich: -128 (=-2 7 ), -127,..., -1 (keine Null!) pos. Zahlenbereich neg. Zahlenbereich: = = = = = = Fortsetzung: Das Zweier-Komplement für Dualzahlen - Subtraktion nun gemäß a b = a + b k, wobei b k Zweier-Komplement zu b ist - Beispiel 1: Berechne (1) Zweierkomplement zu 17: Stellenkomplement von Zweierkomplement von 17 (2) Addition: 12 + (Zweierkomplement von 17) Ergebnis (MSB=1 Ergebnis negativ) (3) Den Betrag des Resultats als normale Dualzahl erhält man als Zweierkomplement des obigen Ergebnisses (Vorz. bekannt): Stellenkomplement des Ergebnisses (Betrag) Ergebnis: = -5 für den Computer ist diese Berechnung der Subtraktion sehr einfach 18

10 Fortsetzung: Das Zweier-Komplement für Dualzahlen - Beispiel 2: Berechne 7 4 (zunächst auf Papier im Hörsaal) (1) Zweierkomplement zu 4: Stellenkomplement von Zweierkomplement von 4 (2) Addition: 7 + (Zweierkomplement von 4) Ergebnis (MSB=0 positiv) 7 4 = 3 Im Beispiel gibt es einen Überlauf 1 in die nicht vorhandene 9. Stelle (s+1). Wenn das Resultat im darstellbaren Bereich -128, -127,..., +127 für s=8 liegt, dann kann dieser Überlauf vernachlässigt werden. Liegt das Ergebnis aber außerhalb des darstellbaren Bereichs, so ist das Resultat falsch (s. Beispiel in Vorlesung; ist beim Computer zu beachten) 19 Fortsetzung: Grundrechenoperationen (+-*/) im Dualsystem c) Multiplikation und Division im Dualsystem - Natürlich kann man praktisch in jedem anderen Zahlensystem entsprechend dem Dezimalsystem multiplizieren und dividieren. - Aber: Im Computer wird Multiplikation bzw. Division durch Kombination von Verschieben (Shift) und wiederholter Addition bzw. Subtraktion (durch Addition mit Komplement!) erreicht - Zu Verschieben: Multiplikation einer Dualzahl mit einer Zweierpotenz 2 k entspricht einem Verschieben der Zahl um k Stellen nach links (entspricht im Dezimalsystem einer Multiplikation mit 10 k ) Beispiel 1 (im Dualsystem): *100 = k=2 Verschieben um 2 Stellen nach links (dieses Beispiel im Dezimalsystem: 23 * 4 = 92 ) Entsprechend: Verschieben in anderen Zahlensystemen Beispiel 2 (im Hexadezimalsystem): A * 1000 = A000 Multiplikation mit 16 3 Verschieben um 3 Stellen (dieses Beispiel im Dezimalsystem: 10 * 4096 = 40960) 20

11 2) Konvertierung gebrochener Zahlen zwischen Zahlensystemen (Vorgriff auf Teile der 3. Vorlesung) 2.1) Konvertierung echt gebrochener positiver Zahlen beliebiger Zahlensysteme ins Dezimalsystem - Echt gebrochene positive Zahl n (0<=n<1) mit Basis B: 1 i= M n = b i * B - Konvertierung wieder mit Hilfe des Hornerschemas (vgl. 1.4): n = (...( b M * + b M + 1)* + b M + 2)* b 2 )* + b 1)* B B B B B i 21 Fortsetzung: Konvertierung gebrochener Zahlen Beispiel 1: Zu konvertierende Dualzahl: (M=4; b -1 =1, b -2 =0, b -3 =1, b -4 =1) Konvertierung ins Dezimalsystem: = (((1* + 1)* + 0)* + 1)* = Natürlich auch primitive Konvertierung gemäß 1.2 möglich: = 1* * * *2-4 = 1/ /8 + 1/16 = 11/16 = Beispiel 2: Zu konvertierende Oktalzahl: (M=2; b -1 =6, b -2 =3) Konvertierung ins Dezimalsystem: = (3* + 6)* = = Primitive Konvertierung: = 6* *8-2 = 6/8 + 3/64 = 51/64 =

12 Fortsetzung: Konvertierung gebrochener Zahlen 2.2) Konvertierung echt gebrochener positiver Dezimalzahlen x in beliebige Zahlensysteme mit Basis B Algorithmus dafür: (klar: Resultat ist echt gebrochen, d.h. beginnt mit 0. ) Schritt 1: Bilde x * B = y Überlauf z wobei y... echt gebrochener Produktanteil, z... ganzzahliger Produktanteil. Schritt 2: - Falls y 0.0: Mache y zum neuen x und setze danach mit Schritt 1 fort - Sonst (d.h. falls y = 0.0) : ( Schleife ) Ende des Algorithmus. Die ermittelten Überläufe bilden von oben nach unten gelesen die Nachkommastellen der gesuchten Zahl. Mit einfachen Worten: Fortgesetzte Multiplikation von x mit B bis der Nachkommaanteil des Produkts gleich 0 ist. 23 Fortsetzung: Konvertierung echt gebrochener pos. Dezimalzahlen x Beispiel 1: Konvertierung von ins Dualsystem (B=2) x B y z * 2 = Überlauf: * 2 = 0.75 Überlauf: 0 Resultat: = * 2 = 0.5 Überlauf: 1 (vgl. Folie 22) 0.5 * 2 = 0.0 Überlauf: 1 Beispiel 2: Konvertierung von ins Oktalsystem (B=8) x B y z * 8 = Überlauf: * 8 = 0.0 Überlauf: 3 Resultat: = (vgl. Folie 22) 2.3) Konvertierung unecht gebrochener positiver Zahlen Vorgehen: ganzzahligen Anteil sowie echt gebrochenen Anteil der Zahl getrennt voneinander konvertieren (die jeweiligen Methoden dafür wurden vorn erläutert) und dann zusammensetzen. 24

13 Fortsetzung: Konvertierung unecht gebrochener positiver Zahlen a) Konvertierung unecht gebrochener positiver Dezimalzahlen in andere Zahlensysteme Beispiel: Konvertierung von ins Dualsystem Ganzzahliger Anteil: = : 2 = 23 Rest: 0 23 : 2 = 11 Rest: 1 11 : 2 = 5 Rest: 1 5 : 2 = 2 Rest: 1 2 : 2 = 1 Rest: 0 1 : 2 = 0 Rest: 1 Echt gebrochener Anteil: = * 2 = Überlauf: * 2 = 0.5 Überlauf: * 2 = 0.0 Überlauf: 1 Resultat der Aufgabe durch Zusammensetzen der beiden Anteile: = Fortsetzung: Konvertierung unecht gebrochener positiver Zahlen b) Konvertierung unecht gebrochener positiver Zahlen beliebiger Systeme mit Basis B ins Dezimalsystem Beispiel: Konvertierung von ins Dezimalsystem (vgl. vorhergehende Folie) Ganzzahliger Anteil: = = ((((1 * 2 + 0)* 2 + 1) * 2 + 1) * 2 + 1) * = Echt gebrochener Anteil: = ((1* + 1)* + 0)* = Resultat der Aufgabe durch Zusammensetzen der beiden Anteile: =

14 3) Ganze Oktal- und Hexadezimalzahlen in Python - Kurzerklärungen zum ganzzahligen Python-Datentyp int : (1) Computer verarbeiten Daten (Objekte). Daten besitzen Typ und Wert. Ein Datentyp ist (grob gesagt) ein festgelegter Wertebereich, aus denen die Daten Werte annehmen können. Für jeden Typ sind zugelassene Operatoren und deren Wirkung erklärt. (2) Der Typ int (ganze Zahlen) in Python (mehr dazu: Vorlesung): z.b. 1, 2, 5, -100,... (hier: Dezimalzahlen!) Python kennt aber auch ganze oktale Zahlen (beginnen mit 0, d.h. Null): z.b. 032, 0711,... und ganze hexadezimale Zahlen (beginnen mit 0x): z.b 0x3A, 0x5c4,... Mit ganzen oktalen u. hexadezimalen Zahlen kann man in Python z.b. addieren (+), subtrahieren (-), multiplizieren (*) und dividieren (/). Das jeweilige Resultat ist (wie die Operanden) ebenfalls ganzzahlig. Division ergibt also den ganzzahligen Anteil des Divisionsresultats. Den Divisionsrest erhält man mit dem Operator % Bemerkung: Python kennt keine binären ganzen Zahlen 27 Fortsetzung: Ganze Oktal- u. Hexadezimalzahlen in Python - Arbeit im interaktiven Modus des Python-Interpreters: Arithmetischen Ausdruck nach Prompt >>> eingeben; danach ENTER Die Resultatausgabe erfolgt stets im Dezimalsystem Kommentar nach # wird von Python nicht ausgewertet >>> 011 #Ausgabe der Oktalzahl 011 als Dezimalzahl <ENTER> 9 >>> 0x1F #oder: 0x1f; Ausgabe der Hexadezimalzahl 0x1F als Dezimalzahl 31 >>> 0x1f-0x3 #Subtraktion zweier Hexadezimalzahlen 28 >>> #Addition zweier Oktalzahlen 8 >>> 0xA*0x10 #Multiplikation zweier Hexadezimalzahlen 160 >>> 0x15c/0xa1 #Division zweier Hexadezimalzahlen (ganzz. Resultat) 2 >>> 016/05 #Ganzer Anteil des Divisionsresultats zweier Oktalzahlen 2 >>> 016%05 #Dazugehoeriger Divisionsrest 4 28

1. Das dekadische Ziffernsystem (Dezimalsystem) Eine ganze Zahl z kann man als Summe von Potenzen zur Basis 10 darstellen:

1. Das dekadische Ziffernsystem (Dezimalsystem) Eine ganze Zahl z kann man als Summe von Potenzen zur Basis 10 darstellen: Zahlensysteme. Das dekadische Ziffernsystem (Dezimalsystem) Eine ganze Zahl z kann man als Summe von Potenzen zur Basis darstellen: n n n n z a a... a a a Dabei sind die Koeffizienten a, a, a,... aus der

Mehr

Repräsentation von Daten Binärcodierung ganzer Zahlen

Repräsentation von Daten Binärcodierung ganzer Zahlen Kapitel 3: Repräsentation von Daten Binärcodierung ganzer Zahlen Einführung in die Informatik Wintersemester 2007/08 Prof. Bernhard Jung Übersicht Repräsentation von Daten im Computer (dieses und nächstes

Mehr

Kapitel 2 Grundlegende Konzepte. Xiaoyi Jiang Informatik I Grundlagen der Programmierung

Kapitel 2 Grundlegende Konzepte. Xiaoyi Jiang Informatik I Grundlagen der Programmierung Kapitel 2 Grundlegende Konzepte 1 2.1 Zahlensysteme Römisches System Grundziffern I 1 erhobener Zeigefinger V 5 Hand mit 5 Fingern X 10 steht für zwei Hände L 50 C 100 Centum heißt Hundert D 500 M 1000

Mehr

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

Ein polyadisches Zahlensystem mit der Basis B ist ein Zahlensystem, in dem eine Zahl x nach Potenzen von B zerlegt wird. 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,

Mehr

Grundlagen der Informatik

Grundlagen der Informatik Mag. Christian Gürtler Programmierung Grundlagen der Informatik 2011 Inhaltsverzeichnis I. Allgemeines 3 1. Zahlensysteme 4 1.1. ganze Zahlen...................................... 4 1.1.1. Umrechnungen.................................

Mehr

Zahlendarstellungen und Rechnerarithmetik*

Zahlendarstellungen und Rechnerarithmetik* Zahlendarstellungen und Rechnerarithmetik* 1. Darstellung positiver ganzer Zahlen 2. Darstellung negativer ganzer Zahlen 3. Brüche und Festkommazahlen 4. binäre Addition 5. binäre Subtraktion *Die Folien

Mehr

Kapitel 2. Zahlensysteme, Darstellung von Informationen

Kapitel 2. Zahlensysteme, Darstellung von Informationen Kapitel 2 Zahlensysteme, Darstellung von Informationen 1 , Darstellung von Informationen Ein Computer speichert und verarbeitet mehr oder weniger große Informationsmengen, je nach Anwendung und Leistungsfähigkeit.

Mehr

Zahlensysteme. Digitale Rechner speichern Daten im Dualsystem 435 dez = 1100110011 binär

Zahlensysteme. Digitale Rechner speichern Daten im Dualsystem 435 dez = 1100110011 binär Zahlensysteme Menschen nutzen zur Angabe von Werten und zum Rechnen vorzugsweise das Dezimalsystem Beispiel 435 Fische aus dem Teich gefischt, d.h. 4 10 2 + 3 10 1 +5 10 0 Digitale Rechner speichern Daten

Mehr

Grundlagen der Informatik Übungen 1.Termin

Grundlagen der Informatik Übungen 1.Termin : : : : : : : : : : : : : : : : : : : : : : Grundlagen der Informatik Übungen 1.Termin Dipl.-Phys. Christoph Niethammer Grundlagen der Informatik 2012 1 : : : : : : : : : : : : : : : : : : : : : : Kontakt

Mehr

Einführung in die Informatik I

Einführung in die Informatik I Einführung in die Informatik I Das Rechnen in Zahlensystemen zur Basis b=2, 8, 10 und 16 Prof. Dr. Nikolaus Wulff Zahlensysteme Neben dem üblichen dezimalen Zahlensystem zur Basis 10 sind in der Informatik

Mehr

Leseprobe. Taschenbuch Mikroprozessortechnik. Herausgegeben von Thomas Beierlein, Olaf Hagenbruch ISBN: 978-3-446-42331-2

Leseprobe. Taschenbuch Mikroprozessortechnik. Herausgegeben von Thomas Beierlein, Olaf Hagenbruch ISBN: 978-3-446-42331-2 Leseprobe Taschenbuch Mikroprozessortechnik Herausgegeben von Thomas Beierlein, Olaf Hagenbruch ISBN: 978-3-446-4331- Weitere Informationen oder Bestellungen unter http://www.hanser.de/978-3-446-4331-

Mehr

Grundlagen der Informatik 2 Grundlagen der Digitaltechnik. 1. Zahlensysteme

Grundlagen der Informatik 2 Grundlagen der Digitaltechnik. 1. Zahlensysteme Grundlagen der Informatik 2 Grundlagen der Digitaltechnik 1. Zahlensysteme Prof. Dr.-Ing. Jürgen Teich Dr.-Ing. Christian Haubelt Lehrstuhl für Hardware-Software Software-Co-Design Grundlagen der Digitaltechnik

Mehr

21.10.2013. Vorlesung Programmieren. Agenda. Dezimalsystem. Zahlendarstellung. Zahlendarstellung. Oder: wie rechnen Computer?

21.10.2013. Vorlesung Programmieren. Agenda. Dezimalsystem. Zahlendarstellung. Zahlendarstellung. Oder: wie rechnen Computer? Vorlesung Programmieren Zahlendarstellung Prof. Dr. Stefan Fischer Institut für Telematik, Universität zu Lübeck http://www.itm.uni-luebeck.de/people/pfisterer Agenda Zahlendarstellung Oder: wie rechnen

Mehr

Das Rechnermodell - Funktion

Das Rechnermodell - Funktion Darstellung von Zahlen und Zeichen im Rechner Darstellung von Zeichen ASCII-Kodierung Zahlensysteme Dezimalsystem, Dualsystem, Hexadezimalsystem Darstellung von Zahlen im Rechner Natürliche Zahlen Ganze

Mehr

Lösung 1. Übungsblatt

Lösung 1. Übungsblatt Fakultät Informatik, Technische Informatik, Professur für Mikrorechner Lösung 1. Übungsblatt Konvertierung von Zahlendarstellungen verschiedener Alphabete und Darstellung negativer Zahlen Stoffverteilung

Mehr

BSZ für Elektrotechnik Dresden. Zahlenformate. Dr.-Ing. Uwe Heiner Leichsenring www.leichsenring-homepage.de

BSZ für Elektrotechnik Dresden. Zahlenformate. Dr.-Ing. Uwe Heiner Leichsenring www.leichsenring-homepage.de BSZ für Elektrotechnik Dresden Zahlenformate Dr.-Ing. Uwe Heiner Leichsenring www.leichsenring-homepage.de Gliederung 1 Überblick 2 Grundaufbau der Zahlensysteme 2.1 Dezimalzahlen 2.2 Binärzahlen = Dualzahlen

Mehr

Zur Universalität der Informatik. Gott ist ein Informatiker. Die Grundordnung der Welt läßt sich mathematisch formulieren:

Zur Universalität der Informatik. Gott ist ein Informatiker. Die Grundordnung der Welt läßt sich mathematisch formulieren: Daten und ihre Codierung Seite: 1 Zur Universalität der Informatik Gott ist ein Informatiker Die Grundordnung der Welt läßt sich mathematisch formulieren: Naturgesetze, wie wir sie in der Physik, Chemie

Mehr

Grundlagen der Informatik Übungen 1. Termin Zahlensysteme

Grundlagen der Informatik Übungen 1. Termin Zahlensysteme Grundlagen der Informatik Übungen 1. Termin Zahlensysteme M. Sc. Yevgen Dorozhko dorozhko@hlrs.de Kurzvorstellung M. Sc. Yevgen Dorozhko Ausbildung: 2008: M. Sc. Systemprogrammieren, Nationale technische

Mehr

Informationssysteme Gleitkommazahlen nach dem IEEE-Standard 754. Berechnung von Gleitkommazahlen aus Dezimalzahlen. HSLU T&A Informatik HS10

Informationssysteme Gleitkommazahlen nach dem IEEE-Standard 754. Berechnung von Gleitkommazahlen aus Dezimalzahlen. HSLU T&A Informatik HS10 Informationssysteme Gleitkommazahlen nach dem IEEE-Standard 754 Berechnung von Gleitkommazahlen aus Dezimalzahlen Die wissenschaftliche Darstellung einer Zahl ist wie folgt definiert: n = f * 10 e. f ist

Mehr

1. 4-Bit Binärzahlen ohne Vorzeichen 2. 4-Bit Binärzahlen mit Vorzeichen 3. 4-Bit Binärzahlen im 2er Komplement 4. Rechnen im 2er Komplement

1. 4-Bit Binärzahlen ohne Vorzeichen 2. 4-Bit Binärzahlen mit Vorzeichen 3. 4-Bit Binärzahlen im 2er Komplement 4. Rechnen im 2er Komplement Kx Binäre Zahlen Kx Binäre Zahlen Inhalt. Dezimalzahlen. Hexadezimalzahlen. Binärzahlen. -Bit Binärzahlen ohne Vorzeichen. -Bit Binärzahlen mit Vorzeichen. -Bit Binärzahlen im er Komplement. Rechnen im

Mehr

2. Zahlendarstellung und Rechenregeln in Digitalrechnern

2. Zahlendarstellung und Rechenregeln in Digitalrechnern Zahlendarstellung und Rechenregeln in Digitalrechnern Folie. Zahlendarstellung und Rechenregeln in Digitalrechnern. Zahlensysteme Dezimales Zahlensystem: Darstellung der Zahlen durch Ziffern 0,,,..., 9.

Mehr

Daten, Informationen, Kodierung. Binärkodierung

Daten, Informationen, Kodierung. Binärkodierung Binärkodierung Besondere Bedeutung der Binärkodierung in der Informatik Abbildung auf Alphabet mit zwei Zeichen, in der Regel B = {0, 1} Entspricht den zwei möglichen Schaltzuständen in der Elektronik:

Mehr

Das Maschinenmodell Datenrepräsentation

Das Maschinenmodell Datenrepräsentation Das Maschinenmodell Datenrepräsentation Darstellung von Zahlen/Zeichen in der Maschine Bit (0/1) ist die kleinste Informationseinheit Größere Einheiten durch Zusammenfassen mehrerer Bits, z.b. 8 Bit =

Mehr

DIGITALTECHNIK 02 ZAHLENSYSTEME

DIGITALTECHNIK 02 ZAHLENSYSTEME Seite 1 von 15 DIGITALTECHNIK 02 ZAHLENSYSTEME Inhalt Seite 2 von 15 1 ALLGEMEINES ZU ZAHLENSYSTEMEN... 3 1.1 ZAHLENSYSTEME... 3 1.2 KENNZEICHEN VON ZAHLENSYSTEMEN... 4 1.3 BILDUNGSGESETZE... 4 1.4 STELLENWERTSYSTEM...

Mehr

Zahlensysteme Das 10er-System

Zahlensysteme Das 10er-System Zahlensysteme Übungsblatt für die entfallende Stunde am 22.10.2010. Das 10er-System... 1 Umrechnung in das 10er-System... 2 2er-System... 2 8er-System... 2 16er-System... 3 Umrechnung in andere Zahlensysteme...

Mehr

Zahlensysteme. von Christian Bartl

Zahlensysteme. von Christian Bartl von Inhaltsverzeichnis Inhaltsverzeichnis... 2 1. Einleitung... 3 2. Umrechnungen... 3 2.1. Dezimalsystem Binärsystem... 3 2.2. Binärsystem Dezimalsystem... 3 2.3. Binärsystem Hexadezimalsystem... 3 2.4.

Mehr

Modul 114. Zahlensysteme

Modul 114. Zahlensysteme Modul 114 Modulbezeichnung: Modul 114 Kompetenzfeld: Codierungs-, Kompressions- und Verschlüsselungsverfahren einsetzen 1. Codierungen von Daten situationsbezogen auswählen und einsetzen. Aufzeigen, welche

Mehr

Alexander Halles. Zahlensysteme

Alexander Halles. Zahlensysteme Stand: 26.01.2004 - Inhalt - 1. Die verschiedenen und Umwandlungen zwischen diesen 3 1.1 Dezimalzahlensystem 3 1.2 Das Dualzahlensystem 4 1.2.1 Umwandlung einer Dezimalzahl in eine Dualzahl 4 1.2.2 Umwandlung

Mehr

Einführung in die Programmierung

Einführung in die Programmierung Technische Universität Carolo Wilhelmina zu Brauschweig Institut für rechnergestützte Modellierung im Bauingenierwesen Prof. Dr.-Ing. habil. Manfred Krafczyk Pockelsstraße 3, 38106 Braunschweig http://www.irmb.tu-bs.de

Mehr

Prinzip 8 der von-neumann Architektur: (8) Alle Daten werden binär kodiert

Prinzip 8 der von-neumann Architektur: (8) Alle Daten werden binär kodiert Binäre Repräsentation von Information Bits und Bytes Binärzahlen ASCII Ganze Zahlen Rationale Zahlen Gleitkommazahlen Motivation Prinzip 8 der von-neumann Architektur: (8) Alle Daten werden binär kodiert

Mehr

Grundlagen der Technischen Informatik. 4. Übung

Grundlagen der Technischen Informatik. 4. Übung Grundlagen der Technischen Informatik 4. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 4. Übungsblatt Themen Aufgabe 1: Aufgabe 2: Polyadische Zahlensysteme Gleitkomma-Arithmetik 4.

Mehr

Technische Informatik I

Technische Informatik I Technische Informatik I Vorlesung 2: Zahldarstellung Joachim Schmidt jschmidt@techfak.uni-bielefeld.de Übersicht Geschichte der Zahlen Zahlensysteme Basis / Basis-Umwandlung Zahlsysteme im Computer Binärsystem,

Mehr

Die Zahlensysteme. Bommhardt. Das Vervielfältigen dieses Arbeitsmaterials zu nichtkommerziellen Zwecken ist gestattet. www.bommi2000.

Die Zahlensysteme. Bommhardt. Das Vervielfältigen dieses Arbeitsmaterials zu nichtkommerziellen Zwecken ist gestattet. www.bommi2000. Die Zahlensysteme Bommhardt. Das Vervielfältigen dieses Arbeitsmaterials zu nichtkommerziellen Zwecken ist gestattet. www.bommi2000.de 1 Einführung Seite 1 2 Das Umrechnen von Zahlen aus unterschiedlichen

Mehr

Repräsentation von Daten Binärcodierung von rationalen Zahlen und Zeichen

Repräsentation von Daten Binärcodierung von rationalen Zahlen und Zeichen Kapitel 4: Repräsentation von Daten Binärcodierung von rationalen Zahlen und Zeichen Einführung in die Informatik Wintersemester 2007/08 Prof. Bernhard Jung Übersicht Codierung von rationalen Zahlen Konvertierung

Mehr

Grundstrukturen: Speicherorganisation und Zahlenmengen

Grundstrukturen: Speicherorganisation und Zahlenmengen Zahlendarstellung Zahlen und ihre Darstellung in Digitalrechnern Grundstrukturen: Speicherorganisation und Zahlenmengen Linear organisierter Speicher zu einer Adresse gehört ein Speicher mit 3 Bit-Zellen

Mehr

Lektion 1: Von Nullen und Einsen _ Die binäre Welt der Informatik

Lektion 1: Von Nullen und Einsen _ Die binäre Welt der Informatik Lektion 1: Von Nullen und Einsen _ Die binäre Welt der Informatik Helmar Burkhart Departement Informatik Universität Basel Helmar.Burkhart@unibas.ch Helmar Burkhart Werkzeuge der Informatik Lektion 1:

Mehr

Zahlensysteme. Zahl 0 0 0 0 0 5 5. Stellenwert Zahl 0 0 0 0 0 50 5. Zahl = 55 +50 +5

Zahlensysteme. Zahl 0 0 0 0 0 5 5. Stellenwert Zahl 0 0 0 0 0 50 5. Zahl = 55 +50 +5 Personal Computer in Betrieb nehmen 1/6 Weltweit setzen die Menschen alltäglich das Zehnersystem für Zählen und Rechnen ein. Die ursprüngliche Orientierung stammt vom Zählen mit unseren 10 Fingern. Für

Mehr

Mikro-Controller-Pass 1

Mikro-Controller-Pass 1 Seite: 1 Zahlensysteme im Selbststudium Inhaltsverzeichnis Vorwort Seite 3 Aufbau des dezimalen Zahlensystems Seite 4 Aufbau des dualen Zahlensystems Seite 4 Aufbau des oktalen Zahlensystems Seite 5 Aufbau

Mehr

1. Grundlagen der Informatik Zahlensysteme und interne Informationsdarstellung

1. Grundlagen der Informatik Zahlensysteme und interne Informationsdarstellung 1. Grundlagen der Informatik Zahlensysteme und interne Informationsdarstellung Inhalt Grundlagen digitaler Systeme Boolesche Algebra / Aussagenlogik Organisation und Architektur von Rechnern Algorithmen,

Mehr

1. Stellenwerte im Dualsystem

1. Stellenwerte im Dualsystem 1. a) Definitionen Stellenwertsystem Ein Zahlensystem bei dem der Wert einer Ziffer innerhalb einer Ziffernfolge von ihrer Stelle abhängt, wird Stellenwertsystem genannt. Die Stellenwerte sind also ganzzahlige

Mehr

3 Zahlensysteme in der Digitaltechnik

3 Zahlensysteme in der Digitaltechnik 3 Zahlensysteme in der Digitaltechnik System Dezimal Hexadezimal Binär Oktal Basis, Radix 10 16 2 8 Zahlenwerte 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 1 2 3 4 5 6 7 8 9 A B C D E F 10 0 1 10 11 100

Mehr

bereits in A,3 und A.4: Betrachtung von Addierschaltungen als Beispiele für Schaltnetze und Schaltwerke

bereits in A,3 und A.4: Betrachtung von Addierschaltungen als Beispiele für Schaltnetze und Schaltwerke Rechnerarithmetik Rechnerarithmetik 22 Prof. Dr. Rainer Manthey Informatik II Übersicht bereits in A,3 und A.4: Betrachtung von Addierschaltungen als Beispiele für Schaltnetze und Schaltwerke in diesem

Mehr

Übung zur Wirtschaftsinformatik I. Zahlensysteme / Codierung

Übung zur Wirtschaftsinformatik I. Zahlensysteme / Codierung WS 06/07 Thema 4: Zahlensysteme / Codierung 1 Übung zur Winfo I - Themenplan - Informationsverarbeitung in Unternehmen Tabellenkalkulation Anwendungen PC-Komponenten Zahlensysteme / Codierung Boole sche

Mehr

Technische Grundlagen der Informatik Kapitel 8. Prof. Dr. Sorin A. Huss Fachbereich Informatik TU Darmstadt

Technische Grundlagen der Informatik Kapitel 8. Prof. Dr. Sorin A. Huss Fachbereich Informatik TU Darmstadt Technische Grundlagen der Informatik Kapitel 8 Prof. Dr. Sorin A. Huss Fachbereich Informatik TU Darmstadt Kapitel 8: Themen Zahlensysteme - Dezimal - Binär Vorzeichen und Betrag Zweierkomplement Zahlen

Mehr

Programmieren. Kapitel 3: Wie funktioniert ein moderner Computer? Wintersemester 2008/2009. Prof. Dr. Christian Werner

Programmieren. Kapitel 3: Wie funktioniert ein moderner Computer? Wintersemester 2008/2009. Prof. Dr. Christian Werner Institut für Telematik Universität zu Lübeck Programmieren Kapitel 3: Wie funktioniert ein moderner Computer? Wintersemester 8/9 Prof. Dr. Christian Werner 3- Überblick Typische Merkmale moderner Computer

Mehr

Zahlensysteme: Oktal- und Hexadezimalsystem

Zahlensysteme: Oktal- und Hexadezimalsystem 20 Brückenkurs Die gebräuchlichste Bitfolge umfasst 8 Bits, sie deckt also 2 8 =256 Möglichkeiten ab, und wird ein Byte genannt. Zwei Bytes, also 16 Bits, bilden ein Wort, und 4 Bytes, also 32 Bits, formen

Mehr

Zahlensysteme Seite -1- Zahlensysteme

Zahlensysteme Seite -1- Zahlensysteme Zahlensysteme Seite -- Zahlensysteme Inhaltsverzeichnis Dezimalsystem... Binärsystem... Umrechnen Bin Dez...2 Umrechnung Dez Bin...2 Rechnen im Binärsystem Addition...3 Die negativen ganzen Zahlen im Binärsystem...4

Mehr

Leitung 1 Leitung 2 0 0 0 1 1 0 1 1

Leitung 1 Leitung 2 0 0 0 1 1 0 1 1 1 1 Vorbetrachtungen Wie könnte eine Codierung von Zeichen im Computer realisiert werden? Der Computer arbeitet mit elektrischem Strom, d. h. er kann lediglich zwischen den beiden Zuständen Strom an und

Mehr

Information in einem Computer ist ein

Information in einem Computer ist ein 4 Arithmetik Die in den vorhergehenden Kapiteln vorgestellten Schaltungen haben ausschließlich einfache, Boole sche Signale verarbeitet. In diesem Kapitel wird nun erklärt, wie Prozessoren mit Zahlen umgehen.

Mehr

BITte ein BIT. Vom Bit zum Binärsystem. A Bit Of Magic. 1. Welche Werte kann ein Bit annehmen? 2. Wie viele Zustände können Sie mit 2 Bit darstellen?

BITte ein BIT. Vom Bit zum Binärsystem. A Bit Of Magic. 1. Welche Werte kann ein Bit annehmen? 2. Wie viele Zustände können Sie mit 2 Bit darstellen? BITte ein BIT Vom Bit zum Binärsystem A Bit Of Magic 1. Welche Werte kann ein Bit annehmen? 2. Wie viele Zustände können Sie mit 2 Bit darstellen? 3. Gegeben ist der Bitstrom: 10010110 Was repräsentiert

Mehr

Black Box erklärt Zahlensysteme.

Black Box erklärt Zahlensysteme. Black Box erklärt Zahlensysteme. Jeder von uns benutzt aktiv mindestens zwei Zahlenssysteme, oftmals aber so selbstverständlich, dass viele aus dem Stegreif keines mit Namen nennen können. Im europäischen

Mehr

Darstellung von Informationen

Darstellung von Informationen Darstellung von Informationen Bit, Byte, Speicherzelle und rbeitsspeicher Boolesche Operationen, Gatter, Schaltkreis Bit Speicher (Flipflop) Binär- Hexadezimal und Dezimalzahlensystem, Umrechnungen Zweierkomplement

Mehr

Informationsdarstellung im Rechner

Informationsdarstellung im Rechner Informationsdarstellung im Rechner Dr. Christian Herta 15. Oktober 2005 Einführung in die Informatik - Darstellung von Information im Computer Dr. Christian Herta Darstellung von Information im Computer

Mehr

TOTAL DIGITAL - Wie Computer Daten darstellen

TOTAL DIGITAL - Wie Computer Daten darstellen TOTAL DIGITAL - Wie Computer Daten darstellen Computer verarbeiten Daten unter der Steuerung eines Programmes, das aus einzelnen Befehlen besteht. Diese Daten stellen Informationen dar und können sein:

Mehr

Computergrundlagen Boolesche Logik, Zahlensysteme und Arithmetik

Computergrundlagen Boolesche Logik, Zahlensysteme und Arithmetik Computergrundlagen Boolesche Logik, Zahlensysteme und Arithmetik Institut für Computerphysik Universität Stuttgart Wintersemester 2012/13 Wie rechnet ein Computer? Ein Mikroprozessor ist ein Netz von Transistoren,

Mehr

Im Original veränderbare Word-Dateien

Im Original veränderbare Word-Dateien Binärsystem Im Original veränderbare Word-Dateien Prinzipien der Datenverarbeitung Wie du weißt, führen wir normalerweise Berechnungen mit dem Dezimalsystem durch. Das Dezimalsystem verwendet die Grundzahl

Mehr

Technische Informatik - Eine Einführung

Technische Informatik - Eine Einführung Martin-Luther-Universität Halle-Wittenberg Fachbereich Mathematik und Informatik Lehrstuhl für Technische Informatik Prof. P. Molitor Ausgabe: 2005-02-21 Abgabe: 2005-02-21 Technische Informatik - Eine

Mehr

3 Rechnen und Schaltnetze

3 Rechnen und Schaltnetze 3 Rechnen und Schaltnetze Arithmetik, Logik, Register Taschenrechner rste Prozessoren (z.b. Intel 4004) waren für reine Rechenaufgaben ausgelegt 4 4-Bit Register 4-Bit Datenbus 4 Kbyte Speicher 60000 Befehle/s

Mehr

Hochschule Fakultät Technologie und Management Informationsverarbeitung Ravensburg-Weingarten Vorlesung zur Datenverarbeitung 1 Zahlensysteme Inhalt

Hochschule Fakultät Technologie und Management Informationsverarbeitung Ravensburg-Weingarten Vorlesung zur Datenverarbeitung 1 Zahlensysteme Inhalt Inhalt 2 ZAHLENSYTEME...2-2 2.1 ZAHL...2-2 2.2 ZAHLENDARSTELLUNG...2-3 2.2.1 Zahlensysteme für die EDV...2-5 2.2.2 Umwandlung (Konvertierung)...2-6 2.2.2.1 Konvertierung von Dualzahlen in Oktal- bzw. Hexadezimalzahlen...2-7

Mehr

Praktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2015/16. Vorbereitende Aufgaben. Präsenzaufgaben

Praktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2015/16. Vorbereitende Aufgaben. Präsenzaufgaben Praktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2015/16 Fakultät für Informatik Lehrstuhl 14 Lars Hildebrand, Marcel Preuß, Iman Kamehkhosh, Marc Bury, Diana Howey Übungsblatt

Mehr

2.0 Zahlendarstellung, Konvertierungsalgorithmen und arithmetische Algorithmen

2.0 Zahlendarstellung, Konvertierungsalgorithmen und arithmetische Algorithmen 2.0 Zahlendarstellung, Konvertierungsalgorithmen und arithmetische Algorithmen Ziele dieses Kapitels Kennenlernen wesentlicher Zahlensysteme und die Konvertierung von Zahlen zwischen unterschiedlichen

Mehr

Skript Zahlensysteme

Skript Zahlensysteme Skript Zahlensysteme Dieses Skript enthält die Themen meiner Unterrichtseinheit Zahlensysteme. Hier sollen die Grundlagen für das Verständnis der darauf folgenden Inhalte zu den Abläufen innerhalb des

Mehr

EIN NEUES KAPITEL: SPEICHERUNG UND INTERPRETATION VON INFORMATION

EIN NEUES KAPITEL: SPEICHERUNG UND INTERPRETATION VON INFORMATION Auf diesem Computerschirm sieht man verschiedene Arten von Information dargestellt. Wie wird sie eigentlich im Computer abgespeichert. Was man sieht, ist nur eine Graphik! EIN NEUES KAPITEL EIN NEUES KAPITEL:

Mehr

Grundlagen der Informatik

Grundlagen der Informatik Helmut Herold Bruno Lurz Jürgen Wohlrab Grundlagen der Informatik Praktisch Technisch Theoretisch ein Imprint von Pearson Education München Boston San Francisco Harlow, England Don Mills, Ontario Sydney

Mehr

Einführung in Informatik 1

Einführung in Informatik 1 Einführung in Informatik Prof. Dr.-Ing. Andreas Penningsfeld Zahlensysteme Allgemein: Zahl b := zn * bn +... + z * b + z ( ) * b (-) +... + z (-m) * b (-m) ; zi: Koeffizienten b: Basis Dezimalsystem Dualsystem

Mehr

2 Rechnen auf einem Computer

2 Rechnen auf einem Computer 2 Rechnen auf einem Computer 2.1 Binär, Dezimal und Hexadezimaldarstellung reeller Zahlen Jede positive reelle Zahl r besitzt eine Darstellung der Gestalt r = r n r n 1... r 1 r 0. r 1 r 2... (1) := (

Mehr

Binäre Gleitkommazahlen

Binäre Gleitkommazahlen Binäre Gleitkommazahlen Was ist die wissenschaftliche, normalisierte Darstellung der binären Gleitkommazahl zur dezimalen Gleitkommazahl 0,625? Grundlagen der Rechnerarchitektur Logik und Arithmetik 72

Mehr

Wintersemester Maschinenbau und Kunststofftechnik. Informatik. Tobias Wolf http://informatik.swoke.de. Seite 1 von 18

Wintersemester Maschinenbau und Kunststofftechnik. Informatik. Tobias Wolf http://informatik.swoke.de. Seite 1 von 18 Kapitel 3 Datentypen und Variablen Seite 1 von 18 Datentypen - Einführung - Für jede Variable muss ein Datentyp festgelegt werden. - Hierdurch werden die Wertemenge und die verwendbaren Operatoren festgelegt.

Mehr

Daten verarbeiten. Binärzahlen

Daten verarbeiten. Binärzahlen Daten verarbeiten Binärzahlen In Digitalrechnern werden (fast) ausschließlich nur Binärzahlen eingesetzt. Das Binärzahlensystem ist das Stellenwertsystem mit der geringsten Anzahl von Ziffern. Es kennt

Mehr

4. Digitale Datendarstellung

4. Digitale Datendarstellung 4 Digitale Datendarstellung Daten und Codierung Textcodierung Codierung natürlicher Zahlen - Stellenwertsysteme - Konvertierung - Elementare Rechenoperationen Codierung ganzer Zahlen - Komplementdarstellung

Mehr

Lösungen: zu 1. a.) 0 0 1 1 b.) 1 1 1 1 c.) 0 1 1 0 + 1 1 0 0 + 0 0 1 1 + 0 1 1 1 1 1 1 1 1 0 0 1 0 1 1 0 1

Lösungen: zu 1. a.) 0 0 1 1 b.) 1 1 1 1 c.) 0 1 1 0 + 1 1 0 0 + 0 0 1 1 + 0 1 1 1 1 1 1 1 1 0 0 1 0 1 1 0 1 Lösungen: zu 1. a.) 0 0 1 1 b.) 1 1 1 1 c.) 0 1 1 0 + 1 1 0 0 + 0 0 1 1 + 0 1 1 1 1 1 1 1 1 0 0 1 0 1 1 0 1 vorzeichenlose Zahl: 15 vorzeichenlose Zahl: 18 vorzeichenlose Zahl: 13 Zweierkomplement: - 1

Mehr

Prof. Dr. Oliver Haase Karl Martin Kern Achim Bitzer. Programmiertechnik Zahlensysteme und Datendarstellung

Prof. Dr. Oliver Haase Karl Martin Kern Achim Bitzer. Programmiertechnik Zahlensysteme und Datendarstellung Prof. Dr. Oliver Haase Karl Martin Kern Achim Bitzer Programmiertechnik Zahlensysteme und Datendarstellung Zahlensysteme Problem: Wie stellt man (große) Zahlen einfach, platzsparend und rechnergeeignet

Mehr

11/2/05. Darstellung von Text. ASCII-Code. American Standard Code for Information Interchange. Parity-Bit. 7 Bit pro Zeichen genügen (2 7 = 128)

11/2/05. Darstellung von Text. ASCII-Code. American Standard Code for Information Interchange. Parity-Bit. 7 Bit pro Zeichen genügen (2 7 = 128) Darstellung von Text ASCII-Code 7 Bit pro Zeichen genügen (2 7 = 128) 26 Kleinbuchstaben 26 Großbuchstaben 10 Ziffern Sonderzeichen wie '&', '!', ''' nicht druckbare Steuerzeichen, z.b. - CR (carriage

Mehr

11/2/05. Darstellung von Text. ASCII-Code. American Standard Code for Information Interchange. ASCII-Tabelle. Parity-Bit. Länderspezifische Zeichen

11/2/05. Darstellung von Text. ASCII-Code. American Standard Code for Information Interchange. ASCII-Tabelle. Parity-Bit. Länderspezifische Zeichen Darstellung von Text ASCII-Code 7 Bit pro Zeichen genügen ( 7 = 18) 6 Kleinbuchstaben 6 Großbuchstaben 10 Ziffern Sonderzeichen wie '&', '!', ''' nicht druckbare Steuerzeichen, z.b. - CR (carriage return

Mehr

2 Einfache Rechnungen

2 Einfache Rechnungen 2 Einfache Rechnungen 2.1 Zahlen Computer, auch bekannt als Rechner, sind sinnvoller eingesetzt, wenn sie nicht nur feste Texte ausgeben, sondern eben auch rechnen. Um das Rechnen mit Zahlen zu verstehen,

Mehr

Teil II. Schaltfunktionen

Teil II. Schaltfunktionen Teil II Schaltfunktionen 1 Teil II.1 Zahlendarstellung 2 b-adische Systeme Sei b IN mit b > 1 und E b = {0, 1,..., b 1} (Alphabet). Dann ist jede Fixpunktzahl z (mit n Vorkomma und k Nachkommastellen)

Mehr

2 Darstellung von Zahlen und Zeichen

2 Darstellung von Zahlen und Zeichen 2.1 Analoge und digitale Darstellung von Werten 79 2 Darstellung von Zahlen und Zeichen Computer- bzw. Prozessorsysteme führen Transformationen durch, die Eingaben X auf Ausgaben Y abbilden, d.h. Y = f

Mehr

Kapitel 4A: Einschub - Binärcodierung elementarer Datentypen. Einschub: Teile aus Kapitel 2 in Küchlin/Weber: Einführung in die Informatik

Kapitel 4A: Einschub - Binärcodierung elementarer Datentypen. Einschub: Teile aus Kapitel 2 in Küchlin/Weber: Einführung in die Informatik Einschub: Binärcodierung elementarer Datentypen Teile aus Kapitel 2 in Küchlin/Weber: Einführung in die Informatik Unterscheide Zahl-Wert Zahl-Bezeichner Zu ein- und demselben Zahl-Wert kann es verschiedene

Mehr

Inhalt: Binärsystem 7.Klasse - 1 -

Inhalt: Binärsystem 7.Klasse - 1 - Binärsystem 7.Klasse - 1 - Inhalt: Binärarithmetik... 2 Negative Zahlen... 2 Exzess-Darstellung 2 2er-Komplement-Darstellung ( two s complement number ) 2 Der Wertebereich vorzeichenbehafteter Zahlen:

Mehr

Mikro-Controller-Pass 1

Mikro-Controller-Pass 1 MikroControllerPass Lernsysteme MC 805 Seite: (Selbststudium) Inhaltsverzeichnis Vorwort Seite 2 Addition Seite 3 Subtraktion Seite 4 Subtraktion durch Addition der Komplemente Dezimales Zahlensystem:Neunerkomplement

Mehr

Binärdarstellung von Fliesskommazahlen

Binärdarstellung von Fliesskommazahlen Binärdarstellung von Fliesskommazahlen 1. IEEE 754 Gleitkommazahl im Single-Format So sind in Gleitkommazahlen im IEEE 754-Standard aufgebaut: 31 30 24 23 0 S E E E E E E E E M M M M M M M M M M M M M

Mehr

Computerarithmetik (1)

Computerarithmetik (1) Computerarithmetik () Fragen: Wie werden Zahlen repräsentiert und konvertiert? Wie werden negative Zahlen und Brüche repräsentiert? Wie werden die Grundrechenarten ausgeführt? Was ist, wenn das Ergebnis

Mehr

4 Binäres Zahlensystem

4 Binäres Zahlensystem Netzwerktechnik achen, den 08.05.03 Stephan Zielinski Dipl.Ing Elektrotechnik Horbacher Str. 116c 52072 achen Tel.: 0241 / 174173 zielinski@fh-aachen.de zielinski.isdrin.de 4 inäres Zahlensystem 4.1 Codieren

Mehr

Rechnerorganisation 2 TOY. Karl C. Posch. co1.ro_2003. Karl.Posch@iaik.tugraz.at 16.03.2011

Rechnerorganisation 2 TOY. Karl C. Posch. co1.ro_2003. Karl.Posch@iaik.tugraz.at 16.03.2011 Technische Universität Graz Institut tfür Angewandte Informationsverarbeitung und Kommunikationstechnologie Rechnerorganisation 2 TOY Karl C. Posch Karl.Posch@iaik.tugraz.at co1.ro_2003. 1 Ausblick. Erste

Mehr

Einstieg in die Informatik mit Java

Einstieg in die Informatik mit Java 1 / 34 Einstieg in die Informatik mit Java Zahldarstellung und Rundungsfehler Gerd Bohlender Institut für Angewandte und Numerische Mathematik Gliederung 2 / 34 1 Überblick 2 Darstellung ganzer Zahlen,

Mehr

Kapitel 1. Zahlendarstellung. Prof. Dr. Dirk W. Hoffmann. Hochschule Karlsruhe w University of Applied Sciences w Fakultät für Informatik

Kapitel 1. Zahlendarstellung. Prof. Dr. Dirk W. Hoffmann. Hochschule Karlsruhe w University of Applied Sciences w Fakultät für Informatik Kapitel 1 Zahlendarstellung Prof. Dr. Dirk W. Hoffmann Hochschule Karlsruhe w University of Applied Sciences w Fakultät für Informatik Zahlensystemkonvertierung Motivation Jede nichtnegative Zahl z lässt

Mehr

Übungen zu Informatik 1

Übungen zu Informatik 1 Communication Systems Group (CSG) Prof. Dr. Burkhard Stiller, Universität Zürich, Binzmühlestrasse 14, CH-8050 Zürich Telefon: +41 44 635 6710, Fax: +41 44 635 6809, stiller@ifi.uzh.ch Fabio Hecht, Telefon:

Mehr

Leseprobe. Matthias Sturm. Mikrocontrollertechnik. Am Beispiel der MSP430-Familie. ISBN (Buch): 978-3-446-42231-5. ISBN (E-Book): 978-3-446-42964-2

Leseprobe. Matthias Sturm. Mikrocontrollertechnik. Am Beispiel der MSP430-Familie. ISBN (Buch): 978-3-446-42231-5. ISBN (E-Book): 978-3-446-42964-2 Leseprobe Matthias Sturm Mikrocontrollertechnik Am Beispiel der MSP430-Familie ISBN (Buch): 978-3-446-42231-5 ISBN (E-Book): 978-3-446-42964-2 Weitere Informationen oder Bestellungen unter http://www.hanser-fachbuch.de/978-3-446-42231-5

Mehr

Die Umwandlung einer Dualzahl in eine Dezimalzahl ist ein sehr einfacher Vorgang.

Die Umwandlung einer Dualzahl in eine Dezimalzahl ist ein sehr einfacher Vorgang. 2. Zahlensysteme und Codes 2.1 Dualzahlen Bereits in den Anfängen der Datenverarbeitung hat es sich gezeigt, daß das im Alltagsleben verwendete Zahlensystem auf der Basis der Zahl 10 (Dezimalsystem) für

Mehr

Binär- und Hexadezimal-Zahl Arithmetik.

Binär- und Hexadezimal-Zahl Arithmetik. Binär- und Hexadezimal-Zahl Arithmetik. Prof. Dr. Dörte Haftendorn, MuPAD 4, http://haftendorn.uni-lueneburg.de Aug.06 Automatische Übersetzung aus MuPAD 3.11, 24.04.02 Version vom 12.10.05 Web: http://haftendorn.uni-lueneburg.de

Mehr

Informatik II. Kodierung. Kodierung. Kodierung Kodierung. Rainer Schrader. 24. Oktober 2008. Ein Alphabet Σ ist eine endliche Menge.

Informatik II. Kodierung. Kodierung. Kodierung Kodierung. Rainer Schrader. 24. Oktober 2008. Ein Alphabet Σ ist eine endliche Menge. Informatik II Rainer Schrader Zentrum für Angewandte Informatik Köln 24. Oktober 2008 1 / 1 2 / 1 Ein Alphabet Σ ist eine endliche Menge. hat mehrere Bedeutungen: (das Erstellen von Programmcode) die Darstellung

Mehr

1 Einführung. 1.1 Analog - Digital Unterscheidung

1 Einführung. 1.1 Analog - Digital Unterscheidung 1 Einführung Was ist eigentlich Digitaltechnik? Wird der Begriff Digitaltechnik getrennt, so ergeben sich die Worte DIGITAL und TECHNIK. Digital kommt von digitus (lat. der Finger) und deutet darauf hin,

Mehr

Programmierung mit NQC: Kommunikation zwischen zwei RCX

Programmierung mit NQC: Kommunikation zwischen zwei RCX Programmierung mit NQC: Kommunikation zwischen zwei RCX Teil : Grundlagen Martin Schmidt 7. Februar 24 Teil : Grundlagen Zahlensysteme : Binärsystem Ziffern: und Bit = binary digit (Binärziffer) Einfach

Mehr

Rechnerarithmetik Ganzzahlen und Gleitkommazahlen Ac 2013

Rechnerarithmetik Ganzzahlen und Gleitkommazahlen Ac 2013 Rechnerarithmetik Ganzzahlen und Gleitkommazahlen Ac 2013 Im folgenden soll ein Überblick über die in Computersystemen bzw. Programmiersprachen verwendeten Zahlen inklusive ausgewählter Algorithmen (in

Mehr

Grundlagen der Betriebssysteme

Grundlagen der Betriebssysteme Grundlagen der Betriebssysteme [CS2100] Sommersemester 2014 Heiko Falk Institut für Eingebettete Systeme/Echtzeitsysteme Ingenieurwissenschaften und Informatik Universität Ulm Kapitel 2 Zahlendarstellungen

Mehr

2. Negative Dualzahlen darstellen

2. Negative Dualzahlen darstellen 2.1 Subtraktion von Dualzahlen 2.1.1 Direkte Subtraktion (Tafelrechnung) siehe ARCOR T0IF Nachteil dieser Methode: Diese Form der Subtraktion kann nur sehr schwer von einer Elektronik (CPU) durchgeführt

Mehr

N Bit binäre Zahlen (signed)

N Bit binäre Zahlen (signed) N Bit binäre Zahlen (signed) n Bit Darstellung ist ein Fenster auf die ersten n Stellen der Binär Zahl 0000000000000000000000000000000000000000000000000110 = 6 1111111111111111111111111111111111111111111111111101

Mehr

Ein bisschen Theorie Dezimal, hexadezimal, oktal und binär.

Ein bisschen Theorie Dezimal, hexadezimal, oktal und binär. Seite 1 von 9 Ein bisschen Theorie Dezimal, hexadezimal, oktal und binär. Wenn man als Neuling in die Digitalelektronik einsteigt, wird man am Anfang vielleicht etwas unsicher, da man viele Bezeichnungen

Mehr

Vertiefungsstoff zum Thema Darstellung von Zahlen

Vertiefungsstoff zum Thema Darstellung von Zahlen Vertiefungsstoff zum Thema Darstellung von Zahlen Addition von Zahlen in BCD-Kodierung Einerkomplementdarstellung von ganzen Zahlen Gleitpunktdarstellung nach dem IEEE-754-Standard 1 Rechnen mit BCD-codierten

Mehr

Zahlensysteme. Formale Methoden der Informatik WiSe 2010/2011 Folie 1 (von 71)

Zahlensysteme. Formale Methoden der Informatik WiSe 2010/2011 Folie 1 (von 71) Zahlensysteme Formale Methoden der Informatik WiSe / Folie (von 7) Teil I: Zahlensysteme. Einführung und Zahlensysteme. Zahlensysteme / Algorithmik. Zahlendarstellung im Rechner. Gleitkommazahlen / Fließpunktzahlen

Mehr