2. Zahlendarstellung und Rechenregeln in Digitalrechnern
|
|
- Christin Adenauer
- vor 8 Jahren
- Abrufe
Transkript
1 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie. Zahlendarstellung und Rechenregeln in Digitalrechnern. Zahlensysteme Dezimales Zahlensystem: Darstellung der Zahlen durch Ziffern 0,,,..., 9. Aneinanderreihung mehrerer Ziffern mit verschiedenen Stellenwertigkeiten. Die Stellenwerte sind gleich ; 0; 00;... bzw. 0,; 0,0; 0,00;... (ganzzahlige Potenzen der asis 0)... Prinzipieller Aufbau Das ildungsgesetz eines Polyadischen Zahlensystems lautet dabei wie folgt: Z n n L n n m m L 0 0 Oder in Kurzform: n Z i wobei: im i Grundlagen der Technischen Informatik
2 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie Potenzschreibweise: Z Z Stellenschreibweise: Für Rechnersysteme hat sich das duale (oder binäre) Zahlensystem als das Geeignetste erwiesen. Es ist das einfachste in Rechnersystemen zu realisierende Zahlensystem (Strom an / Strom aus) mit der asis und den Ziffern 0 und. Die Ziffern einer Dualzahl werden auch als it (englisch: binary digit) bezeichnet. Grundlagen der Technischen Informatik
3 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie 3 Eine Gegenüberstellung der gängigsten Zahlensysteme zeigt die folgende Tabelle: asis A C D E F Grundlagen der Technischen Informatik
4 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie 4.. Umwandlung von Zahlen in verschiedenen Systemen Zahlensystem asis Stellenlänge Ziffern Dual {0,} Ternär 3 * {0,,} Oktal 8 3 {0,,,3,4,5,6,7} Dezimal 0 4* {0,,,3,4,5,6,7,8,9} Headezimal 6 4 {0,,,3,4,5,6,7,8,9,A,,C,D,E,F} ( ): Ohne Ausnutzung der gesamten Stellenlänge.... Umwandlung in eine Dezimalzahl Kurzform der Potenzschreibweise: n i Z 0 i im eispiele:. Gegeben sei die Dualzahl ( ): Z 000. Gegeben sei die Zahl zur asis 5 ( 5): Z 43,3 5 Grundlagen der Technischen Informatik
5 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie 5 3. Gegeben sei die Zahl zur asis 6 ( 6): Z AF3,3C 6... Umwandlung von Dual nach Oktal/Headezimal Umwandlung einer Dualzahl in eine Oktal- oder Headezimalzahl: Festkommazahl: separates etrachten der Vorkomma- sowie die Nachkommastellen. Umwandlung Dualzahl in Oktalzahl: Gruppen von je drei Dualstellen einzeln konvertieren, gegebenenfalls führende Nullen hinzuzufügen bzw. für die Nachkommastellen Nullen anhängen. Analog bilden von Gruppen mit vier Dualstellen bei einer Umwandlung einer Dualzahl in eine Headezimalzahl. eispiele: 0,0 N A 6 M 6 Grundlagen der Technischen Informatik
6 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie 6 Grundlagen der Technischen Informatik...3 Umwandlung nach dem Hornerschema Um eine Zahl Z zur asis A in eine äquivalente Darstellung zur asis zu konvertieren, muss die folgende eziehung gelten: l k i i i n m i i i A y Z Zur Umwandlung nach dem Hornerschema wird die oben erwähnte Gleichung in die folgende Form gebracht. Dies geschieht durch mehrfaches Ausklammern von. ( ) ( ) ( ) Z m m 0 n n i i n m i Die Konvertierung einer rationalen Zahl ist in zwei Einzelkonvertierungen zerlegbar:.) Konvertierung der ganzen Zahl: ( ) ( ) ( ) 0 n n... Z.) Konvertierung der gebrochenen Zahl:... Z m m
7 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie 7 Zu.): Aus der ganzen Zahl Z ergibt sich die Ziffer 0 als Rest der Division Z durch : Z G R ((( )... ) ) 0 n n Der gebrochen-rationale Anteil R (Rest der Division durch ) wird abgespalten und das neue Z entspricht dem ganzrationalen Anteil dieser ersten Division durch (G). Fortsetzen des Verfahrens bis Z 0. Die sukzessive gewonnenen Reste R i von rechts nach links geschrieben ergeben den Vorkommaanteil in der Stellenschreibweise (R n R n-...r R ). Zu.): Ähnliches Vorgehen für gebrochene Zahl Z : Hier wird nicht durch dividiert, sondern durch / - also mit multipliziert. Es entsteht somit kein Rest, sondern (gegebenenfalls) ein Überlauf (Ü j ) in die erste Vorkommastelle. Dieser wird abgespalten und das neue Z gebildet usw.. Die sukzessive anfallenden Überläufe von links nach rechts geschrieben ergeben den Nachkommaanteil in der Stellenschreibweise (Ü Ü...Ü m- Ü m ). Sollte bei einem Rechenschritt kein Überlauf entstehen, wird für dieses Ü j eine Null notiert. Anmerkung: Manchmal ist es nicht möglich eine endliche Zahl zu einer asis in eine endliche Zahl mit einer anderen asis zu konvergieren. In diesem Fall wird die Konvertierung von Z an geeigneter Stelle abgebrochen. Grundlagen der Technischen Informatik
8 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie 8 Aufgabe: Die Dezimalzahl Z 37,56 0 soll in das Dualsystem konvergiert werden: Z Z Z ,56 0 Z : Z : Es wurde schon gesagt, dass nicht jede Zahl in eine endliche Zahl mit einer anderen asis konvergiert werden kann. Der Konvertierungsfehler F k der sich hierbei ergibt, lässt sich berechnen zu: Grundlagen der Technischen Informatik
9 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie 9. Zahlendarstellung.. Ganzzahldarstellung... Vorzeichen- etrag-darstellung (V--Darstellung) MS: Vorzeichen (Vorzeichenbit) restlichen its: etrag der Zahl Vorzeichenbit 0 Zahl positiv negativ Darstellungsform Repräsentierung im Rechner Wertebereich vorzeichenlos MS LS [0..55] V--Darstellung MS Zahlenwert (it 7-0) LS [-8..7] MS LS V V etrag (it 6-0) most significant bit; das it mit dem höchsten Stellenwert least significant bit; das it mit dem niedrigsten Stellenwert Vorzeichen Grundlagen der Technischen Informatik
10 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie 0... Komplementdarstellung Neben der V--Darstellung können vorzeichenbehaftete Zahlen auch durch die Komplementdarstellung repräsentiert werden. Dabei werden zwei Komplemente unterschieden: -Komplement (echtes Komplement): n n K (Z) ( ) Z Z K (Z) Z n (-)-Komplement (unechtes Komplement): K (Z) ( n ) Z K (Z) Z n Hierbei bedeutet: Z: K (Z): K (Z) : : n: eispiel: Z mit und n 4 Grundlagen der Technischen Informatik
11 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie Unechtes Komplement Das unechte Komplement K (Z) einer Zahl Z wird gebildet, indem stellenweise jede Ziffer durch die Differenz zur größten Ziffer des gegebenen Zahlenalphabets (-) ersetzt wird. Das bedeutet, dass jede Ziffer des Komplements Z K (Z ) die entsprechende Ziffer der Zahl Z zur größten Ziffer ( ) ergänzt. Im Dualsystem ist die ildung des (-)-Komplement (des so genannten Einer- Komplements oder -Komplements) denkbar einfach, denn das Komplement zu 0 ist und das zu ist 0. Somit wird das -Komplement (zur asis ) durch schlichtes vertauschen der Nullen und Einsen, sprich durch eine stellenweise Inversion, gebildet. Die folgende Abbildung verdeutlicht das -Komplement für eine Datenwortlänge von 4 it Nachteil des unechten Komplements ist, dass für die Null zwei Darstellungen eistieren (im eispiel 0000 und ). Grundlagen der Technischen Informatik
12 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie Echtes Komplement Das echte Komplement K (Z) wird in zwei Schritten gebildet. Zuerst wird das unechte Komplement K (Z ) gebildet (s.o.) und dann wird eine zur niedrigstwertige Ziffer (LS) hinzuaddiert. Im echten Komplement ist jede Darstellung einer Zahl eindeutig. Die folgende Abbildung zeigt das - Komplement oder auch Zweierkomplement zur asis für eine Datenwortlänge von 4 it Man beachte, dass das echte Komplement eines echten Komplementes wieder die Zahl in Normaldarstellung ergibt. Grundlagen der Technischen Informatik
13 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie 3 Der Vorteil der Komplementdarstellung gegenüber der Repräsentation des Vorzeichens als separates it (V-- Darstellung) zeigt sich bei der Addition bzw. Subtraktion. - eispiel: 0 Anmerkung: ei der Komplementdarstellung zeigt das höchstwertige it (MS) zwar ebenfalls das Vorzeichen der repräsentierten Zahl, allerdings entsprechen die anderen its nicht dem etrag der Zahl. Deshalb sollte das höchstwertige it (MS) bei der Komplementdarstellung nicht als Vorzeichenbit bezeichnet werden, da die erechnung des etrags mit Hilfe der Vorschrift zur Komplementbildung nur bei Verwendung aller its stets zum richtigen Ergebnis führt. Grundlagen der Technischen Informatik
14 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie 4 Zur Interpretation eines Datenwortes muss folglich neben der asis auch die Darstellungsform (V--Darstellung, - bzw. - Komplement) und die Datenwortlänge bekannt sein. Die folgende Tabelle stellt die verschiedenen Interpretationen der immer gleichen itfolge (Datenwortlänge 3 it) gegenüber: itfolge vorzeichen los V-- Darst. -Kompl. -Kompl I 0I0 0II I00 I0I II0 III Grundlagen der Technischen Informatik
15 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie 5.. Festkommadarstellung Analoges Darstellungsprinzip (mit allen vier gezeigten Darstellungsformen). Unterschied: Der Stellenwert des niedrigstwertige it (LS) ist nicht 0. Das heißt also, dass an einer festen Position innerhalb des Datenworts konstanter Wortlänge k n m ein Komma steht, welches das Datenwort in eine ganz-rationale Vorkomma- und eine gebrochen-rationale Nachkommaanteil unterteilt. Dabei ist die Anzahl an Vorkommastellen (m) und die der Nachkommastellen (m) immer gleich, also fest. Durch die feste Position des Kommas ist es nicht erforderlich, das Komma selbst zu speichern. Zur Repräsentation einer Festkommazahl der Wortlänge 8 in -Komplement-Darstellung mit n 5 Vorkomma- und m 3 Nachkommastellen ist ein Datenwort der folgenden Struktur notwendig: MS LS MS most significant bit least significant bit Vorkommastellen (it 7-3) LS Nachkommastellen (it -0) Grundlagen der Technischen Informatik
16 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie 6.3 Rechnen mit Dualzahlen.3. Addition/Subtraktion Die Addition von Dualzahlen läuft prinzipiell analog zur Addition von Dezimalzahlen. Definition -: Überlauf Tritt bei einer Addition zweier Dualzahlen der Wortlänge k ein Übertrag in die Stelle k auf, so wird dieser als Überlauf bezeichnet. Diese eventuell entstehende (k)- Stelle geht bei der Ergebnisdarstellung mit der Wortlänge k verloren. Grundlagen der Technischen Informatik
17 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie 7 eispiel: Addition zweier vorzeichenloser Dualzahlen Die folgende Tabelle verdeutlicht die Addition einzelner Dualziffern. Addition von Dualziffern zweiter Übertrag Summand von rechts Summe erster Summand Übertrag nach links Grundlagen der Technischen Informatik
18 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie 8 Die Subtraktion der eträge zweier Dualzahlen ähnelt wiederum der im Dezimalsystem mit all seinen Problemen. Hierbei muss der Subtrahend stellenweise vom Minuend subtrahiert werden. Tritt dabei der ungünstige Fall auf, dass die zu subtrahierende Ziffern des Subtrahenden größer ist als die des Minuenden, muss von der nächst höheren Stelle des Minuenden eine "geborgt" werden. eispiel: Subtraktion zweier vorzeichenloser Dualzahlen Die folgende Tabelle verdeutlicht die Subtraktion einzelner Dualziffern. Subtraktion von Dualziffern Minuend Subtrahend Übertrag orger von Differenz von rechts links Grundlagen der Technischen Informatik
19 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie 9 ei der Addition / Subtraktion zweier Zahlen mit den Vorzeichen V und V sind weitere Überlegungen nötig: a) V--Darstellung: V V : Subtrahieren des etrages der negativen Zahl von der positiven Zahl. V V : Tritt bei der Addition der eträge ein Übertrag in die k-te Stelle (Vorzeichenbit) auf? Ja > Nein > Für Rechneranlagen ist die Überprüfung, ob der Subtrahend größer ist, und das orgen einer Ziffer sehr umständlich. Insgesamt ist die Addition / Subtraktion von Dualzahlen in der V--Darstellung sehr aufwendig; deshalb soll sie auch an dieser Stelle nicht weiter vertieft werden. b) Komplementdarstellung: Die Addition / Subtraktion in Komplementdarstellung ist wesentlich einfacher: Vor der bitweisen Addition muss keine Vorzeichenprüfung vorgenommen werden und die Subtraktion Z -Z lässt sich auf die Addition Z Z zurückführen. V V : Das Ergebnis ist darstellbar. Falls bei der Addition ein Übertrag auftritt: Einerkomplement > Zweierkomplement > V V : Das Ergebnis ist nur dann darstellbar, wenn V Ergebnis V bzw. V ist. Tritt für den Fall V Ergebnis V bzw. V ein Übertrag auf: Gleiche Vorgehensweise anwenden, wie bei V V beschrieben. Grundlagen der Technischen Informatik
20 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie 0 Die folgenden eispiele (Wortlänge 5 it) verdeutlicht dies für das -Komplement und das -Komplement: Dualzahl -Komplement -Komplement. 000, 0,75 00,0, Vorzeichenkontrolle ergibt: 3. 0, 3,75 3,75, -0,5-0,00 3,50 3,75 0, Korrektur wegen Überlauf Korrektur wegen Überlauf 0000 Grundlagen der Technischen Informatik
21 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie.3. Multiplikation eispiel: Die Multiplikation mehrstelliger Dualzahlen wird wie im Dezimalsystem durch die ildung von Teilprodukten des Multiplikanden mit den einzelnen Multiplikatorstellen und anschließender Stellenverschiebung durchgeführt. Die Teilprodukte werden dabei entweder gleich 0 oder gleich dem Multiplikanden selbst (wenn die Multiplikatorstelle ist) sein. Zum Schluss werden die Teilprodukte addiert. Damit lässt sich die Multiplikation ebenfalls auf die Addition zurückführen. Die Multiplikation kann nur in der vorzeichenlosen (s. obiges spl.) oder in der V--Darstellung erfolgen: Schritt : Multiplikation der eträge; Schritt : Ermittelung des Vorzeichens durch modulo Addition; ei der Multiplikation von Festkommazahlen ist zudem noch die Position des Kommas zu beachten. Grundlagen der Technischen Informatik
22 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie Aufgabe: , ,0 in V--Darstellung mit n 9 Vorkomma- u. m 3 Nachkommastellen : , , , , , , , _ , 0000 V: 0 Ergebnis: , 00 Anmerkung: Grundlagen der Technischen Informatik
23 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie Division Die Division kann für vorzeichenbehaftete Zahlen ebenfalls nur in der V--Darstellung durchgeführt werden: Schritt : Division der eträge; Schritt : Vorzeichenbetrachtung; Die schriftliche Division der eträge verläuft dabei in zwei Schritten:. Verschiebung des Kommas bei Dividenden und Divisors, um so viele Stellen nach rechts bis der gebrochen-rationale Anteil des Divisor Null ist. Dies entspricht einer Erweiterung des ruches Dividend/Divisor um potenziert mit Anzahl der signifikanten Nachkommastellen vom Divisor.. Durchführung der eigentlichen Division. Sie läuft nach dem Prinzip der schriftliche Division ab, wie sie in der Schule für das Dezimalsystem eingeführt wurde. Grundlagen der Technischen Informatik
24 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie 4 Durch den folgenden Vergleich der schriftlichen Division in beiden Zahlensystem soll die Vorgehensweise verdeutlich werden: Aufgabe: 368,98 :, <> 3689,8 : 307, Grundlagen der Technischen Informatik
25 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie 5 Aufgabe: erechne 0,0 : 0 000,0 für die V--Darstellung mit n 5 und m! : 0,0 : 000,0 <> 00,:0 0, Schritt : Kommaverschiebung, sowie führende und angehängte Nullen des Divisor streichen Schritt : Grundlagen der Technischen Informatik
26 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie 6 Die Vorzeichenbetrachtung erfolgt wie bei der Multiplikation mit einer modulo Addition. V: 0 > Das Ergebnis-Datenwort lautet wie folgt: Ergebnis: 00,0 Ergebnis der etragsrechnung Ergänzung zur gegebenen Stellenanzahl Grundlagen der Technischen Informatik
27 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie 7.4 Gleitkommazahlen.4. Darstellungsform Für die Darstellung von Gleitkommazahlen sind prinzipiell zwei verschiedene Formen üblich, wobei die rechnerinterne Realisierung im Detail variieren kann..4.. Normalisierte halblogarithmische Form Jede Zahl Z kann in folgende Form gebracht werden: Z ± E ± M wobei: Festkommazahl: 0, Gleitkommazahl: oder 9, Für Dualzahlen gilt entsprechendes: 0, ,0-5 0, Anmerkung: Grundlagen der Technischen Informatik
28 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie 8 Die folgende Abbildung zeigt die resultierende rechnerinterne Darstellung: V E (etrag) Eponent E (Stellenanzahl e) V E Vorzeichen des Eponenten V M Vorzeichen der Mantisse V M (etrag) Mantisse M (Stellenanzahl m) Die Festlegung des Vorzeichenbits entspricht der Konvention, wie sie bereits für die V--Darstellung eingeführt wurde. Eponent E & Mantisse M liegen jeweils in V--Darst. vor; Der Eponent ist stets eine ganze Zahl; Die Mantisse kann auch einem gebrochen-rationalen Anteil entsprechen; Aufgrund einer Normierung entfällt die Speicherung der Position des Kommas von der Mantisse: Dabei wird (meist) der Eponent so gewählt, dass für die Mantisse für eine Zahl Z 0 die folgende edingung gilt: M < ; D.h. für das Dualsystem: Die erste Stelle hinter dem Komma muss ungleich 0 sein (> Einsparung der ersten Nachkommastelle, dem "hidden bit"); Grundlagen der Technischen Informatik
29 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie 9 eispiel: Z - 0,000 0 ( -0, , ) wird dargestellt: ohne hidden bit mit hidden bit V E (etrag) Eponent E (e 4) V M (etrag) Mantisse M (m 6) Im Allgemeinem ergibt sich für die duale Gleitkommazahl Z bei und ohne Verwendung eines hidden bits mit den oben eingeführten Parametern der folgende absolute Wertebereich: e Z m ( ) e Grundlagen der Technischen Informatik
30 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie 30 Grundlagen der Technischen Informatik Anschaulich: Die betragsmäßig kleinste darstellbare Gleitkommazahl min Z mit e 4 und m 6 lautet: ohne hidden bit V E Eponent E V M Mantisse M ± ± E min 4 0, M Z Allgemein: e e e min Z Die betragsmäßig größte darstellbare Gleitkommazahl ma Z mit e 4 und m 6 lautet: ohne hidden bit 0 V E Eponent E V M Mantisse M ± ± E ma 4 0, M Z Allgemein: ( ) m ma e Z
31 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie 3 Grundlagen der Technischen Informatik Die größtmögliche Genauigkeit (betraglich kleinste Differenz zweier "benachbarten", darstellbaren Zahlen) ergibt sich dabei zu: e ) (m Anschaulich: Die größtmögliche Genauigkeit ma G ist die Differenz zwischen der zweitkleinsten Zahl min. Z und der kleinsten Zahl min Z. Für e 4 und m 6 lauten min. Z ohne hidden bit V E Eponent E V M Mantisse M und min Z ohne hidden bit V E Eponent E V M Mantisse M Allgemein: min e Z ( ) m.min e Z ( ) ( ) ( ) e e e e e m m m m min.min ma Z Z G
32 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie IEEE-Standard Die zweite (heute übliche und im weiteren Verlauf ausschließlich betrachtete) Form der Gleitkommadarstellung entspricht dem 985 verabschiedeten Institute of Electrical and Electronics Engineers-Standard. Dort wird für die Gleitkommazahl folgende Form festgelegt: V Charakteristik C (Stellenanzahl c) V Vorzeichen der Mantisse (etrag) Mantisse M (Stellenanzahl m) Die Charakteristik C wird aus dem Eponent E durch Addition einer geeigneten Konstante K E gebildet: C E K E (> nur noch positive Werte für die Charakteristik). Diese Art der Zahlendarstellung wird Ezessform genannt. Als geeignete Wahl von K E ergibt sich für einen Eponenten E mit e Stellen: K E e Die Konvertierung einer Dezimalzahl in eine Gleitkommazahl im Dualsystem erfolgt in drei Schritten:.) Umwandlung der Dezimalzahl in eine Festkommazahl.) Normierung der Mantisse 3.) erechnung der Charakteristik Grundlagen der Technischen Informatik
33 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie 33 Die Konvertierung von beliebigen Dezimalzahlen liefert einen Konvertierungsfehler F K. Er gibt den maimalen Fehler (worst case) an, der bei der Konvertierung einer beliebigen Dezimalzahl in eine mit m Mantissenstellen dargestellten Gleitkommazahl auftreten kann. Er wird wie folgt berechnet: F K Anschaulich: m V E Eponent E V M Mantisse M m m Umgekehrt kann so bei vorgegebener Genauigkeit die erforderliche Mantissenstellenzahl bestimmt werden: eispiel: Gegeben ist ein Genauigkeit von F K 0% 0, m [-ld 0, - ] [3, - ], > mindestens m 3 Mantissenstellen werden benötigt. Grundlagen der Technischen Informatik
34 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie Addition und Subtraktion Gegeben seien die zwei normierten Gleitkommazahlen Z und Z in Ezessform (m 7, c 3): C Z V,M 0, C Z V,M, Zur Addition bzw. Subtraktion sind folgende vier Schritte durchzuführen:.) Abgleich der Charakteristiken. Die Charakteristiken C und C differieren um C - C , somit muss das Komma der Mantisse M um 3 Stellen nach links verschoben werden. Z lautet dann 0, ) Umformung der beiden Mantissen und deren Vorzeichen in die -Komplement-Darstellung. ei der Subtraktion muss zusätzlich nach Umformung des Subtrahend in - Komplement-Darstellung hiervon noch das -Komplement gebildet werden, um die Subtraktion wie üblich in eine Addition der negativen Zahl zu überführen. V,M 0,0000 identische Darstellung in V--Darst., da positive Zahl V,M,0000,000 in -Komplement-Darst. 3.) Durchführen der Addition in -Komplement-Darstellung. 4.) Umwandlung des Ergebnis in V--Darstellung und ggf. Normierung. Anmerkung: ei der erechnung ist nicht nur zu überlegen, ob das Ergebnis, d.h. in diesem Fall die Charakteristik bei gegebener Stellenzahl noch dargestellt werden kann, sondern auch, ob durch die vor der Addition notwendig Verschiebung der Mantisse nicht alle signifikanten Stellen aus dieser geschoben werden und somit das Ergebnis stark verfälschen. Grundlagen der Technischen Informatik
35 Zahlendarstellung und Rechenregeln in Digitalrechnern Folie Multiplikation und Division Die Multiplikation oder Division zweier Gleitkommazahlen kann ohne vorheriges Angleichen der Charakteristiken erfolgen. Sie unterteilt sich folgende drei Schritte:.) Multiplikation / Division der Mantissen der Operanden..) Addition / Subtraktion der Charakteristiken der Operanden. Multiplikation: E E : E 3 > C 3 K E E 3 C C (K E E ) (K E E ) - K E C C - K E K E (E E ) C C - K E K E E 3 C C - K E C 3 Division: E - E : E 3 > C 3 K E E 3 C - C (K E E ) - (K E E ) C - C E - E K E C - C K E (E - E ) K E C - C K E K E E 3 C - C K E C 3 3.) Normalisierung des Ergebnisses durch Verschieben des Kommas. ei allen Rechenarten können im dritten Schritt Verarbeitungsfehler durch die egrenzung des Ergebnisformats entstehen. Grundlagen der Technischen Informatik
Lösungen: zu 1. a.) 0 0 1 1 b.) 1 1 1 1 c.) 0 1 1 0 + 1 1 0 0 + 0 0 1 1 + 0 1 1 1 1 1 1 1 1 0 0 1 0 1 1 0 1
Lösungen: zu 1. a.) 0 0 1 1 b.) 1 1 1 1 c.) 0 1 1 0 + 1 1 0 0 + 0 0 1 1 + 0 1 1 1 1 1 1 1 1 0 0 1 0 1 1 0 1 vorzeichenlose Zahl: 15 vorzeichenlose Zahl: 18 vorzeichenlose Zahl: 13 Zweierkomplement: - 1
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
MehrEin polyadisches Zahlensystem mit der Basis B ist ein Zahlensystem, in dem eine Zahl x nach Potenzen von B zerlegt wird.
Zahlensysteme Definition: Ein polyadisches Zahlensystem mit der Basis B ist ein Zahlensystem, in dem eine Zahl x nach Potenzen von B zerlegt wird. In der Informatik spricht man auch von Stellenwertsystem,
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
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
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
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
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
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
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
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
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.................................
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
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
MehrÜbungen zu Informatik 1
Communication Systems Group (CSG) Prof. Dr. Burkhard Stiller, Universität Zürich, Binzmühlestrasse 14, CH-8050 Zürich Telefon: +41 44 635 6710, Fax: +41 44 635 6809, stiller@ifi.uzh.ch Fabio Hecht, Telefon:
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
MehrZahlensysteme Seite -1- Zahlensysteme
Zahlensysteme Seite -- Zahlensysteme Inhaltsverzeichnis Dezimalsystem... Binärsystem... Umrechnen Bin Dez...2 Umrechnung Dez Bin...2 Rechnen im Binärsystem Addition...3 Die negativen ganzen Zahlen im Binärsystem...4
MehrInformationsdarstellung im Rechner
Informationsdarstellung im Rechner Dr. Christian Herta 15. Oktober 2005 Einführung in die Informatik - Darstellung von Information im Computer Dr. Christian Herta Darstellung von Information im Computer
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
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
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
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
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
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
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
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:
MehrFH Jena Prüfungsaufgaben Prof. Giesecke FB ET/IT Binäre Rechenoperationen WS 11/12
FB ET/IT Binäre Rechenoperationen WS /2 Name, Vorname: Matr.-Nr.: Zugelassene Hilfsmittel: beliebiger Taschenrechner eine selbsterstellte Formelsammlung Wichtige Hinweise: Ausführungen, Notizen und Lösungen
MehrLineargleichungssysteme: Additions-/ Subtraktionsverfahren
Lineargleichungssysteme: Additions-/ Subtraktionsverfahren W. Kippels 22. Februar 2014 Inhaltsverzeichnis 1 Einleitung 2 2 Lineargleichungssysteme zweiten Grades 2 3 Lineargleichungssysteme höheren als
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
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 =
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.
MehrGrundlagen der Technischen Informatik
Grundlagen der technischen Informatik Kapitel 7 Zahlendarstellung und Rechenregeln in Digitalrechnern Pascal A. Klein, M.Sc. 7. Zahlendarstellung und Rechenregeln in Digitalrechnern... 3 7. Zahlensysteme...
MehrBITte ein BIT. Vom Bit zum Binärsystem. A Bit Of Magic. 1. Welche Werte kann ein Bit annehmen? 2. Wie viele Zustände können Sie mit 2 Bit darstellen?
BITte ein BIT Vom Bit zum Binärsystem A Bit Of Magic 1. Welche Werte kann ein Bit annehmen? 2. Wie viele Zustände können Sie mit 2 Bit darstellen? 3. Gegeben ist der Bitstrom: 10010110 Was repräsentiert
MehrGrundlagen der Informatik (BSc) Übung Nr. 5
Übung Nr. 5: Zahlensysteme und ihre Anwendung Bitte kreuzen Sie in der folgenden Auflistung alle Zahlensysteme an, zu welchen jeder Ausdruck als Zahl gehören kann! (Verwenden Sie 'x für Wahl, ' ' für Ausschluß
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:
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
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
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.
MehrMikro-Controller-Pass 1
MikroControllerPass Lernsysteme MC 805 Seite: (Selbststudium) Inhaltsverzeichnis Vorwort Seite 2 Addition Seite 3 Subtraktion Seite 4 Subtraktion durch Addition der Komplemente Dezimales Zahlensystem:Neunerkomplement
MehrZahlensysteme: Oktal- und Hexadezimalsystem
20 Brückenkurs Die gebräuchlichste Bitfolge umfasst 8 Bits, sie deckt also 2 8 =256 Möglichkeiten ab, und wird ein Byte genannt. Zwei Bytes, also 16 Bits, bilden ein Wort, und 4 Bytes, also 32 Bits, formen
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?
MehrBinär- und Hexadezimal-Zahl Arithmetik.
Binär- und Hexadezimal-Zahl Arithmetik. Prof. Dr. Dörte Haftendorn, MuPAD 4, http://haftendorn.uni-lueneburg.de Aug.06 Automatische Übersetzung aus MuPAD 3.11, 24.04.02 Version vom 12.10.05 Web: http://haftendorn.uni-lueneburg.de
MehrZahlensysteme. Zahl 0 0 0 0 0 5 5. Stellenwert Zahl 0 0 0 0 0 50 5. Zahl = 55 +50 +5
Personal Computer in Betrieb nehmen 1/6 Weltweit setzen die Menschen alltäglich das Zehnersystem für Zählen und Rechnen ein. Die ursprüngliche Orientierung stammt vom Zählen mit unseren 10 Fingern. Für
MehrKapitel 4A: Einschub - Binärcodierung elementarer Datentypen. Einschub: Teile aus Kapitel 2 in Küchlin/Weber: Einführung in die Informatik
Einschub: Binärcodierung elementarer Datentypen Teile aus Kapitel 2 in Küchlin/Weber: Einführung in die Informatik Unterscheide Zahl-Wert Zahl-Bezeichner Zu ein- und demselben Zahl-Wert kann es verschiedene
MehrEnglische Division. ... und allgemeine Hinweise
Das folgende Verfahren ist rechnerisch identisch mit dem Normalverfahren; es unterscheidet sich nur in der Schreibweise des Rechenschemas Alle Tipps und Anmerkungen, die über die Besonderheiten dieser
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
MehrMikro-Controller-Pass 1
Seite: 1 Zahlensysteme im Selbststudium Inhaltsverzeichnis Vorwort Seite 3 Aufbau des dezimalen Zahlensystems Seite 4 Aufbau des dualen Zahlensystems Seite 4 Aufbau des oktalen Zahlensystems Seite 5 Aufbau
MehrDie Gleichung A x = a hat für A 0 die eindeutig bestimmte Lösung. Für A=0 und a 0 existiert keine Lösung.
Lineare Gleichungen mit einer Unbekannten Die Grundform der linearen Gleichung mit einer Unbekannten x lautet A x = a Dabei sind A, a reelle Zahlen. Die Gleichung lösen heißt, alle reellen Zahlen anzugeben,
Mehr7 Rechnen mit Polynomen
7 Rechnen mit Polynomen Zu Polynomfunktionen Satz. Zwei Polynomfunktionen und f : R R, x a n x n + a n 1 x n 1 + a 1 x + a 0 g : R R, x b n x n + b n 1 x n 1 + b 1 x + b 0 sind genau dann gleich, wenn
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
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
MehrBSZ für Elektrotechnik Dresden. Zahlenformate. Dr.-Ing. Uwe Heiner Leichsenring www.leichsenring-homepage.de
BSZ für Elektrotechnik Dresden Zahlenformate Dr.-Ing. Uwe Heiner Leichsenring www.leichsenring-homepage.de Gliederung 1 Überblick 2 Grundaufbau der Zahlensysteme 2.1 Dezimalzahlen 2.2 Binärzahlen = Dualzahlen
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
MehrSowohl die Malstreifen als auch die Neperschen Streifen können auch in anderen Stellenwertsystemen verwendet werden.
Multiplikation Die schriftliche Multiplikation ist etwas schwieriger als die Addition. Zum einen setzt sie das kleine Einmaleins voraus, zum anderen sind die Überträge, die zu merken sind und häufig in
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
MehrLeseprobe. Taschenbuch Mikroprozessortechnik. Herausgegeben von Thomas Beierlein, Olaf Hagenbruch ISBN: 978-3-446-42331-2
Leseprobe Taschenbuch Mikroprozessortechnik Herausgegeben von Thomas Beierlein, Olaf Hagenbruch ISBN: 978-3-446-4331- Weitere Informationen oder Bestellungen unter http://www.hanser.de/978-3-446-4331-
MehrZeichen bei Zahlen entschlüsseln
Zeichen bei Zahlen entschlüsseln In diesem Kapitel... Verwendung des Zahlenstrahls Absolut richtige Bestimmung von absoluten Werten Operationen bei Zahlen mit Vorzeichen: Addieren, Subtrahieren, Multiplizieren
MehrWintersemester Maschinenbau und Kunststofftechnik. Informatik. Tobias Wolf http://informatik.swoke.de. Seite 1 von 18
Kapitel 3 Datentypen und Variablen Seite 1 von 18 Datentypen - Einführung - Für jede Variable muss ein Datentyp festgelegt werden. - Hierdurch werden die Wertemenge und die verwendbaren Operatoren festgelegt.
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
MehrZahlensysteme Das 10er-System
Zahlensysteme Übungsblatt für die entfallende Stunde am 22.10.2010. Das 10er-System... 1 Umrechnung in das 10er-System... 2 2er-System... 2 8er-System... 2 16er-System... 3 Umrechnung in andere Zahlensysteme...
MehrPrimzahlen und RSA-Verschlüsselung
Primzahlen und RSA-Verschlüsselung Michael Fütterer und Jonathan Zachhuber 1 Einiges zu Primzahlen Ein paar Definitionen: Wir bezeichnen mit Z die Menge der positiven und negativen ganzen Zahlen, also
MehrLeitung 1 Leitung 2 0 0 0 1 1 0 1 1
1 1 Vorbetrachtungen Wie könnte eine Codierung von Zeichen im Computer realisiert werden? Der Computer arbeitet mit elektrischem Strom, d. h. er kann lediglich zwischen den beiden Zuständen Strom an und
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.
MehrLösung 1. Übungsblatt
Fakultät Informatik, Technische Informatik, Professur für Mikrorechner Lösung 1. Übungsblatt Konvertierung von Zahlendarstellungen verschiedener Alphabete und Darstellung negativer Zahlen Stoffverteilung
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) := (
MehrDaten verarbeiten. Binärzahlen
Daten verarbeiten Binärzahlen In Digitalrechnern werden (fast) ausschließlich nur Binärzahlen eingesetzt. Das Binärzahlensystem ist das Stellenwertsystem mit der geringsten Anzahl von Ziffern. Es kennt
Mehr4 Binäres Zahlensystem
Netzwerktechnik achen, den 08.05.03 Stephan Zielinski Dipl.Ing Elektrotechnik Horbacher Str. 116c 52072 achen Tel.: 0241 / 174173 zielinski@fh-aachen.de zielinski.isdrin.de 4 inäres Zahlensystem 4.1 Codieren
MehrMathematik: Mag. Schmid Wolfgang Arbeitsblatt 3 1. Semester ARBEITSBLATT 3 RECHNEN MIT GANZEN ZAHLEN
ARBEITSBLATT 3 RECHNEN MIT GANZEN ZAHLEN Wir wollen nun die Rechengesetze der natürlichen Zahlen auf die Zahlenmenge der ganzen Zahlen erweitern und zwar so, dass sie zu keinem Widerspruch mit bisher geltenden
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
MehrIm Original veränderbare Word-Dateien
Binärsystem Im Original veränderbare Word-Dateien Prinzipien der Datenverarbeitung Wie du weißt, führen wir normalerweise Berechnungen mit dem Dezimalsystem durch. Das Dezimalsystem verwendet die Grundzahl
MehrRepetitionsaufgaben Negative Zahlen/Brüche/Prozentrechnen
Kantonale Fachschaft Mathematik Repetitionsaufgaben Negative Zahlen/Brüche/Prozentrechnen Zusammengestellt von der Fachschaft Mathematik der Kantonsschule Willisau Inhaltsverzeichnis A) Lernziele... 1
MehrTheoretische Informatik SS 04 Übung 1
Theoretische Informatik SS 04 Übung 1 Aufgabe 1 Es gibt verschiedene Möglichkeiten, eine natürliche Zahl n zu codieren. In der unären Codierung hat man nur ein Alphabet mit einem Zeichen - sagen wir die
MehrNegative Zahlen. Lösung: Ordne in einen Zahlenstrahl ein! 7;5; 3; 6. Das Dezimalsystem
Negative Zahlen Negative Zahlen Ordne in einen Zahlenstrahl ein! 7;5; 3; 6 Das Dezimalsystem Zerlege in Stufen! Einer, Zehner, usw. a) 3.185.629 b) 24.045.376 c) 3.010.500.700 Das Dezimalsystem a) 3M 1HT
Mehr1. Stellenwerte im Dualsystem
1. a) Definitionen Stellenwertsystem Ein Zahlensystem bei dem der Wert einer Ziffer innerhalb einer Ziffernfolge von ihrer Stelle abhängt, wird Stellenwertsystem genannt. Die Stellenwerte sind also ganzzahlige
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
MehrDezimalkomma (decimal point) rechts von Stelle mit Wertigkeit 100 nachfolgende Stellen haben Wertigkeit 10-1, 10-2, etc.
Fixpunktdarstellung Fixed-point numbers Bsp. Dezimaldarstellung Dezimalkomma (decimal point) rechts von Stelle mit Wertigkeit 100 nachfolgende Stellen haben Wertigkeit 10-1, 10-2, etc. Binärdarstellung
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
MehrÜbung RA, Kapitel 1.2
Übung RA, Kapitel 1.2 Teil 1: Zahlen und Logik A) Aufgaben zu den ganzen Zahlen 1. Konvertieren Sie die folgenden Zahlen in die Binärform: 1984 Immer durch 2 teilen, der Rest ergibt das Bit. Jeweils mit
MehrEinführung in die Programmierung
Technische Universität Carolo Wilhelmina zu Brauschweig Institut für rechnergestützte Modellierung im Bauingenierwesen Prof. Dr.-Ing. habil. Manfred Krafczyk Pockelsstraße 3, 38106 Braunschweig http://www.irmb.tu-bs.de
MehrCodierungsverfahren SS 2011. Reed-Solomon-Codes zur Mehrblock-Bündelfehler-Korrektur
Reed-Solomon-Codes zur Mehrblock-Bündelfehler-Korrektur Wie die zyklischen BCH-Codes zur Mehrbitfehler-Korrektur eignen sich auch die sehr verwandten Reed-Solomon-Codes (= RS-Codes) zur Mehrbitfehler-Korrektur.
MehrMathematische Grundlagen 2. Termrechnen
Inhaltsverzeichnis: 2. Termrechnen... 2 2.1. Bedeutung von Termen... 2 2.2. Terme mit Variablen... 4 2.3. Vereinfachen von Termen... 5 2.3.1. Zusammenfassen von gleichartigen Termen... 5 2.3.2. Vereinfachen
MehrNumerisches Programmieren, Übungen
Technische Universität München SoSe 0 Institut für Informatik Prof Dr Thomas Huckle Dipl-Math Jürgen Bräckle Nikola Tchipev, MSc Numerisches Programmieren, Übungen Musterlösung Übungsblatt: Zahlendarstellung,
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
MehrRationale Zahlen. Weniger als Nichts? Ist Null nichts?
Rationale Zahlen Weniger als Nichts? Ist Null nichts? Oft kann es sinnvoll sein, Werte anzugeben die kleiner sind als Null. Solche Werte werden mit negativen Zahlen beschrieben, die durch ein Minus als
MehrRepetitionsaufgaben: Lineare Gleichungen
Kantonale Fachschaft Mathematik Repetitionsaufgaben: Lineare Gleichungen Zusammengestellt von Hannes Ernst, KSR Lernziele: - Lineare Gleichungen von Hand auflösen können. - Lineare Gleichungen mit Parametern
MehrJede Zahl muss dabei einzeln umgerechnet werden. Beginnen wir also ganz am Anfang mit der Zahl,192.
Binäres und dezimales Zahlensystem Ziel In diesem ersten Schritt geht es darum, die grundlegende Umrechnung aus dem Dezimalsystem in das Binärsystem zu verstehen. Zusätzlich wird auch die andere Richtung,
Mehr1 Mathematische Grundlagen
Mathematische Grundlagen - 1-1 Mathematische Grundlagen Der Begriff der Menge ist einer der grundlegenden Begriffe in der Mathematik. Mengen dienen dazu, Dinge oder Objekte zu einer Einheit zusammenzufassen.
MehrModul 114. Zahlensysteme
Modul 114 Modulbezeichnung: Modul 114 Kompetenzfeld: Codierungs-, Kompressions- und Verschlüsselungsverfahren einsetzen 1. Codierungen von Daten situationsbezogen auswählen und einsetzen. Aufzeigen, welche
MehrGrundlagen der Informatik Übungen 1.Termin
: : : : : : : : : : : : : : : : : : : : : : Grundlagen der Informatik Übungen 1.Termin Dipl.-Phys. Christoph Niethammer Grundlagen der Informatik 2012 1 : : : : : : : : : : : : : : : : : : : : : : Kontakt
MehrZahlensysteme. von Christian Bartl
von Inhaltsverzeichnis Inhaltsverzeichnis... 2 1. Einleitung... 3 2. Umrechnungen... 3 2.1. Dezimalsystem Binärsystem... 3 2.2. Binärsystem Dezimalsystem... 3 2.3. Binärsystem Hexadezimalsystem... 3 2.4.
Mehr1. Man schreibe die folgenden Aussagen jeweils in einen normalen Satz um. Zum Beispiel kann man die Aussage:
Zählen und Zahlbereiche Übungsblatt 1 1. Man schreibe die folgenden Aussagen jeweils in einen normalen Satz um. Zum Beispiel kann man die Aussage: Für alle m, n N gilt m + n = n + m. in den Satz umschreiben:
MehrBlack Box erklärt Zahlensysteme.
Black Box erklärt Zahlensysteme. Jeder von uns benutzt aktiv mindestens zwei Zahlenssysteme, oftmals aber so selbstverständlich, dass viele aus dem Stegreif keines mit Namen nennen können. Im europäischen
MehrDHBW Karlsruhe, Vorlesung Programmieren, Klassen (2)
DHBW Karlsruhe, Vorlesung Programmieren, Klassen (2) Aufgabe 3 Bankkonto Schreiben Sie eine Klasse, die ein Bankkonto realisiert. Attribute für das Bankkonto sind der Name und Vorname des Kontoinhabers,
MehrBinär Codierte Dezimalzahlen (BCD-Code)
http://www.reiner-tolksdorf.de/tab/bcd_code.html Hier geht es zur Startseite der Homepage Binär Codierte Dezimalzahlen (BCD-) zum 8-4-2-1- zum Aiken- zum Exeß-3- zum Gray- zum 2-4-2-1- 57 zum 2-4-2-1-
MehrSkript und Aufgabensammlung Terme und Gleichungen Mathefritz Verlag Jörg Christmann Nur zum Privaten Gebrauch! Alle Rechte vorbehalten!
Mathefritz 5 Terme und Gleichungen Meine Mathe-Seite im Internet kostenlose Matheaufgaben, Skripte, Mathebücher Lernspiele, Lerntipps, Quiz und noch viel mehr http:// www.mathefritz.de Seite 1 Copyright
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
MehrMathematische Grundlagen der Kryptographie. 1. Ganze Zahlen 2. Kongruenzen und Restklassenringe. Stefan Brandstädter Jennifer Karstens
Mathematische Grundlagen der Kryptographie 1. Ganze Zahlen 2. Kongruenzen und Restklassenringe Stefan Brandstädter Jennifer Karstens 18. Januar 2005 Inhaltsverzeichnis 1 Ganze Zahlen 1 1.1 Grundlagen............................
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
MehrRekursionen. Georg Anegg 25. November 2009. Methoden und Techniken an Beispielen erklärt
Methoden und Techniken an Beispielen erklärt Georg Anegg 5. November 009 Beispiel. Die Folge {a n } sei wie folgt definiert (a, d, q R, q ): a 0 a, a n+ a n q + d (n 0) Man bestimme eine explizite Darstellung
MehrBerechnung der Erhöhung der Durchschnittsprämien
Wolfram Fischer Berechnung der Erhöhung der Durchschnittsprämien Oktober 2004 1 Zusammenfassung Zur Berechnung der Durchschnittsprämien wird das gesamte gemeldete Prämienvolumen Zusammenfassung durch die
Mehr