Architektur und Organisation von Rechnersystemen (im Rahmen von Informatik III)
|
|
- Carsten Kaiser
- vor 6 Jahren
- Abrufe
Transkript
1 Architektur und Organisation von Rechnersystemen (im Rahmen von Informatik III) Thema heute: Zahlendarstellungen Micro_ArcOrg17-V4 am Ulrich Schaarschmidt HS Düsseldorf, WS 2017/18 Quellenhinweise Rübel, Manfred: 8/16 bit-mikroprozessorsysteme Teubner Verlag, 1991 Rübel, Manfred; Schaarschmidt, Ulrich: Elektronik-Aufgaben, Digitale Schaltungen und Systeme Vieweg und Teubner Verlag, 1996 (c) U.G. Schaarschmidt, HS D 2 (c) Prof. Dr. U. G. Schaarschmidt 1
2 Zahlendarstellung im Rechner Einfache Addition Addiere die Zahlen (= 59) In ASCII 3235h h Kann man rechnen, indem die höheren Nibbles der jeweiligen Bytes stehen bleiben und die unteren addiert werden. 3235h h = 3539h. (= 59d) Nur der Rechner ist nicht zu überzeugen nur bestimmte Nibbles zu rechnen. (c) U.G. Schaarschmidt, HS D 3 BCD-Darstellung Was ist die BCD-Darstellung? BCD = Binary Coded Decimal Darstellung der Ziffern 0 bis 9 in einem Nibbel (pro Byte somit maximal 99) im Gegensatz zur Dualzahlendarstellung, die in einem Nibbel 1 bis F darstellt- in einem Byte also bis zu 256 verschiedene Bitkombinationen. (c) U.G. Schaarschmidt, HS D 4 (c) Prof. Dr. U. G. Schaarschmidt 2
3 BCD-Darstellung II Eine Dezimalziffer zwischen 0 und 9 wird in gewöhnlicher Weise dual codiert allerdings in einer konstanten Länge der Bitfolge von 4 (1/2 Byte = Nibble). 6 mögliche (bei der Hex-Darstellung genutzte A bis F) Pseudotetraden bleiben hierbei ungenutzt sie könnten zur Darstellung eines Vorzeichens genutzt werden. (c) U.G. Schaarschmidt, HS D 5 BCD-Darstellung III Die BCD-Darstellung der Dezimalzahl 4739 lautet Die Darstellung der BCD-Zahl ist also leicht herstellbar bzw. rückwandelbar. Auf der folgenden Seite ist ein Rechenbeispiel, das zeigt, wo Komplikationen auftauchen. (c) U.G. Schaarschmidt, HS D 6 (c) Prof. Dr. U. G. Schaarschmidt 3
4 Rechnen mit BCD I (c) U.G. Schaarschmidt, HS D 7 Rechnen mit BCD II Dezimalanpassung (c) U.G. Schaarschmidt, HS D 8 (c) Prof. Dr. U. G. Schaarschmidt 4
5 Prozessor-Befehle zur ASCII bzw. BCD-Korrektur Die BCD-Darstellung entstand aus den Anforderungen an die Computer- Rechengenauigkeit der Finanzmathematik. Die meisten Prozessoren haben zum Zweck der BCD- bzw. ASCII-Korrektur extra Befehle: Bei 80x86 / Pentium AAA, AAD, AAM, AAS korrigieren nach Auftreten eines Übertrags bzw. einer Pseudotretrade durch Addition einer 6. (c) U.G. Schaarschmidt, HS D 9 Prozessor-Befehle zur ASCII bzw. BCD-Korrektur Der Nachteil der eventuell erforderlichen Korrektur besteht darin, dass sie nur im Akkumulator und nur bei einem Byte angewendet wird. Außerdem löscht er nach Durchführung der Korrekturen das höherwertige Halbbyte (Nibble) von AL, so dass bei der Addition von nach der Korrektur 06 herauskommt. Damit wird automatisch der Fehler korrigiert, der bei der Addition der höherwertigen Tetraden entsteht. (c) U.G. Schaarschmidt, HS D 10 (c) Prof. Dr. U. G. Schaarschmidt 5
6 ASCII Adjust for Addition O=Overflow, D=Direction down, I=Enable Interrupt, T=Trap, S=Negativ, Z=Zero, A=Auxiliary, P=Parity, C=Carry (c) U.G. Schaarschmidt, HS D 11 Beispiel für AAA (c) U.G. Schaarschmidt, HS D 12 (c) Prof. Dr. U. G. Schaarschmidt 6
7 AAD ASCII Adjust for Division (c) U.G. Schaarschmidt, HS D 13 AAM ASCII Adjust for Multiplication (c) U.G. Schaarschmidt, HS D 14 (c) Prof. Dr. U. G. Schaarschmidt 7
8 AAS Adjust for Subtraction (c) U.G. Schaarschmidt, HS D 15 Beispiel zur AAS-Korrektur (c) U.G. Schaarschmidt, HS D 16 (c) Prof. Dr. U. G. Schaarschmidt 8
9 ASCII-/ BCD-Korrektur In vielen Prozessoren steht ein Flagbit bereit (hier AF bzw. AC = Auxiliary Carry), das den Übertrag vom unteren Nibble zum nächsten Nibble anzeigt. Achtung: muss vom Programmierer richtig interpretiert werden, d.h. im Programm berücksichtigt werden (s. Beispielrechnung weiter hinten). (c) U.G. Schaarschmidt, HS D 17 Carry als Korrektur für die Überschreitung des Wortes Je nach Prozessor wird ein Überlauf eines Bytes bzw. eines Wortes durch Setzen des Carry-Flags angezeigt. Die Berechnung des nächsthöheren Bytes bzw. Wortes muss dies berücksichtigen. Bei 80X86 / Pent. dient der Befehl Addition mit integriertem Übertrag: ADC Integer Add with Carry (ohne C = ADD). (c) U.G. Schaarschmidt, HS D 18 (c) Prof. Dr. U. G. Schaarschmidt 9
10 ADC Int Add with Carry (c) U.G. Schaarschmidt, HS D 19 ADD Int Add (Addieren) (c) U.G. Schaarschmidt, HS D 20 (c) Prof. Dr. U. G. Schaarschmidt 10
11 Beispiel-Programm Es ist ein Programm zu entwerfen, das folgendes leistet: In einem Wortregister soll, von Null beginnend, fortlaufend hochgezählt werden. Die Anzeige des Registerinhaltes soll in Form einer zweistelligen Dezimalzahl auf dem Bildschirm erfolgen. 1. Programm-Ablaufplan (c) U.G. Schaarschmidt, HS D 21 Init Zähler (2Byte) ASCIIKorrekt. Nur im Akku! 0-Add z. AF-Korrekt. 0X0Y muss korrig. (c) U.G. Schaarschmidt, HS D 22 (c) Prof. Dr. U. G. Schaarschmidt 11
12 START: MOV CX,0000h ;Zaehler init M1: MOV AX,CX AAA ADD AL,00 ;Rücksetzen des Aux-Flag MOV CX,AX MOV AL,CH AAA MOV CH,AL ADD CX,3030h ;Umwandl. in ASCII MOV DL,CH MOV AH,02h INT21h MOV DL,CL MOV AH,02h INT21h MOV DL,20h ;Leerzeichen (auch ' ') MOV AH,02h INT21h WARTE 2000 ;Warteschleife INC CX JMP M1 END START (c) U.G. Schaarschmidt, HS D 23 Zahlendarstellung Festpunkt - Festkomma Signed dual fixed-point numbers In Programmiersprachen: INT Als Darstellungseinheiten werden vorzugsweise Maschinenwörter der Länge n = 8, 16, 32, 64 bit benutzt. Die linke erste Binärstelle (MSB Most Significant Bit), Vorzeichenbit oder Signbit s, codiert das Vorzeichen der Zahl: s=0 + (positive), s=1 -(negative Zahl); 0= + Zahl. (c) U.G. Schaarschmidt, HS D 24 (c) Prof. Dr. U. G. Schaarschmidt 12
13 Zahlendarstellung Festpunkt Festkomma II Die restlichen n-1 Binärstellen codieren den ganzzahligen Absolutwert der dualen Zahl. Daraus folgt: Alle Operationen führt der Computer so aus, als stünde der Punkt unmittelbar hinter der letzten Binärstelle des Wortes, also rechtsbündig zum Wort. Negative Zahlen werden stets als n-stelliges Zweierkomplement K n, d.h. mit der Ergänzung ihres Betrages zu 2 n, dargestellt. (c) U.G. Schaarschmidt, HS D 25 Festpunktdarstellung 1 Byte n=8 bit (Wert +27 und 27), zugeordnet hexadezimale Und oktale Darstellungen. (c) U.G. Schaarschmidt, HS D 26 (c) Prof. Dr. U. G. Schaarschmidt 13
14 Zahlendarstellung Festpunkt Festkomma III K n = 2 n - X n (X n = n-stellig), Man benutze dazu das Dualsystem, denn damit entsteht von selbst das richtige Format und das mit 1 belegte s-bit (c) U.G. Schaarschmidt, HS D 27 Die Wortlänge n entscheidet über den zulässigen Wertebereich Vorzeichenfreie duale Festpunktzahlen (Unsigned dual fixed-point numbers) haben statt des Vorzeichenbits ein weiteres Wertebit (s. rechter Tabellenteil). (c) U.G. Schaarschmidt, HS D 28 (c) Prof. Dr. U. G. Schaarschmidt 14
15 ASCII / BCD Binär - Wandlung Wenn intern mit Zahlen gerechnet werden soll, wie sie in der Tabelle der vorherigen Seite dargestellt wurden, sie aber über die Tastatur eingegeben werden, muss eine Umwandlung erfolgen. 2 Verfahren werden gezeigt: (c) U.G. Schaarschmidt, HS D Umwandlungsverfahren Jede Dezimalziffer wird mit ihrem Stellenwert multipliziert (Einer, Zehner, Hunderter, Tausender, usw.) und addiert diese Produkte auf. 345 heißt 3* *10 + 5* = 2* * *10 + 5*1 (c) U.G. Schaarschmidt, HS D 30 (c) Prof. Dr. U. G. Schaarschmidt 15
16 2. Umwandlungsverfahren Man multipliziert mit der höchstwertigen Stelle beginnend mit 10, addiert die nächste Stelle auf, multipliziert die Summe wieder mit 10, usw. bis zur letzten Stelle, die dann nur noch aufaddiert wird = ((2*10+3)*10+4)*10+5 (c) U.G. Schaarschmidt, HS D 31 Binär BCD Wandlung : 10 = 234 Rest : 10 = 23 Rest 4 23 : 10 = 2 Rest 3 2 : 10 = 0 Rest 2 Dies Verfahren funktioniert mit allen Basen, also auch mit 16 für die HEXoder 8 für die Oktal-Darstellung. (c) U.G. Schaarschmidt, HS D 32 (c) Prof. Dr. U. G. Schaarschmidt 16
17 Binär BCD Wandlung : 1000 = : 100 = 3 45 : 10 = 4 5 : 1 = 5 (c) U.G. Schaarschmidt, HS D 33 Stellenwertsysteme (c) U.G. Schaarschmidt, HS D 34 (c) Prof. Dr. U. G. Schaarschmidt 17
18 Einfache Rechenoperationen Addition und Subtraktion (c) U.G. Schaarschmidt, HS D 35 Multiplikation und Division (c) U.G. Schaarschmidt, HS D 36 (c) Prof. Dr. U. G. Schaarschmidt 18
19 Es gibt nicht nur Integer Festkommazahlen gibt es auch (c) U.G. Schaarschmidt, HS D 37 Mit Festkommazahlen einfach rechnen (c) U.G. Schaarschmidt, HS D 38 (c) Prof. Dr. U. G. Schaarschmidt 19
20 Wie kommt man vom Dezimalbruch zur Dualzahl? (c) U.G. Schaarschmidt, HS D 39 Andere Darstellung der Umwandlung (c) U.G. Schaarschmidt, HS D 40 (c) Prof. Dr. U. G. Schaarschmidt 20
21 Gleitkommadarstellung (1) (c) U.G. Schaarschmidt, HS D 41 Gleitkommadarstellung (2) (c) U.G. Schaarschmidt, HS D 42 (c) Prof. Dr. U. G. Schaarschmidt 21
22 Gleitkommadarstellung nach IEEE 754 (1) (c) U.G. Schaarschmidt, HS D 43 Gleitkommadarstellung nach IEEE 754 (2) (c) U.G. Schaarschmidt, HS D 44 (c) Prof. Dr. U. G. Schaarschmidt 22
23 (c) U.G. Schaarschmidt, HS D 45 (c) Prof. Dr. U. G. Schaarschmidt 23
Grundlagen 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
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-
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
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
MehrGrundlagen der Informatik I. Übung
Grundlagen der Informatik I Übung Studiengang Wirtschaftsingenieurwesen Wintersemester 2013/2014 Autor: Prof. Dr.-Ing. habil. Hans-Joachim Böhme HTW Dresden, Fachbereich Informatik/Mathematik Friedrich-List-Platz
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
MehrKapitel 2. Zahlensysteme
Kapitel 2 Zahlensysteme 13.08.12 K.Kraft D:\MCT_Vorlesung\Folien2013\Zahlensysteme_2\Zahlensysteme.odt 2-1 Zahlensysteme Definitionen Ziffern : Zeichen zur Darstellung von Zahlen Zahl : Eine Folge von
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
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
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
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
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,
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
MehrGrundlagen der Informatik I. Übung
Grundlagen der Informatik I Übung Studiengang Wirtschaftsingenieurwesen Wintersemester 1/13 Autor: Prof. Dr.-Ing. habil. Hans-Joachim Böhme HTW Dresden, Fachbereich Informatik/Mathematik Friedrich-List-Platz
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
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
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.
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
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
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
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
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
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
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
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
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
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
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:
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
MehrSkript Zahlensysteme
Skript Zahlensysteme Dieses Skript enthält die Themen meiner Unterrichtseinheit Zahlensysteme. Hier sollen die Grundlagen für das Verständnis der darauf folgenden Inhalte zu den Abläufen innerhalb des
MehrRechnerorganisation. IHS 2015/2016 H.-D. Wuttke, K. Henke
Rechnerorganisation Mathematische Grundlagen (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten (6,7) Sequentielle Schaltungen (8) Programmierbare Strukturen (9) Rechneraufbau
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
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,
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
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
MehrProgrammierung von ATMEL AVR Mikroprozessoren am Beispiel des ATtiny13
Programmierung von ATMEL AVR Mikroprozessoren am Beispiel des ATtiny13 Eine Einführung in Aufbau, Funktionsweise, Programmierung und Nutzen von Mikroprozessoren Teil II: Wat iss ene Bit, Byte un Word?
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 =
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
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
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:
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,
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
MehrGrundlagen der Datenverarbeitung - Zahlensysteme
1. Zahlensysteme 1.1.Dezimalsystem Das Dezimalsystem ist das System, in dem wir gewohnt sind zu zählen und zu rechnen. Zahlen werden durch die Ziffern 0,1,2,...,9 dargestellt. Die Zahl 7243 wird als Siebentausendzweihundertdreiundvierzig
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
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
MehrZahlen- und Buchstabencodierung. Zahlendarstellung
Dezimalsystem: Zahlen- und Buchstabencodierung Zahlendarstellung 123 = 1 10 2 + 2 10 1 + 3 10 0 1,23 = 1 10 0 + 2 10-1 + 3 10-2 10 Zeichen im Dezimalsystem: 0,1,...9 10 ist die Basis des Dezimalsystems
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
MehrProf. Dr. Oliver Haase Karl Martin Kern Achim Bitzer. Programmiertechnik Zahlensysteme und Datendarstellung
Prof. Dr. Oliver Haase Karl Martin Kern Achim Bitzer Programmiertechnik Zahlensysteme und Datendarstellung Zahlensysteme Problem: Wie stellt man (große) Zahlen einfach, platzsparend und rechnergeeignet
MehrTutorium Rechnerorganisation
Woche 1 Tutorien 3 und 4 zur Vorlesung Rechnerorganisation 1 Christian A. Mandery: KIT Universität des Landes Baden-Württemberg und nationales Grossforschungszentrum in der Helmholtz-Gemeinschaft www.kit.edu
Mehr1. Grundlagen der Informatik Zahlensysteme und interne Informationsdarstellung
1. Grundlagen der Informatik Zahlensysteme und interne Informationsdarstellung Inhalt Grundlagen digitaler Systeme Boolesche Algebra / Aussagenlogik Organisation und Architektur von Rechnern Algorithmen,
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
Mehr3 Zahlensysteme in der Digitaltechnik
3 Zahlensysteme in der Digitaltechnik System Dezimal Hexadezimal Binär Oktal Basis, Radix 10 16 2 8 Zahlenwerte 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 1 2 3 4 5 6 7 8 9 A B C D E F 10 0 1 10 11 100
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
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
Mehr2 Darstellung von Zahlen und Zeichen
2.1 Analoge und digitale Darstellung von Werten 79 2 Darstellung von Zahlen und Zeichen Computer- bzw. Prozessorsysteme führen Transformationen durch, die Eingaben X auf Ausgaben Y abbilden, d.h. Y = f
Mehr, 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
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
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:
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
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
MehrDer 8086/88 als Rechenkünstler
Der 8086/88 als Rechenkünstler In diesem Referat wird jene Gruppe von Befehlen besprochen, denen der Computer seinen Namen verdankt ("to compute" = engl. rechnen). Dies sind die Arithmetik- und Logikbefehle
MehrAlgorithmen zur Division
Algorithmen zur Division Umkehrung der Multiplikation: Berechnung von q = a / b durch wiederholte bedingte Subtraktionen und Schiebeoperationen in jedem Schritt wird Divisor b testweise vom aktuellen Rest
MehrDie Umwandlung einer Dualzahl in eine Dezimalzahl ist ein sehr einfacher Vorgang.
2. Zahlensysteme und Codes 2.1 Dualzahlen Bereits in den Anfängen der Datenverarbeitung hat es sich gezeigt, daß das im Alltagsleben verwendete Zahlensystem auf der Basis der Zahl 10 (Dezimalsystem) für
MehrAlgorithmen & Programmierung. Zahlensysteme Bits und Bytes
Algorithmen & Programmierung Zahlensysteme Bits und Bytes Zahlensysteme Positionssystem Bei sogenannten Positionssystemen bestimmt (im Gegensatz zu additiven Systemen wie dem römischen Zahlensystem) die
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
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.................................
MehrAlexander Halles. Zahlensysteme
Stand: 26.01.2004 - Inhalt - 1. Die verschiedenen und Umwandlungen zwischen diesen 3 1.1 Dezimalzahlensystem 3 1.2 Das Dualzahlensystem 4 1.2.1 Umwandlung einer Dezimalzahl in eine Dualzahl 4 1.2.2 Umwandlung
MehrDigitaltechnik FHDW 1.Q 2007
Digitaltechnik FHDW 1.Q 2007 1 Übersicht 1-3 1 Einführung 1.1 Begriffsdefinition: Analog / Digital 2 Zahlensysteme 2.1 Grundlagen 2.2 Darstellung und Umwandlung 3 Logische Verknüpfungen 3.1 Grundfunktionen
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
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
MehrThema 1 -- Fortsetzung. Computersystem, Informationsdarstellung
Thema 1 -- Fortsetzung Computersystem, Informationsdarstellung Codierung! Bei der Codierung erfolgt eine eindeutige Zuordnung der Zeichen eines Zeichenvorrates (Urmenge, Quellalphabet) zu denjenigen eines
MehrMIKROPROZESSOR PROGRAMMIERUNG 12. VORLESUNG. LV-Nr SS INSTITUT FÜR ELEKTRONIK BIT
MIKROPROZESSOR PROGRAMMIERUNG 12. VORLESUNG BIT LV-Nr. 439.026 SS2007 1 Beispiel 5 : Phasenanschnittsteuerung Die Phasenanschnittsteuerung ist eine Methoden zur Leistungsregelung elektrischer Verbraucher,
MehrD A T E N... 1 Daten Micheuz Peter
D A T E N.....! Symbole, Alphabete, Codierung! Universalität binärcodierter Daten! Elementare Datentypen! Speicherung binärcodierter Daten! Befehle und Programme! Form und Bedeutung 1 Daten Micheuz Peter
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.
MehrTU ILMENAU Fak. IA - FG Neuroinformatik & Kognitive Robotik. Vorkurs Informatik September Kurs: I 1. Dr. Klaus Debes.
Vorkurs Informatik September 2016 Kurs: I 1 Dr. Klaus Debes klaus.debes@tu-ilmenau.de Tel. 03677-69 27 70, 69 28 58 http://www.tu-ilmenau.de/neurob Teaching Wintersemester Vorkurs Informatik Übersicht
MehrFH Darmstadt FB Informatik Klausurensammlung Rechnergrundlagen Prof. Komar
Matr.Nr.: Name: Leistungsnachweis Rechnergrundlagen SS 2006 Skripte, Umdrucke, Kopien, handschriftliche Aufzeichnungen und Taschenrechner sind zugelassen. Die Lösungs-Ergebnisse sind ausschließlich auf
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
Mehr2 Einfache Rechnungen
2 Einfache Rechnungen 2.1 Zahlen Computer, auch bekannt als Rechner, sind sinnvoller eingesetzt, wenn sie nicht nur feste Texte ausgeben, sondern eben auch rechnen. Um das Rechnen mit Zahlen zu verstehen,
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
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
MehrAnzahl Pseudotedraden: Redundanz: Weitere Eigenschaften?
1. Aufgabe: Aiken-Code Erstellen Sie die Codetabelle für einen Aiken-Code. Dieser Code hat die Wertigkeit 2-4-2-1. Tipp:Es gibt hier mehrere Lösungen, wenn nicht die Bedingung Aiken-Code gegeben wäre.
Mehr2.1.2 Gleitkommazahlen
.1. Gleitkommazahlen Überblick: Gleitkommazahlen Gleitkommadarstellung Arithmetische Operationen auf Gleitkommazahlen mit fester Anzahl von Mantissen- und Exponentenbits Insbesondere Rundungsproblematik:
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:
MehrZahlensysteme Dezimal-System
Zahlensysteme Dezimal-System Zahlenvorrat: 0,1,2,3,4,5,6,7,8,9 Mögliche unterschiedliche Zeichen pro Stelle:10 Basis: 10 Kennzeichnung: Index 10 oder D (dezimal) Wertigkeit 10 5 10 4 10 3 10 2 10 1 10
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
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
MehrZahlen und Zeichen (1)
Zahlen und Zeichen () 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
MehrÜbungen für die Einführung in die Assemblerprogrammierung mit dem Prozessor c515c
Übungen für die Einführung in die Assemblerprogrammierung mit dem Prozessor c515c 1 Transportbefehle 1.1 Verwendung nur Akku und Register (R0, R1,... R7) 1.1.1 Kopieren Sie den Wert aus Register1 nach
MehrChapter 1 Einführung. CCNA 1 version 3.0 Wolfgang Riggert, FH Flensburg auf der Grundlage von
Chapter 1 Einführung CCNA 1 version 3.0 Wolfgang Riggert, FH Flensburg auf der Grundlage von Rick Graziani Cabrillo College Vorbemerkung Die englische Originalversion finden Sie unter : http://www.cabrillo.cc.ca.us/~rgraziani/
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
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
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
MehrLeseprobe. Matthias Sturm. Mikrocontrollertechnik. Am Beispiel der MSP430-Familie. ISBN (Buch): 978-3-446-42231-5. ISBN (E-Book): 978-3-446-42964-2
Leseprobe Matthias Sturm Mikrocontrollertechnik Am Beispiel der MSP430-Familie ISBN (Buch): 978-3-446-42231-5 ISBN (E-Book): 978-3-446-42964-2 Weitere Informationen oder Bestellungen unter http://www.hanser-fachbuch.de/978-3-446-42231-5
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
MehrGrundlagen der Informatik
Grundlagen der Informatik Teil II Speicherung und Interpretation von Information Seite 1 Speicherung und Interpretation von Information Beginn der Datenverarbeitung => Erfindung von Zahlensystemen Quantifizierung
Mehr1. Polyadische Zahlensysteme:
Wie funktioniert ein Rechner? 1. Polyadische Zahlensysteme: Stellenwertsystem zur Darstellung von natürlichen Zahlen. Basis B Stellenwert b Index i = Stelle B N, B 2 N 0 B 1 b, ( ) i b i Ein nicht polyadisches
Mehr