2 Repräsentation von elementaren Daten
|
|
- Jonas Junge
- vor 7 Jahren
- Abrufe
Transkript
1 2 Repräsentation von elementaren Daten Alle (elemtaren) Daten wie Zeichen und Zahlen werden im Dualsystem repräsentiert. Das Dualsystem ist ein spezielles B-adisches Zahlensystem, nämlich mit der Basis B= B-adische Zahlensysteme Im B-adischen Zahlensystem (mit B 2, B N) wird jede reelle Zahl wie folgt dargestellt: z = n 1 i= Beispiele: a i B i mit a i {0,.., B 1}, n N + B=10 Dezimalsystem mit a i = {0, 1,.., 9} 953, 48 = B=2 Dualsystem mit a i = {0, 1} 1011, 01 = = (11, 25) 10 B=16 Hexadezimalsystem mit a i = {0, 1,.., 9, A, B, C, D, E, F } B30E= = (45838) 10 B=1 geht nicht, weil nur die 0 darstellbar ist: z = n i = 0 i= Übliche Schreibweise: Falls z = n 1 i= a i B i dann schreibt man z = (a n 1 a n 2 a 0.a 1 a 2 ) B bzw. falls B klar ist z = a n 1 a n 2 a 0.a 1 a 2 9
2 2.1.1 Rechnen im B-adischen System Definition: Seien a, b, q, r N und es ist a = b q + r mit 0 r < b, dann gilt folgende Schreibweise: a mod b = r [ a b ] = q Addition: Ziffernweise Addition mit Übertrag ( c n 1... c i... c 0. c 1... c m ) B ( d n 1... d i... d 0. d 1... d m ) B ( e n e n 1... e i... e 0. e 1... e m ) B mit e i = (c i + d i + ü i 1 ) mod B und e n = ü n 1 ] ü i = und ü m 1 = 0 Beispiel: [ ci +d i +ü i 1 B A50F.5 0B52.6 B061.B Multiplikation: Schriftlich multiplizieren c = n 1 i= m c i B i k 1 c d = c j= l d j B j = d = k 1 k 1 j= l j= l d j B j cd j B j = k 1 j= l ( n 1 i= m c i B i d j ) B j = k 1 j= l ( n 1 i= m c i d j B i ) B j e ij = (c i d j + ü i 1,j ) mod B [ ] ci d ü ij = j +ü i 1,j und ü m,j = 0 B kleinste Stelligkeit B m B l = B (m+l) 10
3 Beispiel: , 01 10, Wir haben nun gesehen wie man im B-adischen Zahlensystem und insbesondere auch im dualen Zahlensystem ganz schematisch Zahlen addieren und multiplizieren kann. Wir Menschen sind es gewohnt im Dezimalsystem zu rechnen, während Rechner im Dualsystem arbeiten Notwendigkeit Darstellung umzuwandeln Umrechnung von Darstellungen b-adische Darstellung }{{} Quellsystem B-adische Darstellung }{{} Zielsystem Im Prinzip 2 Möglichkeiten, wir sehen uns nur eine an, nämlich Rechnen im Zielsystem Beachte: Exakte Umrechnung für Dezimalzahlen nicht immer möglich Rechnen im Zielsystem (natürliche Zahlen) verwende Hornerschema zur Darstellung im Quellsystem, d.h. n 1 z = a i b i = a 0 +a 1 b+...+a n 1 b n 1 = a 0 +b(a 1 +b(a b(a n 2 +ba n 1 )...)) i=0 11
4 stelle die a i und b im Zielsystem dar und berechne entsprechenden Term Beispiele: Umrechnung der Hexadezimalzahl EF01 ins Dezimalsystem EF 01 = [1+10(0+10(F +10E))] 16 = [1+16(0+16( ))] 10 = Umrechnung der Dezimalzahl 81 ins Dualsystem 81 = ( ) 10 = ( ) = Bei Dezimalzahlen wendet man obiges Schema getrennt auf Vor- und Nachkommabereich an, d.h. z = n 1 i= m a i b i = 1 i= m n 1 a i b i + a i b i = i=0 b 1 (a 1 + b 1 (a b 1 (a m+1 + b 1 a m)...)) +a 0 + b(a 1 + b(a b(a n 2 + ba n 1 )...)) Problem: Darstellung von b 1 im Zielsystem z.b. b=10 B=2 (0, 1) 10 = (0, ) 2 = 0, Fehler bei Zahlenumwandlung 2.2 Repräsentation von Zeichen Im Rechner sind nur Binärzahlen repräsentierbar Codierung von Zeichen als Binärzahl ASCII-Code American Standard Code for Information Interchange (1963) Initial entwickelt zur Übermittlung und zum Ausdrucken von Texten In ASCII sind sowohl Zeichen wie Klein- und Großbuchstaben oder Ziffern als auch Steuerzeichen zum Drucken codiert 12
5 ASCII-Code verwendet 7 Binärstellen 7 Bit-Code = 2 7 = 128 unterschiedliche Zeichen sind kodierbar Mittlerweile Standard: 1 Byte = 8 Bit als elementare Repräsentationseinheit im Rechner achtes Bit frei 13
6 1. Verwendung als Paritätsbit um Datenübertragung zu überprüfen, d.h. falls 8.Bit = 0 restliche 7 Bit enthalten gerade Anzahl von Einsen falls 8.Bit = 1 restliche 7 Bit enthalten ungerade Anzahl von Einsen 2. Erweiterter Zeichensatz ANSI Extended ASCII Es gibt jedoch noch viele weitere Zeichen kyrillisch, arabisch, chinesisch Rrightarrow Unicode Unicode genormtes System zur Kodierung von Textzeichen (Buchstaben, Silbenzeichen, Ideogramme, Satzzeichen, Sonderzeichen, Ziffern) mathematischen, kaufmännischen (z.b. Firmensymbole) und technischen Sonderzeichen Versuch alle bekannten Zeichen aller Alphabete zu kodieren, neben lateinischen Zeichen auch Zeichen für griechisches, kyrillisches, arabisches, hebräisches und thailändisches Alphabet, japanische, chinesische, koreanische Zeichen auch tote Sprachen wie z.b. Hieroglyphen, Runen Version 3.1 (März 2001) umfasst Zeichen 3 Byte benötigt, 4 Byte verwendet (Reserve für zusätzliche Zeichen) großer (meist unnötiger) Speicherverbrauch Verwendung nur der ersten beiden Bytes ( Zeichen) für gebräuchliche Anwendungen (normale Kommunikation) ausreichend = UCS-2 (universal character set 2) 14
7 Codierung mit variabler Länge UTF-8 (unicode transformation format) Wird nur 1 Byte verwendet linkes Bit = Zeichen kodierbar = ASCII-Zeichen z.b. 0xxxxxxx Werden mehr Bytes benötigt (maximal 4) linkes Bit = 1 Anzahl der folgenden 1 mit Abschluss 0 gibt die Anzahl der noch zugehörigen Bytes an, die jeweils mit 10 beginnen Beispiel: 0xxxxxxx (2 7 Zeichen) 110xxxxx 10xxxxxx (2 11 Zeichen) 1110xxxx 10xxxxxx 10xxxxxx (2 16 Zeichen) 11110xxx 10 }{{} xxxxxx 10xxxxxx 10xxxxxx (221 Zeichen) bei gestörter Übertragung weiß man, dass hier nicht der Anfang sein kann 2.3 Repräsentation ganzer Zahlen Bei heutigen Rechnern werden ganze Zahlen meist in 4 Byte = 32 Bit repräsentiert 2 32 = Zahlen darstellbar Da man auch negative ganze Zahlen darstellen will Halbierung des darstellbaren Zahlenbetrags Darstellung durch Vorzeichen und Betrag VZ Betrag in 31 Bit VZ = 0 falls positive Zahl VZ = 1 falls negative Zahl darstellbarer Bereich 2 31 = bis =
8 Nachteil: Addition und Subtraktion unterschiedlich z.b. 5 3 = 5 + ( 3) = 8 Widerspruch Zweierkomplement-Darstellung Diese Darstellung wird am häufigsten verwendet. falls x x (als Binärzahl) falls x < y = 2 N x (als Binärzahl) Zweierkomplement, da Komplement zu 2 N Y = 2 N x = 2 N 1 x + 1= ( ) 2 = 2 N 1 -( x) 2 = x +( ) 2 = +1 2er-Komplement von x Invertiere alle Bits von x und addiere 1 Rückumwandlung: y = 2 N x x = 2 N y analoge Vorgehensweise: Invertierung aller Bits und Addition von 1 z.b. 5 3 = 5 + ( 3) Invertieren Addition von 1 Übertrag ignorieren =( 3) 16
9 z.b. 3 5 = 3 + ( 5) = 2 Invertieren Addition von Einerkomplement-Darstellung Falls x x (als Binärzahl) 17
10 Falls x < 0 1 y = 2 N 1 x (als Binärzahl) Invertiere für x alle Bits, analog Rücktransformation z.b. 3 5 = 3 + ( 5) NR: Invertieren =( 5) Invertieren
11 2.4 Repräsentation von Dezimalzahlen Wegen Beschränkung auf bestimmte Anzahl von Bits kleiner Ausschnitt von R darstellbar. Festkommadarstellung: x }.{{.. x} x }.{{.. x} v Bits n Bits nicht gebräuchlich, da bei kleinem v keine großen Zahlen darstellbar bei kleinem n keine ganz kleinen Zahlen und Nachkommaanteile sehr ungenau darstellbar Gleitkommadarstellung m Mantisse B Basis e Exponent m B e z.b.: 1, 245 }{{} m 10 }{{} B bzw. im Binärsystem }{{} Vorzeichen } {{} m 2 }{{} B e {}}{ 12 e {}}{ 1010 Darstellung nicht eindeutig: z.b. 1 2 = = =... = =... (Binärsystem) normierte Darstellung z.b. 1 m < 2 19
12 erstes Bit immer 1 kann weggelassen werden (hidden Bit) eine Stelle mehr Genauigkeit, ohne höhere Kosten Seit 1985 IEEE Standard 754 einfache Genauigkeit (float 32Bit) Da man sowohl große wie auch sehr kleine Zahlen darstellen will Exponent positiv und negativ Bei 2er-Komplement 128 e < 127 z.b. Bei Addition muss Exponent verschoben werden Exponent in versetzter Darstellung, d.h. implizit wird 127 abgezogen. z.b.: e = ( ) 2 = = e 128 (eigentlich, aber -127 und 128 für spezielle Werte) normalisierter Bereich Eine mit (se 7...e 0 m 22...m 0 ) dargestellte Gleitkommazahl hat den Wert ( 1) s (1.m 22...m 0 )2 (e 7...e 0 127) Frage: Wie stellt man 0 dar geht so nicht direkt Frage: Warum steht der Exponent vor der Mantisse? Größenvergleich einfacher analog ganze Zahlen, falls man e 7...e 0 m 22...m 0 als ganze Zahl auffasst. 20
13 Neben den normalen Gleitkommazahlen gibt es spezielle Werte Exponent Mantisse Bedeutung -127 (0...0) ±0 (keine normalisierte Darstellung möglich) -127 (0...0) m denormalisierte Zahl +128 (1...1) ± 1:0 > 4 TRUE +128 (1...1) NaN not a number z.b.: 1 doppelte Genauigkeit (double 64 Bit) d.h.: ( 1) s 1.m 2 e < e < 2047 (normalisierte Darstellung) ( 1) s 0.m Falls e=0 (denormalisierte Darstellung) größte darstellbare Zahl: kleinste positive darstellbare Zahl: Gleitkommaoperationen Multiplikation: Addit. der Expon. {}}{ m 1 2 r1 m 2 2 r 2 = m 1 m }{{} 2 2 r 1 + r 2 Multipl. der Mant. 1. Bei Addition der Exponenten muss die versetzte Darstellung beachtet werden, d.h. 2 e1 2 e 2 = 2 r r = 2 r 1+r
14 korrektes Ergebnis aber: 2 r 1+r Addiere beide Exponenten und addiere dann (-127) 2. Multiplikation der Mantissen - evtl. neu normalisieren Addit. der Expon. {}}{ z.b = e Vorzeichen s r = (s 1 + s 2 ) mod 2 Addition: f = s 1 m 1 2 e 1 + s }{{} 2 m 2 2 e 2 }{{} c d Beispiel: (1.625) 10 (7.5) 10 = ( 5, 875) Falls e 2 > e 1 vertausche c und d Falls s 1 s 2 bilde 2er-Komplement von m 2 (Falls m 1 negativ wird das Ergebnis (m 1 m 2 ) später negiert m 2 m 1 ) Inv =m 2 in 2er-Komplement 3. denormalisiere m 2 durch Verschiebung um e 1 e 2 nach rechts beide Exponenten gleich arithm. Verschieben neg. Zahl führende 1 pos. Zahl führende 0 22
15 e 1 e 2 = Addiere beide Mantissen (1) Überlauf ignorieren 5. normalisiere Ergebnis berücksichtige Vorzeichen: Falls s 1 s 2 s 1 = 1 s f = =
Informationsmenge. Maßeinheit: 1 Bit. 1 Byte. Umrechnungen: Informationsmenge zur Beantwortung einer Binärfrage kleinstmögliche Informationseinheit
Informationsmenge Maßeinheit: 1 Bit Informationsmenge zur Beantwortung einer Binärfrage kleinstmögliche Informationseinheit 1 Byte Zusammenfassung von 8 Bit, kleinste Speichereinheit im Computer, liefert
MehrEinfü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
MehrRechnerstrukturen, Teil 1. Vorlesung 4 SWS WS 15/16
Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 15/16 Prof. Dr Jian-Jia Chen Dr. Lars Hildebrand Fakultät für Informatik Technische Universität Dortmund lars.hildebrand@tu-.de http://ls1-www.cs.tu-.de Übersicht
MehrGrundlagen 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: Aufgabe 3: Aufgabe 4: Aufgabe 5: Aufgabe 6: +/-/*
MehrGrundlagen 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: Aufgabe 3: Aufgabe 4: Aufgabe 5: Aufgabe 6: +/-/*
MehrInformationsdarstellung 2.2
Beispiele für die Gleitkommadarstellung (mit Basis b = 2): 0,5 = 0,5 2 0-17,0 = - 0,53125 2 5 1,024 = 0,512 2 1-0,001 = - 0,512 2-9 3,141592... = 0,785398... 2 2 n = +/- m 2 e Codierung in m Codierung
Mehr, 2017S Übungstermin: Di.,
VU Technische Grundlagen der Informatik Übung 1: Zahlendarstellungen, Numerik 183.579, 2017S Übungstermin: Di., 14.03.2017 Allgemeine Hinweise: Versuchen Sie beim Lösen der Beispiele keine elektronischen
MehrVorlesung Programmieren
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
MehrInhaltsangabe 3.1 Zahlensysteme und Darstellung natürlicher Zahlen Darstellung ganzer Zahlen
3 Zahlendarstellung - Zahlensysteme - b-adische Darstellung natürlicher Zahlen - Komplementbildung - Darstellung ganzer und reeller Zahlen Inhaltsangabe 3.1 Zahlensysteme und Darstellung natürlicher Zahlen......
Mehr, 2014W Übungstermin: Fr.,
VU Technische Grundlagen der Informatik Übung 1: Zahlendarstellungen, Numerik 183.579, 2014W Übungstermin: Fr., 17.10.2014 Allgemeine Hinweise: Versuchen Sie beim Lösen der Beispiele keine elektronischen
Mehr6.2 Kodierung von Zahlen
6.2 Kodierung von Zahlen Neue Begriffe é Festkommadarstellungen é Zahlendarstellung durch Betrag und Vorzeichen é Einer-/Zweierkomplement-Darstellung é Gleitkommadarstellung é IEEE-754 Format BB TI I 6.2/1
MehrZum Nachdenken. Wenn die Zahl (123) hat, was könnte dann (123,45) 10
TECHNISCHE HOCHSCHULE NÜRNBERG GEORG SIMON OHM Zum Nachdenken Wenn die Zahl (123) 10 den Wert 1. 10 2 +2. 10 1 +3. 10 0 hat, was könnte dann (123,45) 10 bedeuten? Wenn Sie beliebige reelle Zahlenwerte
MehrGrundlagen 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: Aufgabe 3: Aufgabe 4: IEEE Format Zahlenumwandlung
MehrB: Basis des Zahlensystems 0 a i < B a i є N 0 B є (N > 1) Z = a 0 B 0 + a 1 B 1 + a 2 B a n-1 B n-1
Polyadisches Zahlensystem B: Basis des Zahlensystems 0 a i < B a i є N 0 B є (N > 1) Ganze Zahlen: n-1 Z= a i B i i=0 Z = a 0 B 0 + a 1 B 1 + a 2 B 2 +... + a n-1 B n-1 Rationale Zahlen: n-1 Z= a i B i
MehrGrundlagen 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: Aufgabe 3: Aufgabe 4: IEEE Format Zahlenumwandlung
MehrZahlen in Binärdarstellung
Zahlen in Binärdarstellung 1 Zahlensysteme Das Dezimalsystem Das Dezimalsystem ist ein Stellenwertsystem (Posititionssystem) zur Basis 10. Das bedeutet, dass eine Ziffer neben ihrem eigenen Wert noch einen
MehrZahlen im Computer (Klasse 7 Aufbaukurs Informatik)
Zahlen im Computer (Klasse 7 Aufbaukurs Informatik) Die Bildauswahl erfolgte in Anlehnung an das Alter der Kinder Prof. J. Walter Bitte römische Zahlen im Geschichtsunterricht! Messsystem mit Mikrocontroller
MehrRückblick. Zahlendarstellung zu einer beliebigen Basis b. Umwandlung zwischen Zahlendarstellung (214) 5 = (278) 10 =(?) 8
Rückblick Zahlendarstellung zu einer beliebigen Basis b (214) 5 = Umwandlung zwischen Zahlendarstellung (278) 10 =(?) 8 25 Rückblick Schnellere Umwandlung zwischen Binärdarstellung und Hexadezimaldarstellung
Mehr, 2015S Übungstermin: Mi.,
VU Grundlagen digitaler Systeme Übung 1: Zahlendarstellungen, Numerik 183.580, 2015S Übungstermin: Mi., 18.03.2015 Allgemeine Hinweise: Versuchen Sie beim Lösen der Beispiele keine elektronischen Hilfsmittel
Mehr2 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
MehrGrundlagen 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: Aufgabe 3: Aufgabe 4: IEEE Format Zahlenumwandlung
MehrRechnerstrukturen. Michael Engel und Peter Marwedel. Sommer TU Dortmund, Fakultät für Informatik
Rechnerstrukturen Michael Engel und Peter Marwedel TU Dortmund, Fakultät für Informatik Sommer 2014 Folien a. d. Basis von Materialien von Gernot Fink und Thomas Jansen 10. April 2014 1/37 1 Repräsentation
MehrTechnische Informatik (RO)
Technische Informatik (RO) Zahlensysteme, Digitale Systeme (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten, Sequentielle Schaltungen (6) Informationskodierung (7,8) Fortsetzung
Mehr01 - Zahlendarstellung
01 - Zahlendarstellung Technische Grundlagen der Informatik Automation Systems Group E183-1 Institute of Computer Aided Automation Vienna University of Technology email: tgi@auto.tuwien.ac.at Zahlendarstellung
MehrÜbung Programmieren - Zahlendarstellung, SSH, SCP, Shellskripte -
Übung Programmieren - Zahlendarstellung, SSH, SCP, Shellskripte - Sebastian Ebers Institut für Telematik, Universität zu Lübeck http://www.itm.uni-luebeck.de/users/ebers Zahlendarstellung 201010? 16 2010
Mehralphanumerische Zeichen
Darstellung von Text 7 Bit pro Zeichen genügen (2 7 = 128) 26 Kleinbuchstaben 26 Großbuchstaben 10 Ziffern alphanumerische Zeichen Sonderzeichen wie '&', '!', ''' nicht druckbare Steuerzeichen, z.b. -
MehrKapitel 5: Darstellung von Daten im Rechner
Kapitel 5: Darstellung von Daten im Rechner Kapitel 5 Darstellung von Daten im Rechner und Rechnerarithmetik Literatur: Oberschelp/Vossen, Kapitel 5 Kapitel 5: Darstellung von Daten im Rechner Seite Kapitel
Mehr2.4 Codierung von Festkommazahlen c) Wie lässt sich im Zweier-Komplement ein Überlauf feststellen? neg. pos.
24 Codierung von Festkommazahlen 115 Aufgaben a) Codieren Sie für n 8 und r 0 die folgenden Zahlen binär im Zweier Komplement EC +10 : 00001010 11110101 Dezimal Binär 10 1111 0110 + 0 ch 1111011 0 20 00000000
Mehr1. Tutorium Digitaltechnik und Entwurfsverfahren
1. Tutorium Digitaltechnik und Entwurfsverfahren Tutorium Nr. 25 Alexis Tobias Bernhard Fakultät für Informatik, KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft
MehrGrundlagen der Programmierung
Grundlagen der Programmierung 5. Vorlesung 06.11.2018 1 Zahlendarstellungen 2 Speicherinhalte: Bits Hardware Spannung Ladung Magnetisierung Codierung 0V ungeladen unmagnetisiert 0 5V geladen magnetisiert
MehrÜbung Praktische Informatik II
Übung Praktische Informatik II FSS 2009 Benjamin Guthier Lehrstuhl für Praktische Informatik IV Universität Mannheim guthier@pi4.informatik.uni-mannheim.de 06.03.09 2-1 Heutige große Übung Allgemeines
MehrBasisinformationstechnologie I
Basisinformationstechnologie I Wintersemester 2012/13 24. Oktober 2012 Grundlagen III Universität zu Köln. Historisch-Kulturwissenschaftliche Informationsverarbeitung Jan G. Wieners // jan.wieners@uni-koeln.de
Mehr1. Grundlegende Konzepte der Informatik
1. Grundlegende Konzepte der Informatik Inhalt Algorithmen Darstellung von Algorithmen mit Programmablaufplänen Beispiele für Algorithmen Aussagenlogik Zahlensysteme Kodierung Peter Sobe 1 Zahlensysteme
MehrZahlensysteme und Kodes. Prof. Metzler
Zahlensysteme und Kodes 1 Zahlensysteme und Kodes Alle üblichen Zahlensysteme sind sogenannte Stellenwert-Systeme, bei denen jede Stelle innerhalb einer Zahl ein besonderer Vervielfachungsfaktor in Form
Mehr3. Datentypen, Ausdrücke und Operatoren
3. Datentypen, Ausdrücke und Operatoren Programm muß i.a. Daten zwischenspeichern Speicherplatz muß bereitgestellt werden, der ansprechbar, reserviert ist Ablegen & Wiederfinden in höheren Programmiersprachen
MehrMerke: Mit jedem zusätzlichen Bit verdoppelt sich die Anzahl der darstellbaren Zahlen bzw. Zustände
1 2 Merke: Mit jedem zusätzlichen Bit verdoppelt sich die Anzahl der darstellbaren Zahlen bzw. Zustände 3 Die Zuordnung der Himmelsrichtungen zu den dreistelligen Binärzahlen, also Norden 000 Süden 001
MehrRechnerorganisation. IHS 2018/2019 H.-D. Wuttke, K. Henke
Rechnerorganisation Mathematische Grundlagen (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten (6,7) Sequentielle Schaltungen (8) Programmierbare Strukturen (9) Rechneraufbau
MehrBB/CS- SS00 Rechner im Überblick 1/1. Ein Stellenwertsystem (Zahlensystem) ist ein Tripel S = (b, Z, δ) mit den folgenden Eigenschaften:
Neue Begriffe Festkommadarstellungen Zahlendarstellung durch Betrag und Vorzeichen Einer-/Zweierkomplement-Darstellung Gleitkommadarstellung IEEE-754 Format BB/CS- SS00 Rechner im Überblick 1/1! Definition
Mehr1 Dualsystem Dualzahlen mit Vorzeichen 4. 2 Hexadezimalsystem Hexadezimalzahlen mit Vorzeichen Oktalsystem 13 4 Zahlenring 14
Zahlensysteme Inhalt: 1 Dualsystem 1 1.1 Dualzahlen mit Vorzeichen 4 2 Hexadezimalsystem 8 2.1 Hexadezimalzahlen mit Vorzeichen 10 3 Oktalsystem 13 4 Zahlenring 14 Definition: Ein polyadisches Zahlensystem
MehrDas 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
Mehr4. Daten. K. Bothe, Institut für Informatik, HU Berlin, GdP, WS 2015/16
4. Daten K. Bothe, Institut für Informatik, HU Berlin, GdP, WS 2015/16 Version: 19. Okt. 2015 Was ist Informatik? Begriffsbestimmung (Gegenstand): "Informatik ist die Wissenschaft... der maschinellen Verarbeitung,
MehrRechnerorganisation. IHS 2015/2016 H.-D. Wuttke, K. Henke
Rechnerorganisation Mathematische Grundlagen (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten (6,7) Sequentielle Schaltungen (8) Programmierbare Strukturen (9) Rechneraufbau
MehrVorzeichenbehaftete Festkommazahlen
106 2 Darstellung von Zahlen und Zeichen Vorzeichenbehaftete Festkommazahlen Es gibt verschiedene Möglichkeiten, binäre vorzeichenbehaftete Festkommazahlen darzustellen: Vorzeichen und Betrag EinerKomplement
MehrEinführung in die Programmiertechnik
Einführung in die Programmiertechnik Darstellung von Text Plain Text Abstraktion: Text wird durch eine Folge von Symbolen (Buchstaben, Zahlen, Interpunktion) dargestellt Verzicht auf Informationen über
MehrDas 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 =
MehrZwischenklausur Informatik, WS 2016/17. Lösungen zu den Aufgaben
Zwischenklausur Informatik, WS 206/7 4.2.206 Lösungen zu den Aufgaben. Gegeben sind folgende Dualzahlen in Zweierkomplementdarstellung. Geben Sie den jeweils zugehörigen Dezimalwert an! a) entspricht der
Mehr21.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
MehrDie Zahl ist: (z 2, z 1, z 0 ) (z ) : 7 = 0 Rest z 2
Übungen zur Vorlesung Technische Informatik I, SS Hauck / Guenkova-Luy / Prager / Chen Übungsblatt 4 Rechnerarithmetik Aufgabe : a) Bestimmen Sie die Darstellung der Zahl 3 zur Basis 7. 3 = 7 (Sehen Sie
MehrThere are only 10 types of people in the world: those who understand binary, and those who don't
Modul Zahlensysteme In der Digitaltechnik haben wir es mit Signalen zu tun, die zwei Zustände annehmen können: Spannung / keine Spannung oder 1/ oder 5V / V oder beliebige andere Zustände. In diesem Modul
Mehr1. Grundlagen der Informatik Zahlensysteme und interne Zahlendarstellung
1. Grundlagen der Informatik Zahlensysteme und interne Zahlendarstellung Inhalt Grundlagen digitaler Systeme Boolesche Algebra / Aussagenlogik Organisation und Architektur von Rechnern Zahlensysteme und
MehrGrundlagen der Informatik
Grundlagen der Informatik Teil II Speicherung und Interpretation von Information Seite 1 Speicherung und Interpretation von Information Beginn der Datenverarbeitung => Erfindung von Zahlensystemen Quantifizierung
MehrN Bit Darstellung von Gleitkommazahlen
N Bit Darstellung von Gleitkommazahlen Normalisierte, wissenschaftliche Darstellung zur Basis 2. Beispiel: Allgemein: Sign and Magnitude Darstellung für beispielsweise 32 Bits: (s=0 für + und s=1 für )
MehrGrundlagen der Technischen Informatik. 3. Übung
Grundlagen der Technischen Informatik 3. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 3. Übungsblatt Themen Aufgabe 1: Aufgabe 2: Aufgabe 3: Aufgabe 4: Aufgabe 5: Zahlendarstellungen
MehrGrundlagen der Technischen Informatik. 3. Übung
Grundlagen der Technischen Informatik 3. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 3. Übungsblatt Themen Aufgabe 1: Aufgabe 2: Aufgabe 3: Aufgabe 4: Aufgabe 5: Aufgabe 6: Zahlendarstellungen
MehrEinfü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
Mehr2.1 Fundamentale Typen
2. Elementare Typen 2.1 Fundamentale Typen C++ stellt die wichtigsten Datentypen mit passender Form der Abspeicherung und zugehörigen Rechenoperationen zur Verfügung : Boolscher Datentyp (bool) für logische
Mehrbei Unterlauf wird stattdessen Hälfte des Divisors addiert Ersparnisse einer Addition bzw. Subtraktion
6.2 Non-Restoring Division Restoring Division Divisor wird subtrahiert falls Unterlauf (Ergebnis negativ) Divisor wird wieder addiert im nächsten Durchlauf wird die Hälfte des Divisor subtrahiert (Linksshift
MehrComputergrundlagen Zahlensysteme
Computergrundlagen Zahlensysteme Institut für Computerphysik Universität Stuttgart Wintersemester 2012/13 Wie rechnet ein Computer? Ein Mikroprozessor ist ein Netz von Transistoren, Widerständen und Kondensatoren
MehrDaten und Informationen
Daten und Informationen Vorlesung vom 17. Oktober 2016 Birger Krägelin Inhalt Repräsentation und Abstraktion Zahlendarstellung Stellenwertsysteme Rechnen mit Zahlen Gleitkommazahlen, Rundungsproblematik
MehrDaten und Informationen
Daten und Informationen Vorlesung vom 23. Oktober 2017 Birger Krägelin Inhalt Repräsentation und Abstraktion Zahlendarstellung Stellenwertsysteme Rechnen mit Zahlen Gleitkommazahlen, Rundungsproblematik
MehrZahlendarstellungen 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
Mehr2 Darstellung von Zahlen und Zeichen
21 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, dh Y = f (X
MehrGrundlagen der Datenverarbeitung - Zahlensysteme
1. Zahlensysteme 1.1.Dezimalsystem Das Dezimalsystem ist das System, in dem wir gewohnt sind zu zählen und zu rechnen. Zahlen werden durch die Ziffern 0,1,2,...,9 dargestellt. Die Zahl 7243 wird als Siebentausendzweihundertdreiundvierzig
MehrGrundlagen der Technischen Informatik. 3. Übung
Grundlagen der Technischen Informatik 3. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 3. Übungsblatt Themen Aufgabe 1: Aufgabe 2: Aufgabe 3: Aufgabe 4: Aufgabe 5: Aufgabe 6: Zahlendarstellungen
MehrInformation und ihre Darstellung
. Information und ihre Darstellung Wintersemester 208/209. Informationsdarstellung Äquivalente Information in verschiedenen Darstellungen: Schrift: Die Katze sitzt am Fenster Bild Sprache Zeichensprache.
MehrProf. 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
MehrComputer rechnen nur mit Nullen und Einsen
Computer rechnen nur mit Nullen und Einsen Name: Unser bekanntes Dezimalsystem mit 10 Ziffern Ein wesentliches Merkmal eines Zahlensystems ist die verwendete Anzahl der Ziffern. Im Dezimalsystem gibt es
MehrWertebereiche, Overflow und Underflow
Wertebereiche, Overflow und Underflow s exponent fraction 1 Bit 8 Bits 23 Bits Kleinste darstellbare nicht negative Zahl annähernd 2,0 * 10 38 Größte darstellbare Zahl annähernd 2,0 * 10 38 Was, wenn die
MehrRückblick. Addition in der b-adischen Darstellung wie gewohnt. Informatik 1 / Kapitel 2: Grundlagen
Rückblick Addition in der b-adischen Darstellung wie gewohnt 5 0 C E + D 4 2 D = 44 Rückblick Multiplikation in der b-adischen Darstellung wie gewohnt 1 0 1 0 1 0 1 = 45 Rückblick Darstellung negativer
MehrWandeln Sie die folgenden Zahlen in Binärzahlen und Hexadezimalzahlen. Teilen durch die Basis des Zahlensystems. Der jeweilige Rest ergibt die Ziffer.
Digitaltechnik Aufgaben + Lösungen 2: Zahlen und Arithmetik Aufgabe 1 Wandeln Sie die folgenden Zahlen in Binärzahlen und Hexadezimalzahlen a) 4 D b) 13 D c) 118 D d) 67 D Teilen durch die Basis des Zahlensystems.
MehrInformationsdarstellung 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
MehrDipl.-Ing. Halit Ünver Datenbanken/Künstliche Intelligenz FAW/n. Zahlensysteme
Dipl.-Ing. Halit Ünver 7.. Datenbanken/Künstliche Intelligenz FAW/n Zahlensysteme Seite Zahlensysteme Dipl.-Ing. Halit Ünver 7.. Inhalt I. Informatik und Zahlen für Wirtschaftswissenschaftler? II. III.
MehrSkript 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
Mehrmit 0 z 0 b 1 und 0 ẑ b n 1 1. Nach Induktionsannahme besitzt ẑ eine Darstellung der Länge n 1 zur Basis b. Damit ist
mit 0 z 0 b 1 und 0 ẑ b n 1 1. Nach Induktionsannahme besitzt ẑ eine Darstellung ẑ = ẑ n 2 b n 2 + + ẑ 1 b 1 + ẑ 0 b 0 der Länge n 1 zur Basis b. Damit ist z = (ẑ n 2 b n 2 + + ẑ 1 b 1 + ẑ 0 b 0 ) b +
MehrRechnerorganisation 12. Vorlesung
Rechnerorganisation 12. Vorlesung Mathematische Grundlagen (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten (6,7) Sequentielle Schaltungen (8) Programmierbare Strukturen
MehrInformation und ihre Darstellung
. Information und ihre Darstellung Wintersemester 207/208. Informationsdarstellung Äquivalente Information in verschiedenen Darstellungen: Schrift: Die Katze sitzt am Fenster Bild Sprache Zeichensprache.
Mehr1. Informationsdarstellung. Darstellung und Bedeutung. Darstellung und Bedeutung. Interpretation ??? 1. Kapitel
Wintersemester 207/208. Informationsdarstellung Äquivalente Information in verschiedenen Darstellungen: Schrift: Die Katze sitzt am Fenster Bild Sprache Zeichensprache. Kapitel Prof. Matthias Werner Professur
MehrInformatik I Übung, Woche 41
Giuseppe Accaputo 8. Oktober, 2015 Plan für heute 1. Fragen & Nachbesprechung Übung 3 2. Zusammenfassung der bisherigen Vorlesungsslides 3. Tipps zur Übung 4 Informatik 1 (D-BAUG) Giuseppe Accaputo 2 Nachbesprechung
Mehr11/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
Mehr11/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
MehrGrundlagen der Technischen Informatik. 3. Übung. Christian Knell Keine Garantie für Korrekt-/Vollständigkeit
Grundlagen der Technischen Informatik 3. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 3. Übungsblatt Themen Aufgabe 1: Aufgabe 2: Aufgabe 3: Aufgabe 4: Aufgabe 5: Zahlendarstellungen
MehrDatendarstellung Teil 2
Informatik 1 für Nebenfachstudierende Grundmodul Datendarstellung Teil 2 Kai-Steffen Hielscher Folienversion: 24. Oktober 2017 Informatik 7 Rechnernetze und Kommunikationssysteme Inhaltsübersicht Kapitel
MehrRechnerstrukturen WS 2012/13
Rechnerstrukturen WS 2012/13 Boolesche Funktionen und Schaltnetze Rechner-Arithmetik Addition (Wiederholung) Multiplikation Wallace-Tree Subtraktion Addition negativer Zahlen Gleitkommazahlen-Arithmetik
MehrInformatik I Modul 2: Rechnerarithmetik (1)
Fall Term 2010, Department of Informatics, IFI, UZH, Switzerland Informatik I Modul 2: Rechnerarithmetik (1) 2010 Burkhard Stiller M2 1 Modul 2: Rechnerarithmetik (1) Zahlensysteme Zahlendarstellung 2010
MehrModul 2: Rechnerarithmetik (1) Informatik I. Modul 2: Rechnerarithmetik (1) Rechnerarithmetik. Formale Grundlagen. Zahlensysteme (1) Zahlensysteme (2)
Fall Term 1, Department of Informatics, IFI, UZH, Switzerland Modul : Rechnerarithmetik (1) Informatik I Modul : Rechnerarithmetik (1) Zahlensysteme Zahlendarstellung 1 Burkhard Stiller M 1 1 Burkhard
MehrII. Grundlagen der Programmierung
II. Grundlagen der Programmierung II.1. Zahlenssteme und elementare Logik 1.1. Zahlenssteme 1.1.1. Ganze Zahlen Ganze Zahlen werden im Dezimalsstem als Folge von Ziffern 0, 1,..., 9 dargestellt, z.b. 123
MehrMusterlösung 1. Mikroprozessortechnik und Eingebettete Systeme 1 WS2015/2016
Musterlösung 1 Mikroprozessortechnik und Eingebettete Systeme 1 WS2015/2016 Hinweis: Die folgenden Aufgaben erheben nicht den Anspruch, eine tiefergehende Kenntnis zu vermitteln; sie sollen lediglich den
Mehr