Technische Informatik

Größe: px
Ab Seite anzeigen:

Download "Technische Informatik"

Transkript

1 Technische Informatik Eine einführende Darstellung von Prof. Dr. Bernd Becker Prof. Dr. Paul Molitor Oldenbourg Verlag München Wien

2 Inhaltsverzeichnis 1 Einleitung Was ist überhaupt ein Rechner? Die verschiedenen Abstraktionsebenen Hierarchie virtueller Rechner Historischer Rückblick : Die ZI, Z2 und Z : Die ENIAC : Die IAS : Die TRADIC : Der Intel : Der MIPS R : Der Intel Pentium 4 14 I Grundlagen 17 2 Grundlegende mathematische Begriffe Boolesche Algebra Boolesche Funktionen Boolesche Ausdrücke Übungsaufgaben 37 3 Darstellungen im Rechner Information Darstellung von Zeichen Darstellung von Zahlen Festkommadarstellungen Gleitkommadarstellungen Übungsaufgaben 66 4 Elementare Bauelemente Grundlagen elektronischer Schaltkreise Elektrische Ladung 70

3 XII Inhaltsverzeichnis Elektrischer Strom Elektrischer Widerstand, spezifischer Widerstand Elektrische Spannung, Potentiale Elektrische Kapazität Die wichtigsten Gesetze der Elektronik Das Ohm'sche Gesetz Die Kirchhoff'schen Regeln Seriell und parallel angeordnete Widerstände Die wichtigsten Bauelemente Spannungsquelle Widerstand Schalter Kondensator Operationsverstärker, Differenzverstärker 80 5 Elektronische Schaltungen Spannungsteiler Eine Taste zur Eingabe einer 0 oder einer Tastenfeld Logische Grundbausteine Digital/Analog-Wandler Analog/Digital-Wandler 92 II Entwurf digitaler Hardware 95 6 Darstellung Boolescher Funktionen durch Decision Diagrams Grundlagen Decision Diagrams Kronecker Functional Decision Diagrams Übungsaufgaben Entwurf zweistufiger Logik Schaltkreisrealisierung durch PLAs Kosten Disjunktiver Normalformen Visualisierung am Würfel Implikanten und Primimplikanten Berechnung von Minimalpolynomen Verfahren von Quine/McCluskey 139

4 Inhaltsverzeichnis XIII Bestimmung eines Minimalpolynoms Übungsaufgaben Entwurf mehrstufiger Logik Schaltkreise Realisierung Syntaktische Beschreibung von Schaltkreisen Semantik von kombinatorischen Schaltkreisen Symbolische Simulation Hierarchischer Entwurf und Teilschaltkreise Logiksynthese Darstellungssatz Kostenberechnung bei Schaltkreisen Einfache Ansätze zur Verringerung der Kosten Synthese unter Verwendung der Shannon'schen Dekomposition Abbildung von Decision Diagrams Funktionale Dekomposition Boolescher Funktionen Schaltungstransformationen Übungsaufgaben Grundlegende Schaltungen Addition in der Zweier-Komplement-Darstellung Addierer Halbaddierer und Volladdierer Carry-Ripple-Addierer Inkrementierer und Dekrementierer Conditional-Sum-Addierer Carry-Lookahead-Addierer Multiplizierer, ALU Multiplizierer Prinzipieller Aufbau einer ALU Übungsaufgaben 218 III Architektur eines Prozessors Ein einfacher Mikroprozessor Prinzipieller Aufbau eines Rechners Aufbau des Ein-Zyklen-Prozessors OurMips Rahmengrößen/Eckdaten Schnittstelle des Speichers 232

5 XIV Inhaltsverzeichnis Der Datenregistersatz Die Arithmetisch-Logische Einheit Der Befehlszähler und das Statusregister Der Gesamtrechner Befehlssatz von OurMips Initialisierung Der Befehlssatz im Überblick Befehlsaufbau und Befehlsklassen Lade- und Speicherbefehle Arithmetische Befehle vom Register-Typ Arithmetische Befehle vom Immediate-Typ Logische Befehle Sprungbefehle Das Steuerwerk Berechnung der Befehlsklasse Berechnung der Steuersignale Berechnung des Load-Enable-Signals ALU-Ansteuerung Übungsaufgaben Weitergehende Architekturkonzepte CISC und RISC 278 Eigenschaften von CISC-Rechnern 278 Eigenschaften von RISC-Rechnern 279 CISC versus RISC Pipelining Pipelining bei der Befehlsausführung Maximale Beschleunigung Pipeline-Konflikte 286 Data Hazards 287 Control Hazards Speicherhierarchie Die wichtigsten Speichertypen 293 SRAM- und DRAM-Speicherzellen, Latches und Flipflops 293 Hauptspeicher 296 Festplatte 300 CD und DVD 303 Magnetband Die Idee der Speicherhierarchie Caches Ideen, Konzepte, Eigenschaften Der Lesezugriff Interne Organisation 312

6 Inhaltsverzeichnis XV Vollassoziative Cache-Speicher 312 Direktabgebildete Cache-Speicher Der Schreibzugriff Der virtuelle Speicher Übungsaufgaben 324 IV Kommunikation Kommunikation innerhalb eines Rechners Parallele und serielle Busse, Protokolle Serielle Busse Parallele Busse Zuteilung des Busses an einen Master Stichleitungen Daisy-Chaining Polling Carrier Sense Multiple Access Busstruktur in modernen Rechnern Übungsaufgaben Fehlertolerante Kodierungen Grundlegende Begriffe Grundlegende Eigenschaften fehlertoleranter Codes Fehlererkennende Codes Fehlerkorrigierende Codes Beispiele fehlertoleranter Codes Eindimensionale Parity-Überprüfung Zweidimensionale Parity-Überprüfung Hamming-Code CRC-Kodierung Übungsaufgaben Datenkompression Grundlagen der Informationstheorie Eindeutige Dekodierbarkeit Präfixcodes Längenoptimale Codes Historischer Rückblick 386

7 XVI Inhaltsverzeichnis Shannon-Fano-Kodierung Huffman-Kodierung Erweiterte Huffman Kodierung Arithmetische Kodierung Übungsaufgaben Schlusswort 397 Literaturverzeichnis 401 Index 405

Technische Informatik

Technische Informatik Bernd Becker Rolf Drechsler Paul Molitor Technische Informatik Eine Einführung ein Imprint von Pearson Education München Boston San Francisco Harlow, England Don Mills, Ontario Sysney Mexico City Madrid

Mehr

Grundlagen der Technischen Informatik

Grundlagen der Technischen Informatik Grundlagen der Technischen Informatik von Dirk W. Hoffmann 1. Auflage Hanser München 2007 Verlag C.H. Beck im Internet: www.beck.de ISBN 978 3 446 40691 9 Zu Leseprobe schnell und portofrei erhältlich

Mehr

Inhaltsverzeichnis. Teil I Aufgaben 1

Inhaltsverzeichnis. Teil I Aufgaben 1 iii Teil I Aufgaben 1 1 Grundlagen der Elektrotechnik 3 Aufgabe 1: Punktladungen............................ 3 Aufgabe 2: Elektronenstrahlröhre........................ 3 Aufgabe 3: Kapazität eines Koaxialkabels...................

Mehr

Technische Informatik

Technische Informatik Wolfram Schiffmann Robert Schmitz Jürgen Weiland 2008 AGI-Information Management Consultants May be used for personal purporses only or by libraries associated to dandelon.com network. Technische Informatik

Mehr

Teil VIII Von Neumann Rechner 1

Teil VIII Von Neumann Rechner 1 Teil VIII Von Neumann Rechner 1 Grundlegende Architektur Zentraleinheit: Central Processing Unit (CPU) Ausführen von Befehlen und Ablaufsteuerung Speicher: Memory Ablage von Daten und Programmen Read Only

Mehr

Einführung (0) Erster funktionsfähiger programmgesteuerter Rechenautomat Z3, fertiggestellt 1941 Bild: Nachbau im Deutschen Museum München

Einführung (0) Erster funktionsfähiger programmgesteuerter Rechenautomat Z3, fertiggestellt 1941 Bild: Nachbau im Deutschen Museum München Einführung (0) Erster funktionsfähiger programmgesteuerter Rechenautomat Z3, fertiggestellt 1941 Bild: Nachbau im Deutschen Museum München Einführung (1) Was ist ein Rechner? Maschine, die Probleme für

Mehr

Mikroprozessor als universeller digitaler Baustein

Mikroprozessor als universeller digitaler Baustein 2. Mikroprozessor 2.1 Allgemeines Mikroprozessor als universeller digitaler Baustein Die zunehmende Integrationsdichte von elektronischen Schaltkreisen führt zwangsläufige zur Entwicklung eines universellen

Mehr

Lehrbuch Digitaltechnik

Lehrbuch Digitaltechnik Lehrbuch Digitaltechnik Eine Einführung mit VHDL von Prof. Dr. Jürgen Reichardt, Oldenbourg Verlag München Inhaltsverzeichnis Vorwort V 1 Einleitung 1 1.1 Die Hardwarebeschreibungssprache VHDL 3 1.2 Digitale

Mehr

- Strukturentwurf elementarer Rechenwerke - Grund-Flipflop (RS-Flipflop) - Register, Schieberegister, Zähler

- Strukturentwurf elementarer Rechenwerke - Grund-Flipflop (RS-Flipflop) - Register, Schieberegister, Zähler 3.Übung: Inhalte: - binäre Logik, boolsche Gleichungen - logische Grundschaltungen - trukturentwurf elementarer echenwerke - Grund-Flipflop (-Flipflop) - egister, chieberegister, Zähler Übung Informatik

Mehr

Informatik für Ingenieure

Informatik für Ingenieure Informatik für Ingenieure Eine Einführung Von Prof. Dr. rer. nat. Wolfgang Merzenich Universität-Gesamthochschule Siegen und Prof. Dr.-Ing. Hans Christoph Zeidler Universität der Bundeswehr Hamburg B.

Mehr

Prof. Dr. Rudolf Latz Fachbereich Informatik & Kommunikation Westfälische Hochschule Gelsenkirchen - Bocholt - Recklinghausen

Prof. Dr. Rudolf Latz Fachbereich Informatik & Kommunikation Westfälische Hochschule Gelsenkirchen - Bocholt - Recklinghausen Technische Grundlagen der Informatik (TGI) Formel- und Diagrammsammlung zu den Vorlesungen Technische Grundlagen der Informatik ( TGI) Prof. Dr. Rudolf Latz Fachbereich Informatik & Kommunikation Westfälische

Mehr

Technische Informatik 1

Technische Informatik 1 Wolfram Schiffmann Robert Schmitz Technische Informatik 1 Grundlagen der digitalen Elektronik 4., neu bearbeitete und erweiterte Auflage Mit 236 Abbildungen und 38 Tabellen Springer 1. Grundlagen der Elektrotechnik

Mehr

Martin V. Künzli Marcel Meli. Vom Gatter zu VHDL. Eine Einführung in die Digitaltechnik. : iasms!wil5i-8sb*l!f. 3. Auflage. zh aw

Martin V. Künzli Marcel Meli. Vom Gatter zu VHDL. Eine Einführung in die Digitaltechnik. : iasms!wil5i-8sb*l!f. 3. Auflage. zh aw Martin V. Künzli Marcel Meli Vom Gatter zu VHDL Eine Einführung in die Digitaltechnik : iasms!wil5i-8sb*l!f 3. Auflage zh aw Inhaltsverzeichnis 1. Begriffe und Definitionen 1 1.1 Logische Zustände 1 1.2

Mehr

Protokoll zum Praktikum des Moduls Technische Informatik an der JLU Gießen

Protokoll zum Praktikum des Moduls Technische Informatik an der JLU Gießen Protokoll zum Praktikum des Moduls Technische Informatik an der JLU Gießen Technische Informatik Versuch 2 Julian Bergmann, Dennis Getzkow 8. Juni 203 Versuch 2 Einführung Im Versuch 2 sollte sich mit

Mehr

2.2 Rechnerorganisation: Aufbau und Funktionsweise

2.2 Rechnerorganisation: Aufbau und Funktionsweise 2.2 Rechnerorganisation: Aufbau und Funktionsweise é Hardware, Software und Firmware é grober Aufbau eines von-neumann-rechners é Arbeitsspeicher, Speicherzelle, Bit, Byte é Prozessor é grobe Arbeitsweise

Mehr

Grundlagen der Digitaltechnik

Grundlagen der Digitaltechnik Grundlagen der Digitaltechnik Eine systematische Einführung von Prof. Dipl.-Ing. Erich Leonhardt 3., bearbeitete Auflage Mit 326 Bildern, 128 Tabellen, zahlreichen Beispielen und Übungsaufgaben mit Lösungen

Mehr

Eine Logikschaltung zur Addition zweier Zahlen

Eine Logikschaltung zur Addition zweier Zahlen Eine Logikschaltung zur Addition zweier Zahlen Grundlegender Ansatz für die Umsetzung arithmetischer Operationen als elektronische Schaltung ist die Darstellung von Zahlen im Binärsystem. Eine Logikschaltung

Mehr

Grundlagen der Technischen Informatik

Grundlagen der Technischen Informatik Dirk W. Hoffmann Grundlagen der Technischen Informatik 3., neu bearbeitete Auflage Mit 356 Bildern, 57 Tabellen und 95 Aufgaben HANSER Inhaltsverzeichnis 1 Einführung 11 1.1 Was ist technische Informatik?

Mehr

Mikrocomputertechnik

Mikrocomputertechnik Bernd-Dieter Schaaf Mikrocomputertechnik Mit MikroControllern der Familie 8051 unter Mitarbeit von Peter Wissemann 4., aktualisierte Auflage mit 267 Bildern sowie zahlreichen Beispielen und Übungen HANSER

Mehr

Mikrocontrollerprogrammierung in Assembler und C

Mikrocontrollerprogrammierung in Assembler und C mitp Professional Mikrocontrollerprogrammierung in Assembler und C für die Mikrocontroller der 8051-Familie - Simulation unter Multisim von Herbert Bernstein 1. Auflage Mikrocontrollerprogrammierung in

Mehr

Rechnergrundlagen. Vom Rechenwerk zum Universalrechner

Rechnergrundlagen. Vom Rechenwerk zum Universalrechner Rechnergrundlagen. Vom Rechenwerk zum Universalrechner von Rainer Kelch 1. Auflage Hanser München 2003 Verlag C.H. Beck im Internet: www.beck.de ISBN 978 3 446 22113 0 Zu Leseprobe schnell und portofrei

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

Einleitung. Einführung in die Technische Informatik Falko Dressler und Stefan Podlipnig Universität Innsbruck

Einleitung. Einführung in die Technische Informatik Falko Dressler und Stefan Podlipnig Universität Innsbruck Einleitung Einführung in die Technische Informatik Falko Dressler und Stefan Podlipnig Universität Innsbruck Früher Prozessor: ~ 1 MHz Speicher: 8-64 kb Datenträger: Magnetband, Floppy Disk (~1 MB) Einleitung

Mehr

Technische Informatik. Der VON NEUMANN Computer

Technische Informatik. Der VON NEUMANN Computer Technische Informatik Der VON NEUMANN Computer Inhalt! Prinzipieller Aufbau! Schaltkreise! Schaltnetze und Schaltwerke! Rechenwerk! Arbeitsspeicher! Steuerwerk - Programmausführung! Periphere Geräte! Abstraktionsstufen

Mehr

3.2 Verknüpfung von Variablen... 48 3.3 Sheffer- und Pierce-Funktion... 50 3.4 Übungen... 52

3.2 Verknüpfung von Variablen... 48 3.3 Sheffer- und Pierce-Funktion... 50 3.4 Übungen... 52 Inhaltsverzeichnis 1 Einführung 1 1.1 Analog - Digital Unterscheidung...1 1.1.1 Analoge Darstellung...2 1.1.2 Digitale Darstellung...3 1.1.3 Prinzip der Analog-Digital-Wandlung...4 1.2 Begriffsdefinitionen...5

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

Zeichen bei Zahlen entschlüsseln

Zeichen bei Zahlen entschlüsseln Zeichen bei Zahlen entschlüsseln In diesem Kapitel... Verwendung des Zahlenstrahls Absolut richtige Bestimmung von absoluten Werten Operationen bei Zahlen mit Vorzeichen: Addieren, Subtrahieren, Multiplizieren

Mehr

Einführung in die Technische Informatik [TI]

Einführung in die Technische Informatik [TI] Computer and Communication Systems (Lehrstuhl für Technische Informatik) Einführung in die Technische Informatik [TI] Falko Dressler und Stefan Podlipnig Universität Innsbruck [TI] Winter 2012/2013 Einleitung

Mehr

Rechner Architektur. Martin Gülck

Rechner Architektur. Martin Gülck Rechner Architektur Martin Gülck Grundlage Jeder Rechner wird aus einzelnen Komponenten zusammengesetzt Sie werden auf dem Mainboard zusammengefügt (dt.: Hauptplatine) Mainboard wird auch als Motherboard

Mehr

1 NF-Röhrenverstärker in Zeiten digitaler Audiotechnik... 1

1 NF-Röhrenverstärker in Zeiten digitaler Audiotechnik... 1 Inhaltsverzeichnis 1 NF-Röhrenverstärker in Zeiten digitaler Audiotechnik... 1 2 Simulation elektronischer Schaltungen mit SPICE... 7 2.1 Kurzeinführung in SPICE... 9 2.1.1 Die Syntax von SPICE... 10 2.1.2

Mehr

1. Übung - Einführung/Rechnerarchitektur

1. Übung - Einführung/Rechnerarchitektur 1. Übung - Einführung/Rechnerarchitektur Informatik I für Verkehrsingenieure Aufgaben inkl. Beispiellösungen 1. Aufgabe: Was ist Hard- bzw. Software? a Computermaus b Betriebssystem c Drucker d Internetbrowser

Mehr

Strom - Spannungscharakteristiken

Strom - Spannungscharakteristiken Strom - Spannungscharakteristiken 1. Einführung Legt man an ein elektrisches Bauelement eine Spannung an, so fließt ein Strom. Den Zusammenhang zwischen beiden Größen beschreibt die Strom Spannungscharakteristik.

Mehr

Vorwort Teil 1: Grundlagen 1. 1 Einleitung Grundbegriffe Einheiten Geschichte Arten von Computern 8

Vorwort Teil 1: Grundlagen 1. 1 Einleitung Grundbegriffe Einheiten Geschichte Arten von Computern 8 Inhaltsverzeichnis Vorwort Teil 1: Grundlagen 1 1 Einleitung 3 1.1 Grundbegriffe 3 1.2 Einheiten 5 1.3 Geschichte 6 1.4 Arten von Computern 8 2 Allgemeiner Aufbau eines Computersystems 15 2.1 Blockdiagramm

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

Rechnergrundlagen. Vom Rechenwerk zum Universalrechner. von Prof. Dr. Rainer Kelch. Fachbuchverlag Leipzig im Carl Hanser Verlag

Rechnergrundlagen. Vom Rechenwerk zum Universalrechner. von Prof. Dr. Rainer Kelch. Fachbuchverlag Leipzig im Carl Hanser Verlag Rechnergrundlagen Vom Rechenwerk zum Universalrechner von Prof. Dr. Rainer Kelch mit 118 Bildern, 44 Tabellen, 11 Beispielen, 15 Aufgaben und einer CD-ROM ГЯ Fachbuchverlag Leipzig im Carl Hanser Verlag

Mehr

Praktikum Grundlagen der Elektronik

Praktikum Grundlagen der Elektronik Praktikum Grundlagen der Elektronik Versuch EP 7 Digitale Grundschaltungen Institut für Festkörperelektronik Kirchhoff - Bau K1084 Die Versuchsanleitung umfasst 7 Seiten Stand 2006 Versuchsziele: Festigung

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

Teil 1: Digitale Logik

Teil 1: Digitale Logik Teil 1: Digitale Logik Inhalt: Boolesche Algebra kombinatorische Logik sequentielle Logik kurzer Exkurs technologische Grundlagen programmierbare logische Bausteine 1 Analoge und digitale Hardware bei

Mehr

1 Wiederholung einiger Grundlagen

1 Wiederholung einiger Grundlagen TUTORIAL MODELLEIGENSCHAFTEN Im vorliegenden Tutorial werden einige der bisher eingeführten Begriffe mit dem in der Elektrotechnik üblichen Modell für elektrische Netzwerke formalisiert. Außerdem soll

Mehr

Versuch P1-63 Schaltlogik Vorbereitung

Versuch P1-63 Schaltlogik Vorbereitung Versuch P1-63 Schaltlogik Vorbereitung Gruppe Mo-19 Yannick Augenstein Versuchsdurchführung: 16. Januar 2012 1 Inhaltsverzeichnis Einführung 3 1 Grundschaltungen 3 1.1 AND.......................................

Mehr

5 Verarbeitungsschaltungen

5 Verarbeitungsschaltungen 5 Verarbeitungsschaltungen Folie 1 5 Verarbeitungsschaltungen Häufig genutzte Funktionen gibt es als fertige Bausteine zu kaufen. 5.1 Addierer logische Schaltungen zur Addition zweier Dualzahlen Alle Grundrechenarten

Mehr

UNIVERSITÄT LEIPZIG. Studentenmitteilung 3./4. Semester - WS 2006/ SS 2007. Aufgaben zum Elektronik Grundlagenpraktikum. 4.

UNIVERSITÄT LEIPZIG. Studentenmitteilung 3./4. Semester - WS 2006/ SS 2007. Aufgaben zum Elektronik Grundlagenpraktikum. 4. UNIVERSITÄT LEIPZIG Institut für Informatik Studentenmitteilung 3./4. Semester - WS 2006/ SS 2007 Abt. Technische Informatik Gerätebeauftragter Dr. rer.nat. Hans-oachim Lieske Tel.: [49]-0341-97 32213

Mehr

3.2 Verknüpfung von Variablen... 50 3.3 Sheffer- und Pierce-Funktion... 52 3.4 Übungen... 54

3.2 Verknüpfung von Variablen... 50 3.3 Sheffer- und Pierce-Funktion... 52 3.4 Übungen... 54 Inhaltsverzeichnis 1 Einführung 1 1.1 Analog - Digital Unterscheidung... 1 1.1.1 Analoge Darstellung...2 1.1.2 Digitale Darstellung...3 1.1.3 Prinzip der Analog-Digital-Wandlung...4 1.2 Begriffsdefinitionen...5

Mehr

A.3. A.3 Spezielle Schaltnetze. 2002 Prof. Dr. Rainer Manthey Informatik II 1

A.3. A.3 Spezielle Schaltnetze. 2002 Prof. Dr. Rainer Manthey Informatik II 1 Spezielle Schaltnetze Spezielle Schaltnetze 22 Prof. Dr. Rainer Manthey Informatik II Übersicht in diesem Abschnitt: : Vorstellung einiger wichtiger Bausteine vieler elektronischer Schaltungen, die sich

Mehr

Organisation. Was kommt zum Test? Buch Informatik Grundlagen bis inkl. Kapitel 7.4 Wissensfragen und Rechenbeispiele

Organisation. Was kommt zum Test? Buch Informatik Grundlagen bis inkl. Kapitel 7.4 Wissensfragen und Rechenbeispiele Organisation Was kommt zum Test? Buch Informatik Grundlagen bis inkl Kapitel 74 Wissensfragen und Rechenbeispiele 3 Vorträge zur Übung Informationstheorie, Huffman-Codierung und trennzeichenfreie Codierung

Mehr

Algorithmen zur Integer-Multiplikation

Algorithmen zur Integer-Multiplikation Algorithmen zur Integer-Multiplikation Multiplikation zweier n-bit Zahlen ist zurückführbar auf wiederholte bedingte Additionen und Schiebeoperationen (in einfachen Prozessoren wird daher oft auf Multiplizierwerke

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

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

Organisatorisches. Informatik II Informationen und Daten. Organisatorisches. Organisatorisches. Rainer Schrader. 13. Oktober 2008

Organisatorisches. Informatik II Informationen und Daten. Organisatorisches. Organisatorisches. Rainer Schrader. 13. Oktober 2008 Dozent: Prof. Dr. Rainer Schrader Informatik II Informationen und Daten Rainer Schrader Zentrum für Angewandte Informatik Köln 13. Oktober 2008 Tel.: 470-6030 email: schrader@zpr.uni-koeln.de Sprechstunde:

Mehr

Logischer Entwurf binärer Systeme

Logischer Entwurf binärer Systeme Logischer Entwurf binärer Systeme Prof. Dr. sc. techn. Hans Joachim Zander 3., bearbeitete Auflage VEB VERLAG TECHNIK BERLIN Inhaltsverzeichnis Bedeutung häufig verwendeter Buchstaben 11 Bedeutung häufig

Mehr

Physikalisches Praktikum I Bachelor Physikalische Technik: Lasertechnik, Biomedizintechnik Prof. Dr. H.-Ch. Mertins, MSc. M.

Physikalisches Praktikum I Bachelor Physikalische Technik: Lasertechnik, Biomedizintechnik Prof. Dr. H.-Ch. Mertins, MSc. M. Physikalisches Praktikum Bachelor Physikalische Technik: Lasertechnik, Biomedizintechnik Prof. Dr. H.-Ch. Mertins, MSc. M. Gilbert E 0 Ohmsches Gesetz & nnenwiderstand (Pr_Ph_E0_nnenwiderstand_5, 30.8.2009).

Mehr

Elektrischer Widerstand

Elektrischer Widerstand In diesem Versuch sollen Sie die Grundbegriffe und Grundlagen der Elektrizitätslehre wiederholen und anwenden. Sie werden unterschiedlichen Verfahren zur Messung ohmscher Widerstände kennen lernen, ihren

Mehr

Angewandte Informatik

Angewandte Informatik Angewandte Informatik Teil 2.1 Was ist Hardware? Die Zentraleinheit! 1 von 24 Inhaltsverzeichnis 3... Was ist Hardware? 4... Teile des Computers 5... Zentraleinheit 6... Die Zentraleinheit 7... Netzteil

Mehr

Die elektrische Spannung ist ein Maß für die Stärke einer Quelle.

Die elektrische Spannung ist ein Maß für die Stärke einer Quelle. Elektrisches und magnetisches Feld -. Grundlagen. Die elektrische Spannung: Definition: Formelzeichen: Einheit: Messung: Die elektrische Spannung ist ein Maß für die Stärke einer Quelle. V (Volt) Die Spannung

Mehr

Einführung (1) Erster funktionsfähiger programmgesteuerter Rechenautomat Z3, fertiggestellt 1941 Bild: Nachbau im Deutschen Museum München

Einführung (1) Erster funktionsfähiger programmgesteuerter Rechenautomat Z3, fertiggestellt 1941 Bild: Nachbau im Deutschen Museum München Einführung (1) Erster funktionsfähiger programmgesteuerter Rechenautomat Z3, fertiggestellt 1941 Bild: Nachbau im Deutschen Museum München Einführung (2) Architektur des Haswell- Prozessors (aus c t) Einführung

Mehr

Ph 15/63 T_Online-Ergänzung

Ph 15/63 T_Online-Ergänzung Ph 15/63 T_Online-Ergänzung Förderung der Variablen-Kontroll-Strategie im Physikunterricht S. I S. I + II S. II MARTIN SCHWICHOW SIMON CHRISTOPH HENDRIK HÄRTIG Online-Ergänzung MNU 68/6 (15.11.2015) Seiten

Mehr

2.1 Ist-Anwendungslandschaften... 65 2.2 Programme zur Gestaltung von Anwendungslandschaften

2.1 Ist-Anwendungslandschaften... 65 2.2 Programme zur Gestaltung von Anwendungslandschaften xiii Teil I Ein typisches Projekt 1 1 Mit Christoph Kolumbus reisen 3 1.1 Prolog........................................... 3 1.2 Episode 1 Zuhören............................... 4 1.3 Episode 2 Orientierung

Mehr

Die Mikroprogrammebene eines Rechners

Die Mikroprogrammebene eines Rechners Die Mikroprogrammebene eines Rechners Das Abarbeiten eines Arbeitszyklus eines einzelnen Befehls besteht selbst wieder aus verschiedenen Schritten, z.b. Befehl holen Befehl dekodieren Operanden holen etc.

Mehr

VHDL Einleitung. Dr.-Ing. Volkmar Sieh. Institut für Informatik 3: Rechnerarchitektur Friedrich-Alexander-Universität Erlangen-Nürnberg SS 2010

VHDL Einleitung. Dr.-Ing. Volkmar Sieh. Institut für Informatik 3: Rechnerarchitektur Friedrich-Alexander-Universität Erlangen-Nürnberg SS 2010 VHDL Einleitung Dr.-Ing. Volkmar Sieh Institut für Informatik 3: Rechnerarchitektur Friedrich-Alexander-Universität Erlangen-Nürnberg SS 2010 VHDL Einleitung 1/17 2010-04-14 Inhalt Entwurfsebenen und -sichten

Mehr

Grundlagen der Datenverarbeitung

Grundlagen der Datenverarbeitung Grundlagen der Datenverarbeitung Bauelemente Mag. Christian Gürtler 5. Oktober 2014 Mag. Christian Gürtler Grundlagen der Datenverarbeitung 5. Oktober 2014 1 / 34 Inhaltsverzeichnis I 1 Einleitung 2 Halbleiter

Mehr

Modulbeschreibung Fakultät Gebäudetechnik und Informatik gültig ab WS 2010/11. Niveaustufe: Bachelor

Modulbeschreibung Fakultät Gebäudetechnik und Informatik gültig ab WS 2010/11. Niveaustufe: Bachelor Modul-Nr.: BA-VI-1050 Modulname: Ingenieurwissenschaftliche Grundlagen (IWG) Niveaustufe: Bachelor Empfohlenes Semester: 1./2.. Studiensemester : Elektrotechnik (ET) Nachrichtentechnik (NT) Studiengang:

Mehr

Technische Informatik eine Einführung

Technische Informatik eine Einführung Informatik III Univ.- Lehrstuhl für Technische Informatik Institut für Informatik Martin-Luther-Universität Halle-Wittenberg 11. Oktober 2005 Wieso eine Lehrverstaltung zur Technischer Informatik? Was

Mehr

Vom Chip zum Gehirn Elektronische Systeme zur Informationsverarbeitung

Vom Chip zum Gehirn Elektronische Systeme zur Informationsverarbeitung Vom Chip zum Gehirn Elektronische Systeme zur Informationsverarbeitung Johannes Schemmel Forschungsgruppe Electronic Vision(s) Lehrstuhl Prof. K. Meier Ruprecht-Karls-Universität Heidelberg Mitarbeiter:

Mehr

INHALTSVERZEICHNIS. 10.1. Reihenschaltungen... 66

INHALTSVERZEICHNIS. 10.1. Reihenschaltungen... 66 INHALTSVERZEICHNIS 8. Einfiig in die Wecbselspainnungstechnik... 13 8.1. Beziehungen zur Gleichspannungstechnik... 13 8.2. Definition der Wechselspannung... 14 8.3. Arten der Wechselspannung... 15 8.3.1.

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

KLAUSUR DIGITALTECHNIK SS 00

KLAUSUR DIGITALTECHNIK SS 00 Aufgabe 1 (20P) KLAUSUR DIGITALTECHNIK SS 00 Entwerfen Sie ein Flipflop unter ausschließlicher Verwendung eines Dreifach-UND und dreier Zweifach-ODER. Beschreiben Sie das Verhalten ( Zustandsdiagramm,

Mehr

Widerstandsdrähte auf Rahmen Best.-Nr. MD03803

Widerstandsdrähte auf Rahmen Best.-Nr. MD03803 Widerstandsdrähte auf Rahmen Best.-Nr. MD03803 Beschreibung des Gerätes Auf einem rechteckigen Rahmen (1030 x 200 mm) sind 7 Widerstandsdrähte gespannt: Draht 1: Neusilber Ø 0,5 mm, Länge 50 cm, Imax.

Mehr

Franzis Ingenieur-Elektronik. Jan Hendrik Jansen. Anwendung digitaler Bausteine. Beispiele komplexer Teilschaltungen aus digitalen Bausteinen

Franzis Ingenieur-Elektronik. Jan Hendrik Jansen. Anwendung digitaler Bausteine. Beispiele komplexer Teilschaltungen aus digitalen Bausteinen Franzis Ingenieur-Elektronik Jan Hendrik Jansen Anwendung digitaler Bausteine Beispiele komplexer Teilschaltungen aus digitalen Bausteinen Mit 258 Abbildungen Franzis 1 Verdrahtungstechniken und Verbindungssysteme

Mehr

Rechneraufbau und Rechnerstrukturen

Rechneraufbau und Rechnerstrukturen Rechneraufbau und Rechnerstrukturen von Prof. Dr. em. Walter Oberschelp, RWTH Aachen und Prof. Dr. Gottfried Vossen, Universität Münster 9. Auflage Oldenbourg Verlag München Wien Inhaltsverzeichnis Vorwort

Mehr

Inhaltsverzeichnis. Was ist Informatik? 5. Programmierung 13. Einleitung. 1 Informatik 7 1.1 Was ist Informatik? 7 1.2 Teilgebiete der Informatik 8

Inhaltsverzeichnis. Was ist Informatik? 5. Programmierung 13. Einleitung. 1 Informatik 7 1.1 Was ist Informatik? 7 1.2 Teilgebiete der Informatik 8 Einleitung Was ist Informatik? 5 1 Informatik 7 1.1 Was ist Informatik? 7 1.2 Teilgebiete der Informatik 8 Programmierung 13 2 Vom Problem über den Algorithmus zum Programm 15 2.1 Vorgehensweise bei der

Mehr

PS II - Verständnistest 24.02.2010

PS II - Verständnistest 24.02.2010 Grundlagen der Elektrotechnik PS II - Verständnistest 24.02.2010 Name, Vorname Matr. Nr. Aufgabe 1 2 3 4 5 6 7 Punkte 3 4 2 2 1 5 2 erreicht Aufgabe 8 9 10 11 12 Summe Punkte 4 2 3 3 4 35 erreicht Hinweise:

Mehr

Projekt 2HEA 2005/06 Formelzettel Elektrotechnik

Projekt 2HEA 2005/06 Formelzettel Elektrotechnik Projekt 2HEA 2005/06 Formelzettel Elektrotechnik Teilübung: Kondensator im Wechselspannunskreis Gruppenteilnehmer: Jakic, Topka Abgabedatum: 24.02.2006 Jakic, Topka Inhaltsverzeichnis 2HEA INHALTSVERZEICHNIS

Mehr

Aufgabe 1 2 3 4 5 6 Summe Note Mögliche Punkte 13 20 16 23 31 15 118 Erreichte Punkte

Aufgabe 1 2 3 4 5 6 Summe Note Mögliche Punkte 13 20 16 23 31 15 118 Erreichte Punkte Universität Siegen Grundlagen der Elektrotechnik für Maschinenbauer Fachbereich 1 Prüfer : Dr.-Ing. Klaus Teichmann Datum : 11. Oktober 005 Klausurdauer : Stunden Hilfsmittel : 5 Blätter Formelsammlung

Mehr

Vorbereitung zum Versuch

Vorbereitung zum Versuch Vorbereitung zum Versuch Schaltlogik Armin Burgmeier (1347488) Gruppe 15 6. Januar 2008 1 Gatter aus diskreten Bauelementen Es sollen logische Bausteine (Gatter) aus bekannten, elektrischen Bauteilen aufgebaut

Mehr

Informatik - Lehrgang 2000/2001 GRUNDLAGEN

Informatik - Lehrgang 2000/2001 GRUNDLAGEN Informatik - Lehrgang 2000/2001 GRUNDLAGEN Ein Überblick! Das Werden der Informatik! Daten! Technische Informatik Der von Neumann Computer Versuch einer Entmystifizierung 2 Grundlagen Micheuz Peter Das

Mehr

Rechneraufbau und Rechnerstrukturen

Rechneraufbau und Rechnerstrukturen Rechneraufbau und Rechnerstrukturen von Walter Oberschelp RWTH Aachen und Gottfried Vossen Universität Münster 10. Auflage c 2006 R. Oldenbourg Verlag GmbH, München Inhaltsverzeichnis Auszug... x... aus

Mehr

Aufgabe 1 Berechne den Gesamtwiderstand dieses einfachen Netzwerkes. Lösung Innerhalb dieser Schaltung sind alle Widerstände in Reihe geschaltet.

Aufgabe 1 Berechne den Gesamtwiderstand dieses einfachen Netzwerkes. Lösung Innerhalb dieser Schaltung sind alle Widerstände in Reihe geschaltet. Widerstandsnetzwerke - Grundlagen Diese Aufgaben dienen zur Übung und Wiederholung. Versucht die Aufgaben selbständig zu lösen und verwendet die Lösungen nur zur Überprüfung eurer Ergebnisse oder wenn

Mehr

Funktioneller Aufbau digitaler Rechenanlagen

Funktioneller Aufbau digitaler Rechenanlagen Heinz Sehe eher Funktioneller Aufbau digitaler Rechenanlagen Mit 178 Abbildungen Technische Hochschule Darrrssindt FACHBEREICH (NPORMATiK BJ_B_L I O T M E K Inventur-Nr.:_ Sachgebiete:.. Standort: Springer-Verlag

Mehr

Ergänzen Sie die Werte für y in dem unten angegebenen Ausschnitt der Schaltbelegungstabelle. Falsche Antworten führen zu Punktabzug.

Ergänzen Sie die Werte für y in dem unten angegebenen Ausschnitt der Schaltbelegungstabelle. Falsche Antworten führen zu Punktabzug. Aufgabe 1 Gegeben sei folgende Schaltfunktion: y = a / b / c / d. Ergänzen Sie die Werte für y in dem unten angegebenen Ausschnitt der Schaltbelegungstabelle. Falsche Antworten führen zu Punktabzug. d

Mehr

4 Kondensatoren und Widerstände

4 Kondensatoren und Widerstände 4 Kondensatoren und Widerstände 4. Ziel des Versuchs In diesem Praktikumsteil sollen die Wirkungsweise und die Frequenzabhängigkeit von Kondensatoren im Wechselstromkreis untersucht und verstanden werden.

Mehr

x Inhaltsverzeichnis 2. von NEUMANN-Rechner Grundkonzept Interne und externe Busse Prozessorregister Stackpointer

x Inhaltsverzeichnis 2. von NEUMANN-Rechner Grundkonzept Interne und externe Busse Prozessorregister Stackpointer Inhaltsverzeichnis 1. Komplexe Schaltwerke 1 1.1 Zeitverhalten von Schaltwerken 2 1.1.1 Wirk- und Kippintervalle 3 1.1.2 Rückkopplungsbedingungen 6 1.2 Entwurf von Schaltwerken 9 1.3 Kooperierende Schaltwerke

Mehr

Übersetzung objektorientierter Programmiersprachen

Übersetzung objektorientierter Programmiersprachen Bernhard Bauer Riitta Höllerer Übersetzung objektorientierter Programmiersprachen Konzepte, abstrakte Maschinen und Praktikum Java-Compiler" Mit 29 Abbildungen Springer Teil 1: Theorie 1 Einleitung 3 l.

Mehr

Visualisierung meteorologischer Daten

Visualisierung meteorologischer Daten Florian Schröder Visualisierung meteorologischer Daten Mit 107 Abbildungen, davon 7 in Farbe Springer Inhaltsverzeichnis Teil I: Einführung 1 1.1 1.2 1.3 1.4 1.5 Einleitung Wissenschaftlich-technische

Mehr

Digitalelektronik 4 Vom Transistor zum Bit. Stefan Rothe

Digitalelektronik 4 Vom Transistor zum Bit. Stefan Rothe Digitalelektronik 4 Vom Transistor zum Bit Stefan Rothe 2015 04 21 Rechtliche Hinweise Dieses Werk von Thomas Jampen und Stefan Rothe steht unter einer Creative Commons Attribution-Non- Commercial-ShareAlike-Lizenz.

Mehr

Technische Informatik I

Technische Informatik I Technische Informatik I SS 2001 PD Dr. A. Strey Abteilung Neuroinformatik Universität Ulm Inhalt Einführung: Überblick über die historische Entwicklung der Rechnerhardware Teil 1: Digitale Logik kurzer

Mehr

E 1 - Grundversuche Elektrizitätslehre

E 1 - Grundversuche Elektrizitätslehre Universität - GH Essen Fachbereich 7 - Physik PHYSIKALISCHES PRAKIKUM FÜR ANFÄNGER Versuch: E 1 - Grundversuche Elektrizitätslehre Mit diesem Versuch sollen Sie in die Messung elektrischer Grundgrößen

Mehr

Basisinformationstechnologie I

Basisinformationstechnologie I Basisinformationstechnologie I Wintersemester 2013/14 22. Januar 2014 Kurzwiederholung / Klausurvorbereitung II Universität zu Köln. Historisch-Kulturwissenschaftliche Informationsverarbeitung Jan G. Wieners

Mehr

PC & Elektronik. Herbert Bernstein. PC Digital. Labor. Pnaxisnahes Lernen mit TTL- und CMOS- Bausteinen. Mit 317 Abbildungen FRANZIS

PC & Elektronik. Herbert Bernstein. PC Digital. Labor. Pnaxisnahes Lernen mit TTL- und CMOS- Bausteinen. Mit 317 Abbildungen FRANZIS PC & Elektronik Herbert Bernstein PC Digital Pnaxisnahes Lernen mit TTL- und CMOS- Bausteinen Labor Mit 317 Abbildungen FRANZIS Inhalt 1 Boolesche Algebra 13 1.1 Mengenalgebra 14 1.1.1 Festlegung und Darstellung

Mehr

Modellierung und Programmierung 1

Modellierung und Programmierung 1 Modellierung und Programmierung 1 Prof. Dr. Sonja Prohaska Computational EvoDevo Group Institut für Informatik Universität Leipzig 21. Oktober 2015 Automat versus Computer Ein Automat ist eine Maschine,

Mehr

Toleranzdesign im. Fahrzeugbau. Maschinen- und. Bernd Klein. Maßketten und Oberflächen DE GRUYTER OLDENBOURG

Toleranzdesign im. Fahrzeugbau. Maschinen- und. Bernd Klein. Maßketten und Oberflächen DE GRUYTER OLDENBOURG Bernd Klein Toleranzdesign im Maschinen- und Fahrzeugbau Dimensionelle und geometrische Toleranzen (F+L), CAD -Tolerierung, Tolerierungsprinzipien, Maßketten und Oberflächen 3. Auflage DE GRUYTER OLDENBOURG

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

Versuchsvorbereitung P1-63: Digitale Elektronik, Schaltlogik

Versuchsvorbereitung P1-63: Digitale Elektronik, Schaltlogik Versuchsvorbereitung P1-63: Digitale Elektronik, Schaltlogik Michael Walz Gruppe 10 28. Oktober 2007 INHALTSVERZEICHNIS Inhaltsverzeichnis 0 Vorwort 3 1 Gatter aus diskreten Bauelementen 3 1.1 AND-Gatter.....................................

Mehr

Mikroprozessortechnik

Mikroprozessortechnik Lehrplan Mikroprozessortechnik Höhere Berufsfachschule für Automatisierungstechnik Ministerium für Bildung Hohenzollernstraße 60, 66117 Saarbrücken Postfach 10 24 52, 66024 Saarbrücken Saarbrücken 2010

Mehr

Programmierbare Logik mit GAL und CPLD

Programmierbare Logik mit GAL und CPLD 2008 AGI-Information Management Consultants May be used for personal purporses only or by libraries associated to dandelon.com network. Programmierbare Logik mit GAL und CPLD in die Schaltungsentwicklung

Mehr

Flipflops. asynchron: Q t Q t+t

Flipflops. asynchron: Q t Q t+t Flipflops Ein Flipflop ist ein elementares Schaltwerk, das jeweils einen von zwei Zuständen ( 0 und 1 ) annimmt. Es hat zwei komplementäre Ausgänge ( Q und Q ), die den internen Zustand anzeigen. (Falls

Mehr

Messen mit Dehnmessstreifen (DMS)

Messen mit Dehnmessstreifen (DMS) Fachbereich Ingenieurwissenschaften II Labor Messtechnik Anleitung zur Laborübung Messen mit Dehnmessstreifen (DMS) Inhalt: 1 Ziel der Laborübung 2 Aufgaben zur Vorbereitung der Laborübung 3 Grundlagen

Mehr

Grundlagen der Informationverarbeitung

Grundlagen der Informationverarbeitung Grundlagen der Informationverarbeitung Information wird im Computer binär repräsentiert. Die binär dargestellten Daten sollen im Computer verarbeitet werden, d.h. es müssen Rechnerschaltungen existieren,

Mehr

Projekt: Winkel im Igelweg

Projekt: Winkel im Igelweg JAHRESARBEITSPLAN denkstark 2 978-3-507-84816-0 Schulwoche Zeitraum Leitidee Projekte und Inhalt denkstark 2 978-3-507-84816-0 Kompetenzen denkstark 2 1-3 3 Wochen Messen Raum und Form Projekt: Winkel

Mehr

Facharbeit Informatik. Thema:

Facharbeit Informatik. Thema: Facharbeit Informatik Thema: Rechneraufbau Mit Locad 2002 1 Inhaltsangabe Inhalt: Seite: 1. Einleitung 3 2. Inbetriebnahme der Schaltung 3 3. Eingabe 4 4. CPU 5 5. RAM/HDD 8 6. Ausgabe 10 7. Auf einer

Mehr

Physik für Mediziner im 1. Fachsemester

Physik für Mediziner im 1. Fachsemester Physik für Mediziner im 1. Fachsemester #17 14/11/2008 Vladimir Dyakonov dyakonov@physik.uni-wuerzburg.de Laden eines Kondensators Aufladen erfolgt durch eine Spannungsquelle, z.b. Batterie, die dabei

Mehr