Rechnerstrukturen, Teil 1
|
|
|
- Dörte Abel
- vor 8 Jahren
- Abrufe
Transkript
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- [email protected]
2 Übersicht 1. Organisatorisches 2. Einleitung 3. Repräsentation von Daten 4. Boolesche Funktionen und Schaltnetze 5. Rechnerarithmetik 6. Optimierung von Schaltnetzen 7. Programmierbare Bausteine 8. Synchrone Schaltwerke - 2 -
3 5. Rechnerarithmetik 5. Rechnerarithmetik 1. Einleitung 2. Addition natürlicher Zahlen 3. Multiplikation natürlicher Zahlen 4. Addition ganzer Zahlen 5. Addition von Fließkommazahlen 6. Multiplikation von Fließkommazahlen - 3 -
4 5.1 Einleitung Rechnen zu können ist für Computer zentral. Grundlegende Rechenoperationen sollten durch die Hardware unterstützt werden. Betrachtete Rechenoperationen Addition Subtraktion Multiplikation keine Division Betrachtete Datentypen mit natürlichen Zahlen mit ganzen Zahlen mit rationalen Zahlen (IEEE ) - 4 -
5 5. Rechnerarithmetik 5. Rechnerarithmetik 1. Einleitung 2. Addition natürlicher Zahlen 3. Multiplikation natürlicher Zahlen 4. Addition ganzer Zahlen 5. Addition von Fließkommazahlen 6. Multiplikation von Fließkommazahlen - 5 -
6 5.2 Addition natürlicher Zahlen Schulalgorithmus für die Addition von Dezimalzahlen 1. Summand Summand Übertrag Summe Übertragung auf Binärzahlen 1. Summand Summand Übertrag Summe
7 5.2 Addition natürlicher Zahlen Addition von Binärzahlen Beobachtung zu den Überträgen erzeugt einen Übertrag eliminiert einen vorhandenen Übertrag und reichen einen vorhandenen Übertrag weiter Übertrag ist höchstens 1 Kann man Addition als boolesche Funktion ausdrücken? Summenbit s Übertrag c (engl. carry) f "# : B & B & f HA realisiert die Forderungen zum Teil x y c s
8 5.2 Addition natürlicher Zahlen Addition von Binärzahlen f HA realisiert einen sog. Halbaddierer Schaltung für den Halbaddierer f "# : B & B & x y c s Beobachtung gültig nur für isolierte Ziffern Berücksichtigung des vorherigen Übertrags fehlt - 8 -
9 5.2 Addition natürlicher Zahlen Halbaddierer berechnet Übertrag aus der Addition berücksichtigt keinen Übertrag, der schon vorher entstanden ist Volladdierer f,# : B - B & berechnet Übertrag c aus der Addition berücksichtigt Übertrag c./0, der schon vorher entstanden ist c./0 x y c s
10 5.2 Addition natürlicher Zahlen Volladdierer Beobachtung für s s = 1 Anzahl der Einsen ungerade s = c./0 x y Beobachtung für c c = 1 Anzahl Einsen 2 DNF: c = c./0 xy c./0 xy c./0 xy c./0 xy Resolution c./0 xy c./0 xy = xy c./0 xy c./0 xy = c./0 y c./0 xy c./0 xy = c./0 x c = xy c alt y c alt x c./0 x y c s
11 5.2 Addition natürlicher Zahlen Volladdierer verbesserte Realisierung für c durch Wiederverwendung von Teilergebnissen Es gilt bisher c = xy c./0 y c./0 x Wir müssen die Belegungen für (c./0, x, y) {(011), (101), (110), (111)} realisieren x y = 1 genau eine 1 in x, y also c./0 x y realisiert c für {(101), (110)} c./0 x y c s fehlen noch die Belegungen {(011), (111)} realisiert durch xy à c = c./0 x y xy
12 5.2 Addition natürlicher Zahlen Schaltnetz Volladdierer s = c./0 x y c = c./0 x y xy Größe 5 Tiefe 3 c./0 x y c s
13 5.2 Addition natürlicher Zahlen Vollständiger Addierer
14 5.2 Addition natürlicher Zahlen Vollständiger Addierer
15 5.2 Addition natürlicher Zahlen Vollständiger Addierer
16 5.2 Addition natürlicher Zahlen 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 gilt: Überträge brauchen sehr lange Verbesserungsidee: Überträge früh berechnen Wie? Struktureinsicht
17 5.2 Addition natürlicher Zahlen Ausnutzen von Einsichten Struktureinsicht (x <, y < ) = (1, 1) generiert Übertrag (x <, y < ) = (0, 0) eliminiert Übertrag (x <, y < ) {(0, 1), (1, 0)} reicht Übertrag weiter Dieses Verhalten ist sehr gut durch einen Halbaddierer realisierbar u < = 1 generiert Übertrag v < = 1 reicht Übertrag weiter zentrale Beobachtung: jeder HA in Tiefe 1 parallel realisierbar berechnet u < und v < x < y < u < v < Übertrag eliminieren weiterreichen weiterreichen generieren
18 5.2 Addition natürlicher Zahlen Carry Look- Ahead Addierer Notation f "# : B & B &, f "# x <,y < = u <,v < u < = 1 generiert Übertrag, v < = 1 reicht Übertrag weiter Vorausberechnung der Überträge c < = u <@A c <@A v <@A
19 5.2 Addition natürlicher Zahlen Carry Look- Ahead Addierer Notation f "# : B & B &, f "# x <,y < = u <,v < u < = 1 generiert Übertrag, v < = 1 reicht Übertrag weiter Vorausberechnung der Überträge c A = u B c & = u A u B v A c - = u & u A v & u B v A v & c C = u - u & v - u A v & v - u B v A v & v - c < = u <@A u <@& v <@A u <@- v <@& v <@A... u B v A v & v <@A <@A c < = F GKB <@A u G I v J JKGLA
20 5.2 Addition natürlicher Zahlen Carry Look- Ahead Addierer c < = F GKB <@A u G I v J JKGLA Gesamttiefe des CLA: 4 alle Halbaddierer (u <, v < ) Tiefe 1 <@A alle Und- Gatter u G I v J Tiefe 1 JKGLA großes Oder- Gatter Tiefe 1 n - Gatter für korr. Summenbits Tiefe
21 5.2 Addition natürlicher Zahlen Carry Look- Ahead Addierer Quelle: Denis Pitzschel
22 5.2 Addition natürlicher Zahlen Carry Look- Ahead Addierer x 3 y 3 x 2 y 2 x 1 y 1 x 0 y 0 c 0 Carry Look- Ahead Logik c 0..3 v 0..3 Summen Logik c 4 s 3 s 2 s 1 s 0 Quelle: Denis Pitzschel
23 5.2 Addition natürlicher Zahlen Carry Look Ahead Addierer Waren wir wirklich fair bei der Bestimmung der Ebenen? Beliebig lange Zahlen in Tiefe 4 addieren... Anzahl Eingänge eines Gatters heißt Fan- In Wir vergleichen Schaltnetz mit max. Fan- In 2 (Ripple- Carry Addierer) mit Schaltnetz mit max. Fan- In n (Carry Look- Ahead Addierer) Große Fan- Ins sind technologisch schwierig zu realisieren Ziel Vergleichbarkeit herstellen
24 5.2 Addition natürlicher Zahlen Vermeidung von großem Fan- In Großen Fan- In systematisch verkleinern Beispiel ODER, Fan- In
25 5.2 Addition natürlicher Zahlen Vermeidung von großem Fan- In am Beispiel aus Fan- In 16 bei Tiefe 1 (Größe 1) wird Fan- In 2 bei Tiefe 4 (Größe 15) Wie ist das allgemein? Größe bei jeder Stufe halb so viele Gatter wie in der Stufe davor M + M + M n (geometrische Reihe) & C O Tiefe so oft halbieren, bis man bei 1 Gatter ist log 2 n
26 5.2 Addition natürlicher Zahlen Carry Look- Ahead Addierer (CLA) Realisierung der Addition von natürlichen Zahlen gut strukturiert Größe n 2 ziemlich groß Tiefe 2 log 2 (n) ziemlich flach Vergleich zum Ripple Carry Addierer
27 5.2 Addition natürlicher Zahlen Einschub Wie entsteht eine digitale Schaltung? Video der Firma ELMOS, Dortmund
28 5. Rechnerarithmetik 5. Rechnerarithmetik 1. Einleitung 2. Addition natürlicher Zahlen 3. Multiplikation natürlicher Zahlen 4. Addition ganzer Zahlen 5. Addition von Fließkommazahlen 6. Multiplikation von Fließkommazahlen
29 5.3 Multiplikation Multiplikation direkt mit Binärzahlen... Multiplizieren heißt Nullen passend schreiben Zahlen passend verschoben kopieren viele Zahlen addieren
30 5.3 Multiplikation Multiplikation als Schaltnetz Multiplikation ist Nullen passend schreiben Zahlen passend verschoben kopieren viele Zahlen addieren Beobachtung Nullen schreiben einfach und kostenlos, Zahlen verschieben und kopieren einfach und kostenlos, viele Zahlen addieren nicht ganz so einfach
31 5.3 Multiplikation Addition vieler Zahlen Wir haben Addierer für die Addition zweier Zahlen. Wie addieren wir damit n Zahlen? Erster Ansatz : einfach nacheinander Bewertung Schema hat die Tiefe (n 1) in jeder Ebene noch die Tiefe des Addierwerks Tiefe = (n- 1) Tiefe(Addierer) Tiefe (und damit die Laufzeit) ist zu groß! Idee in Schaltnetzen niemals alles nacheinander tun. Was geht gleichzeitig?
32 5.3 Multiplikation Addition vieler Zahlen Besserer Ansatz : paarweise addieren Bewertung AnzahlAddierer = M & + M C + M O n Gesamtgröße n Größe(Addierer) Tiefe auf i - ter Ebene n /QR S Addierer also log & n Ebenen Gesamttiefe log & n W 2log & n = 2(log & n) &
33 5.3 Multiplikation Addition vieler Zahlen Gibt es einen noch besseren Ansatz? 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?
34 5.3 Multiplikation Addition vieler Zahlen Gibt es einen noch besseren Ansatz? (verrückte?) Idee: Vielleicht ist es einfacher, drei Zahlen zu ersetzen durch zwei Zahlen gleicher Summe? Beobachtung es gilt immer noch gleiche Summe à weniger Fortschritt 3 à 2 statt 2 à 1 Korrektheit
35 5.3 Multiplikation Addition vieler Zahlen Wallace- Tree Carry Save Adder CSA m < sind n- Bit Zahlen sinnvoll, wenn CSA flacher ist, als CLA- Addierer
36 5.3 Multiplikation Carry Save Adder Gesucht Addierer, mit drei Eingängen und zwei Ausgängen für die gilt: x + y + z = a + b Gefunden Volladierer, der für x, y, z 0, 1 folgendes Resultat liefert x + y + z = 2 W c + s s ist das Summenbit 2 W c ist das Übertragsbit, bezogen auf seine Stelle 1 Position weiter links
37 5.3 Multiplikation Carry Save Adder Parallelschaltung von n Volladdierern liefern jeweils die Summenbits und die Übertragsbits Diese Volladdierer sind nicht verkettet jeder liefert ein s- Bit und ein c- Bit Aus diesen Bits werden das Summen- Wort gebildet, das an der höchst signifikanten Stelle (Anfang) mit 0 erweitert wird und das Carry- Wort, das an der wenigsten signifikanten Stelle (Ende) mit 0 erweitert wird Summe aus Summen- Wort und Carry- Wort bildet das Resultat
38 5.3 Multiplikation Carry Save Adder Beispiel Wir addieren x = y = z = VA VA VA VA VA VA Summen- Wort = (0) = Carry- Wort = (0) =
39 5.3 Multiplikation Carry Save Adder Beispiel Summand x x b x C x - x & x A x B Summand y + y b y C y - y & y A y B Summand z + z b z C z - z & z A z B Resultat 2c b + s b 2c C + s C 2c - + s - 2c & + s & 2c A + s A 2c B + s B Carry- Wort c b c C c - c & c A c B (0) Summen- Wort + (0) s b s C s - s & s A s B Summand x Summand y Summand z Carry- Wort (0) Summen- Wort + (0) Summe
40 5.3 Multiplikation Carry Save Adder Berechnung von drei n- Bit Zahlen Zum Einsatz kommen n Volladdierer Größe: 5n Tiefe: 3 Beobachtung: Der Carry (große) Look- Ahead Addierer wird in einem Wallace- Tree erst als letzte Operation benötigt Der Wallace- Tree hat somit für die Addition von n Zahlen folgende Eigenschaften Größe: ~5n & (bedingt durch den CLA) Tiefe: 3log - & n + 2log & n 7.13log & n Fazit: Multiplikation ist wesentlich teurer als die Addition, aber nicht wesentlich langsamer
41 5.3 Multiplikation Addierer für viele Zahlen Serielle Addierer Tiefe = n 1 Tiefe(Addierer) Tiefe = n 1 W 2log & n Paarweise Addierer Tiefe =log & n Tiefe(Addierer) Tiefe =log & n W 2log & n = 2(log & n ) & Wallace- Tree mit Carry- Save Addierern Tiefe: 3log - & n + 2log & n 7.13log & n
42 5. Rechnerarithmetik 5. Rechnerarithmetik 1. Einleitung 2. Addition natürlicher Zahlen 3. Multiplikation natürlicher Zahlen 4. Addition ganzer Zahlen 5. Addition von Fließkommazahlen 6. Multiplikation von Fließkommazahlen
43 5.4 Addition ganzer Zahlen Addition positiver, ganzer Zahlen Einerkomplement Zweierkomplement Vorzeichenbetragdarstellung à Addition einfach, da Zahlen binär dargestellt werden, evtl. Überträge beachten Addition von Zahlen in Exzessdarstellung für Exzessdarstellungfunktioniert Addierer selbst bei positiven Zahlen nicht à x + y = (b + x) + (b + y) = (b + x + y)+b Exzessdarstellungfürs Rechnen weitgehend ungeeignet, nur günstig für Vergleiche
44 5.4 Addition ganzer Zahlen Warum ist die Addition ganzer Zahlen wichtig? Beobachtung Niemand muss subtrahieren! Statt x y einfach x + ( y) rechnen! Idee Ersetze Subtraktion durch 1. Vorzeichenwechsel 2. Addition einer eventuell negativen Zahl Bleibt noch zu untersuchen 1. Wie schwierig ist der Vorzeichenwechsel? 2. Wie funktioniert die Addition von negativen Zahlen?
45 5.4 Addition ganzer Zahlen Vorzeichenwechsel Repräsentation Vorgehen Kommentar Vorzeichen- Betrag Vorzeichen- Bit invertieren sehr einfach Einerkomplement alle Bits invertieren einfach Zweierkomplement alle Bits invertieren, 1 addieren machbar Grundsätzlich ist ein Vorzeichenwechsel machbar
46 5.4 Addition ganzer Zahlen Addition negativer, ganzer Zahlen Beobachtung Ripple- Carry Addierer Carry Look- Ahead Addierer sind für Betragszahlen entworfen worden Frage: Muss die gesamte Hardware für die Addition negativer, ganzer Zahlen neu entworfen werden? 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
47 5.4 Addition ganzer Zahlen Addition negativer Zahlen im Einerkomplement Auf dieser und nächster Folie Notation Ȳ ist Komplement von y Wir wechseln frei zwischen Zahlen und ihren Repräsentationen. feste Darstellungslänge l Beobachtung y+ Ȳ =2 / 1 Rechnung Ȳ = 2 / 1 y x y = x + ( y) = x + Ȳ = x + 2 / 1 y = 2 / + (x y) 1 Beobachtung Darstellungslänge 2 / passt nicht (Überlauf) Überlauf ignorieren noch 1 addieren Rechnung korrekt
48 5.4 Addition ganzer Zahlen Addition negativer Zahlen im Zweierkomplement Beobachtung y+ Ȳ =2 / 1 Ȳ = 2 / 1 y Rechnung x y = x + ( y) = x + Ȳ + 1 = x + 2 / 1 y + 1= 2 / + (x y) Beobachtung Darstellungslänge 2 / passt nicht (Überlauf) Überlauf ignorieren Rechnung korrekt Addierer rechnet richtig auch für negative Zahlen à Wir benötigen keine neue Hardware, nur ein paar Regeln!
49 5.4 Addition ganzer Zahlen Überträge bei Addition im Zweierkomplement Wann ist das Ergebnis korrekt und wann nicht darstellbar? 1. Addition zweier positiver Zahlen Ergebnis positiv kein Überlauf möglich Ergebnis korrekt, wenn es positiv ist 2. Addition einer positiven und einer negativen Zahl Ergebnis kleiner als größte darstellbare Zahl Ergebnis größer als kleinste darstellbare Zahl Ergebnis immer korrekt 3. Addition zweier negativer Zahlen Überlauf entsteht ( ignorieren) Ergebnis muss negativ sein Ergebnis korrekt, wenn es negativ ist
50 5. Rechnerarithmetik 5. Rechnerarithmetik 1. Einleitung 2. Addition natürlicher Zahlen 3. Multiplikation natürlicher Zahlen 4. Addition ganzer Zahlen 5. Addition von Fließkommazahlen 6. Multiplikation von Fließkommazahlen
51 5.5 Addition von Fließkommazahlen Fließkommazahlen Darstellung gemäß IEEE x = ( 1) k l ml 2 m l y = ( 1) k n mn 2 m n z = x + y = ( 1) k o mo 2 m o s Vorzeichenbit m Mantisse (Binärdarstellung, inklusive impliziter 1) e Exponent (Exzessdarstellung, b = 2 /@A 1) Beobachtung Addition ist einfach wenn e x = e y = e und s x = s y = s gilt: z = ( 1) k (m l + m n ) 2 m
52 5.5 Addition von Fließkommazahlen Beobachtung Addition ist einfach wenn e x = e y = e und s x = s y = s gilt: z = ( 1) k (m l + m n ) 2 m Idee für Algorithmus 1. Ergebnis wird so ähnlich wie Zahl mit größerem Exponenten, darum Mantisse der Zahl mit kleinerem Exponenten anpassen, dabei auch den Exponenten anpassen 2. Mantissen auf jeden Fall addieren, bei unterschiedlichen Vorzeichen dazu eine Mantisse negieren (Zweierkomplement) 3. anschließend normalisieren
53 5.5 Addition von Fließkommazahlen Algorithmus zur Addition 1. Falls e q < e n, dann x und y komplett vertauschen. Größenvergleich bei Exzess- Darstellung einfach! 2. Falls Vorzeichen der Mantissen ungleich, dann Vorzeichen von s n invertieren und Übergang von y zu y im Zweierkomplement 3. Mantisse m y um e l e n Stellen nach rechts verschieben, dadurch ist der Exponenten gedanklich angeglichen. Achtung : Kann zum Verlust signifikanter Stellen führen! 4. m o m l + m n Falls e l = e n, Vorzeichenwechsel möglich. Dann s o invertieren. 5. e o = e n. Ergebnis normalisieren Achtung : Bei Mantissen an implizite Einsen denken!
54 5.5 Addition von Fließkommazahlen Beispiel Addition von 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 Normalisieren Komma um 1 Stelle nach links verschieben 1, Exponent um 1 vergrößern Z
55 5.5 Addition von Fließkommazahlen Noch ein Beispiel zur Addition von Gleitkommazahlen x y Es gilt: e x > e y Da s x s y muss s y invertiert werden Vorzeichenwechsel bei m y in Zweierkomplementdarstellung X , aus , wird y ,
56 5.5 Addition von Fließkommazahlen Noch ein Beispiel zur Addition von Gleitkommazahlen (2) Normalisieren Komma um zwei Stellen nach rechts verschieben Exponent zum Ausgleich um zwei verkleinern
57 5.5 Addition von Fließkommazahlen Algorithmus zur Addition Beobachtung: Keine separate Subtraktion erforderlich Addition negativer Zahlen enthalten durch Zweierkomplement Addition kann mit bekannten Addierern ausgeführt werden Fehlerquellen Rundung, wenn Berechnungsergebnis zur korrekten Darstellung mehr signifikante Bits in der Mantisse erfordert, als verfügbar Verlust niederwertiger Bits durch Angleich der Exponenten während der Addition Worst Case: x y und y 0 aber x + y = x
58 5.5 Addition von Fließkommazahlen Probleme bei der Addition: Ein Szenario Gegeben: Aufgabe: Folge von n Gleitkommazahlen [x < ] mit 0 i n z.b. gespeichert in einem Feld/Array x[i]) Berechne Summe S... möglichst exakt d.h. mit den Möglichkeiten der Gleitkommaarithmetik Naive Lösung: Direkte Summation, d.h. berechne: M@A S = z x i <KB
59 5.5 Addition von Fließkommazahlen Probleme bei der Addition: Ein Szenario Gegeben: Aufgabe: Folge von n Gleitkommazahlen [x < ] mit 0 i n z.b. gespeichert in einem Feld/Array x[i]) Berechne Summe S... möglichst exakt d.h. mit den Möglichkeiten der Gleitkommaarithmetik Naive Lösung: Direkte Summation, d.h. berechne: M@A <KB S = z x i oder lieber S = z x i <KB M@A
60 5.5 Addition von Fließkommazahlen Probleme bei der Addition: Ein Szenario Gegeben: Aufgabe: Folge von n Gleitkommazahlen [x < ] mit 0 i n z.b. gespeichert in einem Feld/Array x[i]) Berechne Summe S... möglichst exakt d.h. mit den Möglichkeiten der Gleitkommaarithmetik Naive Lösung: Direkte Summation, d.h. berechne: M@A <KB S = z x i oder lieber S = z x i <KB M@A Theorie/Intuition: Beide Summationen liefern dasselbe Ergebnis!
61 5.5 Addition von Fließkommazahlen Probleme bei der Addition: Ein Szenario Gegeben: Aufgabe: Folge von n Gleitkommazahlen [x < ] mit 0 i n z.b. gespeichert in einem Feld/Array x[i]) Berechne Summe S... möglichst exakt d.h. mit den Möglichkeiten der Gleitkommaarithmetik Naive Lösung: Direkte Summation, d.h. berechne: M@A <KB S = z x i oder lieber S = z x i <KB M@A Theorie/Intuition: Beide Summationen liefern dasselbe Ergebnis! Praxis: S und S sind i.a. nicht gleich!
62 5. Rechnerarithmetik 5. Rechnerarithmetik 1. Einleitung 2. Addition natürlicher Zahlen 3. Multiplikation natürlicher Zahlen 4. Addition ganzer Zahlen 5. Addition von Fließkommazahlen 6. Multiplikation von Fließkommazahlen
63 5.6 Multiplikation von Fließkommazahlen Gleitkommazahlen- Arithmetik Darstellung gemäß IEEE x = ( 1) k l ml 2 m l y = ( 1) k n mn 2 m n s Vorzeichenbit m Mantisse (Binärdarstellung, inklusive impliziter 1) e Exponent (Exzessdarstellung, b = 2 /@A 1) Ergebnis z = ( 1) k o mo 2 m o Vereinfachung Wir ignorieren das Runden
64 5.6 Multiplikation von Fließkommazahlen Multiplikation von Gleitkommazahlen x = ( 1) k l ml 2 m l y = ( 1) k n mn 2 m n z = x y = ( 1) k o mo 2 m o Beobachtung z = ( 1) k k ~ ( m l m n ) 2 m L m ~ Vorgehen 1. s o s l s n 2. m o := m l m n Multiplikation von Betragszahlen wie gesehen, implizite Einsen nicht vergessen! 3. e o e l + e n Addition, wegen Exzessdarstellunge l + e n b berechnen
65 5.6 Multiplikation von Fließkommazahlen Beispiel Multiplikation von Gleitkommazahlen x y Vorzeichen s z = 1 1 = 0 Exponent Bias ist 2 /@A 1 = ( ) 2 1 e o = e l + e n b e n b = ( ) 2 (( ) 2 1) = ( ) 2 ( ) = (111) = (1000) 2 e l + e n b = ( ) 2 + (1000) 2 = ( ) 2 à ( ) 2 ist vorläufiger Exponent
66 5.6 Multiplikation von Fließkommazahlen Beispiel Multiplikation von Gleitkommazahlen Mantisse Normalisieren: Komma 1 Stelle nach links Exponent zum Ausgleich +1 implizite Eins streichen
67 5. Rechnerarithmetik 5. Rechnerarithmetik 1. Einleitung 2. Addition natürlicher Zahlen 3. Multiplikation natürlicher Zahlen 4. Addition ganzer Zahlen 5. Addition von Fließkommazahlen 6. Multiplikation von Fließkommazahlen
68 5 Rechnerarithmetik: Real- world numerical catastrophes Ariane 5 rocket. Ariane 5 rocket exploded 40 seconds after being launched by European Space Agency on June 4 th, ( 2hwk) Maiden voyage after a decade and 7 billion dollars of research and development. Sensor reported acceleration that so was large that it caused an overflow in the part of the program responsible for recalibrating inertial guidance. 64- bit floating point number was converted to a 16- bit signed integer, and the conversion failed. This resulted in a drastic attempt to correct the nonexistent problem, which separated the motors from their mountings, leading to the end of Ariane 5. Patriot missile accident. On February 25, 1991 an American Patriot missile failed to track and destroy an Iraqi Scud missile. Instead it hit an Army barracks, killing 26 people. The cause was later determined to be an inaccurate calculate caused by measuring time in tenth of a second. Couldn't represent 1/10 exactly since used 24 bit floating point Intel FDIV Bug Error in Pentium hardwire floating point divide circuit. Discovered by Intel in July 1994, rediscovered and publicized by math professor in September Intel recall in December 1994 cost $300 million. Another floating point bug discovered in Source:
69 Addition von Fließkommazahlen Fehlerreduktion: Kahan- Summation Kahan, William (January 1965), Further remarks on reducing truncation errors, Communications of the ACM 8 (1): 40. Algorithmus zur numerisch stabileren Berechnung von S = M@A <KB x durch i Kompensation verlorener Bits
70 Addition von Fließkommazahlen Fehlerreduktion: Kahan- Summation (2) Veranschaulichung des fehlerkompensierenden Berechnungsablaufs für eine Darstellung mit 6 Stellen S E x[i] Y Z* Z E S Ohne Kompensation wäre das Endergebnis (exakt: )
71 5 Rechnerarithmetik Sehr wichtiger ArtikelüberFließkommazahlen David Goldberg (1991): What every computer scientist should know about floating- point arithmetic. ACM Computing Serveys 23(1):
Rechnerstrukturen, Teil 1
Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 18/19 Prof. Dr. Jian- Jia Chen Fakultät für Informatik Technische Universität Dortmund jian- [email protected] http://ls12- www.cs.tu-.de Übersicht 1. Organisatorisches
Rechnerstrukturen, 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 [email protected] http://ls1-www.cs.tu-.de Übersicht
Rechnerstrukturen, 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 [email protected] http://ls1-www.cs.tu-.de Übersicht
Rechnerstrukturen, 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- [email protected] http://ls12- www.cs.tu-.de Übersicht 1. Organisatorisches
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
Rechnerstrukturen. 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
Rechnerstrukturen WS 2012/13
Rechnerstrukturen WS 2012/13 Boolesche Funktionen und Schaltnetze Rechner-Arithmetik Addition (Wiederholung) Multiplikation Wallace-Tree Subtraktion Addition negativer Zahlen Gleitkommazahlen-Arithmetik
Rechnerstrukturen WS 2012/13
Rechnerstrukturen WS 2012/13 Boolesche Funktionen und Schaltnetze Schaltnetze Rechner-Arithmetik Addition Bessere Schaltnetze zur Addition Carry-Look-Ahead-Addierer Multiplikation Wallace-Tree Hinweis:
Rechnerstrukturen, Teil 1
Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 18/19 Prof. Dr. Jian- Jia Chen Fakultät für Informatik Technische Universität Dortmund jian- [email protected] http://ls12- www.cs.tu-.de Übersicht 1. Organisatorisches
Rechnerstrukturen, 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 [email protected] http://ls1-www.cs.tu-.de Übersicht
Inhalt. 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
N 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 )
Teil 2: Rechnerorganisation
Teil 2: Rechnerorganisation Inhalt: Zahlendarstellungen Rechnerarithmetik Mikroprogrammierung schrittweiser Entwurf eines hypothetischen Prozessors mit Daten-, Adreß- und Kontrollpfad Speicherorganisation
Computerarithmetik (6a)
Computerarithmetik (6a) Weitere Nachteile: erfordert separates Subtrahierwerk erfordert zusätzliche Logik, um zu entscheiden, welches Vorzeichen das Ergebnis der Operation hat 2. Die Komplement - Darstellung
Wandeln 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.
Wertebereiche, 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
Der Zahlenformatstandard IEEE 754
Der Zahlenformatstandard IEEE 754 Single Precision Double Precision Insgesamt 32 Bits s exponent fraction 1 Bit 8 Bits 23 Bits Insgesamt 64 Bits s exponent fraction 1 Bit 11 Bits 52 Bits Bit Aufteilungen
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
Grundlagen 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
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
Binä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
Multiplikation. 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
Rechnergrundlagen 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
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
Das Verfahren in Hardware
Das Verfahren in Hardware Links Shift 8 Bit Multiplikand Demonstration mit 1001 * 0110 = 110110 2.Links Shift 8 Bit ALU Rechts Shift 4 Bit Multiplikator 3.Rechts Shift 8 Bit Produkt 1. Produkt = Produkt
IEEE 754 Encoding. Wie stellt man im IEEE 754 Format eigentlich die 0 dar!? Double Precision (Bias=1023)
IEEE 754 Encoding Wie stellt man im IEEE 754 Format eigentlich die 0 dar!? ( 1) S * (1 + Fraction) * 2 (Exponent Bias) Single Precision (Bias=127) Double Precision (Bias=1023) Dargestelltes Objekt Exponent
5 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
x 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
Die 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
Rechnernetze 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.
II. 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
Musterlö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
6. 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,
Multiplizierer. 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
E 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.
1. 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
Rechnerstrukturen, 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 [email protected] http://ls1-www.cs.tu-.de Übersicht
Aufgabe 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
Rü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
Darstellung von negativen binären Zahlen
Darstellung von negativen binären Zahlen Beobachtung für eine beliebige Binärzahl B, z.b. B=110010: B + NOT(B) ---------------------------------------------- = B + NOT(B) 1 + (Carry) ----------------------------------------------
2.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 [email protected]
Übung Praktische Informatik II
Übung Praktische Informatik II FSS 2009 Benjamin Guthier Lehrstuhl für Praktische Informatik IV Universität Mannheim [email protected] 06.03.09 2-1 Heutige große Übung Allgemeines
Numerik. 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
Gleitkommaarithmetik. 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
Rechnergrundlagen 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
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
GTI ÜBUNG 12. Komparator und Addierer FRIEDRICH-ALEXANDER UNIVERSITÄT ERLANGEN-NÜRNBERG JAN SPIECK 1
GTI ÜBUNG 12 Komparator und Addierer FRIEDRICH-ALEXANDER UNIVERSITÄT ERLANGEN-NÜRNBERG JAN SPIECK 1 AUFGABE 1 KOMPARATOR Beschreibung Entwickeln Sie eine digitale Schaltung, die zwei Bits a und b miteinander
Arithmetik. 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
Vorlesung 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
Das negative Zweierkomplementzahlensystem. Ines Junold 23. Februar 2010
Das negative Zweierkomplementzahlensystem Ines Junold 23. Februar 2010 1 Inhaltsverzeichnis 1 Einleitung 3 2 Das konventionelle Zweierkomplement 4 2.1 Definition.......................................
Kapitel 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
Einführung in die Informatik I
Einführung in die Informatik I Arithmetische und bitweise Operatoren im Binärsystem Prof. Dr. Nikolaus Wulff Operationen mit Binärzahlen Beim Rechnen mit Binärzahlen gibt es die ganz normalen arithmetischen
Kapitel 6 - Addierwerke
Kapitel 6 - Addierwerke Versuch 600 Halbaddierer und Volladdierer Der bürgerliche Algorithmus des schriftlichen Addierens zerlegt die binäre Addition in die folgenden elementaren Additionen. Es ergibt
Rechnerstrukturen, Teil 1
Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 18/19 Prof. Dr. Jian- Jia Chen Fakultät für Informatik Technische Universität Dortmund jian- [email protected] http://ls12- www.cs.tu-.de Übersicht 1. Organisatorisches
Zwischenklausur 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
Rechnerstrukturen, 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 [email protected] http://ls1-www.cs.tu-.de Übersicht
Lö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
2 Initialisierung clk_mkand= clk_produkt= multiplexer= init/>>1= 6 Schieben clk_mkand= clk_produkt= multiplexer= init/>>1=
Arithmetische Schaltungen c) Vervollständigen Sie nachfolgend abgebildeten Zustands-Automaten so, dass er den Multiplizierer wie gewünscht steuert. Nehmen Sie an, dass Sie zur Detektion des Schleifen-Abbruchs
Übungsklausur - Beispiellösung
Digitale Systeme Übungsklausur - Beispiellösung Aufgabe 1 (a) Benutzt man n Bit für die Darstellung im 2-Komplement, so deckt man den Wertebereich von 2 n 1 bis 2 n 1 1 ab. Also ergibt sich der abgedeckte
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
3 Verarbeitung und Speicherung elementarer Daten
3 Verarbeitung und Speicherung elementarer Daten 3.1 Boolsche Algebra Definition: Eine Boolsche Algebra ist eine Menge B mit den darauf definierten zweistelligen Verknüpfungen (+,*) sowie der einstelligen
Zur Multiplikation von Gleitkommazahlen müssen die Mantissen inkl. führender 1, als Festkommazahlen multipliziert werden.
70 Arithmetische Schaltungen Multiplikation vorzeichenbehafteter Zahlen Zur Multiplikation vorzeichenbehafteter Zahlen (er-komplement) kann auf die Schaltung für vorzeichenlose Multiplikation zurückgegriffen
Übungen zur Vorlesung Technische Informatik I, SS 2001 Strey / Guenkova-Luy / Prager Übungsblatt 4 Zahlendarstellung/Rechenarithmetik/Rechenwerke
Übungen zur Vorlesung Technische Informatik I, SS 2001 Strey / Guenkova-Luy / Prager Übungsblatt 4 Zahlendarstellung/Rechenarithmetik/Rechenwerke Aufgabe 1: a) Bestimmen Sie die Darstellung der Zahl 113
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: Aufgabe 3: Aufgabe 4: Aufgabe 5: Aufgabe 6: +/-/*
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: Aufgabe 3: Aufgabe 4: Aufgabe 5: Aufgabe 6: +/-/*
Inhaltsangabe 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......
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
12. Tutorium Digitaltechnik und Entwurfsverfahren
12. Tutorium Digitaltechnik und Entwurfsverfahren Tutorium Nr. 13 Alexis Tobias Bernhard Fakultät für Informatik, KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft
2 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
Zahlen 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
Rechnerstrukturen. 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
1. 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:
Digitale Systeme und Schaltungen
Zusammenfassung meines Vortrages vom 26. Jänner 2017 Digitale Systeme und Schaltungen Andreas Grimmer Pro Scientia Linz Johannes Kepler Universität Linz, Austria [email protected] In dieser Zusammenfassung
Rechnergrundlagen SS Vorlesung
Rechnergrundlagen SS 27 5. Vorlesung Inhalt Interpretation hexadezimal dargestellter Integer-Zahlen Little Endian / Big Endian Umrechnung in eine binäre Darstellung Ausführung von Additionen Optimierte
Ü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
Digital Design 2 Schaltnetze (kombinatorische Logik) Digital Design
2 Schaltnetze (kombinatorische Logik) Schaltnetze realisieren eine Schalt- oder Vektorfunktion Y = F (X) X: Eingangsvektor mit den Variablen x 0, x 1, x n Y: Ausgabevektor mit den Variablen y 0, y 1, y
Algorithmen 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
bei 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
Teil V. Programmierbare Logische Arrays (PLAs)
Teil V Programmierbare Logische Arrays (PLAs) 1 Aufbau von PLAs Programmierbares Logisches Array (PLA): Programmierbarer Einheitsbaustein aufgebaut als ein Gitter (Array) von Basisbausteinen (Zellen).
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: Aufgabe 3: Aufgabe 4: IEEE Format Zahlenumwandlung
Kapitel 5. Standardschaltnetze. Prof. Dr. Dirk W. Hoffmann. Hochschule Karlsruhe w University of Applied Sciences w Fakultät für Informatik
Kapitel 5 Standardschaltnetze Prof. Dr. Dirk W. Hoffmann Hochschule Karlsruhe w Universit of Applied Sciences w Fakultät für Informatik Inhalt und Lernziele Inhalt Vorstellung der wichtigsten Standardelemente
Schriftliche Prüfung
OTTO-VON-GUERICKE-UNIVERSITÄT MAGDEBURG FAKULTÄT FÜR INFORMATIK Schriftliche Prüfung im Fach: Technische Grundlagen der Informatik Studiengang: Bachelor (CV / CSE / IF / WIF) am: 19. Juli 2008 Bearbeitungszeit:
Algorithmen 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
2.1.2 Gleitkommazahlen
.1. Gleitkommazahlen Überblick: Gleitkommazahlen Gleitkommadarstellung Arithmetische Operationen auf Gleitkommazahlen mit fester Anzahl von Mantissen- und Exponentenbits Insbesondere Rundungsproblematik:
Informatik I Modul 5: Rechnerarithmetik (2)
Herbstsemester 2, Institut für Informatik IFI, UZH, Schweiz Informatik I Modul 5: Rechnerarithmetik (2) 2 Burkhard Stiller M5 Modul 5: Rechnerarithmetik (2) Grundrechenarten Arithmetisch-logische Einheit
Dipl.-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.