Binärcode. Glossar Binärcode

Größe: px
Ab Seite anzeigen:

Download "Binärcode. Glossar Binärcode"

Transkript

1 Binärcode Glossar Binärcode 1

2 Index Binärcode Aiken-Code BCD-Code BCDIC-Code Binär Binärcode Binärsystem Biquinärcode Bit, binary digit Byte Code Dibit Dualsystem Exzess-3-Code Gray-Code Halbbyte Hexadezimalsystem Oktalsystem Quadbit Quibinärcode Stellenwertsystem Tribit Impressum 2

3 Aiken-Code BCD-Code BCD, binary coded decimal Der Aiken-Code ist ein BCD-Code, bei der die Pseudotetrade in der Mitte des Wertebereichs liegt. Die vier Bits des Aiken-Codes repräsentieren die Werte , weswegen dieser Code auch als Code bezeichnet wird. Die ersten Dezimalziffern bis zur Dezimalzahl 4 entsprechen Aikencodiert denen des BCD-Codes, die folgenden 6 Werte bilden die Pseudotetrade und die nachfolgenden fünf Werte bilden die Ziffern 5 bis 9. Jede Aiken-codierte Aiken-Code, Code Zahl kann in den BCD-Code übertragen werden. Der Aiken-Code ist selbstkomplementierend, was besagt, dass das Vertauschen der 0 und der 1 das Komplement ergibt. Der Aiken-Code bietet dadurch Vorteile bei der Subtraktion von Dualzahlen, die durch einfache Bildung des 9er-Komplements und anschließender Addition durchgeführt werden kann. Der Aiken-Code ist nach Howard Hathaway Aiken benannt, einem Professor für angewandte Mathematik an der Harvard University in Cambridge. Der BCD-Code, auch als Code bezeichnet, dient der binären Codierung von Dezimalzahlen. Dabei wird jede Dezimalziffer einzeln dualcodiert. Beim BCD-Code werden vier 3

4 Bits, auch als Tetrade, Nibble oder Halbbyte bezeichnet, codiert, was 16 verschiedenen Werten entspricht, denen Buchstaben oder Ziffern zugeordnet werden können. Der BCD- Code weist den ersten 10 Werten die Ziffern 0 bis 9 zu. Den weiteren 6 Wertigkeiten werden keine Buchstaben zugeordnet, wie beispielsweise beim Hexadezimalsystem, wo diese die Buchstaben A bis F haben. Im Stellenwertsystem des BCD-Codes werden die übrig bleibenden sechs Werte als Pseudotetrade bezeichnet BCD-Code, Code und ihnen werden manchmal Überträge oder mathematische Zeichen zugeordnet. Wird eine mehrstellige Dezimalzahl im BCD-Code dargestellt, dann wird jede einzelne Ziffer dualcodiert. So ergibt die Umsetzung der Ziffer 418 die Dualzahl Durch Verschiebung der Pseudotetrade wurden aus dem BCD-Code der Aiken-Code und der Exzess- 3-Code abgeleitet, die ebenso den BCD-Codes zuzuordnen sind. Diese Codes arbeiten mit einem Versatz gegenüber dem BCD-Code, der in manchen mathematischen Operationen vorteilhaft genutzt werden kann. Weitere aus dem BCD-Code abgeleitete Codes sind der BCDIC-Code und der EBCDIC-Code. 4

5 Das BCD-System wird noch in numerischen Anzeigenmodulen eingesetzt, oder auch beim Zeitsignal oder beim Versenden von Kurznachrichten. BCDIC-Code BCDIC, binary code decimal interchange code Der Binary Coded Decimal Interchange Code (BCDIC) ist ein von IBM entwickelter Code für die Darstellung von alphanumerischen und numerischen Charakter in Computern. Der BCDIC-Code ist aus dem BCD-Code entstanden. Es ist ein siebenstelliger Code, dessen Zeichenvorrat die 26 Buchstaben des Alphabets, die Ziffern 0 bis 9 und einige Sonderzeichen umfasst. Aus dem siebenstelligen BCDIC-Code ist der achtstellige EBCDIC, der Extended Binary Coded Decimal Interchange Code, hervorgegangen. Binär binary Binär oder zweiwertig bedeutet, dass ein System jeweils einen von zwei möglichen Zuständen annehmen kann, z.b. ja/nein, Strom/kein Strom, null/eins, high/low. Diese Zweiwertigkeit bildet die Grundlage für digitale Signale, deren Berechnung und Verarbeitung. Jeder Wert kann über die Zweiwertigkeit ausgedrückt werden, ebenso Ziffern, Zeichen und Buchstaben. Die Einheit für die Zweiwertigkeit ist das Binary Digit (Bit), das die Basis für das Binär- und Dualsystem bildet. Binärcode BC, binary code Binärcode ist ein Code, bei dem jedes Codewort aus Binärzeichen besteht, also aus den zwei Zeichen des Binärsystems. Das kann 0 oder 1 sein, aber auch Hi oder Lo und wird durch ein Bit dargestellt. Die Bezeichnung Binärcode sagt lediglich aus, dass ein Zeichen binärcodiert ist. Es sagt nichts darüber aus, welche Wertigkeit und Stelligkeit der Binärcode im Stellenwertsystem hat: ist er 4-, 5-, 6-, 7- oder 8-stellig und wird eine bestimmte Struktur zugrunde gelegt. Eine solche Struktur zeigt sich darin, dass ein Binärcode nur eine bestimmte Anzahl an Einsen hat. Beispiele hierfür sind der 1-aus-10-Code oder der 2-aus-5-Code. Solche 5

6 Strukturen erleichtern die Fehlererkennung und -korrektur. Ein weiteres Strukturelement von Binärcodes ist die Schrittfolge. Es gibt einschrittige und mehrschrittige Binärcodes. Bei einschrittigen Codes ändert sich das Bitmuster bei einem Schritt nur um ein Bit, so beispielsweise von 0100 zu Bei mehrschrittigen Codes kann sich das Bitmuster um mehrere Bits pro Schritt ändern, beispielsweise von 0100 auf Binärcode-Kriterien Da häufig Dezimalziffern binär codiert werden, kann als Binärcode der vierstellige BCD-Code oder ein anderer Binärcode wie der Aiken-Code oder Exzess-3-Code verwendet werden. Bei 4-stelligen Binärcodes bestimmen die vier Dualzahlen die Zuordnung der Wertigkeit zu den binären Codewörtern. Dabei kann die Reihenfolge der Wertigkeit der Binärwerte durchaus unterschiedlich sein: ist sie beim BCD-Code, beim Aiken-Code oder bei 5-Bit-Codes. Der Binärcode wird auch als Zuordnungscode benutzt, so beispielsweise beim ASCII- Zeichensatz. In diesem Zeichensatz ist jeder Buchstabe, jede Ziffer, jedes Zeichen und Steuerzeichen eindeutig durch einen Binärcode gekennzeichnet. Beispiele: Dezimalzahl 5 entspricht im BCD-Code einer 0101, Dezimalzahl 18 entspricht im BCD-Code

7 Binärsystem binary system Das Binärsystem ist ein logisches Zahlensystem, das als Basis die 2 hat und daher nur mit den zwei Zahlen 0 und 1arbeitet. Bei der Binärzahl werden die Zahlen in der gleichen Werte-Reihenfolge geschrieben wie bei der Dezimalzahl: rechts die geringste Wertigkeit, nach links in der Wertigkeit steigend. Der Wert der rechten Stelle entspricht in Binärsystem exponentieller Schreibweise 2exp0, der davorliegende 2exp1, der nächste 2exp2, 2exp3 usw. Stellt man in einem solchen Binärsystem Dezimalzahlen dar, dann werden diese wesentlich länger. So wird beispielsweise die Zahl 5 im Binärsystem als 0101, die Zahl 9 binär als 1001 dargestellt. Das Binärsystem bildet die Grundlage der Dualarithmetik und der Booleschen Algebra und hat fundamentale Bedeutung für die digitale Datenverarbeitung: im logischen Bereich als Grundlage für binäre Codes und Zahlensysteme, im technischen Bereich als Grundlage für Schaltungen und Speicher. Das auf Binärzahlen basierende Zahlensystem wird als Dualsystem bezeichnet. Biquinärcode biquinary code Der Biquinärcode ist ein Code, dessen eine Komponente aus zwei Teilen besteht, also binär ist, die zweite hingegen aus fünf Elementen besteht und somit quinär ist. Es ist ein 2-aus-5- Code, der in früheren Rechnern eingesetzt wurde und auch für die Verschlüsselung von Dezimalziffern verwendet wird. Es gibt auch einen 2-aus-7-Code mit zwei und sieben Elementen. 7

8 Bei beiden Codes sind immer zwei Bitstellen mit 1 besetzt, die restlichen mit 0. Beim 2- aus-5-code teilen sich die fünf Bits in zwei Gruppen mit 2 und 3 Stellen auf, wobei zwei Bits Prüfzwecken dienen. Jedes Bit der Fünfergruppe repräsentiert einen bestimmten Dezimalwert, der von links nach rechts 7, 4, 2, 1 und 0 beträgt. So wird beispielsweise die Dezimalziffer 6 durch ein 1 auf der zweiten und dritten Bitstelle gebildet, alle anderen drei Bits sind 0. Beim 2-aus-7-Code ist der Stellenwert der Bitstellen von links nach rechts 0, 5, 4, 3, 2, 1 und 0. Bei diesem Code wird beispielsweise die Dezimalziffer 0 durch eine 1 auf der ersten und der letzten Bitstelle gebildet, alle anderen fünf Bitstellen sind 0 ; eine dezimale 6 würde durch eine 1 auf der dritten und fünften Stelle gebildet. Bit, binary digit Binäre Einheit Bit ist ein Wortschöpfung aus Binary und Digit und bildet die kleinste digitale Informationseinheit. Ein Bit charakterisiert einen binären, d.h. zweiwertigen, dimensionslosen Zustand. Ist der Zustand vorhanden, hat das Bit den Wert 1, ist der Zustand nicht vorhanden, hat es den Wert 0. Ein Bit kennt also nur zwei Zustände: 1 oder 0, ja oder nein, auf oder zu. Diese zwei Zustände sind die Basis für die gesamte Digitaltechnik. Mit diesem zweiwertigen System können Rechenoperationen mittels Dualarithmetik ausgeführt, Signale in digitaler Form abgebildet und übertragen werden. Fasst man zwei Bits in einer Gruppe zusammen, spricht man von einem Dibit, bei drei von einem Tribit und bei vier von einem Quadbit, auch Binäre Einheiten und deren Wertigkeiten Nibble oder Halbbyte genannt. 8

9 Solche Bitgruppen werden vorwiegend in der Modulation eingesetzt, beispielsweise in Modems. Eine Bitgruppe aus acht Bit bildet ein Byte (B). In der Rechner- und Kommunikationstechnik werden Bitgruppen aus 8, 16, 32 oder 64 Bits gebildet. Byte B, byte Ein Byte ist eine Reihe binärer Elemente, die eine logische Digitaleinheit bilden. Ein Byte besteht, wenn nicht anders spezifiziert, aus 8 Bit und wird in der Datenkommunikation auch als Oktett bezeichnet. Besteht ein Byte aus sieben Bit, wird es als Seven-Bit Byte oder Septet bezeichnet, ein 6-Bit-Byte oder Six-Bit-Byte als Sextet. Ein Byte ist die kleinste adressierbare Speichereinheit und ermöglicht die Adressierung oder Darstellung von 256 (2exp8) verschiedenen Adressen oder Allgemein benutzte und von IEC definierte Byte-Angaben Zeichen (z.b. 9

10 Ziffern, Buchstaben, Sonderzeichen). Das Byte wird meistens mit einem Präfix versehen, so mit kilo als Kilobyte (KB), Megabyte (MB), Gigabyte (GB) oder Terabyte (TB). Bei Kilobyte (KB) ist zu beachten, dass das»k«als Großbuchstabe erscheint, da es sich um handelt und nicht wie bei einem kleingeschriebenen»k«. Ein MB besteht aus KB, ein GB aus MB und ein TB aus GB. Bei bestimmten Adressierungen wird ein Byte in zweimal vier Bit geteilt. Diese Einheit nennt man Halbbyte, Nibble oder Quadbit. Code Nach DIN ist ein Code eine Vorschrift für die eindeutige Zuordnung von Zeichen eines Zeichenvorrats zu denen eines anderen Zeichenvorrats. Für die Zuordnung der Zeichen des einen Zeichenvorrats zu denen eines anderen, setzt man auf solche Zeichensätze, mit denen die beste Darstellung zu erzielen ist. Der Code mit dem kleinstmöglichen Zeichenvorrat ist der Binärcode mit den zwei Zeichen»0«und»1«. Für die synchrone Datenübertragung werden am häufigsten der ASCII-Zeichensatz und der EBCDIC-Code eingesetzt. Codes lassen sich nach bestimmten Charakteristiken wie dem Aufbau klassifizieren und werden in allen technischen Disziplinen eingesetzt. In der Warenwirtschaft mit den Strichcodes und den 2D-Codes, im Geldverkehr mit dem BIC-Code oder der IBAN, in der Datenübertragung mit den diversen Codes für die Signalanpassung und Transferoptimierung oder in den Funktechniken mit den Faltungscodes und den vielen Modulationscodes. Dibit Als Dibit bezeichnet man eine zusammengehörende Gruppe von zwei Bits. Ein solches Dibit repräsentiert vier digitale Zustände (2exp2): 00, 01, 10 und 11. Dibits werden zu Steuerungszwecken und in der Modulationstechnik benutzt, so beispielsweise für die vier 10

11 Phasen der Phasenumtastung (PSK), der Quadratur-Phasenumtastung (QPSK) oder bei der Pulsamplitudenmodulation PAM5. Werden drei Bits zu einer Gruppe zusammengefasst, spricht man von einem Tribit, bei vier zusammengefassten Bits von Quadbit, Nibble oder Halbbyte, bei 8 Bits von einem Byte. Dualsystem binary system Das Dualsystem, auch als Binärsystem bezeichnet, ist ein Zahlensystem zur Basis 2 mit nur zwei Elementen, der 0 und der 1. Die Umsetzung vielstelliger Dezimalzahlen in Dualzahlen führt zu langen Zahlenkolonnen aus Nullen und Einsen, da die gesamte Dezimalzahl umgesetzt wird und nicht jede einzelne Ziffer einer Dezimalzahl. So wird beispielsweise aus der einstelligen Dezimalzahl 9 die Dualzahl 1001, nach dem Stellenwertsystem Die zweistellige Dezimalzahl 43 wird zur Dualzahl nach der Wertigkeit Die dreistellige Dezimalzahl 146 wird bei der Wertigkeit zur Dualzahl Um diese langen Zahlenkolonnen zu vermeiden hat man verschiedene Binärcodes eingeführt, die mit Bit-Gruppen aus vier Bits arbeiten. Das am meisten verwendete System ist das Hexadezimalsystem, das vier Bits benutzt und die Basis 16 hat, oder auch das Oktalsystem mit drei Bits und der Basis 8. Beispiele für die Umsetzung von Dezimal- in Dualzahlen Das Dualsystem bildet die Basis 11

12 für die Dualarithmetik. Basierend auf diesem binären System können Schaltoperationen und logische Entscheidungen von digitalen Computern oder digitalen Recheneinheiten durchgeführt werden. Exzess-3-Code Der Exzess-3-Code ist ein BCD-Code bei dem die Pseudotetrade die ersten und die letzen drei Werte der 16 Werte des BDC-Codes umfasst. Bedingt durch die erste Pseudotetrade hat der Exzess-3-Code gegenüber dem BCD-Code einen Versatz von 3. Die Ziffer 3 im BCD-Code entspricht der 0 im Exzess-3-Code, die Ziffer 4 der 1 usw. Der Exzess-3-Code ist symmetrisch aufgebaut allerdings ohne die Bitmuster 0000 und Die Dualzahlen des Exzess-3-Codes zeigen bei allen Dualwerten diesen Versatz von So hat die Dezimalzahl 0 den Dualwert 0011, die Dezimalzahl 1 den Dualwert 0100 usw. Der Exzess-3-Code bietet Vorteile bei der Addition von Dualwerten, weil der Zehnerübertrag simuliert wird. Gray-Code Exzess-3-Code, Stibitz-Code Der Gray-Code ist nach dem amerikanischen Physiker Frank Gray benannt, der in den Bell Labs 12

13 geforscht hat. Es ist ein einfacher, einschrittiger Binärcode, bei dem sich zwei aufeinander folgende duale Codewörter nur in einem einzigen Bit unterscheiden dürfen. Der Gray-Code hat somit zwischen zwei aufeinander folgenden Binärwörtern eine konstante Hamming-Distanz von 1. Die Codewörter des Gray-Codes können nur zwei Bit umfassen, womit vier Codewörter möglich sind, aber ebenso 3, 4, 5 oder 6, was 64 Codewörter bedeutet. Übertragungsfehler sind daran zu erkennen, dass Dezimal-, Binär- und Gray-Code eine andere als die theoretisch vorgegebene Reihenfolge der um 1 Bit versetzten Codewörter am Ende der Übertragungsstrecke ausgelesen wird. Bei einem 3-Bit-Gray-Code wäre die theoretische Reihenfolge der Codewörter 000, 001, 010, 011, 100, 101, 110, 111. Fehlerbehaftet könnte der Gray-Code so aussehen: 000, 001, 011, 010, 011, 110, 100, 101, 110, 111. Die beiden Binärwerte 011 und 110 würden als Fehler auftreten. Der Gray-Code wurde ursprünglich für elektromechanische Sensoren und Schalter entwickelt, die fehleranfällig. Heute dient der Code für Fehlerkorrekturen in digitalen Übertragungssystemen wie DVB-T und im Kabelfernsehen. Halbbyte half byte In vielen Fällen ist die Aufteilung der 8 Bits eines Bytes in zwei gleiche Hälften sinnvoll, wenn beispielsweise zusammengehörige, aber nicht sehr informationsintensive Daten zusammen verarbeitet werden sollen. Bei der Unterteilung eines Bytes in zwei gleiche halb so große 13

14 Einheiten, entstehen zwei Halbbytes. Bekanntestes Beispiel dafür ist die gemeinsame Darstellung zweier Hexadezimalzahlen (Sedezimalzahlen). Halbbytes werden auch im EBCDIC-Code angewendet. Ein Halbbyte wird allgemein auch Nibble genannt. Werden zwei Bits zu einer Gruppe zusammengefasst, spricht man von einem Dibit, bei drei Bits von einem Tribit und bei 8 Bits von einem Byte. Hexadezimalsystem HEX, hexadecimal system Das Hexadezimalsystem (HEX) müsste eigentlich Sedezimalsystem heißen, da es vom lateinischen sedecem abgeleitet ist, was für sechzehn steht. Die Bezeichnung Hexadezimalsystem ist aus dem Amerikanischen übernommen worden. Beim Hexadezimalsystem handelt es sich um ein Zahlensystem zur Basis 16. Als Zahlensymbole werden die des Dezimalsystems benutzt, also die Ziffern 0 bis 9, ergänzt um die ersten sechs Buchstaben des Alphabets, A bis F. Diese Schreibweise hat den Vorteil, dass sie eindeutig ist und nur aus einem Charakter besteht. Hexadezimalcode Die Hexadezimalzahlen werden 14

15 ebenso als Stellenwertsystem notiert wie das Dezimalsystem, sodass die wertniedrigste Stelle 16exp0 bedeutet, die Stelle links daneben 16exp1 = 16, die nächste dann 16exp2 = 256, dann 16exp3 = 4096 usw. Wichtig: Kein Computer arbeitet im Hexadezimalsystem. Es ist lediglich eine Notation, um lange Binärketten, also Einsen und Nullen, besser merken zu können und die Irrtumswahrscheinlichkeit herabzusetzen. Am häufigsten findet man zweistellige Hexadezimalzahlen, da sie die acht Bit eines Byte repräsentieren. Die Binärzahl z.b. würde hexadezimal 3D = 3 x 16exp1+13 x 16exp0 = = 61 notiert. Die beiden Hälften des Byte werden Halbbyte oder Nibble genannt. Oktalsystem octal system Das Oktalsystem und das Hexadezimalsystem haben gegenüber dem Dualsystem den Vorteil, dass ihre Zahlenkombinationen sich leicht ins Dualsystem umwandeln lassen, sie allerdings nicht so lange Zahlenreihen haben, wie reine Dualzahlen. Das Oktalsystem hat die Basis 8 und einen Zeichenvorrat von Der Zeichenvorrat ist mit drei Bit darstellbar: von 000 für 0 bis 111 für 7. Oktalsystem Diese 15

16 Darstellungsweise wurde früher in der Datenverarbeitung benutzt und ist mittlerweile obsolet. Sie wurde abgelöst durch das Hexadezimalsystem, das sechzehn Kombinationen zulässt, sich in vier Bit darstellt und, in Kombination zu je zwei, ein Byte ausfüllt und damit bequemer handhabbar ist als eine oktale Darstellung. Quadbit quad bit Ein Quadbit oder Nibble ist eine Gruppe von vier Bit, die wie ein einzelnes Bit übertragen, verarbeitet und interpretiert wird. Es repräsentiert 16 Zustände (2exp4) zwischen 0000 und 1111 und kann die Wertigkeiten des Hexadezimalsystems abbilden. Angewendet wird das Quadbit beispielsweise in der 4B/5B-Codierung und der QAM-Modulation zur Erhöhung der Datenrate. Werden zwei Bits zu einer Gruppe zusammengefasst, spricht man von einem Dibit, bei drei Bits von einem Tribit und bei 8 Bits von einem Byte. Quibinärcode quibinary code Der Quibinärcode ist ein 7-Bit-Code, in dessen 7 Bit immer nur zwei Einsen vorkommen. Es sind also nie mehr als zwei Bit auf 1 gesetzt. Vom Aufbau her verschiebt sich das erste Bit bei jeder zweiten Ziffer um eine Bitstelle nach vorne, während das zweite Bit immer durch ein Least Significant Bit (LSB) oder durch das davor liegende Bit dargestellt wird. Der Quibinärcode ist redundant und fehlersicher. Er wird allerdings kaum eingesetzt, weil er mit seinen 7 Bit nicht in das Byte-Schema (8 Bit) passt. Stellenwertsystem place value system Ein Stellenwertsystem ist ein Zahlensystem, bei dem jeder Stelle einer Zahl eine Wertigkeit zugeordnet ist. Die verschiedenen Binärcodes haben in der Regel unterschiedliche Stellenwertigkeiten. So hat der BCD-Code die Wertigkeit , der Aiken-Code Am Beispiel einer Dezimalzahl soll das verdeutlicht werden. In der Zahl 4321 repräsentieren 16

17 die Ziffern 4, 3, 2 und 1 jede für sich eine eigene Wertigkeit, unabhängig von der Anordnung der Reihenfolge. In der Reihenfolge repräsentieren dagegen die Stellen eine Wertigkeit. Die erste Stelle, besetzt mit der 4 repräsentiert tausend, die zweite Stelle mit der 3 steht für die Stellenwertigkeit hundert, die dritte (2) für die zehn und die letzte für die eins. Dieses Stellenwertigkeitssystem wird im Allgemeinen bei der Darstellung von natürlichen Zahlen benutzt, gleichermaßen im Dualsystem, Binärsystem, Oktalsystem, Dezimalsystem und Hexadezimalsystem und ermöglicht das Rechnen mit Zahlen. Tribit Ein Tribit ist eine Gruppe aus drei Bits, die wie ein einzelnes Bit übertragen, verarbeitet und interpretiert wird. Tribits repräsentieren die acht (2exp3) digitalen Zustände 000, 001, 010, 011, 100, 101, 110 und 111 denen die Wertigkeit des Oktalsystems zugeordnet werden kann. Tribits werden in der QAM-Modulation und der QPSK-Modulation zur Erhöhung der Datenrate verwendet. Ein Beispiel ist V.27ter, ein anderes die Phasenumtastung PSK8 bei EDGE. Werden zwei Bits zu einer Gruppe zusammengefasst, spricht man von einem Dibit, bei vier zusammengefassten Bits von Quadbit, Nibble oder Halbbyte, bei 8 Bits von einem Byte. 17

18 Impressum Binärcode Herausgeber Klaus Lipinski Datacom-Buchverlag GmbH Dietersburg ISBN: Binärcodes E-Book, Copyright 2011 Trotz sorgfältiger Recherche wird für die angegebenen Informationen keine Haftung übernommen. Dieses Werk ist unter einem Creative Commons Namensnennung-Keine kommerzielle Nutzung-Keine Bearbeitung 3.0 Deutschland Lizenzvertrag lizenziert. Erlaubt ist die nichtkommerzielle Verbreitung und Vervielfältigung ohne das Werk zu verändern und unter Nennung des Herausgebers. Sie dürfen dieses E-Book auf Ihrer Website einbinden, wenn ein Backlink auf gesetzt ist. Layout & Gestaltung: Sebastian Schreiber Titel: 1. ktsdesign #440695, Fotlia.com Produktion: Weitere Informationen unter 18

Modul 114. Zahlensysteme

Modul 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

Mehr

Grundlagen der Informatik 2 Grundlagen der Digitaltechnik. 1. Zahlensysteme

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

Mehr

DIGITALTECHNIK 02 ZAHLENSYSTEME

DIGITALTECHNIK 02 ZAHLENSYSTEME Seite 1 von 15 DIGITALTECHNIK 02 ZAHLENSYSTEME Inhalt Seite 2 von 15 1 ALLGEMEINES ZU ZAHLENSYSTEMEN... 3 1.1 ZAHLENSYSTEME... 3 1.2 KENNZEICHEN VON ZAHLENSYSTEMEN... 4 1.3 BILDUNGSGESETZE... 4 1.4 STELLENWERTSYSTEM...

Mehr

D a t e n. Der Begriff Daten bezeichnet automatisch bzw. elektronisch verarbeitbare Informationen (Einzahl: Datum, lat. dare..geben).

D a t e n. Der Begriff Daten bezeichnet automatisch bzw. elektronisch verarbeitbare Informationen (Einzahl: Datum, lat. dare..geben). D a t e n Der Begriff Daten bezeichnet automatisch bzw. elektronisch verarbeitbare Informationen (Einzahl: Datum, lat. dare..geben). Maschinell verarbeitbare Daten werden durch eine eindeutige Zeichenfolge

Mehr

Leseprobe. 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-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-

Mehr

Daten, Informationen, Kodierung. Binärkodierung

Daten, Informationen, Kodierung. Binärkodierung Binärkodierung Besondere Bedeutung der Binärkodierung in der Informatik Abbildung auf Alphabet mit zwei Zeichen, in der Regel B = {0, 1} Entspricht den zwei möglichen Schaltzuständen in der Elektronik:

Mehr

Informationsdarstellung im Rechner

Informationsdarstellung 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

Mehr

Einführung in die Programmierung

Einfü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

Mehr

DIGITALTECHNIK 04 ZAHLEN CODES

DIGITALTECHNIK 04 ZAHLEN CODES Seite 1 von 22 DIGITALTECHNIK 04 ZAHLEN CODES Inhalt Seite 2 von 22 1 CODIERUNG... 3 1.1 NUMERISCHE CODES... 4 1.2 WORTCODES... 4 1.3 DER DUALCODE... 5 1.4 DER GRAY-CODE... 5 1.5 ZIFFERNCODES (BCD-CODES)...

Mehr

Black Box erklärt Zahlensysteme.

Black 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

Mehr

Zahlensysteme. Zahl 0 0 0 0 0 5 5. Stellenwert Zahl 0 0 0 0 0 50 5. Zahl = 55 +50 +5

Zahlensysteme. 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

Mehr

Ein polyadisches Zahlensystem mit der Basis B ist ein Zahlensystem, in dem eine Zahl x nach Potenzen von B zerlegt wird.

Ein 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,

Mehr

Zahlensysteme. Digitale Rechner speichern Daten im Dualsystem 435 dez = 1100110011 binär

Zahlensysteme. 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

Mehr

1. Stellenwerte im Dualsystem

1. 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

Mehr

IT-GRUNDLAGEN. Weitere Top-Infos unter ITWissen.info

IT-GRUNDLAGEN. Weitere Top-Infos unter ITWissen.info 1 Inhalt AND-Gatter BCD-Code Binär Binärcode Binärsystem Bit bit/s Boolesche Algebra bpi Bps Byte Code Code-Element CPI Datei Daten Datenwort Dezimalsystem, DZ Dibit Digital dpi Dualarithmetik Dualsystem

Mehr

Zur Universalität der Informatik. Gott ist ein Informatiker. Die Grundordnung der Welt läßt sich mathematisch formulieren:

Zur Universalität der Informatik. Gott ist ein Informatiker. Die Grundordnung der Welt läßt sich mathematisch formulieren: Daten und ihre Codierung Seite: 1 Zur Universalität der Informatik Gott ist ein Informatiker Die Grundordnung der Welt läßt sich mathematisch formulieren: Naturgesetze, wie wir sie in der Physik, Chemie

Mehr

1 Dualsystem Dualzahlen mit Vorzeichen 4. 2 Hexadezimalsystem Hexadezimalzahlen mit Vorzeichen Oktalsystem 13 4 Zahlenring 14

1 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

Mehr

Binär Codierte Dezimalzahlen (BCD-Code)

Binä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-

Mehr

Repräsentation von Daten: Binär-, Oktal- u. Hexadezimalcodierung von ganzen und rationalen Zahlen

Reprä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

Mehr

Zahlen in Binärdarstellung

Zahlen 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

Mehr

Prof. 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 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

Mehr

9 Codes. Hochschule für Angewandte Wissenschaften Hamburg FACHBEREICH ELEKTROTECHNIK UND INFORMATIK DIGITALTECHNIK 9-1

9 Codes. Hochschule für Angewandte Wissenschaften Hamburg FACHBEREICH ELEKTROTECHNIK UND INFORMATIK DIGITALTECHNIK 9-1 9 Codes 9.1 Charakterisierung und Klassifizierung Definition: Das Ergebnis einer eindeutigen Zuordnung zweier Zeichen- bzw. Zahlenmengen wird Code genannt. Die Zuordnung erfolgt über eine arithmetische

Mehr

Dualzahlen

Dualzahlen Dualzahlen Ein Schüler soll sich eine Zahl zwischen und 6 denken. Nun soll der Schüler seinen Zahl in folgenden Tabellen suchen und die Nummer der Tabelle nennen in welcher sich seine Zahl befindet. 7

Mehr

DV- und Informationssysteme (ID11)

DV- und Informationssysteme (ID11) DV- und Informationssysteme (ID11) Inhalte der Veranstaltung Organisatorisches (Termine, Lehrmaterialien etc.) Prüfung Ziele der Veranstaltung Inhalte der Veranstaltung 1. Grundbegriffe Bits und Bytes

Mehr

1. Grundlagen der Informatik Zahlensysteme und interne Informationsdarstellung

1. 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,

Mehr

Im Original veränderbare Word-Dateien

Im 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

Mehr

Kapitel 2. Zahlensysteme, Darstellung von Informationen

Kapitel 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.

Mehr

Zahlensysteme Seite -1- Zahlensysteme

Zahlensysteme 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

Mehr

Kapitel 2 Grundlegende Konzepte. Xiaoyi Jiang Informatik I Grundlagen der Programmierung

Kapitel 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

Mehr

Anzahl Pseudotedraden: Redundanz: Weitere Eigenschaften?

Anzahl 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.

Mehr

Übung zur Wirtschaftsinformatik I. Zahlensysteme / Codierung

Übung zur Wirtschaftsinformatik I. Zahlensysteme / Codierung WS 06/07 Thema 4: Zahlensysteme / Codierung 1 Übung zur Winfo I - Themenplan - Informationsverarbeitung in Unternehmen Tabellenkalkulation Anwendungen PC-Komponenten Zahlensysteme / Codierung Boole sche

Mehr

Kapitel 3. Codierung von Text (ASCII-Code, Unicode)

Kapitel 3. Codierung von Text (ASCII-Code, Unicode) Kapitel 3 Codierung von Text (ASCII-Code, Unicode) 1 Kapitel 3 Codierung von Text 1. Einleitung 2. ASCII-Code 3. Unicode 2 1. Einleitung Ein digitaler Rechner muss jede Information als eine Folge von 0

Mehr

Algorithmen & Programmierung. Zahlensysteme Bits und Bytes

Algorithmen & 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

Mehr

Das Maschinenmodell Datenrepräsentation

Das 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 =

Mehr

Dokumentation über die Zusammenhänge von Bit, Byte, ASCII- Code, Hexadezimal- Code und z.b. deren Einsatz beim Farbsystem

Dokumentation über die Zusammenhänge von Bit, Byte, ASCII- Code, Hexadezimal- Code und z.b. deren Einsatz beim Farbsystem Dokumentation über die Zusammenhänge von Bit, Byte, ASCII- Code, Hexadezimal- Code und z.b. deren Einsatz beim Farbsystem Von Eugen Schott & Michael McKeever TG IT 12/4 Lehrer: Herr Köller Inhaltsverzeichnis:

Mehr

Kapitel 2. Zahlensysteme

Kapitel 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

Mehr

Skript Zahlensysteme

Skript 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

Mehr

Technische Informatik I

Technische 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,

Mehr

Zahlensysteme Dezimal-System

Zahlensysteme 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

Mehr

1 Einführung. 1.1 Analog - Digital Unterscheidung

1 Einführung. 1.1 Analog - Digital Unterscheidung 1 Einführung Was ist eigentlich Digitaltechnik? Wird der Begriff Digitaltechnik getrennt, so ergeben sich die Worte DIGITAL und TECHNIK. Digital kommt von digitus (lat. der Finger) und deutet darauf hin,

Mehr

Darstellung von Informationen

Darstellung von Informationen Darstellung von Informationen Bit, Byte, Speicherzelle und rbeitsspeicher Boolesche Operationen, Gatter, Schaltkreis Bit Speicher (Flipflop) Binär- Hexadezimal und Dezimalzahlensystem, Umrechnungen Zweierkomplement

Mehr

gleich ?

gleich ? Bekanntlich rechnen wir üblicherweise mit Zahlen, die mit Ziffern aus einem Vorrat von 10 verschiedenen Zeichen beschrieben werden: { 0, 1, 2,..., 8, 9 }, wobei die Ziffer 0 ganz wesentlich für ein Stellenwertsystem

Mehr

Das Rechnermodell - Funktion

Das 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

Mehr

Grundlagen der Informatik 1

Grundlagen der Informatik 1 Grundlagen der Informatik 1 Prof. Dr. J. Schmidt Fakultät für Informatik GDI1 WS 2013/14 Kodierung, Kompression, Verschlüsselung Kodierung Überblick Vorlesung Kapitel 1: Einführung in die Informatik Kapitel

Mehr

Einführung in die Informatik I

Einführung in die Informatik I Einführung in die Informatik I Das Rechnen in Zahlensystemen zur Basis b=2, 8, 10 und 16 Prof. Dr. Nikolaus Wulff Zahlensysteme Neben dem üblichen dezimalen Zahlensystem zur Basis 10 sind in der Informatik

Mehr

Die Umwandlung einer Dualzahl in eine Dezimalzahl ist ein sehr einfacher Vorgang.

Die 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

Mehr

Grundlagen der Informatik

Grundlagen 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.................................

Mehr

Zahlensysteme Das 10er-System

Zahlensysteme 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...

Mehr

Daten verarbeiten. Binärzahlen

Daten 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

Mehr

D A T E N... 1 Daten Micheuz Peter

D 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

Mehr

Chapter 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 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/

Mehr

Repräsentation von Daten Binärcodierung von rationalen Zahlen und Zeichen

Reprä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

Mehr

Leseprobe. 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 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

Mehr

Zahlendarstellungen und Rechnerarithmetik*

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

Mehr

Zahlen- und Buchstabencodierung. Zahlendarstellung

Zahlen- 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

Mehr

BinärCode. Codealphabet: 0 ; 1 Codeworte : Dualzahlen

BinärCode. Codealphabet: 0 ; 1 Codeworte : Dualzahlen Codes Vorschrift für die eindeutige Zuordnung (= Codierung) der Zeichen eine Zeichenvorrats (Objektmenge) zu den Zeichen eines anderen Zeichenvorrats (Bildmenge). Zweck der Codierung: Anpassung der Nachricht

Mehr

Information in einem Computer ist ein

Information 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.

Mehr

Rechnergrundlagen SS Vorlesung

Rechnergrundlagen SS Vorlesung Rechnergrundlagen SS 27 5. Vorlesung Inhalt Interpretation hexadezimal dargestellter Integer-Zahlen Little Endian / Big Endian Umrechnung in eine binäre Darstellung Ausführung von Additionen Optimierte

Mehr

Repräsentation von Daten Binärcodierung ganzer Zahlen

Reprä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

Mehr

Prinzip 8 der von-neumann Architektur: (8) Alle Daten werden binär kodiert

Prinzip 8 der von-neumann Architektur: (8) Alle Daten werden binär kodiert Binäre Repräsentation von Information Bits und Bytes Binärzahlen ASCII Ganze Zahlen Rationale Zahlen Gleitkommazahlen Motivation Prinzip 8 der von-neumann Architektur: (8) Alle Daten werden binär kodiert

Mehr

Grundlagen der Informatik

Grundlagen 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

Mehr

Leitung 1 Leitung 2 0 0 0 1 1 0 1 1

Leitung 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

Mehr

Binärzahlen. Vorkurs Informatik. Sommersemester Institut für Informatik Heinrich-Heine-Universität Düsseldorf

Binä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

Mehr

Zahlensysteme: Oktal- und Hexadezimalsystem

Zahlensysteme: 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

Mehr

Daten. Wichtige Informatik-Prinzipien. Informatik-Prinzipien Analoge & digitale Daten Zahlensysteme Zeichen-Codes Datensicherheit

Daten. Wichtige Informatik-Prinzipien. Informatik-Prinzipien Analoge & digitale Daten Zahlensysteme Zeichen-Codes Datensicherheit Daten Informatik-Prinzipien Analoge & digitale Daten Zahlensysteme Zeichen-Codes Datensicherheit Datenschutz www.allgemeinbildung.ch - 2.03.2009 Wichtige Informatik-Prinzipien () Digital-Prinzip Daten

Mehr

Computergrundlagen Boolesche Logik, Zahlensysteme und Arithmetik

Computergrundlagen Boolesche Logik, Zahlensysteme und Arithmetik Computergrundlagen Boolesche Logik, Zahlensysteme und Arithmetik Institut für Computerphysik Universität Stuttgart Wintersemester 2012/13 Wie rechnet ein Computer? Ein Mikroprozessor ist ein Netz von Transistoren,

Mehr

3 Zahlensysteme in der Digitaltechnik

3 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

Mehr

Informationstechnologie. Grundlagen. Thomas Joos, Michael Kuhrts, Christoph Volkmann. 6. Ausgabe, Juni 2014 ITECH

Informationstechnologie. Grundlagen. Thomas Joos, Michael Kuhrts, Christoph Volkmann. 6. Ausgabe, Juni 2014 ITECH Informationstechnologie Thomas Joos, Michael Kuhrts, Christoph Volkmann Grundlagen 6. Ausgabe, Juni 2014 ITECH 3 Informationstechnologie - Grundlagen 3 Grundbegriffe der Digitaltechnik In diesem Kapitel

Mehr

2 Repräsentation von elementaren Daten

2 Repräsentation von elementaren Daten 2 Repräsentation von elementaren Daten Alle (elemtaren) Daten wie Zeichen und Zahlen werden im Dualsystem repräsentiert. Das Dualsystem ist ein spezielles B-adisches Zahlensystem, nämlich mit der Basis

Mehr

Programmierung mit NQC: Kommunikation zwischen zwei RCX

Programmierung mit NQC: Kommunikation zwischen zwei RCX Programmierung mit NQC: Kommunikation zwischen zwei RCX Teil : Grundlagen Martin Schmidt 7. Februar 24 Teil : Grundlagen Zahlensysteme : Binärsystem Ziffern: und Bit = binary digit (Binärziffer) Einfach

Mehr

Übungsaufgaben für "Grundlagen der Informationsverarbeitung" (mit Lösungen)

Übungsaufgaben für Grundlagen der Informationsverarbeitung (mit Lösungen) Übungsaufgaben für "Grundlagen der Informationsverarbeitung" (mit Lösungen). Erläutern Sie die Begriffe Bit, Byte und Wort bezogen auf einen 6 Bit Digitalrechner. Bit: Ein Bit ist die kleinste, atomare,

Mehr

Klausur in 12.1 Themen: Zahlsysteme, Grundlagen von Delphi (Bearbeitungszeit: 90 Minuten)

Klausur in 12.1 Themen: Zahlsysteme, Grundlagen von Delphi (Bearbeitungszeit: 90 Minuten) Name: «Vorname» «Name» Klausur in 12.1 Themen: Zahlsysteme, Grundlagen von Delphi (Bearbeitungszeit: 90 Minuten) Informatik 12 2 VP je 2 VP 6 VP 0 Notieren Sie alle Antworten in einer Word-Datei Klausur1_«Name».doc

Mehr

21.10.2013. Vorlesung Programmieren. Agenda. Dezimalsystem. Zahlendarstellung. Zahlendarstellung. Oder: wie rechnen Computer?

21.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

Wort: Folge von zusammengehörigen Zeichen, die in einem bestimmten Zusammenhang als Einheit betrachtet werden.

Wort: Folge von zusammengehörigen Zeichen, die in einem bestimmten Zusammenhang als Einheit betrachtet werden. 7.7. Codes 7.7.. Einleitung Die Umsetzung einer Nachricht in eine geeignete Darstellung oder die physikalische Repräsentation wird als Codierung bezeichnet. Eine Nachricht wird codiert, damit die enthaltene

Mehr

Die Zahlensysteme. Bommhardt. Das Vervielfältigen dieses Arbeitsmaterials zu nichtkommerziellen Zwecken ist gestattet. www.bommi2000.

Die Zahlensysteme. Bommhardt. Das Vervielfältigen dieses Arbeitsmaterials zu nichtkommerziellen Zwecken ist gestattet. www.bommi2000. Die Zahlensysteme Bommhardt. Das Vervielfältigen dieses Arbeitsmaterials zu nichtkommerziellen Zwecken ist gestattet. www.bommi2000.de 1 Einführung Seite 1 2 Das Umrechnen von Zahlen aus unterschiedlichen

Mehr

1. 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

1. 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

Mehr

Gliederung. Was ist der Unicode? Warum gibt es den Unicode? Wie funktioniert er? Wo ist mein Schriftzeichen? Kritische Stimmen

Gliederung. Was ist der Unicode? Warum gibt es den Unicode? Wie funktioniert er? Wo ist mein Schriftzeichen? Kritische Stimmen Unicode Gliederung Was ist der Unicode? Warum gibt es den Unicode? Wie funktioniert er? Wo ist mein Schriftzeichen? Kritische Stimmen Was ist der Unicode? ein Datensatz von Schriftzeichen wie viele andere

Mehr

Musterlösung 1. Mikroprozessortechnik und Eingebettete Systeme 1 WS2015/2016

Musterlösung 1. Mikroprozessortechnik und Eingebettete Systeme 1 WS2015/2016 Musterlösung 1 Mikroprozessortechnik und Eingebettete Systeme 1 WS2015/2016 Hinweis: Die folgenden Aufgaben erheben nicht den Anspruch, eine tiefergehende Kenntnis zu vermitteln; sie sollen lediglich den

Mehr

Informatikgrundlagen I Grundlagen der Informatik I

Informatikgrundlagen I Grundlagen der Informatik I Informatikgrundlagen I Grundlagen der Informatik I Dipl.-Inf. Michael Wilhelm Hochschule Harz FB Automatisierung und Informatik mwilhelm@hs-harz.de Raum 2.202 Tel. 03943 / 659 338 Fachbereich Automatisierung

Mehr

Grundbegriffe der Informatik

Grundbegriffe der Informatik Grundbegriffe der 1. Begriff der Definition seit den 60er Jahren: Wissenschaft von der maschinellen Informationsverarbeitung (engl. Computer Sciences) a) Theoretische mathematisch-logische Grundlagen aller

Mehr

3. Codierung. 3.1 Einführung in die Codierung

3. Codierung. 3.1 Einführung in die Codierung 3. Codierung... 2 3. Einführung in die Codierung... 2 3.2 Zahlencodes... 3 3.2. BCD-Code (Binary Coded Decimal Code)... 6 3.2.2 Aiken-Code... 8 3.2.3 3-Exzess-Code... 9 3.2.4 Gray-Code... 3.2.5 Zusammenfassung...

Mehr

2 Darstellung von Zahlen und Zeichen

2 Darstellung von Zahlen und Zeichen 2.1 Analoge und digitale Darstellung von Werten 79 2 Darstellung von Zahlen und Zeichen Computer- bzw. Prozessorsysteme führen Transformationen durch, die Eingaben X auf Ausgaben Y abbilden, d.h. Y = f

Mehr

Hauptspeicherinhalt. Ton. Vektorgrafik Bitmapgrafik Digit. Video. 1. Darstellung von Daten im Rechner. Abb. 1.1: Einteilung der Daten

Hauptspeicherinhalt. Ton. Vektorgrafik Bitmapgrafik Digit. Video. 1. Darstellung von Daten im Rechner. Abb. 1.1: Einteilung der Daten Hauptspeicherinhalt Programmcode Daten numerisch logisch alphanumerisch Ton Grafik Ganze Zahlen Gleitkommazahlen Zeichen Zeichenketten vorzeichenlos mit Vorzeichen Vektorgrafik Bitmapgrafik Digit. Video

Mehr

Basisinformationstechnologie I

Basisinformationstechnologie I Basisinformationstechnologie I Wintersemester 2014/15 29. Oktober 2014 Grundlagen II Universität zu Köln. Historisch-Kulturwissenschaftliche Informationsverarbeitung Jan G. Wieners // jan.wieners@uni-koeln.de

Mehr

TOTAL DIGITAL - Wie Computer Daten darstellen

TOTAL 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:

Mehr

Praktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2015/16. Vorbereitende Aufgaben. Präsenzaufgaben

Praktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2015/16. Vorbereitende Aufgaben. Präsenzaufgaben Praktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2015/16 Fakultät für Informatik Lehrstuhl 14 Lars Hildebrand, Marcel Preuß, Iman Kamehkhosh, Marc Bury, Diana Howey Übungsblatt

Mehr

Grundlagen der Technischen Informatik. Codierung und Fehlerkorrektur. Kapitel 4.2

Grundlagen der Technischen Informatik. Codierung und Fehlerkorrektur. Kapitel 4.2 Codierung und Fehlerkorrektur Kapitel 4.2 Prof. Dr.-Ing. Jürgen Teich Lehrstuhl für Hardware-Software-Co-Design Technische Informatik - Meilensteine Informationstheorie Claude Elwood Shannon (geb. 1916)

Mehr

Signalverarbeitung 1

Signalverarbeitung 1 TiEl-F000 Sommersemester 2008 Signalverarbeitung 1 (Vorlesungsnummer 260215) 2003-10-10-0000 TiEl-F035 Digitaltechnik 2.1 Logikpegel in der Digitaltechnik In binären Schaltungen repräsentieren zwei definierte

Mehr

Herzlich Willkommen zur Informatik I. Bits und Bytes. Zahlensystem zur Basis 10 (Dezimalzahlen) Warum Zahlensysteme betrachten?

Herzlich Willkommen zur Informatik I. Bits und Bytes. Zahlensystem zur Basis 10 (Dezimalzahlen) Warum Zahlensysteme betrachten? Herzlich Willkommen zur Informatik I Bits und Bytes Zahlen im Computer: Binärzahlen, Hexadezimalzahlen Text im Computer: ASCII-Code und Unicode Quelle: http://www.schulphysik.de/rgb.html Bit: eine binäre

Mehr

Ein bisschen Theorie Dezimal, hexadezimal, oktal und binär.

Ein bisschen Theorie Dezimal, hexadezimal, oktal und binär. Seite 1 von 9 Ein bisschen Theorie Dezimal, hexadezimal, oktal und binär. Wenn man als Neuling in die Digitalelektronik einsteigt, wird man am Anfang vielleicht etwas unsicher, da man viele Bezeichnungen

Mehr

Kapitel 4A: Einschub - Binärcodierung elementarer Datentypen. Einschub: Teile aus Kapitel 2 in Küchlin/Weber: Einführung in die Informatik

Kapitel 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

Mehr

Grundlagen der Informatik Übungen 1.Termin

Grundlagen der Informatik Übungen 1.Termin : : : : : : : : : : : : : : : : : : : : : : Grundlagen der Informatik Übungen 1.Termin Dipl.-Phys. Christoph Niethammer Grundlagen der Informatik 2012 1 : : : : : : : : : : : : : : : : : : : : : : Kontakt

Mehr

Grundlagen einfache IT-Systeme

Grundlagen einfache IT-Systeme Grundlagen einfache teme Name Klasse Datum Einführung IT Systeme bilden die Grundlage aller modernen Firmen. Sie wachsen in ihrer Komplexität rapide an, basieren jedoch auf Grundlagen, welche zum Teil

Mehr

Inhaltsverzeichnis. Inhalt. 1 Einleitung

Inhaltsverzeichnis. Inhalt. 1 Einleitung Inhalt 3 Inhaltsverzeichnis 1 Einleitung 1.1 Digitale und analoge Signale... 9 1.2 Digitale Darstellung... 12 1.3 Datenübertragung... 14 1.4 Aufgaben digitaler Schaltungen... 17 1.5 Geschichte der Digitalrechner...

Mehr

3 Codierung ... 3.3 Code-Sicherung. 3.3.1 Stellendistanz und Hamming-Distanz. 60 3 Codierung

3 Codierung ... 3.3 Code-Sicherung. 3.3.1 Stellendistanz und Hamming-Distanz. 60 3 Codierung 60 3 Codierung 3 Codierung... 3.3 Code-Sicherung Oft wählt man absichtlich eine redundante Codierung, so dass sich die Code-Wörter zweier Zeichen (Nutzwörter) durch möglichst viele binäre Stellen von allen

Mehr

Konzepte der Informatik

Konzepte der Informatik Konzepte der Informatik Vorkurs Informatik zum WS 2011/2012 26.09. - 30.09.2011 17.10. - 21.10.2011 Dr. Werner Struckmann / Christoph Peltz Stark angelehnt an Kapitel 1 aus "Abenteuer Informatik" von Jens

Mehr

Computergruppe Heimerdingen Basiskurs. Karlheinz Wanja & Richard Zeitler

Computergruppe Heimerdingen Basiskurs. Karlheinz Wanja & Richard Zeitler Computergruppe Heimerdingen Basiskurs Karlheinz Wanja & Richard Zeitler Dateiverwaltung (im Haushalt) 2 Dateiverwaltung (im Computer) Speichermedien 1.) Festplatte 2.) Externe Medien Externe Festplatte

Mehr

4. Digitale Datendarstellung

4. Digitale Datendarstellung 4 Digitale Datendarstellung Daten und Codierung Textcodierung Codierung natürlicher Zahlen - Stellenwertsysteme - Konvertierung - Elementare Rechenoperationen Codierung ganzer Zahlen - Komplementdarstellung

Mehr

Grundlagen der Computertechnik

Grundlagen der Computertechnik Grundlagen der Computertechnik Aufbau von Computersystemen und Grundlagen des Rechnens Walter Haas PROLOG WS23 Automation Systems Group E83- Institute of Computer Aided Automation Vienna University of

Mehr

Grundlagen Digitaler Systeme (GDS)

Grundlagen Digitaler Systeme (GDS) Grundlagen Digitaler Systeme (GDS) Prof. Dr. Sven-Hendrik Voß Sommersemester 2015 Technische Informatik (Bachelor), Semester 1 Termin 10, Donnerstag, 18.06.2015 Seite 2 Binär-Codes Grundlagen digitaler

Mehr