Rechnerstrukturen WS 2012/13
|
|
- Sven Baumgartner
- vor 7 Jahren
- Abrufe
Transkript
1 Rechnerstrukturen WS 2012/13 Boolesche Funktionen und Schaltnetze Rechner-Arithmetik Addition (Wiederholung) Multiplikation Wallace-Tree Subtraktion Addition negativer Zahlen Gleitkommazahlen-Arithmetik Multiplikation von Gleitkommazahlen Addition von Gleitkommazahlen Hinweis: Folien teilweise a. d. Basis von Materialien von Thomas Jansen 29. Oktober 2012 Rechnerstrukturen º» Boole. Fkt. 1
2 Addition von Binärzahlen Beobachtungen zu den Überträgen 1+1 erzeugt einen Übertrag 0+0 eliminiert einen vorhandenen Übertrag 0+1 und 1+0 reichen einen vorhandenen Übertrag weiter Übertrag ist höchstens 1 Kann man Addition als boolesche Funktion ausdrücken? x y c s f HA : {0,1} 2 {0,1} 2 mit realisiert Addition mit Summenbit s und Übertrag c (Carry) Beobachtung c = x y s = x y Rechnerstrukturen º» Boole. Fkt. 2
3 c = x y s = x y Halbaddierer x y = 1 s & c Größe 2 Tiefe 1 x y c s Drückt f HA : {0,1} 2 {0,1} 2 mit wirklich Addition aus? Beobachtung: Nur für isolierte Ziffern, vorheriger Übertrag fehlt! Rechnerstrukturen º» Boole. Fkt. 3
4 Realisierung von Addition als boolesche Funktion c alt x y c s f VA : {0,1} 3 {0,1} 2 mit realisiert Addition mit Summenbit s und Übertrag c (Carry) Beobachtung s = 1 Anzahl der Einsen ungerade s = c alt x y Beobachtung c = 1 Anzahl Einsen 2 direkte Realisierung c = x y x c alt y c alt aber für Realisierung im Schaltnetz Rechnerstrukturen º» Boole. Fkt. 4
5 s = x y c alt c = c alt (x y) x y Schaltnetz Volladdierer x y c alt = 1 = 1 s & 1 c & Größe 5, Tiefe 3 Rechnerstrukturen º» Boole. Fkt. 5
6 x 0 y 0 x 1 y 1 x 2 y 2 HA VA 1 Realisierung Addition s 0 s 1 s 2 VA 2... x n 1 y n 1. VA n 1 s n 1 s n Größe 2+(n 1) 5 = 5n 3 Tiefe 1+(n 1) 3 = 3n 2 Rechnerstrukturen º» Boole. Fkt. 6
7 Ergebnis: Ripple-Carry Addierer Realisierung Addition von natürlichen Zahlen sehr gut strukturiert Größe 5n 3 sehr klein Tiefe 3n 2 viel zu tief Warum ist unser Schaltnetz so tief? offensichtlich Überträge brauchen sehr lange Verbesserungsidee Überträge früher berechnen Erinnerung Struktureinsicht (x i,y i ) = (1,1) generiert Übertrag (x i,y i ) = (0,0) eliminiert Übertrag (x i,y i ) {(0,1),(1,0)} reicht Übertrag weiter Rechnerstrukturen º» Boole. Fkt. 7
8 Multiplikation direkt mit Binärzahlen also Multiplizieren heißt Nullen passend schreiben Zahlen passend verschoben kopieren viele Zahlen addieren Rechnerstrukturen º» Boole. Fkt. 8
9 Multiplikation als Schaltnetz Multiplikation ist Nullen passend schreiben Zahlen passend verschoben kopieren viele Zahlen addieren klar Nullen schreiben einfach und kostenlos, Zahlen verschieben und kopieren einfach und kostenlos, viele Zahlen addieren nicht ganz so einfach Rechnerstrukturen º» Boole. Fkt. 9
10 Addition vieler Zahlen klar Wir haben Addierer für die Addition zweier Zahlen. Wie addieren wir damit n Zahlen? erster Ansatz einfach nacheinander m 1 m 2 m 3 m 4 m 5 m n + + Tiefe (n 1) Tiefe(+) Schrecklich! klar sehr naiv + + merken in Schaltnetzen niemals alles nacheinander. + Was geht gleichzeitig? Rechnerstrukturen º» Boole. Fkt. 10
11 Addition von n Zahlen besserer Ansatz paarweise addieren m 1 m 2 m 3 m 4 m 5 m 6 m 7 m Anzahl Addierer = n 2 + n n Gesamtgröße n Größe(+) Tiefe also auf i-ter Ebene 2 log 2 (n) i Addierer log 2 (n) Ebenen Geht es vielleicht noch schneller? Gesamttiefe log 2 (n) 2log 2 (n) = 2log 2 (n) 2 Rechnerstrukturen º» Boole. Fkt. 11
12 Addition von n Zahlen noch schneller (triviale) Beobachtung Addition ersetzt zwei Zahlen durch eine Zahl gleicher Summe zentral für uns gleiche Summe Korrektheit weniger Zahlen Fortschritt (verrückte?) Idee Vielleicht ist es einfacher, drei Zahlen zu ersetzen durch zwei Zahlen gleicher Summe? klar immer noch gleiche Summe Korrektheit aber 3 2 statt 2 1 weniger Fortschritt Ist das schlimm? Rechnerstrukturen º» Boole. Fkt. 12
13 Wallace-Tree m 1 m 2 m 3 m 4 m 5 m 6 m 7 m 8 m 9 m 10 m 11 m 12 CSA CSA CSA CSA CSA CSA CSA CSA Carry Save Adder ( log 3/2 (n) Ebenen) klar nur sinnvoll, wenn CSA viel flacher als Addierer CSA CSA + Rechnerstrukturen º» Boole. Fkt. 13
14 Carry Save Adder gesucht Zahlen a,b mit a+b = x +y +z Beobachtung für x,y,z {0,1} schon bekannt x +y +z = 2 u +v (Volladdierer) Beobachtung Es genügt, das parallel für alle Stellen zu tun. x 3 x 2 x 1 x 0 + y 3 y 2 y 1 y 0 + z 3 z 2 z 1 z 0 (2u 3 +v 3 ) (2u 2 +v 2 ) (2u 1 +v 1 ) (2u 0 +v 0 ) u 3 u 2 u 1 u 0 + v 3 v 2 v 1 v 0 Rechnerstrukturen º» Boole. Fkt. 14
15 Korrektheit der CSA-Realisierung aus Volladdierer x i +y i +z i = 2u i +v i x +y +z = = = = ( n 1 x i 2 )+ i ( n 1 y i 2 )+ i ( n 1 i=0 i=0 i=0 n 1 ( (xi +y i +z i ) 2 i) i=0 n 1 ( (2ui +v i ) 2 i) i=0 ( n 1 u i 2 )+ i+1 ( n 1 i=0 i=0 ) v i 2 i ) z i 2 i Rechnerstrukturen º» Boole. Fkt. 15
16 Multiplikation mit Wallace-Tree klar für drei n-bit-zahlen reichen n Volladdierer also Größe 5n Tiefe 3 Gesamtgröße n 2 Gesamttiefe 3 log 3/2 (n) +2log 2 (n) 7,13log }{{}}{{} 2 (n) Wallce-Tree Addierer Fazit Multiplikation wesentlich teurer als Addition, aber nicht wesentlich langsamer! Rechnerstrukturen º» Boole. Fkt. 16
17 Subtraktion Beobachtung Niemand muss subtrahieren! Begründung Statt x y einfach x +( y) rechnen! also Idee Ersetze Subtraktion durch 1. Vorzeichenwechsel 2. Addition einer eventuell negativen Zahl noch zu untersuchen 1. Wie schwierig ist der Vorzeichenwechsel? 2. Wie funktioniert die Addition von negativen Zahlen? Rechnerstrukturen º» Boole. Fkt. 17
18 Vorzeichenwechsel Repräsentation Vorgehen Kommentar Vorzeichen-Betrag Vorzeichen-Bit invertieren sehr einfach Einerkomplement alle Bits invertieren einfach Zweierkomplement alle Bits invertieren, machbar 1 addieren Exzess Subtraktion von 2y schwierig Beobachtung für Exzessdarstellung funktioniert Addierer selbst bei positiven Zahlen nicht x +y (b +x)+(b +y) = (b +x +y)+b also Exzessdarstellung fürs Rechnen weitgehend ungeeignet, nur günstig für Vergleiche Rechnerstrukturen º» Boole. Fkt. 18
19 Addition negativer Zahlen klar unsere Schaltnetze für die Addition (Schulmethode, Carry-Look-Ahead) sind für Betragszahlen entworfen Müssen wir für negative Zahlen komplett neu entwerfen? klar Das hängt von der Repräsentation ab. Exzessdarstellung Betrachten wir gar nicht, weil wir damit nicht einmal addieren können. Vorzeichen-Betrag positive und negative fast gleich dargestellt, darum neuer Schaltnetzentwurf erforderlich Rechnerstrukturen º» Boole. Fkt. 19
20 Addition negativer Zahlen im Einerkomplement auf dieser und nächster Folie Notation y ist Komplement von y Wir wechseln frei zwischen Zahlen und ihren Repräsentationen. feste Darstellungslänge l Beobachtung y +y = 2 l 1 y = 2 l 1 y Rechne x y = x +( y) = x +y = x +2 l 1 y = 2 l +(x y) 1 Wichtig Darstellungslänge 2 l passt nicht (Überlauf) also Überlauf ignorieren noch 1 addieren korrekt Rechnerstrukturen º» Boole. Fkt. 20
21 Addition negativer Zahlen im Zweierkomplement Beobachtung y +y = 2 l 1 y = 2 l 1 y Rechne x y = x +( y) = x +y +1 = x +2 l 1 y +1 = 2 l +(x y) wichtig Darstellungslänge 2 l passt nicht (Überlauf) also Überlauf ignorieren korrekt also Addierer rechnet richtig auch für negative Zahlen Zweierkomplement verbreitetste Darstellung ganzer Zahlen Rechnerstrukturen º» Boole. Fkt. 21
22 Überträge bei Addition im Zweierkomplement Wann ist das Ergebnis korrekt und wann nicht darstellbar? 1. Addition zweier positiver Zahlen klar Ergebnis positiv Beobachtung kein Überlauf möglich also Ergebnis korrekt, wenn positiv 2. Addition einer positiven und einer negativen Zahl klar Ergebnis kleiner als größte darstellbare Zahl klar Ergebnis größer als kleinste darstellbare Zahl also Ergebnis immer korrekt 3. Addition zweier negativer Zahlen gesehen Überlauf entsteht ( ignorieren) klar Ergebnis negativ also Ergebnis korrekt, wenn negativ Rechnerstrukturen º» Boole. Fkt. 22
23 Gleitkommazahlen-Arithmetik Darstellung gemäß IEEE x = ( 1) sx m x 2 ex y = ( 1) sy m y 2 ey s Vorzeichenbit m Mantisse (Binärdarstellung, inklusive impliziter 1) e Exponent (Exzessdarstellung, b = 2 l 1 1) Ergebnis z = ( 1) sz m z 2 ez Vereinfachung Wir ignorieren das Runden. Weitere Details z.b. in: Aber: Wichtiger Teil des IEEE 754 Standards! David Goldberg (1991): What every computer scientist should know about floating-point arithmetic. ACM Computing Serveys 23(1):5 48. Rechnerstrukturen º» Boole. Fkt. 23
24 Multiplikation von Gleitkommazahlen x = ( 1) sx m x 2 ex y = ( 1) sy m y 2 ey z = x y = ( 1) sz m z 2 ez Beobachtung z = ( 1) sx sy (m x m y ) 2 ex+ey also 1. s z := s x s y (trivial) 2. m z := m x m y (Multiplikation von Betragszahlen wie gesehen, implizite Einsen nicht vergessen!) 3. e z := e x +e y (Addition, wegen Exzessdarstellung e x +e y b berechnen) Rechnerstrukturen º» Boole. Fkt. 24
25 Beispiel Multiplikation Gleitkommazahlen x y Vorzeichen s z = 1 1 = 0 Exponent Bias ist 2 l 1 1 = ( ) 2 1 ( ) 2 (( ) 2 1) = (111) 2 +1 = (1000) 2 ( ) 2 +(1000) 2 = ( ) 2 ( ) 2 ist vorläufiger Exponent Mantisse 1, , , Normalisieren: Komma 1 Stelle nach links Exponent zum Ausgleich +1 implizite Eins streichen Rechnerstrukturen º» Boole. Fkt. 25 z
26 Addition von Gleitkommazahlen x = ( 1) sx m x 2 ex y = ( 1) sy m y 2 ey z = x +y = ( 1) sz m z 2 ez Beobachtung einfach, wenn e x = e y dann m 1 2 e +m 2 2 e = (m 1 +m 2 ) 2 e Plan 1. Ergebnis wird so ähnlich wie Zahl mit größerem Exponenten, darum Mantisse der Zahl mit kleinerem Exponenten anpassen 2. Mantissen auf jeden Fall addieren, bei unterschiedlichen Vorzeichen dazu eine Mantisse negieren (Zweierkomplement) 3. anschließend normalisieren Rechnerstrukturen º» Boole. Fkt. 26
27 Algorithmus zur Addition 1. Falls e x < e y, dann x und y komplett vertauschen. 2. Falls Vorzeichen ungleich, dann Vorzeichen von s y invertieren und Übergang von y zu y im Zweierkomplement ( y +1 ). s z := s x 3. Mantisse m y um e x e y Stellen nach rechts verschieben (Exponenten virtuell jetzt angeglichen) Achtung Kann zum Verlust signifikanter Stellen führen! 4. m z := m x +m y Falls e x = e y, Vorzeichenwechsel möglich. Dann s z invertieren. 5. e z := e x. Ergebnis normalisieren Achtung Bei Mantissen an implizite Einsen denken! klar Keine separate Subtraktion erforderlich. Vorzeichenwechsel trivial. Addition negativer Zahlen enthalten durch Zweierkomplement. Rechnerstrukturen º» Boole. Fkt. 27
28 Beispiel Addition Gleitkommazahlen x y e x > e y, Vorzeichen gleich, also zunächst nur s z := 1 Mantisse m y um e x e y = 1 Stelle nach rechts verschieben 0, , Mantissen addieren + 0, , Normalisieren Komma um 1 Stelle nach links verschieben 1, Exponent um 1 vergrößern z Rechnerstrukturen º» Boole. Fkt. 28
29 Noch ein Beispiel zur Addition x y klar e x > e y weil s x s y s y invertieren Vorzeichenwechsel bei m y in Zweierkomplementdarstellung x , aus , ird y , Rechnerstrukturen º» Boole. Fkt. 29
30 Noch ein Beispiel zur Addition (2) x , y , jetzt e y an e x anpassen, m y verschieben x , y , z , Erinnerung 1 einfach ignorieren überfließende z , Normalisieren Komma um zwei Stellen nach rechts verschieben Exponent zum Ausgleich um zwei verkleinern z Rechnerstrukturen º» Boole. Fkt. 30
31 Fehlerquellen bei der Gleitkommaarithmetik Rundung, wenn Berechnungsergebnis zur korrekten Darstellung mehr signifikante Bits (d.h. i.d. Mantisse) erfordert als verfügbar (kann bei Multiplikation und Addition auftreten) Verlust niederwertiger Bits durch Angleich der Exponenten während der Addition Worst Case: x y und y 0 aber x +y = xe Und nicht zu vergessen: Darstellung nur einer extrem kleinen Auswahl der rationalen Zahlen möglich, variiert mit der Größenordnung der repräsentierten Zahlen! Rechnerstrukturen º» Boole. Fkt. 31
32 Probleme bei der Addition: Ein Szenario Gegeben: Folge von n Gleitkommazahlen [x i ] mit 0 i n (z.b. gespeichert in einem Feld/Array x[i]) Aufgabe: Berechne Summe S... möglichst exakt (d.h. mit den Möglichkeiten der Gleitkommaarithmetik) Naive Lösung: Direkte Summation, d.h. berechne: S = n 1 x i oder lieber S = 0 i=0 x i i=n 1 Theorie/Intuition: Beide Summationen liefern dasselbe Ergebnis! Praxis: S und S sind i.a. nicht gleich! Beispielprogramm (in C) Mögliche Abhilfe: Erhöhung der Genauigkeit (i.d.r. schwierig)... oder schlauere Berechnung ;-) Rechnerstrukturen º» Boole. Fkt. 32
33 Fehlerreduktion: Kahan-Summation Algorithmus zur numerisch stabileren Berechnung von S = n 1 S = 0; /* Summe */ E = 0; /* geschaetzter Fehler */ for i = 0 to n-1 { Y = x[i] - E; /* bish. Fehler beruecksichtigen */ Z = S + Y; /* neues Summationsergebnis */ E = (Z - S) - Y; /* neue Fehlerschaetzung */ S = Z; } i=0 x i : Beispielprogramm (in C) Rechnerstrukturen º» Boole. Fkt. 33
34 Fehlerreduktion: Kahan-Summation (2) Veranschaulichung des fehlerkompensierenden Berechnungsablaufs: S Z + Y h Y l S Z Y h Y h Y l E = Y l Rechnerstrukturen º» Boole. Fkt. 34
Rechnerstrukturen. Michael Engel und Peter Marwedel WS 2013/14. TU Dortmund, Fakultät für Informatik
Rechnerstrukturen Michael Engel und Peter Marwedel TU Dortmund, Fakultät für Informatik WS 2013/14 Folien a. d. Basis von Materialien von Gernot Fink und Thomas Jansen 30. Oktober 2013 1/35 1 Boolesche
MehrRechnerstrukturen. Michael Engel und Peter Marwedel SS TU Dortmund, Fakultät für Informatik
Rechnerstrukturen Michael Engel und Peter Marwedel TU Dortmund, Fakultät für Informatik SS 2013 Hinweis: Folien a. d. Basis von Materialien von Gernot Fink und Thomas Jansen 25. April 2013 1 Boolesche
MehrRechnerstrukturen, Teil 1. Vorlesung 4 SWS WS 14/15
Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 14/15 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
MehrRechnerstrukturen, Teil 1
Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 16/17 Prof. Dr. Jian- Jia Chen Fakultät für Informatik Technische Universität Dortmund jian- jia.chen@cs.uni-.de http://ls12- www.cs.tu-.de Übersicht 1. Organisatorisches
MehrRechnerstrukturen, Teil 1
Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 16/17 Prof. Dr. Jian- Jia Chen Fakultät für Informatik Technische Universität Dortmund jian- jia.chen@cs.uni-.de http://ls12- www.cs.tu-.de Übersicht 1. Organisatorisches
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
MehrMultiplikation. Grundlagen der Rechnerarchitektur Logik und Arithmetik 79
Multiplikation Grundlagen der Rechnerarchitektur Logik und Arithmetik 79 Multiplikation nach der Schulmethode Gegeben seien die Binärzahlen A und B. Was ist a * b? Beispiel: Multiplikand A: 1 1 0 1 0 Multiplikator
MehrInhalt. Zahlendarstellungen
Inhalt 1 Motivation 2 Integer- und Festkomma-Arithmetik Zahlendarstellungen Algorithmen für Integer-Operationen Integer-Rechenwerke Rechnen bei eingeschränkter Präzision 3 Gleitkomma-Arithmetik Zahlendarstellungen
MehrBinäre Darstellung ganzer Zahlen
Vorlesung Objektorientierte Softwareentwicklung Exkurse use Binäre Darstellung ganzer Zahlen Binärdarstellung natürlicher Zahlen Ganze Zahlen im Einerkomplement Ganze Zahlen im Zweierkomplement Elementare
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
MehrMotivation 31. Mai 2005
Motivation 31. Mai 25 Zuletzt behandelt: Zahlendarstellung und Rechnerarithmetik Festkommazahlen: Vorzeichen/Betrag-Darstellung Einerkomplement, Zweierkomplement Rückführung der Subtraktion auf die Addition
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
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
Mehr5 Zahlenformate und deren Grenzen
1 5 Zahlenformate und deren Grenzen 5.1 Erinnerung B-adische Zahlendarstellung Stellenwertsystem: Jede Ziffer hat ihren Wert, und die Stelle der Ziffer in der Zahl modifiziert den Wert. 745 = 7 100 + 4
MehrTeil 2: Rechnerorganisation
Teil 2: Rechnerorganisation Inhalt: Zahlendarstellungen Rechnerarithmetik Mikroprogrammierung schrittweiser Entwurf eines hypothetischen Prozessors mit Daten-, Adreß- und Kontrollpfad Speicherorganisation
MehrTeil 2: Rechnerorganisation
Teil 2: Rechnerorganisation Inhalt: Zahlendarstellungen Rechnerarithmetik Mikroprogrammierung schrittweiser Entwurf eines hypothetischen Prozessors mit Daten-, Adreß- und Kontrollpfad Speicherorganisation
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
MehrNumerik. Festpunkt-Darstellung
Numerik Ablauf: Festpunkt-Darstellung Gleitpunkt-Darstellung Runden Addition/Subtraktion Multiplikation Ausblick und Zusammenfassung Wolfgang Kastner, Institut für Rechnergestützte Automation, TU Wien
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
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: +/-/*
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
MehrGTI ÜBUNG 4 BINÄR-, HEX- UND GLEITKOMMAZAHLEN-ARITHMETIK
1 GTI ÜBUNG 4 BINÄR-, HEX- UND GLEITKOMMAZAHLEN-ARITHMETIK Aufgabe 1 Bin- und Hex Arithmetik 2 Führen Sie die folgenden Berechnungen im angegebenen Zahlensystem aus, ohne die Zahlen ins Dezimalsystem umzuwandeln:
Mehr2.Vorlesung Grundlagen der Informatik
Christian Baun 2.Vorlesung Grundlagen der Informatik Hochschule Darmstadt WS1112 1/16 2.Vorlesung Grundlagen der Informatik Christian Baun Hochschule Darmstadt Fachbereich Informatik christian.baun@h-da.de
Mehrx x y x y Informatik II Schaltkreise Schaltkreise Schaltkreise Rainer Schrader 3. November 2008
Informatik II Rainer Schrader Zentrum für Angewandte Informatik Köln 3. November 008 1 / 47 / 47 jede Boolesche Funktion lässt mit,, realisieren wir wollen wir uns jetzt in Richtung Elektrotechnik und
Mehr2 Repräsentation von elementaren Daten
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
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
MehrLektion 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:
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
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
MehrInformationsmenge. 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
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
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
MehrBinä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
MehrMultiplikation. Grundlagen der Rechnerarchitektur Logik und Arithmetik 79
Multiplikation Grundlagen der Rechnerarchitektur Logik und Arithmetik 79 Multiplikation nach der Schulmethode Gegeben seien die Binärzahlen A und B. Was ist a * b? Beispiel: Multiplikand A: 1 1 0 1 0 Multiplikator
MehrGrundlagen der Rechnerarchitektur. Binäre Logik und Arithmetik
Grundlagen der Rechnerarchitektur Binäre Logik und Arithmetik Übersicht Logische Operationen Addition, Subtraktion und negative Zahlen Logische Bausteine Darstellung von Algorithmen Multiplikation Division
MehrZum Nachdenken. Welche Eigenschaften einer Vorzeichendarstellung. erreichen? Wie könnte man Vorzeichenzahlen darstellen?
TECHNISCHE HOCHSCHULE NÜRNBERG GEORG SIMON OHM Zum Nachdenken Welche Eigenschaften einer Vorzeichendarstellung könnte man versuchen zu erreichen? Wie könnte man Vorzeichenzahlen darstellen? Grundlagen
MehrLö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
Mehr6. Zahlendarstellungen und Rechnerarithmetik
6. Zahlendarstellungen und Rechnerarithmetik... x n y n x n-1 y n-1 x 1 y 1 x 0 y 0 CO Σ Σ... Σ Σ CI z n z n-1 z 1 z 0 Negative Zahlen, Zweierkomplement Rationale Zahlen, Gleitkommazahlen Halbaddierer,
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.
MehrRechnernetze und Organisation
Arithmetic Logic Unit ALU Professor Dr. Johannes Horst Wolkerstorfer Cerjak, 9.2.25 RNO VO4_alu Übersicht Motivation ALU Addition Subtraktion De Morgan Shift Multiplikation Gleitkommazahlen Professor Dr.
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
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.
MehrAlgorithmen zur Integer-Multiplikation
Algorithmen zur Integer-Multiplikation Multiplikation zweier n-bit Zahlen ist zurückführbar auf wiederholte bedingte Additionen und Schiebeoperationen (in einfachen Prozessoren wird daher oft auf Multiplizierwerke
Mehr1. Vorzeichen und Betrag (engl. Sign-/Magnitude) 2. Stellenkomplement 3. Basiskomplement
3 Darstellungsformen für Zahlen Informatik II SS 24 Dipl.-Inform. Michael Ebner. Vorzeichen und Betrag (engl. Sign-/Magnitude) 2. Stellenkomplement 3. Basiskomplement Warum 3 Darstellungsformen? Ziel:
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......
MehrLösungsvorschlag 4. Übung Technische Grundlagen der Informatik II Sommersemester 2009
Fachgebiet Rechnerarchitektur Fachbereich Informatik Lösungsvorschlag 4. Übung Technische Grundlagen der Informatik II Sommersemester 2009 Aufgabe 4.1: Zahlensysteme a) Bitte füllen Sie die leeren Zellen
MehrDatendarstellung Teil 2
Informatik 1 für Nebenfachstudierende Grundmodul Datendarstellung Teil 2 Kai-Steffen Hielscher Folienversion: 08. November 2016 Informatik 7 Rechnernetze und Kommunikationssysteme Inhaltsübersicht Kapitel
MehrKapitel 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
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
MehrControl Beispiel. Control wird als kombinatorische Schaltung realisiert. Hierzu die Wahrheitstabelle: Control
Control Beispiel Store R1 4 Bit Register R1 SUB 4 Bit Register R2 Store R2 R2 Bit 0 Control wird als kombinatorische Schaltung realisiert. Hierzu die Wahrheitstabelle: Eingabe R2 Bit 0 Zero 0 0 Ausgabe
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
MehrRechnerstrukturen WS 2012/13
Rechnerstrukturen WS 2012/13 Repräsentation von Daten Repräsentation natürlicher Zahlen (Wiederholung) Repräsentation von Texten Repräsentation ganzer Zahlen Repräsentation rationaler Zahlen Repräsentation
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
MehrNumerische Verfahren und Grundlagen der Analysis
Numerische Verfahren und Grundlagen der Analysis Rasa Steuding Hochschule RheinMain Wiesbaden Wintersemester 2011/12 R. Steuding (HS-RM) NumAna Wintersemester 2011/12 1 / 19 Fehlerbetrachtung R. Steuding
MehrBinäre Division. Binäre Division (Forts.)
Binäre Division Umkehrung der Multiplikation: Berechnung von q = a/b durch wiederholte bedingte Subtraktionen und Schiebeoperationen in jedem Schritt wird Divisor b testweise vom Dividenden a subtrahiert:
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
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
MehrE Zahlendarstellungen und Rechnerarithmetik
E Zahlendarstellungen und Rechnerarithmetik Einordnung in das Schichtenmodell: 1. Darstellung positiver ganzer Zahlen 2. binäre Addition 3. Darstellung negativer ganzer Zahlen 4. binäre Subtraktion 5.
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
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
MehrGleitkommaarithmetik. Erhöhen der Genauigkeit. Grundlagen der Rechnerarchitektur Logik und Arithmetik 124
Gleitkommaarithmetik Erhöhen der Genauigkeit Grundlagen der Rechnerarchitektur Logik und Arithmetik 124 Guard Bit, Round Bit und Sticky Bit Bei der Darstellung der Addition und Multiplikation haben wir
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
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
MehrGrundzüge der Informatik Tutorium Gruppe 6
Grundzüge der Informatik Tutorium Gruppe 6 Inhalt Einführung Numerik Fest- und Termin 5 07.2.2006 Apfelthaler Kathrin Test-Beispiel e0225369@student.tuwien.ac.at Numerik Festpunkt-Darstellung Berechnung
Mehr2.1.2 Gleitkommazahlen
.1. Gleitkommazahlen Überblick: Gleitkommazahlen Gleitkommadarstellung Arithmetische Operationen auf Gleitkommazahlen mit fester Anzahl von Mantissen- und Exponentenbits Insbesondere Rundungsproblematik:
MehrAufgabe 1. Aufgabe 2. Abbildung 1: Schaltung für die Multiplikation mit 4
Aufgabe 1 Eine Zahl a ist mit 8 Bits vorzeichenlos (8 bit unsigned) dargestellt. Die Zahl y soll die Zahl a multipliziert mit 4 sein (y = a 4 D ). a) Wie viele Bits benötigen Sie für die Darstellung von
Mehrbereits 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
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
MehrRechnergrundlagen SS Vorlesung
Rechnergrundlagen SS 2007 3. Vorlesung Inhalt Zahlensysteme Binäre Darstellung von Integer-Zahlen Vorzeichen-Betrag Binary Offset 1er-Komplement 2er-Komplement Addition und Subtraktion binär dargestellter
MehrAlgorithmen zur Division
Algorithmen zur Division Umkehrung der Multiplikation: Berechnung von q = a / b durch wiederholte bedingte Subtraktionen und Schiebeoperationen in jedem Schritt wird Divisor b testweise vom aktuellen Rest
MehrGrundlagen der Technischen Informatik Wintersemester 12/13 J. Kaiser, IVS-EOS
Gleit komma zahlen Gleitkommazahlen in vielen technischen und wissenschaftlichen Anwendungen wird eine große Dynamik benötigt: sowohl sehr kleine als auch sehr große Zahlen sollen einheitlich dargestellt
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
MehrRechnergrundlagen SS Vorlesung
Rechnergrundlagen SS 27 4. Vorlesung Inhalt Binäre Darstellung von Integer-Zahlen Vorzeichen-Betrag 2er-Komplement BCD Addition und Subtraktion binär dargestellter Zahlen Carry und Overflow Little Endian
MehrArithmetik. Zahlendarstellung, Addition und Subtraktion Multiplikation, Division, Fest- und Gleitkommazahlen
Computer and Communication Systems (Lehrstuhl für Technische Informatik) Arithmetik Zahlendarstellung, Addition und Subtraktion Multiplikation, Division, Fest- und Gleitkommazahlen [TI] Winter 2013/2014
Mehrin vielen technischen und wissenschaftlichen Anwendungen erforderlich: hohe Präzision große Dynamik möglich durch Verwendung von Gleitkommazahlen
Inhalt Motivation 2 Integer- und Festkomma-Arithmetik Zahlendarstellungen Algorithmen für Integer-Operationen Integer-Rechenwerke Rechnen bei eingeschränkter Präzision 3 Gleitkomma-Arithmetik Zahlendarstellungen
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
MehrMultiplizierer. Beispiel komplexer arithmetischer Schaltung. Langsamer als Addition, braucht mehr Platz. Sequentielle Multiplikation
Multiplizierer 1 Beispiel komplexer arithmetischer Schaltung Langsamer als Addition, braucht mehr Platz Sequentielle Multiplikation Kompakte kombinatorische Variante mit Carry-Save-Adders (CSA) Vorzeichenbehaftete
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
MehrRechnerstrukturen. Michael Engel und Peter Marwedel WS 2013/14. TU Dortmund, Fakultät für Informatik
Rechnerstrukturen Michael Engel und Peter Marwedel TU Dortmund, Fakultät für Informatik WS 2013/14 Folien a. d. Basis von Materialien von Gernot Fink und Thomas Jansen 20. November 2013 1/48 1 Sequenzielle
Mehr4. Zahlendarstellungen
121 4. Zahlendarstellungen Wertebereich der Typen int, float und double Gemischte Ausdrücke und Konversionen; Löcher im Wertebereich; Fliesskommazahlensysteme; IEEE Standard; Grenzen der Fliesskommaarithmetik;
MehrTechnische 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
MehrEinführung in die Systemprogrammierung
Einführung in die Systemprogrammierung Repräsentierung Rationaler Zahlen Prof. Dr. Christoph Reichenbach Fachbereich 12 / Institut für Informatik 19. Juni 2015 Rationale Zahlen Wie können wir Rationale
Mehrin vielen technischen und wissenschaftlichen Anwendungen erforderlich: hohe Präzision große Dynamik möglich durch Verwendung von Gleitkommazahlen
Gleitkommazahlen in vielen technischen und wissenschaftlichen Anwendungen erforderlich: hohe Präzision große Dynamik möglich durch Verwendung von Gleitkommazahlen allgemeine Gleitkommazahl zur Basis r
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
Mehr1. 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
MehrComputerarithmetik (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
MehrMusterlösung 2. Mikroprozessor & Eingebettete Systeme 1
Musterlösung 2 Mikroprozessor & Eingebettete Systeme 1 WS2014/2015 Hinweis: Die folgenden Aufgaben erheben nicht den Anspruch, eine tiefergehende Kenntnis zu vermitteln; sie sollen lediglich den Einstieg
MehrHaDePrak WS 05/ Versuch
HaDePrak WS 05/06 10. Versuch 1 Das IEEE-Format Das Ziel dieser letzten Übung ist es, ein Fließkommapaket für die DLXzu implementieren. Der Einfachheit halber vernachlässigen wir hier im Praktikum jeglichen
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
Mehr4. Zahlendarstellungen
Bin are Zahlendarstellungen Binäre Darstellung ("Bits" aus {0, 1) 4. Zahlendarstellungen bn bn 1... b1 b0 entspricht der Zahl bn 2n + + b1 2 + b0 Wertebereich der Typen int, float und double Gemischte
MehrKapitel 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
MehrRechnerstrukturen. Michael Engel und Peter Marwedel SS TU Dortmund, Fakultät für Informatik
Rechnerstrukturen Michael Engel und Peter Marwedel TU Dortmund, Fakultät für Informatik SS 2013 Hinweis: Folien a. d. Basis von Materialien von Gernot Fink und Thomas Jansen 13. Mai 2013 1 Sequenzielle
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 19. Mai 2014 1/43 1 Sequenzielle
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
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
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
MehrZwischenklausur Informatik, WS 2014/15
Zwischenklausur Informatik, WS /5.. Zugelassene Hilfsmittel: außer Stift und Papier keine Hinweis: Geben Sie bei allen Berechnungen den vollständigen Rechenweg mit an! Alle Aufgaben/Fragen sind unmittelbar
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
MehrGrundstrukturen: 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