Rechnerstrukturen. Michael Engel und Peter Marwedel WS 2013/14. TU Dortmund, Fakultät für Informatik
|
|
- Lorenz Baum
- vor 6 Jahren
- Abrufe
Transkript
1 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 /35
2 1 Boolesche Funktionen und Schaltnetze Rechner-Arithmetik Addition (Wiederholung) Multiplikation Wallace-Tree Subtraktion Addition negativer Zahlen Gleitkommazahlen-Arithmetik Multiplikation von Gleitkommazahlen Addition von Gleitkommazahlen 2/35
3 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 3/35
4 Halbaddierer c = x y s = x y x y = 1 s & c Größe 2 Tiefe 1 Drückt f HA : {0,1} 2 {0,1} 2 mit wirklich Addition aus? x y c s Beobachtung: Nur für isolierte Ziffern, vorheriger Übertrag fehlt! 4/35
5 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 5/35
6 Schaltnetz Volladdierer s = x y c alt c = c alt (x y) x y x y c alt = 1 = 1 s & & 1 c Größe 5, Tiefe 3 6/35
7 Realisierung Addition x 0 y 0 x 1 y 1 x 2 y 2 HA VA 1 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 7/35
8 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 8/35
9 Multiplikation direkt mit Binärzahlen also Multiplizieren heißt Nullen passend schreiben Zahlen passend verschoben kopieren viele Zahlen addieren 9/35
10 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 10/35
11 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?. + 11/35
12 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 12/35
13 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? 13/35
14 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 + 14/35
15 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. + v 0 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 15/35
16 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 16/35
17 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) Wallace-Tree Addierer Fazit Multiplikation wesentlich teurer als Addition, aber nicht wesentlich langsamer! 17/35
18 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? 18/35
19 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 19/35
20 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 20/35
21 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 21/35
22 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 22/35
23 Ü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 23/35
24 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. Aber: Wichtiger Teil des IEEE 754 Standards! Weitere Details z.b. in: David Goldberg (1991): What every computer scientist should know about floating-point arithmetic. ACM Computing Serveys 23(1): /35
25 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) 25/35
26 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 z /35
27 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 27/35
28 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. 28/35
29 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 /35
30 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 , wird y , /35
31 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 /35
32 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 = x Und nicht zu vergessen: Darstellung nur einer extrem kleinen Auswahl der rationalen Zahlen möglich, variiert mit der Größenordnung der repräsentierten Zahlen! 32/35
33 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 oder lieber S = 0 x i 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 ;-) 33/35
34 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) 34/35
35 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 35/35
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
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:
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
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
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
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
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
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
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
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
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
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
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:
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
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
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:
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
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
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
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
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
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
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
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
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
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
Mehr2.1.2 Gleitkommazahlen
.1. Gleitkommazahlen Überblick: Gleitkommazahlen Gleitkommadarstellung Arithmetische Operationen auf Gleitkommazahlen mit fester Anzahl von Mantissen- und Exponentenbits Insbesondere Rundungsproblematik:
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
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
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
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
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
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
Mehra) Da die Zahlen im IEEE-32Bit-Format dargestellt werden sollen, ist der Bias = 127.
Übung 2, Aufgabe 4) a) Da die Zahlen im IEEE-32Bit-Format dargestellt werden sollen, ist der Bias = 127. 1,125 in IEEE 754 (32Bit) 0,125 2 = 0,25 0,25 2 = 0,5 0,5 2 = 1 1,125 10 = 1,001 2 Da die Zahl bereits
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
Mehr2.5 Primitive Datentypen
2.5 Primitive Datentypen Wir unterscheiden 5 primitive Datentypen: ganze Zahlen -2, -1, -0, -1, -2,... reelle Zahlen 0.3, 0.3333..., π, 2.7 10 4 Zeichen a, b, c,... Zeichenreihen "Hello World", "TIFI",
MehrInhalt: Binärsystem 7.Klasse - 1 -
Binärsystem 7.Klasse - 1 - Inhalt: Binärarithmetik... 2 Negative Zahlen... 2 Exzess-Darstellung 2 2er-Komplement-Darstellung ( two s complement number ) 2 Der Wertebereich vorzeichenbehafteter Zahlen:
Mehr3 Rechnen und Schaltnetze
3 Rechnen und Schaltnetze Arithmetik, Logik, Register Taschenrechner rste Prozessoren (z.b. Intel 4004) waren für reine Rechenaufgaben ausgelegt 4 4-Bit Register 4-Bit Datenbus 4 Kbyte Speicher 60000 Befehle/s
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 =
Mehr2 Rechnen auf einem Computer
2 Rechnen auf einem Computer 2.1 Binär, Dezimal und Hexadezimaldarstellung reeller Zahlen Jede positive reelle Zahl r besitzt eine Darstellung der Gestalt r = r n r n 1... r 1 r 0. r 1 r 2... (1) := (
MehrTechnische Grundlagen der Informatik Kapitel 8. Prof. Dr. Sorin A. Huss Fachbereich Informatik TU Darmstadt
Technische Grundlagen der Informatik Kapitel 8 Prof. Dr. Sorin A. Huss Fachbereich Informatik TU Darmstadt Kapitel 8: Themen Zahlensysteme - Dezimal - Binär Vorzeichen und Betrag Zweierkomplement Zahlen
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
MehrGrundlagen der Betriebssysteme
Grundlagen der Betriebssysteme [CS2100] Sommersemester 2014 Heiko Falk Institut für Eingebettete Systeme/Echtzeitsysteme Ingenieurwissenschaften und Informatik Universität Ulm Kapitel 2 Zahlendarstellungen
MehrProgrammieren. Kapitel 3: Wie funktioniert ein moderner Computer? Wintersemester 2008/2009. Prof. Dr. Christian Werner
Institut für Telematik Universität zu Lübeck Programmieren Kapitel 3: Wie funktioniert ein moderner Computer? Wintersemester 8/9 Prof. Dr. Christian Werner 3- Überblick Typische Merkmale moderner Computer
MehrEinführung in die Programmiertechnik
Einführung in die Programmiertechnik Darstellung von Zahlen Natürliche Zahlen: Darstellungsvarianten Darstellung als Text Üblich, wenn keine Berechnung stattfinden soll z.b. Die Regionalbahn 28023 fährt
MehrKapitel 2. Zahlensysteme, Darstellung von Informationen
Kapitel 2 Zahlensysteme, Darstellung von Informationen 1 , Darstellung von Informationen Ein Computer speichert und verarbeitet mehr oder weniger große Informationsmengen, je nach Anwendung und Leistungsfähigkeit.
MehrArithmetik. Einführung in die Technische Informatik Falko Dressler, Stefan Podlipnig Universität Innsbruck
Arithmetik Einführung in die Technische Informatik Falko Dressler, Stefan Podlipnig Universität Innsbruck Übersicht Zahlendarstellung Addition und Subtraktion Multiplikation Division Fest- und Gleitkommazahlen
MehrStichpunktezettel fürs Tutorium
Stichpunktezettel fürs Tutorium Moritz und Dorian 11. November 009 1 Kleiner Fermat Behauptung. Seien a, b N relativ prim und b eine Primzahl. Dann ist a b 1 = 1. Beweis. Wir definieren die Funktion f
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
Mehr12. 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
MehrVertiefungsstoff zum Thema Darstellung von Zahlen
Vertiefungsstoff zum Thema Darstellung von Zahlen Addition von Zahlen in BCD-Kodierung Einerkomplementdarstellung von ganzen Zahlen Gleitpunktdarstellung nach dem IEEE-754-Standard 1 Rechnen mit BCD-codierten
MehrZahlensysteme. Formale Methoden der Informatik WiSe 2008/2009 Folie 1 (von 54)
Zahlensysteme Formale Methoden der Informatik WiSe 28/29 Folie (von 54) Teil I: Zahlensysteme. Einführung und Zahlensysteme 2. Zahlensysteme / Algorithmik 3. Zahlendarstellung im Rechner Franz-Josef Radermacher,
MehrBinärdarstellung von Fliesskommazahlen
Binärdarstellung von Fliesskommazahlen 1. IEEE 754 Gleitkommazahl im Single-Format So sind in Gleitkommazahlen im IEEE 754-Standard aufgebaut: 31 30 24 23 0 S E E E E E E E E M M M M M M M M M M M M M
MehrRechnergrundlagen 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
MehrArithmetik: Vorzeichenregeln und Überlauf, Exponenten & Normalisierung, Umrechnungen. Architektur: - Rechnerarchitektur, Instruktionssatz, Assembler
F. Zahlendarstellung und Rechnerarithmetik F.1. Einordnung & Inhalte Zahlendarstellungen: binär, BCD oder als ASCII-Text, Einer- und Zweierkomplement, Gleit- & Festkommazahlen. Arithmetik: Vorzeichenregeln
MehrRepräsentation von Daten: Binär-, Oktal- u. Hexadezimalcodierung von ganzen und rationalen Zahlen
Großübung 1: Zahlensysteme Repräsentation von Daten: Binär-, Oktal- u. Hexadezimalcodierung von ganzen und rationalen Zahlen Lehrender: Dr. Klaus Richter, Institut für Informatik; E-Mail: richter@informatik.tu-freiberg.de
MehrBinärzahlen. Vorkurs Informatik. Sommersemester Institut für Informatik Heinrich-Heine-Universität Düsseldorf
Binärzahlen Vorkurs Informatik Institut für Informatik Heinrich-Heine-Universität Düsseldorf Sommersemester 2016 Gliederung 1 Das Binärsystem Einleitung Darstellung 2 Umrechen Modulo und DIV Dezimal in
MehrTOTAL DIGITAL - Wie Computer Daten darstellen
TOTAL DIGITAL - Wie Computer Daten darstellen Computer verarbeiten Daten unter der Steuerung eines Programmes, das aus einzelnen Befehlen besteht. Diese Daten stellen Informationen dar und können sein:
MehrLösungsvorschlag zu 1. Übung
Prof. Frederik Armknecht Sascha Müller Daniel Mäurer Grundlagen der Informatik 3 Wintersemester 09/10 Lösungsvorschlag zu 1. Übung 1 Präsenzübungen 1.1 Schnelltest a) Welche der Aussagen treffen auf jeden
MehrRechnerarithmetik Ganzzahlen und Gleitkommazahlen Ac 2013
Rechnerarithmetik Ganzzahlen und Gleitkommazahlen Ac 2013 Im folgenden soll ein Überblick über die in Computersystemen bzw. Programmiersprachen verwendeten Zahlen inklusive ausgewählter Algorithmen (in
MehrZahlendarstellung und Rechnerarithmetik
G G.1.1 Inhaltlich Zahlendarstellung: lesbare ASCII Zeichenkette, ganzzahliger Integer, Gleitkommazahl, Festkommazahl. Arithmetik: Vorzeichenregeln, Exponenten, Vorzeichen, Überlauf. Zahlendarstellung
Mehr2.5. Gleitkommaarithmetik
2.5. Gleitkommaarithmetik Bei vorgegebener Länge m des Kodeworts (der rechnerinternen Darstellung) lassen sich nur 2 m verschiedene Werte darstellen. In der Mehrzahl der Fälle ist das zu wenig. Ein Ausweg
MehrGrundlagen der Informatik
Mag. Christian Gürtler Programmierung Grundlagen der Informatik 2011 Inhaltsverzeichnis I. Allgemeines 3 1. Zahlensysteme 4 1.1. ganze Zahlen...................................... 4 1.1.1. Umrechnungen.................................
MehrGrundlagen der Rechnerarchitektur
Grundlagen der Rechnerarchitektur [CS3100.010] Wintersemester 2014/15 Heiko Falk Institut für Eingebettete Systeme/Echtzeitsysteme Ingenieurwissenschaften und Informatik Universität Ulm Kapitel 5 Rechnerarithmetik
MehrInformationssysteme Gleitkommazahlen nach dem IEEE-Standard 754. Berechnung von Gleitkommazahlen aus Dezimalzahlen. HSLU T&A Informatik HS10
Informationssysteme Gleitkommazahlen nach dem IEEE-Standard 754 Berechnung von Gleitkommazahlen aus Dezimalzahlen Die wissenschaftliche Darstellung einer Zahl ist wie folgt definiert: n = f * 10 e. f ist
MehrTeil II. Schaltfunktionen
Teil II Schaltfunktionen 1 Teil II.1 Zahlendarstellung 2 b-adische Systeme Sei b IN mit b > 1 und E b = {0, 1,..., b 1} (Alphabet). Dann ist jede Fixpunktzahl z (mit n Vorkomma und k Nachkommastellen)
MehrTechnische Informatik I
Technische Informatik I Vorlesung 2: Zahldarstellung Joachim Schmidt jschmidt@techfak.uni-bielefeld.de Übersicht Geschichte der Zahlen Zahlensysteme Basis / Basis-Umwandlung Zahlsysteme im Computer Binärsystem,
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 21. Oktober 2013 1/33 1 Boolesche
MehrZahlensysteme. Digitale Rechner speichern Daten im Dualsystem 435 dez = 1100110011 binär
Zahlensysteme Menschen nutzen zur Angabe von Werten und zum Rechnen vorzugsweise das Dezimalsystem Beispiel 435 Fische aus dem Teich gefischt, d.h. 4 10 2 + 3 10 1 +5 10 0 Digitale Rechner speichern Daten
MehrRechnen mit natürlichen Zahlen
Addieren und Subtrahieren einer Zahl Fachausdrücke bei der Addition und Subtraktion: Addition (+) 52 + 27 = 79 1. Summand + 2. Summand = Summe Rechnen mit natürlichen Zahlen Subtraktion ( - ) Strichrechnungen
MehrRepräsentation von Daten Binärcodierung von rationalen Zahlen und Zeichen
Kapitel 4: Repräsentation von Daten Binärcodierung von rationalen Zahlen und Zeichen Einführung in die Informatik Wintersemester 2007/08 Prof. Bernhard Jung Übersicht Codierung von rationalen Zahlen Konvertierung
MehrEine Logikschaltung zur Addition zweier Zahlen
Eine Logikschaltung zur Addition zweier Zahlen Grundlegender Ansatz für die Umsetzung arithmetischer Operationen als elektronische Schaltung ist die Darstellung von Zahlen im Binärsystem. Eine Logikschaltung
Mehr2. Aufgabenblatt mit Lösungen
Problem 1: (6*1 = 6) TI II 2. Aufgabenblatt mit Lösungen Geben Sie für jede der folgenden Zahlen deren Ziffernschreibweisen im Dezimal-, Dual-, Oktal- und Hexadezimal-System an. a) (2748) 10 b) (1010011011)
MehrDas negative Zweierkomplementzahlensystem
Das negative Zweierkomplementzahlensystem Ines Junold 07. Dezember 2009 1 / 21 Inhaltsverzeichnis 1 Einleitung 2 Das konventionelle Zweierkomplement 3 Das negative Zweierkomplementsystem 4 Zusammenfassung
MehrMusterlösung 2. Mikroprozessor & Eingebettete Systeme 1
Musterlösung 2 Mikroprozessor & Eingebettete Systeme 1 WS2013/2014 Hinweis: Die folgenden Aufgaben erheben nicht den Anspruch, eine tiefergehende Kenntnis zu vermitteln; sie sollen lediglich den Einstieg
MehrÜbungen zur Vorlesung Grundlagen der Rechnernetze. Zusätzliche Übungen
Übungen zur Vorlesung Grundlagen der Rechnernetze Zusätzliche Übungen Hamming-Abstand d Der Hamming-Abstand d zwischen zwei Codewörtern c1 und c2 ist die Anzahl der Bits, in denen sich die beiden Codewörter
Mehr7. Übung zur Vorlesung Grundlagen der Informatik
7. Übung zur Vorlesung Grundlagen der Informatik 13.Interne Darstellung von Daten In der Vorlesung wurde bereits darauf hingewiesen, dass ein Rechner intern lediglich die Zustände 0 (kein Signal liegt
MehrLektion 1: Zahlensysteme und Binärdarstellung. Übersicht Lektion 1
Lektion 1: Zahlensysteme und Binärdarstellung Helmar Burkhart Departement Informatik Universität Basel Helmar.Burkhart@unibas.ch Helmar Burkhart Werkzeuge der Informatik Lektion 1: Zahlensysteme 1-1 Übersicht
MehrGrundlagen der Informatik 2 Grundlagen der Digitaltechnik. 1. Zahlensysteme
Grundlagen der Informatik 2 Grundlagen der Digitaltechnik 1. Zahlensysteme Prof. Dr.-Ing. Jürgen Teich Dr.-Ing. Christian Haubelt Lehrstuhl für Hardware-Software Software-Co-Design Grundlagen der Digitaltechnik
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: Polyadische Zahlensysteme Gleitkomma-Arithmetik 4.
MehrGrundzüge der Informatik Zahlendarstellungen (7)
Grundzüge der Informatik Zahlendarstellungen (7) Sylvia Swoboda e0225646@student.tuwien.ac.at Überblick Konvertierung von ganzen Zahlen Konvertierung von Festkommazahlen Darstellung negativer Zahlen 1
MehrInformatik Übungsaufgaben
Tobias Krähling email: Homepage: 11..7 Version: 1.1 Zusammenfassung Die Übungsaufgaben stammen aus den Übungsaufgaben und Anwesenheitsaufgaben zur Vorlesung»Einführung
MehrFehler in numerischen Rechnungen
Kapitel 1 Fehler in numerischen Rechnungen Analyse numerischer Rechnungen: - Welche möglichen Fehler? - Einfluss auf Endergebnis? - Nicht alles in der Comp.Phys./Numerical Analysis dreht sich um Fehler
Mehr5. Übung: Binäres Rechnen und Fließkommazahlen Abteilung Verteilte Systeme, Universität Ulm
5. Übung: Binäres Rechnen und Fließkommazahlen Aufgabe 1: Binäres Rechnen a) Berechnen Sie: x = 01100101b*(0101101b-10110100b)+10101b. Alle Zahlen sind 8 Bit breit und in Zweierkomplement-Notation angegeben.
MehrRepräsentation von Daten Binärcodierung ganzer Zahlen
Kapitel 3: Repräsentation von Daten Binärcodierung ganzer Zahlen Einführung in die Informatik Wintersemester 2007/08 Prof. Bernhard Jung Übersicht Repräsentation von Daten im Computer (dieses und nächstes
MehrRationale Zahlen. Vergleichen und Ordnen rationaler Zahlen
Rationale Zahlen Vergleichen und Ordnen rationaler Zahlen Von zwei rationalen Zahlen ist die die kleinere Zahl, die auf der Zahlengeraden weiter links liegt.. Setze das richtige Zeichen. a) -3 4 b) - -3
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
MehrWerkstatt Multiplikation Posten: 8-Bit Multiplikation. Informationsblatt für die Lehrkraft. 8-Bit Multiplikation
Informationsblatt für die Lehrkraft 8-Bit Multiplikation Informationsblatt für die Lehrkraft Thema: Schultyp: Vorkenntnisse: Bearbeitungsdauer: 8-Bit Multiplikation (im Binärsystem) Mittelschule, technische
MehrÜbungsaufgaben. - Vorgehensweise entsprechend dem Algorithmus der schriftlichen Multiplikation
Übungsaufgaben Anmerkung Allen Beispielen soll noch hinzugefügt sein, dass wertvolle Hinweise, also die Tipps und Tricks die der schnellen maschinellen Multiplikation zu Grunde liegen, neben dem toff zur
Mehr1. Das dekadische Ziffernsystem (Dezimalsystem) Eine ganze Zahl z kann man als Summe von Potenzen zur Basis 10 darstellen:
Zahlensysteme. Das dekadische Ziffernsystem (Dezimalsystem) Eine ganze Zahl z kann man als Summe von Potenzen zur Basis darstellen: n n n n z a a... a a a Dabei sind die Koeffizienten a, a, a,... aus der
MehrInformation in einem Computer ist ein
4 Arithmetik Die in den vorhergehenden Kapiteln vorgestellten Schaltungen haben ausschließlich einfache, Boole sche Signale verarbeitet. In diesem Kapitel wird nun erklärt, wie Prozessoren mit Zahlen umgehen.
Mehr2.0 Zahlendarstellung, Konvertierungsalgorithmen und arithmetische Algorithmen
2.0 Zahlendarstellung, Konvertierungsalgorithmen und arithmetische Algorithmen Ziele dieses Kapitels Kennenlernen wesentlicher Zahlensysteme und die Konvertierung von Zahlen zwischen unterschiedlichen
MehrGrundwissen 5. Klasse
Grundwissen 5. Klasse 1/5 1. Zahlenmengen Grundwissen 5. Klasse Natürliche Zahlen ohne Null: N 1;2;3;4;5;... mit der Null: N 0 0;1;2;3;4;... Ganze Zahlen: Z... 3; 2; 1;0;1;2;3;.... 2. Die Rechenarten a)
Mehr0 Im folgenden sei die Wortlänge gleich 8 (d. h.: es wird mit Bytes gearbeitet).
Aufgabe 0 Im folgenden sei die Wortlänge gleich 8 (d. h.: es wird mit Bytes gearbeitet). 1. i) Wie ist die Darstellung von 50 im Zweier =Komplement? ii) Wie ist die Darstellung von 62 im Einer =Komplement?
MehrComputerarithmetik ( )
Anhang A Computerarithmetik ( ) A.1 Zahlendarstellung im Rechner und Computerarithmetik Prinzipiell ist die Menge der im Computer darstellbaren Zahlen endlich. Wie groß diese Menge ist, hängt von der Rechnerarchitektur
MehrTechnischen Informatik I, WS 2004/05
PHILIPPS-UNIVERSITÄT MARBURG Fachbereich Mathematik und Informatik Prof Dr R Loogen, Dipl-Inform J Beringer D-3532 Marburg Hans-Meerwein-Straße Lahnberge Klausur zur Technischen Informatik I, WS 24/5 3
MehrDigital Design 4 Schaltwerke
4 Schaltwerke Schaltwerk: Ausgabevektor hängt nicht nur von Eingabevektor ab, sondern auch von allen bisherigen Eingaben. A(t n ) = f(e(t n ), E(t n-1 ), E(t n-2 ), E(t n-3 ),... E(t 0 ) dazu sind erforderlich:
MehrFH Jena Prüfungsaufgaben Prof. Giesecke FB ET/IT Binäre Rechenoperationen WS 09/10
FB ET/IT Binäre Rechenoperationen WS 9/ Name, Vorname: Matr.-Nr.: Zugelassene Hilfsmittel: beliebiger Taschenrechner eine selbst erstellte Formelsammlung Wichtige Hinweise: Ausführungen, Notizen und Lösungen
Mehr2. Negative Dualzahlen darstellen
2.1 Subtraktion von Dualzahlen 2.1.1 Direkte Subtraktion (Tafelrechnung) siehe ARCOR T0IF Nachteil dieser Methode: Diese Form der Subtraktion kann nur sehr schwer von einer Elektronik (CPU) durchgeführt
Mehr