WF Mathematik: 2. Codierung Zahlensysteme EAN

Größe: px
Ab Seite anzeigen:

Download "WF Mathematik: 2. Codierung Zahlensysteme EAN"

Transkript

1 WF Mathematik: 2. Codierung Zahlensysteme EAN Kryptografie ist der Fachausdruck für Verschlüsselung von Informationen. Es ist ein ewiger Kampf zwischen Geheimniskrämern und den ums Aufdecken Bemühten. Der Kampf ist unentschieden. (podcast aus omegataupodcast.net) Kryptografie gab es schon in Sparta des 5. Jahrhunderts vor Christus. Der Römer Gaius Julius Cäsar arbeitete so intensiv an Verschlüsselung, um Nachrichten für Unbefugte unlesbar zu machen. Sein Verfahren benutze das Prinzip des Verschiebens von Buchstaben: A wird D, B wird E und so weiter, für Z am Ende des Alphabets steht demnach C! Der Decodierer muss den Schlüssel oder den sogenannten Code kennen, um die Nachricht lesen zu können. Man nennt diese Verschlüsselung Cäsar-Chiffre! Das Verschieben von Buchstaben um 2, 3 oder 10 Buchstaben ist simpel. Deshalb wurden immer wieder neue Verfahren entwickelt. Im Mittelalter kam eine andere Verschlüsselung auf; man nannte sie nach seinem Begründer Vigenère-Chiffre. Mit Hilfe eines Schlüsselwortes wird die Reihenfolge der Geheimtextalphabete bestimmt. Das Schlüsselwort Wikipedia bedeutet: Benutze als Verschlüsselung für den ersten Buchstaben des Geheimalphabets das mit W beginnt, für den zweiten Buchstaben, dasjenige, das mit I beginnt, usw. Somit wird die Entschlüsselung einer Nachricht viel viel schwieriger Den ersten Quantensprung ermöglichte die Mechanisierung, den nächsten die Elektrizität und die Kombination von Strom und Mechanik. Spitzenprodukte waren bis zum Ende des zweiten Weltkrieges das deutsche Chiffriergerät Enigma (=Rätsel), das automatisch chiffrierte, und das amerikanische Gegenstück C-36 des Schweden Boris Haegelin, der nach dem Krieg 1952 in Zug die heute auf diesem Gebiet führende Firma Crypto AG gründete! (http://www.crypto.ch) In den 70-er Jahren ging die Ära der Elektromechanik zu Ende. Die Elektronik hielt Einzug und damit die Digitalisierung. Schule Willisau 1

2 Entsprechend der Arbeitsweise von Computern arbeiten moderne kryptografische Verfahren nicht mehr mit ganzen Buchstaben, sondern mit einzelnen Bits der Daten. Dies vergrössert die Möglichkeiten der Verschlüsselung erheblich. Gearbeitet wird seither praktisch nur noch mit den Ziffern 0 und 1. Moderne Krypto-Verfahren lassen sich in zwei Klassen einteilen: A. Symmetrische Verfahren Diese Verfahren verwenden wie die klassischen Methoden einen geheimen Schlüssel pro Kommunikationsbeziehung für alle Operationen. Der Schlüssel für das Verschlüsseln ist der gleiche wie für das Entschlüsseln. B. Asymmetrische Verfahren Für den bislang grössten Durchbruch in der Kryptografie stehen zwei Begriffe: Asymmetrische Chiffrierung und öffentlicher Schlüssel (public key). Hier gibt s pro Teilnehmer einen privaten und einen öffentlichen Schlüssel. Ein vereinfachtes Beispiel soll die Methode erklären: Der Postbote bringt die Briefe in den Briefkasten. Jedermann könnte im Briefkasten eine Botschaft ablegen. Die Öffnung des Briefkastens ist öffentlich. Geöffnet kann der Briefkasten jedoch nur von einer Person. Man braucht dazu den passenden Briefkastenschlüssel. So ist der Schlüssel zum Öffnen des Briefkastens privat. Und nun wird s definitiv zu kompliziert für uns. Wir befassen uns in den nächsten Lektionen vor allem mit den unterschiedlichen Zahlensystemen und später mit zwei interessanten Codes, der alten AHV/IV-Versichertennummer und dem allgegenwärtigen EAN-Strichcode! Schule Willisau 2

3 1. Das wichtigste Zahlensystem in der Elektronik: Das Dualsystem Das heute benutzte Dezimalzahlensystem geht auf die Inder zurück und ist durch die Araber um 1200 n. Chr. nach Europa gebracht worden. Es vergingen aber noch rund 300 Jahre, bis es das römische System ablöste. Besonders die Lehrbücher von Adam Riese ( ) machten das Dezimalsystem im deutschsprachigen Raum bekannt. Schon im 13. Jahrhundert verwendete Leonardo da Pisa (auch Fibonacci genannt) gelegentlich das Zweiersystem (Dualsystem oder binäres Zahlensystem). Leonardo wurde in der zweiten Hälfte des 12. Jahrhunderts geboren, mutmaßlich in Pisa, da er Pisa als patria bezeichnet. Er war wohl der bedeutendste Mathematiker des Mittelalters. Die Darstellung der Zahlen nur mit den Ziffern 0 und 1 wurde mystisch gedeutet. Die Null war das Symbol für das Nichts und die Eins symbolisierte die göttliche Schöpfung! Die grosse Bedeutung des Dualsystems beruht heute auf der Anwendung in elektronischen Anlagen. Ein elektronisches System hat grundsätzlich die Zustände: - ein: Strom fliesst entspricht.. - aus: Strom fliesst nicht entspricht.. A. Vom Aufbau der Zahlen die Bausteine: Zehner- oder Dezimalsystem: =.. Zweier-, Binär- oder Dualsystem: =.. B. Umwandlung einer Dezimalzahl in eine Dualzahl: = = = = C. Umwandlung einer Dualzahl in eine Dezimalzahl: = = Schule Willisau 3

4 Anfang 18. Jahrhundert wurde das Dualsystem von Gottried Wilhelm Leibnitz in seinem Artikel Explication de l Arithmetique Binaire vollständig dokumentiert veröffentlichte der britische Mathematiker George Boole eine richtungsweisende Arbeit, die noch heute als Boolsche Algebra bekannt ist. Sein logisches System eröffnete definitiv die Möglichkeit, elektronische Schaltkreise zu konstruieren realisierte Claude Shannon erstmals aus der Boolschen Algebra elektronische Relais und Schalter. Gleichzeitig wurde zum ersten Mal ein Rechner konstruiert, welcher die Addition im Dualsystem beherrschte. Dies gelang George Stibitz konstruierte Konrad Zuse den ersten programmierbaren Binärrechner, den Z3! Konrad Zuse ging als Vater des Computers in die Geschichte ein!!! Hier wird nun also der Verknüpfung der Fächer Mathematik und Informatik hautnah spürbar Schule Willisau 4

5 2. Grundoperationen im Dualsystem Analog zu den Zahlen im Dezimalsystem lassen sich mit Dualzahlen die gängigen arithmetischen Operationen Addition, Subtraktion, Multiplikation und Division durchführen. Die Einführung der Dualzahlen in die Rechentechnik brachte viele Vorteile. Die Operationen lassen sich gut als elektronischen Schaltungen realisieren. A. Schriftliche Addition Die binäre Addition ist eine grundlegende Basisoperation in der Computerwelt. Das Prinzip ist das gleiche wie bei der Addition von Dezimalzahlen. Die Zahlen werden übereinander notiert. Nun arbeitet man alle Binärziffern (Bits) von A und B ab, erzeugt in jedem Zwischenschritt ein Ergebnisbit sowie ein Merkerbit (auch Übertrag genannt). Selbstverständlich gilt: ! Hier nun ein Beispiel dazu: Zahl A: entspricht:... Zahl B: 1101 entspricht:... Merkerbit: 1 1 Ergebnisbit: entspricht:... Berechne die folgenden Summen: a b c B. Schriftliche Subtraktion Die Subtraktion verhält sich analog zur Addition! Eine Zahl im Dualsystem kann von der anderen wie im folgenden Beispiel dargestellt subtrahiert werden: entspricht: entspricht: entspricht:... Die kleinen Einsen in der dritten Reihe zeigen den Übertrag. Etwas ungewohnt sieht der Fall 0 1 aus. Die gedachte Zehnerstelle wird dann als Übertrag an die nächste Stelle weitergereicht. Das heisst: aus 0 1 wird Das Ergebnis ist dann 1. Und die 1 vor der Null muss als Übertrag an die nächste Stelle weiter gegeben werden Berechne die folgenden Differenzen: a b c Die schriftliche Multiplikation und Division schauen wir nicht an. Schule Willisau 5

6 3. Andere Zahlensysteme Es gibt ganz viele verschiedene Zahlensysteme. Ihr Aufbau ist stets analog zum 10-er oder zum 2-er System! Beispiel: = =... somit gilt:... Jede Zahl ist also als Summe von Potenzen darstellbar. Das System gibt gerade die Basis der Potenz an. Einige Übungsbeispiele: a. Umrechnung ins 10-er System: = = = =... b. Umkehrung: = = c. Ein kleines Rätsel: Findest du das Lösungswort? Schule Willisau 6

7 4. Umrechnung ins 10-er System = = = = = = = = = = = = = = = = =... Einige Aufgaben selber erfinden und lösen: Schule Willisau 7

8 5. Umrechnung in verschiedene Zahlensysteme = = = = = = = = = = = = = = = = = Einige Aufgaben selber erfinden und lösen: Schule Willisau 8

9 6. Noch ein paar Übungen a. Rätsel b. PC-Umrechnung Windows bietet im Menü Programme unter Zubehör einen Rechner an, welchen man auf wissenschaftlich einstellen und mit welchem man Dual-, Oktal, Dezimal- und Hexadezimalzahlen umrechnen kann. Zudem lassen sich auch einfache Operationen ausführen!!! Das Hexadezimalsystem (16-er) ist genau gleich aufgebaut wie die anderen Zahlensysteme. Das Problem liegt darin, dass wir jedoch nur 10 Ziffern kennen, nun aber 16 brauchen. Hier nehmen wir die ersten sechs Buchstaben des Alphabets zur Hilfe: Die Ziffern des Hexadezimalsystems:.. Die Bausteine des Hexadezimalsystems: A =., B =., C =., D =., E =., F = Zwei Beispiele: A5 16 = = Der wissenschaftliche Taschenrechner befindet sich im PC unter: - Alle Programme - Zubehör - Taschenrechner (Ansicht wissenschaftlich) Schule Willisau 9

10 7. Die AHV- und IV-Versichertennummer Die Alters-, Hinterlassenen- und Invaliden-Versicherung (kurz AHV und IV) gilt zu Recht als eines der grossen Sozialwerke der Schweiz, weil die erwerbstätigen Personen mit einem Teil ihres Lohns die älteren, bereits pensionierten Menschen, die gesundheitlich und körperlich Behinderten sowie Waisen und Witwen unterstützen. Jede Person, die in der Schweiz arbeitet oder lebt, Ausländer und Schweizer, muss daher irgendwie registriert werden. Die neue Versichertennummer ist so aufgebaut, dass sie wichtige Persönlichkeitsdaten in verschlüsselter (codierter) Form auf sich trägt. Die alte Nummer konnte wie wir dies im folgenden Beispiel zeigen recht gut hergeleitet werden. Deshalb wurde sie aus technischen und datenschutzrechtlichen Gründen auf den 1. Juli 2008 durch eine neue Nummer ersetzt! Die alte Versichertennummer von Frau Muster lautete: Hinter dieser Nummer steckten folgende Informationen über Frau Muster: Familienname Geburtsjahr Geschlecht/ Geburtstag Ordnungsnummer Prüfziffer 1.Ziffer 2.Ziffer 3.Ziffer 4.Ziffer 5.Ziffer 6.Ziffer 7.Ziffer 8.Ziffer 9.Ziffer 10.Ziffer 11.Ziffer Im Detail sah es folgendermassen aus: Familienname 1.Ziffer 2.Ziffer 3.Ziffer Die erste Zifferngruppe gab einen Hinweis auf den oder die Anfangsbuchstaben des Familiennamens. Dazu gab es eine Tabelle mit einem 900-teiligen Alphabet! Geburtsjahr 4.Ziffer 5.Ziffer Geschlecht/ Geburtstag 6.Ziffer 7.Ziffer 8.Ziffer In der zweiten Zifferngruppe wurden vom Geburtsjahr lediglich die letzten beiden Ziffern aufgeführt: 1965 =... Die dritte Zifferngruppe für Geschlecht und Geburtstag orientierte sich am Kalender. Ihre erste Ziffer bezeichnete gleichzeitig das Geschlecht der Person und zeigte an, in welchem Quartal (Vierteljahr) der Geburtstag lag: Quartal Person männlich weiblich 1. Quartal (Beginn Januar) Quartal (Beginn April) Quartal (Beginn Juli) Quartal (Beginn Oktober) 4 8 Das zweite Ziffernpaar gab die Anzahl der Tage vom Quartalsbeginn bis zum Geburtstag an, wobei ein neuer Monat immer nach 31 Tagen begann! 872 bedeutete also: Geburtstag einer... am...! (...) Ordnungsnummer 9.Ziffer 10.Ziffer 11.Ziffer Prüfziffer Es könnte sein, dass mehrere Personen dieselbe Stammnummer erhalten. Um Klarheit zu schaffen, wird jeder Person noch eine zweistellige Ordnungsnummer und eine einstellige Prüfzimffer zugeteilt. Die neue und alte Nummer im Vergleich: Schule Willisau 10

11 8. Der EAN-Strichcode bzw. die Europäische Artikel Nummer Nachdem in den USA bereits 1973 eine einheitliche Artikelbezeichnung eingeführt wurde, gründeten 1977 Vertreter 12 europäischer Länder den Europäischen Artikel-Nummerierungs- Verband, der in Anlehnung ans amerikanische System den EAN-Code ausarbeitete. In der Schweiz wird die Betriebsnummer der EAN von der 1976 gegründeten Schweizerischen-Artikelcode-Vereinigung vergeben. Beim Einsatz von Kassen mit optischen Lesegeräten, den sogenannten Scannern, kommt es sehr selten zu Lesefehlern. Obwohl durch den EAN-Code und das Lesegerät einerseits die Arbeit des Kassierpersonals in Selbstbedienungsläden erleichtert, aber auch jederzeit besser kontrollierbar wird und andererseits der Kunde schneller und mit einem ausführlicheren Kassencoupon bedient werden kann, sind das nicht die Hauptgründe zur Einführung des Strichcodes. Vielmehr ist die automatische Lagerbewirtschaftung das ausschlaggebende Moment. Jederzeit kann man sich über den zentralen Rechner Überblick über den Lagerbestand verschaffen: Welche Produkte müssen in den Regalen aufgefüllt und was muss dringend nachbestellt werden? Bei den Strichcodes findest du unter dem Streifenmuster meistens 13 Ziffern. Sie enthalten für die Schweiz die folgende Informationen: Präfix 76 kennzeichnet die Schweiz 2-stellig 76 Herstellercode vergeben von EAN Schweiz Teilnehmernummer (Identifikation des EAN Mitgliedes) Artikelnummer vergeben vom Hersteller Produkte- und/oder Adressidentifikation 7-stellig stellig Prüfziffer 1-stellig 0 Das Lesegerät oder der Lesestift bei den Kassen in den Läden kann nicht direkt die Ziffern des EAN-Codes einlesen, sondern nur das Zebra-Streifen-Muster. Computer können nur 0 oder 1 ( Strom ein oder Strom aus ) verstehen. Das Lesegerät übersetzt die Striche und die Zwischenräume in Folgen aus 0 und 1. Wie sind die Ziffern der EAN in Striche und Zwischenräume aufgebaut? - Anfang und Ende werden durch 101 und die Mitte durch codiert. (Doppelstriche) - Die erste Ziffer der 13stelligen EAN wird nicht direkt verschlüsselt. Sie gibt an, wie die nächsten 6 Ziffern zu codieren sind! - Die weiteren 6 Ziffern der EAN werden mit der Codierspalte C verschlüsselt. Schule Willisau 11

12 Und nun folgen einige Übungen: 1. In welchen Ländern wurden die folgenden Produkte hergestellt oder zumindest abgepackt? (siehe Tabelle Lehrperson!) Schule Willisau 12

13 9. Data Matrix Code Eine Weiterentwicklung des eindimensionalen EAN-Codes, mit beschränkter Datenkapazität, so wie wir ihn z. B. von Lebensmittelverpackungen her kennen, ist der Data Matrix Code (2D-Code). Mit der Anordnung von horizontalen und vertikalen (2D = Zweidimensional) schwarz-weißen Feldern ist eine hohe Informationsdichte möglich, die zudem von entsprechenden Lesegeräten in jeder Lage ausgelesen werden können. Es existieren mehrere 2D-Codes: Was bringt das? Eine wichtige Eigenschaft ist die relativ hohe Informationsdichte, die 2D-Codes beinhalten können. Eine zweite wichtige Tatsache besteht darin, dass zum Lesen der codierten Information lediglich eine Kamera mit einem Rechner erforderlich ist. Toll, wird sich mancher denken, also jede Menge komplizierter Technik die man da braucht. Das stimmt im Prinzip auch, allerdings haben viele in Form eines Handies mit eingebauter Kamera heute schon genügend von der erforderlichen Technik ständig in der Tasche. (Fast) Jeder kann diese Codes also lesen. Diese beiden Eigenschaften machen die 2D-Codes echt spannend. Denn es gibt schier unendlich viele Anwendungsmöglichkeiten dafür. Man könnte etwa einen solchen Code auf seine Visitenkarte drucken. Der Emfänger kann diesen mit seinem Handy lesen und die Daten direkt in seinem Telefonbuch speichern. Man kann in so einem Code eine Internet- Adresse codieren und irgendwo hin drucken, z. B. in eine Zeitung. Der Leser, der vielleicht mehr zu einem bestimmten Thema erfahren möchte, fotografiert diesen Code mit seiner Handycamera und schon erscheint auf dem Handydisplay eine Internetseite mit weiteren Informationen oder sogar ein Film. Internet auf dem Handy ist heute keine wirkliche Hexerei mehr. Es könnte auch ein Filmplakat sein, von dem man direkt auf eine Seite zur Buchung von Kinokarten kommen kann (das heisst dann Mobile Tagging), oder ein T-Shirt mit der eigenen Telefonnummer als Code. Diese 2D-Codes sind also DIE Schnittstelle zwischen gedruckten Medien oder bedruckten Produkten und dem Internet. Man könnte auch sagen, Sie sind die Hyperlinks der Printmedien. Das Beste ist aber, dass sowohl das Lesen der Codes, als auch das Erzeugen eines eigenen Codes wirklich einfach ist. Wie kann ich solche 2D-Codes lesen? Benötigt wird im Wesentlichen ein Handy mit eingebauter Kamera. Je gängiger das Modell ist, desto grösser ist die Wahrscheinlichkeit, dass es dafür die entsprechende Software gibt. Zu empfehlen ist dafür der Kaywa Reader, der für viele Handies kostenlos erhältlich ist. Auf der Internet-Seite (http://reader.kaywa.com/) kann man sich informieren, ob die Software für das eigene Handymodell verfügbar ist. Mit ihr kann man Datamatrix und QR-Codes lesen, die sehr weit verbreitet sind. Anschliessend geht man mit dem Internet-Browser des Handies ins Internet und gibt dort obige Internetadresse ein. Nach wenigen Klicks wird das Herunterladen der Software gestartet. Das Handymodell wird dabei automatisch erkannt. Man kann also nichts falsch machen. Wenn der Download beendet ist, wird das Programm quasi automatisch installiert. Je besser die Kamera (höhere Auflösung, Autofocus und Makro-Funktion) ist, desto besser funktioniert das Decodieren; insbesondere, wenn die Codes relativ klein gedruckt sind. Hier können Datamatrix und QR-Codes erzeugt werden: Schule Willisau 13

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

1. Das dekadische Ziffernsystem (Dezimalsystem) Eine ganze Zahl z kann man als Summe von Potenzen zur Basis 10 darstellen:

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

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

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

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

4 Binäres Zahlensystem

4 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

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

Lektion 1: Von Nullen und Einsen _ Die binäre Welt der Informatik

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

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

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

Aufgaben zu Stellenwertsystemen

Aufgaben zu Stellenwertsystemen Aufgaben zu Stellenwertsystemen Aufgabe 1 a) Zähle im Dualsystem von 1 bis 16! b) Die Zahl 32 wird durch (100000) 2 dargestellt. Zähle im Dualsystem von 33 bis 48! Zähle schriftlich! Aufgabe 2 Wandle die

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

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

COMPUTER RECHNEN BINÄR

COMPUTER RECHNEN BINÄR COMPUTER RECHNEN BINÄR Können Computer rechnen? Na klar! Sie können nur rechnen. Das Rechensystem nennt sich binäres System oder Dualsystem. Schaut mal rechts zur Abbildung. Diese Armbanduhr zeigt die

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

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

Alexander Halles. Zahlensysteme

Alexander 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

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

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

Binärdarstellung von Fliesskommazahlen

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

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

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

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

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

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

Mikro-Controller-Pass 1

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

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

ABITURPRÜFUNG 2009 LEISTUNGSFACH INFORMATIK

ABITURPRÜFUNG 2009 LEISTUNGSFACH INFORMATIK ABITURPRÜFUNG 2009 LEISTUNGSFACH INFORMATIK (HAUPTTERMIN) Bearbeitungszeit: 270 Minuten Hilfsmittel: Wörterbuch zur deutschen Rechtschreibung Taschenrechner (nicht programmierbar, nicht grafikfähig) (Schüler,

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

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

Mehr

QR Code. Christina Nemecek, Jessica Machrowiak

QR Code. Christina Nemecek, Jessica Machrowiak QR Code Christina Nemecek, Jessica Machrowiak 1 Inhaltsangabe. Einführung Definition Entstehung Grundlagen Aufbau Fehlertoleranz und -erkennung Generieren des QR Codes Lesen des QR Codes Quellen 2 Einführung.

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

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

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

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

C:\WINNT\System32 ist der Pfad der zur Datei calc.exe führt. Diese Datei enthält das Rechner - Programm. Klicke jetzt auf Abbrechen.

C:\WINNT\System32 ist der Pfad der zur Datei calc.exe führt. Diese Datei enthält das Rechner - Programm. Klicke jetzt auf Abbrechen. . Das Programm- Icon Auf dem Desktop deines Computers siehst du Symbolbildchen (Icons), z.b. das Icon des Programms Rechner : Klicke mit der rechten Maustaste auf das Icon: Du siehst dann folgendes Bild:

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

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

Binär- und Hexadezimal-Zahl Arithmetik.

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

Mehr

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?

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

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

Einführung in die Informatik

Einführung in die Informatik Einführung in die Informatik Geschichte und Einteilung der Informatik 01101101 01011001 11010011 10011000 00000011 00011100 01111111 11111111 00110100 00101110 11101110 01110010 10011101 00111010 2 Der

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

Zahlensysteme. von Christian Bartl

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

Mehr

Kurzanleitung /Kompalitätstest Barcode. Sie haben zwei Möglichkeiten unsere Barcode/Strichcodes für Ihren eigenen stationären Einzelhandel zu nutzen.

Kurzanleitung /Kompalitätstest Barcode. Sie haben zwei Möglichkeiten unsere Barcode/Strichcodes für Ihren eigenen stationären Einzelhandel zu nutzen. Kurzanleitung /Kompalitätstest Barcode Bitte drucken Sie diese Anleitung aus. Sie haben zwei Möglichkeiten unsere Barcode/Strichcodes für Ihren eigenen stationären Einzelhandel zu nutzen. 1. Möglichkeit

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

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

Das RSA-Verschlüsselungsverfahren 1 Christian Vollmer

Das RSA-Verschlüsselungsverfahren 1 Christian Vollmer Das RSA-Verschlüsselungsverfahren 1 Christian Vollmer Allgemein: Das RSA-Verschlüsselungsverfahren ist ein häufig benutztes Verschlüsselungsverfahren, weil es sehr sicher ist. Es gehört zu der Klasse der

Mehr

Aufgaben des MSG-Zirkels 10b Schuljahr 2007/2008

Aufgaben des MSG-Zirkels 10b Schuljahr 2007/2008 Aufgaben des MSG-Zirkels 10b Schuljahr 2007/2008 Alexander Bobenko und Ivan Izmestiev Technische Universität Berlin 1 Hausaufgaben vom 12.09.2007 Zahlentheorie 1 Aufgabe 1.1 Berechne die (quadratischen)

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

Mikro-Controller-Pass 1

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

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

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

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

Best practice Einsatz von 2D-Codes in der Bibliothek

Best practice Einsatz von 2D-Codes in der Bibliothek Best practice Einsatz von 2D-Codes in der Bibliothek Fritz-Haber-Institut der MPG 2011-11-22 2/26 Überblick 1. Was sind denn eigentlich 2D-Codes? 2. QR-Codes in der Bibliothek 3. Data Matrix-Codes für

Mehr

FHZ. K01 Geschichte des Computers. Lernziele. Hochschule Technik+Architektur Luzern. Inhalt

FHZ. K01 Geschichte des Computers. Lernziele. Hochschule Technik+Architektur Luzern. Inhalt Inhalt 1. Geschichte Folie 1 Lernziele Sie kennen die wichtigsten Punkte in der Geschichte des Computers Sie sind mit einigen Begriffen vertraut Folie 2 Seite 1 Computer als elektronische Rechenmaschine:

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

Algorithmus, siehe (1)

Algorithmus, siehe (1) Der Computer als elektronische Rechenmaschine entstand in den vierziger Jahren des 20. Jahrhunderts. Die Gedankenwelt der Informatik lässt sich aber bedeutend weiter zurückverfolgen. Mit diesem Kapitel

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

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

Informatik Mensch Gesellschaft. Historische Entwicklung der Informationstechnik (von Anfang bis Heute)

Informatik Mensch Gesellschaft. Historische Entwicklung der Informationstechnik (von Anfang bis Heute) Informatik Mensch Gesellschaft Historische Entwicklung der Informationstechnik (von Anfang bis Heute) Algorithmen-Automat Schritt-für-Schritt-Anleitung zum Lösen mathematischer Probleme kann immer wieder

Mehr

1. Asymmetrische Verschlüsselung einfach erklärt

1. Asymmetrische Verschlüsselung einfach erklärt 1. Asymmetrische Verschlüsselung einfach erklärt Das Prinzip der asymmetrischen Verschlüsselung beruht im Wesentlichen darauf, dass sich jeder Kommunikationspartner jeweils ein Schlüsselpaar (bestehend

Mehr

Grundlagen der Kryptographie

Grundlagen der Kryptographie Grundlagen der Kryptographie Seminar zur Diskreten Mathematik SS2005 André Latour a.latour@fz-juelich.de 1 Inhalt Kryptographische Begriffe Primzahlen Sätze von Euler und Fermat RSA 2 Was ist Kryptographie?

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

Werkstatt Multiplikation Posten: 8-Bit Multiplikation. Informationsblatt für die Lehrkraft. 8-Bit Multiplikation

Werkstatt Multiplikation Posten: 8-Bit Multiplikation. Informationsblatt für die Lehrkraft. 8-Bit Multiplikation Informationsblatt für die Lehrkraft 8-Bit Multiplikation Informationsblatt für die Lehrkraft Thema: Schultyp: Vorkenntnisse: Bearbeitungsdauer: 8-Bit Multiplikation (im Binärsystem) Mittelschule, technische

Mehr

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

Kodierungsalgorithmen

Kodierungsalgorithmen Kodierungsalgorithmen Komprimierung Verschlüsselung Komprimierung Zielsetzung: Reduktion der Speicherkapazität Schnellere Übertragung Prinzipien: Wiederholungen in den Eingabedaten kompakter speichern

Mehr

Inhalt: Binärsystem 7.Klasse - 1 -

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

Mehr

FH Darmstadt FB Informatik Klausurensammlung Rechnergrundlagen Prof. Komar

FH 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

Mehr

QR-Codes: Offline goes Online.

QR-Codes: Offline goes Online. QR-Codes: Offline goes Online. Im Grunde sind es ja nur kleine schwarz-weiße Quadrate mit einem unerkennbaren Muster. Doch die Nutzung dieser zweidimensionalen Grafiken mit nahezu grenzenlosen Möglichkeiten

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

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

Infocode. Auswertung von Systemmeldungen

Infocode. Auswertung von Systemmeldungen Infocode Auswertung von Systemmeldungen Allgemeines... 3 Umrechnung... 4 Heizkostenverteiler 200-bx/200wx... 4 Splitrechenwerk 235-mmx... 5 Inhalt 2 Infocode Hexadezimale Darstellung des Infocodes Die

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

Lenstras Algorithmus für Faktorisierung

Lenstras Algorithmus für Faktorisierung Lenstras Algorithmus für Faktorisierung Bertil Nestorius 9 März 2010 1 Motivation Die schnelle Faktorisierung von Zahlen ist heutzutage ein sehr wichtigen Thema, zb gibt es in der Kryptographie viele weit

Mehr

Kryptologie. 2. Sicherstellung, dass eine Nachricht unverfälscht beim Empfänger ankommt: Integrität.

Kryptologie. 2. Sicherstellung, dass eine Nachricht unverfälscht beim Empfänger ankommt: Integrität. Kryptologie Zur Terminologie Die Begriffe KRYPTOLOGIE und KRYPTOGRAPHIE entstammen den griechischen Wörtern kryptos (geheim), logos (Wort, Sinn) und graphein (schreiben). Kryptographie ist die Lehre vom

Mehr

2: Zahlentheorie / Restklassen 2.1: Modulare Arithmetik

2: Zahlentheorie / Restklassen 2.1: Modulare Arithmetik Stefan Lucks Diskrete Strukturen (WS 2009/10) 57 2: Zahlentheorie / Restklassen 2.1: Modulare Arithmetik Uhr: Stunden mod 24, Minuten mod 60, Sekunden mod 60,... Rechnerarithmetik: mod 2 w, w {8, 16, 32,

Mehr

Die Geschichte des Computers

Die Geschichte des Computers Inhaltsverzeichnis Der Vorbote des Computers... 3 Der Erfinder des ersten Computers... 3 Die Computer... 4 Der erste Computer Z1... 4 Der zweite Computer Z3... 5 Der Mark I... 6 Der ENIAC... 7 Der SSEC...

Mehr

3 Berechnungen und Variablen

3 Berechnungen und Variablen 3 Berechnungen und Variablen Du hast Python installiert und weißt, wie man die Python-Shell startet. Jetzt kannst Du etwas damit machen. Wir fangen mit ein paar einfachen Berechnungen an und wenden uns

Mehr

Lösung 1. Übungsblatt

Lö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

Mehr

N Bit binäre Zahlen (signed)

N Bit binäre Zahlen (signed) N Bit binäre Zahlen (signed) n Bit Darstellung ist ein Fenster auf die ersten n Stellen der Binär Zahl 0000000000000000000000000000000000000000000000000110 = 6 1111111111111111111111111111111111111111111111111101

Mehr

Rechnenund. Systemtechnik

Rechnenund. Systemtechnik Rechnen- und Systemtechnik 1 / 29 Rechnenund Systemtechnik Skript und Unterrichtsmitschrift April 22 Rechnen- und Systemtechnik 2 / 29 nhaltsverzeichnis 1. Grundbausteine der Digitaltechnik... 4 1.1. UND-Verknüpfungen

Mehr

Rechnen mit Dualzahlen

Rechnen mit Dualzahlen Konrad-Zuse-Museum: Die frühen Computer (Z-Z) Einführung in die moderne Rechentechnik Rechnen mit Dualzahlen Das Z-Addierermodell 3 Rechnerarchitektur Halblogarithmische Zahlendarstellung Rechnen mit Dualzahlen

Mehr

Ihre Matrikel Nummer: Ihre Unterschrift

Ihre Matrikel Nummer: Ihre Unterschrift Name, Vorname Ihre Matrikel Nummer: Ihre Unterschrift Ihre Klausur Informatik U2 SS 2010 am 30. Juli 2010 Dipl. Inform. (FH) Heidi HannaH Daudistel Bearbeitungszeit: 90 Minuten Die Klausur besteht aus

Mehr

Homomorphe Verschlüsselung

Homomorphe Verschlüsselung Homomorphe Verschlüsselung Sophie Friedrich, Nicholas Höllermeier, Martin Schwaighofer 11. Juni 2012 Inhaltsverzeichnis Einleitung Motivation Mathematische Definitionen Wiederholung Gruppe Ring Gruppenhomomorphisums

Mehr

Übung -- d001_7-segmentanzeige

Übung -- d001_7-segmentanzeige Übung -- d001_7-segmentanzeige Übersicht: Der Steuerungsablauf für die Anzeige der Ziffern 0 bis 9 mittels einer 7-Segmentanzeige soll mit einer speicherprogrammierbaren Steuerung realisiert werden. Lehrziele:

Mehr

1 Kryptosysteme 1 KRYPTOSYSTEME. Definition 1.1 Eine Kryptosystem (P(A), C(B), K, E, D) besteht aus

1 Kryptosysteme 1 KRYPTOSYSTEME. Definition 1.1 Eine Kryptosystem (P(A), C(B), K, E, D) besteht aus 1 RYPTOSYSTEME 1 ryptosysteme Definition 1.1 Eine ryptosystem (P(A), C(B),, E, D) besteht aus einer Menge P von lartexten (plaintext) über einem lartextalphabet A, einer Menge C von Geheimtexten (ciphertext)

Mehr

Codierung. H.-G. Hopf

Codierung. H.-G. Hopf Codierung H.-G. Hopf Inhalt Informationsübermittlung Codierung von Zeichen GDI: Codierung / 2 Inhalt Informationsübermittlung Codierung von Zeichen GDI: Codierung / 3 Ideale Kommunikation Übertragungskanal

Mehr

Im Original veränderbare Word-Dateien

Im Original veränderbare Word-Dateien Das Von-Neumann-Prinzip Prinzipien der Datenverarbeitung Fast alle modernen Computer funktionieren nach dem Von- Neumann-Prinzip. Der Erfinder dieses Konzeptes John von Neumann (1903-1957) war ein in den

Mehr

183.580, WS2012 Übungsgruppen: Mo., 22.10.

183.580, WS2012 Übungsgruppen: Mo., 22.10. VU Grundlagen digitaler Systeme Übung 2: Numerik, Boolesche Algebra 183.580, WS2012 Übungsgruppen: Mo., 22.10. Aufgabe 1: Binäre Gleitpunkt-Arithmetik Addition & Subtraktion Gegeben sind die Zahlen: A

Mehr

Brückenkurs / Computer

Brückenkurs / Computer Brückenkurs / Computer Sebastian Stabinger IIS 23 September 2013 Sebastian Stabinger (IIS) Brückenkurs / Computer 23 September 2013 1 / 20 Content 1 Allgemeines zum Studium 2 Was ist ein Computer? 3 Geschichte

Mehr

2. Zahlendarstellung und Rechenregeln in Digitalrechnern

2. Zahlendarstellung und Rechenregeln in Digitalrechnern Zahlendarstellung und Rechenregeln in Digitalrechnern Folie. Zahlendarstellung und Rechenregeln in Digitalrechnern. Zahlensysteme Dezimales Zahlensystem: Darstellung der Zahlen durch Ziffern 0,,,..., 9.

Mehr

Dr. Monika Meiler. Inhalt

Dr. Monika Meiler. Inhalt Inhalt 1 Vom Abakus bis zum Personal Computer... 1-2 1.1 Einleitung... 1-2 1.2 Geschichte der Informatik... 1-3 1.2.1 Rechenhilfsmittel... 1-3 1.2.2 Mechanische Rechenmaschinen... 1-3 1.2.3 0. Generation

Mehr

Binärcode. Glossar Binärcode

Binärcode. Glossar Binärcode Binärcode Glossar Binärcode 1 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

Mehr

GESCHICHTE DER COMPUTERTECHNIK

GESCHICHTE DER COMPUTERTECHNIK GESCHICHTE DER COMPUTERTECHNIK Rebekka Mönch Projekt ://reisefieber WS 2005/06 Bauhaus-Universität Weimar Ich glaube, dass es auf der Welt einen Bedarf von vielleicht fünf Computern geben wird. Künftige

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

A.1 Schaltfunktionen und Schaltnetze

A.1 Schaltfunktionen und Schaltnetze Schaltfunktionen und Schaltnetze A. Schaltfunktionen und Schaltnetze 22 Prof. Dr. Rainer Manthey Informatik II Bedeutung des Binärsystems für den Rechneraufbau Seit Beginn der Entwicklung von Computerhardware

Mehr

IP-Adresse und Netzmaske:

IP-Adresse und Netzmaske: IP-Adresse und Netzmaske: 1.) Gehört 134.169.34.218 in das Netz 134.169.34.192/26? Antwort: Wir sehen eine Netzmaske der Größe 26 (das ist das Zeichen /26). Das soll heißen: Das Netzwerk hat eine 26 Bit

Mehr

IT-Sicherheit Kapitel 3 Public Key Kryptographie

IT-Sicherheit Kapitel 3 Public Key Kryptographie IT-Sicherheit Kapitel 3 Public Key Kryptographie Dr. Christian Rathgeb Sommersemester 2013 1 Einführung In der symmetrischen Kryptographie verwenden Sender und Empfänger den selben Schlüssel die Teilnehmer

Mehr

Übersicht über Zahlensysteme und ihre Verwendung im technischen Bereich

Übersicht über Zahlensysteme und ihre Verwendung im technischen Bereich Übersicht über Zahlensysteme und ihre Verwendung im technischen Bereich Facharbeit im Fach Mathematik von Marius Neugebauer Leistungskurs Mathematik Jahrgangsstufe 12 Schuljahr 2010-2011 bei Frau Middelkoop

Mehr