Grundlagen der Technischen Informatik

Größe: px
Ab Seite anzeigen:

Download "Grundlagen der Technischen Informatik"

Transkript

1 Dirk W. Hoffmann Grundlagen der Technischen Informatik 3., neu bearbeitete Auflage Mit 356 Bildern, 57 Tabellen und 95 Aufgaben HANSER

2 Inhaltsverzeichnis 1 Einführung Was ist technische Informatik? _ Vom Abakus zum Supercomputer Wohin geht die Reise? 30 2 Halbleitertechnik Halbleiter Atommodell von Bohr Reine Halbleiter Dotierte Halbleiter Integrierte Schaltelemente Halbleiterdioden Bipolartransistoren Feldeffekttransistoren Chip-Fertigung Produktion integrierter Schaltkreise Integrationsdichte Übungsaufgaben 58 3 Zahlendarstellung und Codes Zahlensysteme Rechnerinterne Zahlenformate Darstellung natürlicher Zahlen Darstellung rationaler Zahlen Zahlencodes Tetraden-Codes Fehlererkennende Codes Übungsaufgaben 86 4 Boolesche Algebra Axiomatisierung nach Huntington Mengenalgebra Schaltalgebra Boolesche Ausdrücke und Aussagen Abgeleitete Operatoren Erfüllbarkeit und Äquivalenz Strukturelle Induktion Dualitätsprinzip 105

3 8 Inhaltsverzeichnis 4.3 Rechnen in booleschen Algebren Abgeleitete Umformungsregeln Vereinfachung boolescher Ausdrücke Vollständige Operatorensysteme Normalformdarstellungen Konjunktive und disjunktive Normalform Reed-Muller-Normalform Binäre Entscheidungsdiagramme Übungsaufgaben Schaltnetze Grundlagen der Digitaltechnik Schaltkreisfamilien MOS-Schaltungstechnik Lastfaktoren Schaltungssynthese Zweistufige Schaltungssynthese BDD-basierte Schaltungssynthese FDD-basierte Schaltungssynthese Formelsynthese Funktionale Formelsynthese Relationale Formelsynthese Definitorische Formelsynthese Komplexitätsanalyse Zeitverhalten digitaler Schaltungen Signalausbreitung und-verzögerung Störimpulse Übungsaufgaben Minimierung Minimierungsziele Karnaugh-Veitch-Diagramme Minimierung partiell definierter Funktionen Konstruktion Hazard-freier Schaltungen Minimierung mehrstelliger Funktionen Quine-McCluskey-Verfahren Übungsaufgaben Standardschaltnetze Motivation Multiplexer und Demultiplexer Komparatoren Präfix-Logik 215

4 Inhaltsverzeichnis Addierer Halb-und Volladdierer Carry-ripple-Addierer Carry-look-ahead-Addierer Conditional-Sum-Addierer Präfix-Addierer Carry-save-Addierer Inkrementierer Subtrahierer Multiplizierer Matrixmultiplizierer Carry-save-Multiplizierer Wallace-Tree-Multiplizierer Dadda-Tree-Multiplizierer Barrel-Shifter Arithmetisch-logische Einheit Programmierbare Logikbausteine Übungsaufgaben Schaltwerke Digitale Speicherelemente Asynchrone Speicherelemente Taktzustandsgesteuerte Speicherelemente Taktflankengesteuerte Speicherelemente Bevorrechtigte Eingänge CMOS-Implementierung Vom Flipflop zum Schaltwerk Endliche Automaten Schaltwerksynthese Übungsaufgaben Standardschaltwerke Register Auffangregister Schieberegister Universalregister Akkumulatoren Zähler Synchrone Binärzähler Asynchrone Binärzähler Mischzähler Instruktionszähler 316

5 10 Inhaltsverzeichnis 9.3 Hauptspeicher S RAM-Speicher DRAM-Speicher Fehlererkennung und -korrektur Übungsaufgaben 10 Register-Transfer-Entwurf 10.1 Entwurf komplexer Systeme Operationswerksynthese Steuerwerksynthese 10.2 Mikroprogrammierung 10.3 Übungsaufgaben 11 Mikroprozessortechnik 11.1 Elemente eines Mikrorechners Von-Neumann-Architektur Aufbau der CPU 11.2 Ein einfacher Modellprozessor 11.3 Übungsaufgaben Rechnerstrukturen 12.1 Rechnerklassifikation nach Flynn 12.2 Instruktionsarchitekturen CISC-Prozessoren RISC-Prozessoren 12.3 Methoden zur Leistungssteigerung Pipelining Cache-Speicher 12.4 Leistungsbewertung Maßzahlen zur Leistungsbewertung Benchmarks 12.5 Übungsaufgaben A Notationsverzeichnis B Abkürzungsverzeichnis C Glossar Literaturverzeichnis Namensverzeichnis Sachwortverzeichnis

INFORMATIK TECHNISCHEN GRUNDLAGEN DER. dirk w. HOFFMANN. 5., aktualisierte Auflage

INFORMATIK TECHNISCHEN GRUNDLAGEN DER. dirk w. HOFFMANN. 5., aktualisierte Auflage dirk w. HOFFMANN GRUNDLAGEN DER TECHNISCHEN INFORMATIK 5., aktualisierte Auflage Im Internet: Lösungen zu den Übungsaufgaben, Übungsblätter und weiteres Zusatzmaterial Hoffmann Grundlagen der Technischen

Mehr

INFORMATIK TECHNISCHEN GRUNDLAGEN DER. dirk w. HOFFMANN. 5., aktualisierte Auflage

INFORMATIK TECHNISCHEN GRUNDLAGEN DER. dirk w. HOFFMANN. 5., aktualisierte Auflage dirk w. HOFFMANN GRUNDLAGEN DER TECHNISCHEN INFORMATIK 5., aktualisierte Auflage Im Internet: Lösungen zu den Übungsaufgaben, Übungsblätter und weiteres Zusatzmaterial Hoffmann Grundlagen der Technischen

Mehr

GRUNDLAGEN DER TECHNISCHEN INFORMATIK

GRUNDLAGEN DER TECHNISCHEN INFORMATIK 4., aktualisierte Auflage dirk w. HOFFMANN GRUNDLAGEN DER TECHNISCHEN INFORMATIK Im Internet: Lösungen zu den Übungsaufgaben, Übungsblätter und weiteres Zusatzmaterial Hoffmann Grundlagen der Technischen

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. Inhaltsverzeichnis 3

Inhaltsverzeichnis. Inhaltsverzeichnis 3 Inhaltsverzeichnis Inhaltsverzeichnis 3 1 Einführung 9 1.1 Die Ursprünge der Computertechnik... 10 1.2 Der erste Mikroprozessor... 15 1.3 Schaltungstechniken... 15 1.3.1 Transistor-to-Transistor-Logik...

Mehr

Einführung in die Digitaltechnik

Einführung in die Digitaltechnik Einführung in die Digitaltechnik Von Professor Dr.-Ing. Heinz-Georg Fehn Fachhochschule Münster Mit 212 Bildern und 71 Tabellen J. Schlembach Fachverlag ULBDwmstadt Inhaltsverzeichnis 1 Einführung 1 1.1

Mehr

Leseprobe. Dirk W. Hoffmann. Grundlagen der Technischen Informatik. ISBN (Buch): ISBN (E-Book):

Leseprobe. Dirk W. Hoffmann. Grundlagen der Technischen Informatik. ISBN (Buch): ISBN (E-Book): Leseprobe Dirk W. Hoffmann Grundlagen der Technischen Informatik ISBN (Buch): 978-3-446-44867-4 ISBN (E-Book): 978-3-446-44903-9 Weitere Informationen oder Bestellungen unter http://www.hanser-fachbuch.de/978-3-446-44867-4

Mehr

Inhaltsverzeichnis. 1 Einleitung 1

Inhaltsverzeichnis. 1 Einleitung 1 vn 1 Einleitung 1 2 Codierung und Zahlensysteme... 3 2.1 Codes... 3 2.2 Dualcode....4 2.3 Festkonnna-Arithmetik im Dualsystem... 5 2.3.1 Ganzzahlige Addition im Dualsystem... 5 2.3.2 Addition von Festkommazahlen...

Mehr

Digitaltechnik. vieweg. Klaus Fricke. Lehr- und Übungsbuch für Elektrotechniker und Informatiker

Digitaltechnik. vieweg. Klaus Fricke. Lehr- und Übungsbuch für Elektrotechniker und Informatiker Klaus Fricke Digitaltechnik Lehr- und Übungsbuch für Elektrotechniker und Informatiker 2., durchgesehene Auflage Mit 147 Abbildungen und 86 Tabellen Herausgegeben von Otto Mildenberger vieweg VII 1 Einleitung

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

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

Eingebettete Systeme

Eingebettete Systeme Einführung in Eingebettete Systeme Vorlesung 7 Bernd Finkbeiner 03/12/2014 finkbeiner@cs.uni-saarland.de Prof. Bernd Finkbeiner, Ph.D. finkbeiner@cs.uni-saarland.de 1 Schaltfunktionen! Schaltfunktion:

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

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

Lehrbuch Digitaltechnik

Lehrbuch Digitaltechnik Lehrbuch Digitaltechnik Eine Einführung mit VHDL von Prof. Dr.Jürgen Reichardt 3., überarbeitete und erweiterte Auflage Oldenbourg Verlag München Inhaltsverzeichnis Vorwort zur 3. Auflage V 1 Einleitung

Mehr

V0~~ärts-RUckw~-Dezim~lef74190undCBit-Binllnatiler

V0~~ärts-RUckw~-Dezim~lef74190undCBit-Binllnatiler Inhalt Boolesche Algebra... 13 Mengenalgebra... 14 Festlegung und Darstellung von Mengen...15 Relationen zwischen Mengen...16 Gleichmächtige oder äquivalente Mengen... 17 Verknüpfungen von Mengen...19

Mehr

Inhaltsverzeichnis. 1 Boolesche Algebra, Schaltalgebra - Begriffsbestimmung 1. 2 Operationssystem der Schaltalgebra 4. 3 Boolesche Funktionen 6

Inhaltsverzeichnis. 1 Boolesche Algebra, Schaltalgebra - Begriffsbestimmung 1. 2 Operationssystem der Schaltalgebra 4. 3 Boolesche Funktionen 6 Inhaltsverzeichnis 1 Boolesche Algebra, Schaltalgebra - Begriffsbestimmung 1 2 Operationssystem der Schaltalgebra 4 3 Boolesche Funktionen 6 4 Boolesche Funktionen kombinatorischer Schaltungen 8 4.1 Begriffsbestimmung

Mehr

Rechneraufbau und Rechnerstrukturen

Rechneraufbau und Rechnerstrukturen Rechneraufbau und Rechnerstrukturen von Prof. Dr. Walter Oberschelp, RWTH Aachen und Prof. Dr. Gottfried Vossen, Universität Münster 7, vollständig überarbeitete und aktualisierte Auflage R.Oldenbourg

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

Synthese und Analyse Digitaler Schaltungen

Synthese und Analyse Digitaler Schaltungen Synthese und Analyse Digitaler Schaltungen von Prof. Dr.-Ing. habil. Gerd Scarbata Technische Universität Ilmenau 2., überarbeitete Auflage Oldenbourg Verlag München Wien V Inhaltsverzeichnis Seite Boolesche

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

Klaus Fricke. Digitaltechnik

Klaus Fricke. Digitaltechnik Klaus Fricke Digitaltechnik Literatur für das Grundstudium Vieweg Handbuch Elektrotechnik herausgegeben von W. Böge und W. Plaßmann Elemente der angewandten Elektronik von E. Böhmer Elemente der Elektronik

Mehr

HANSER. von Prof. Dipl.-Ing. Johannes Borgmeyer. 2., verbesserte Auflage

HANSER. von Prof. Dipl.-Ing. Johannes Borgmeyer. 2., verbesserte Auflage 2008 AGI-Information Management Consultants May be used for personal purporses only or by libraries associated to dandelon.com network. von Prof. Dipl.-Ing. Johannes Borgmeyer 2., verbesserte Auflage Mit

Mehr

Technische Informatik I

Technische Informatik I Rechnerstrukturen Dario Linsky Wintersemester 200 / 20 Teil 2: Grundlagen digitaler Schaltungen Überblick Logische Funktionen und Gatter Transistoren als elektronische Schalter Integrierte Schaltkreise

Mehr

Schriftliche Prüfung

Schriftliche Prüfung OTTO-VON-GUERICKE-UNIVERSITÄT MAGDEBURG FAKULTÄT FÜR INFORMATIK Schriftliche Prüfung im Fach: Technische Grundlagen der Informatik Studiengang: Bachelor (CV / CSE / IF / WIF) am: 19. Juli 2008 Bearbeitungszeit:

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

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

Klaus Fricke. Digitaltechnik

Klaus Fricke. Digitaltechnik Klaus Fricke Digitaltechnik Klaus Fricke Digitaltechnik Lehr- und Übungsbuch für Elektrotechniker und Informatiker 6., überarbeitete Auflage Mit 210 Abbildungen und 103 Tabellen STUDIUM Bibliografische

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

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

Rechnerstrukturen Winter 2015 4. WICHTIGE SCHALTNETZE. (c) Peter Sturm, University of Trier 1

Rechnerstrukturen Winter 2015 4. WICHTIGE SCHALTNETZE. (c) Peter Sturm, University of Trier 1 4. WICHTIGE SCHALTNETZE (c) Peter Sturm, University of Trier 1 Wichtige Schaltnetze Häufig verwendete Grundfunktionen Umwandeln (Decoder) Verteilen (Multiplexer) und Zusammenfassen (Demultiplexer) Arithmetisch-

Mehr

Technische Informatik

Technische Informatik Technische Informatik Eine einführende Darstellung von Prof. Dr. Bernd Becker Prof. Dr. Paul Molitor Oldenbourg Verlag München Wien Inhaltsverzeichnis 1 Einleitung 1 1.1 Was ist überhaupt ein Rechner?

Mehr

Digitaltechnik. Lehr- und Übungsbuch für Elektrotechniker und Informatiker. Klaus Fricke. 7., korrigierte und aktualisierte Auflage

Digitaltechnik. Lehr- und Übungsbuch für Elektrotechniker und Informatiker. Klaus Fricke. 7., korrigierte und aktualisierte Auflage Digitaltechnik Klaus Fricke Digitaltechnik Lehr- und Übungsbuch für Elektrotechniker und Informatiker 7., korrigierte und aktualisierte Auflage Mit 215 Abbildungen und 108 Tabellen Prof. Dr.-Ing. Klaus

Mehr

Stichwortverzeichnis. Gerd Wöstenkühler. Grundlagen der Digitaltechnik. Elementare Komponenten, Funktionen und Steuerungen ISBN:

Stichwortverzeichnis. Gerd Wöstenkühler. Grundlagen der Digitaltechnik. Elementare Komponenten, Funktionen und Steuerungen ISBN: Stichwortverzeichnis Gerd Wöstenkühler Grundlagen der Digitaltechnik Elementare Komponenten, Funktionen und Steuerungen ISBN: 978-3-446-42737-2 Weitere Informationen oder Bestellungen unter http://www.hanser.de/978-3-446-42737-2

Mehr

Martin Häßler Hans-Werner Sträub. Grundlagen und Anwendungen. Mit 257 Abbildungen. Franzis

Martin Häßler Hans-Werner Sträub. Grundlagen und Anwendungen. Mit 257 Abbildungen. Franzis Martin Häßler Hans-Werner Sträub Grundlagen und Anwendungen Mit 257 Abbildungen Franzis 1 Übersicht 13 1.1 Analog - kontinuierliche Signale 13 1.2 Digital - abzählbare Elemente 14 1.3 Fuzzy-unscharfe Logik

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

Vorwort 5 1 Grundbegriffe 15 1.1 Analoge und digitale Größendarstellung 15 1.1.1 Analoge Größendarstellung 15 1.1.2 Digitale Größendarstellung 17 1.

Vorwort 5 1 Grundbegriffe 15 1.1 Analoge und digitale Größendarstellung 15 1.1.1 Analoge Größendarstellung 15 1.1.2 Digitale Größendarstellung 17 1. Inhaltsverzeichnis Vorwort 5 1 Grundbegriffe 15 1.1 Analoge und digitale Größendarstellung 15 1.1.1 Analoge Größendarstellung 15 1.1.2 Digitale Größendarstellung 17 1.2 Binäre und logische Zustände 18

Mehr

Elektronik-Aufgaben. Harry Brauer Constans Lehmann. Bauelemente Analoge Schaltungen Digitale Schaltungen VEB, FACHBUCHVERLAG LEIPZIG

Elektronik-Aufgaben. Harry Brauer Constans Lehmann. Bauelemente Analoge Schaltungen Digitale Schaltungen VEB, FACHBUCHVERLAG LEIPZIG Harry Brauer Constans Lehmann Elektronik-Aufgaben i Bauelemente Analoge Schaltungen Digitale Schaltungen 2., verbesserte Auffege Mit 352 Bildern, 32 Tabellen, 7 Tafeln und 343 Aufgaben mit Lösungen l VEB,

Mehr

Digitaltechnik I WS 2006/2007. Klaus Kasper

Digitaltechnik I WS 2006/2007. Klaus Kasper Digitaltechnik I WS 2006/2007 Klaus Kasper Studium 6 Semester 5. Semester: Praxissemester im Anschluss: Bachelorarbeit 6. Semester: WPs Evaluation der Lehre Mentorensystem 2 Organisation des Studiums Selbständigkeit

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

Klausur zur Vorlesung Technische Informatik 1 im WS 06/07 Donnerstag, den von Uhr Uhr, HS 5

Klausur zur Vorlesung Technische Informatik 1 im WS 06/07 Donnerstag, den von Uhr Uhr, HS 5 Philipps-Universität Marburg Fachbereich Mathematik und Informatik AG Verteilte Systeme http://ds.informatik.uni-marburg.de Prof. Dr. Helmut Dohmann Prof. Dr. Bernd Freisleben Klausur zur Vorlesung Technische

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

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

kanonische disjunktive Normalform (KDNF, DKF) Disjunktion einer Menge von Mintermen mit gleichen Variablen

kanonische disjunktive Normalform (KDNF, DKF) Disjunktion einer Menge von Mintermen mit gleichen Variablen 5.6 Normalformen (4) Noch mehr aber besonders wichtige Begriffe kanonische disjunktive Normalform (KDNF, DKF) Disjunktion einer Menge von Mintermen mit gleichen Variablen Beispiel: KDNF zur Funktion f(,,,

Mehr

C.34 C Normalformen (4) 5.7 Hauptsatz der Schaltalgebra. 5.7 Hauptsatz der Schaltalgebra (2) 5.7 Hauptsatz der Schaltalgebra (3)

C.34 C Normalformen (4) 5.7 Hauptsatz der Schaltalgebra. 5.7 Hauptsatz der Schaltalgebra (2) 5.7 Hauptsatz der Schaltalgebra (3) 5.6 Normalformen (4) Noch mehr aber besonders wichtige Begriffe kanonische disjunktive Normalform (KDNF, DKF) Disjunktion einer Menge von Mintermen mit gleichen Variablen Beispiel: KDNF zur Funktion f(,,,

Mehr

Störungen in Digitalsystemen

Störungen in Digitalsystemen Störungen in Digitalsystemen Eine Lernaufgabe von Jost Allmeling Betreuer: Markus Thaler Inhalt und Lernziel: Die Studenten erkennen, dass man durch Einfügen von zusätzlichen Gattern Hazards vermeiden

Mehr

Klaus Fricke. Digitaltechnik

Klaus Fricke. Digitaltechnik Klaus Fricke Digitaltechnik Klaus Fricke Digitaltechnik Lehr- und Übungsbuch für Elektrotechniker und Informatiker 6., überarbeitete Auflage Mit 210 Abbildungen und 103 Tabellen STUDIUM Bibliografische

Mehr

Kapitel 6 Programmierbare Logik. Literatur: Kapitel 6 aus Oberschelp/Vossen, Rechneraufbau und Rechnerstrukturen, 9. Auflage

Kapitel 6 Programmierbare Logik. Literatur: Kapitel 6 aus Oberschelp/Vossen, Rechneraufbau und Rechnerstrukturen, 9. Auflage Kapitel 6 Programmierbare Logik Literatur: Kapitel 6 aus Oberschelp/Vossen, Rechneraufbau und Rechnerstrukturen, 9. Auflage Kapitel 6: Programmierbare Logik und VLSI Seite Kapitel 6: Programmierbare Logik

Mehr

Informationsverarbeitung auf Bitebene

Informationsverarbeitung auf Bitebene Informationsverarbeitung auf Bitebene Dr. Christian Herta 5. November 2005 Einführung in die Informatik - Informationsverarbeitung auf Bitebene Dr. Christian Herta Grundlagen der Informationverarbeitung

Mehr

3 Verarbeitung und Speicherung elementarer Daten

3 Verarbeitung und Speicherung elementarer Daten 3 Verarbeitung und Speicherung elementarer Daten 3.1 Boolsche Algebra Definition: Eine Boolsche Algebra ist eine Menge B mit den darauf definierten zweistelligen Verknüpfungen (+,*) sowie der einstelligen

Mehr

Grove, Andrew, 27. Henry, Joseph, 17 Huntington, Edward Vermilye, 90. Jacquard, Joseph-Marie, 16

Grove, Andrew, 27. Henry, Joseph, 17 Huntington, Edward Vermilye, 90. Jacquard, Joseph-Marie, 16 Namensverzeichnis A Aiken, Howard, 19 B Babbage, Charles, 15 Backus, John Warner, 356 Bardeen, John, 24 Bohr, Niels Henrik David, 34, 35 Boole, George, 90, 112 Brattain, Walter, 24 Brown, Robert, 38 C

Mehr

Grove, Andrew, 27. Henry, Joseph, 17 Huntington, Edward Vermilye, 90. Jacquard, Joseph-Marie, 16

Grove, Andrew, 27. Henry, Joseph, 17 Huntington, Edward Vermilye, 90. Jacquard, Joseph-Marie, 16 Namensverzeichnis A Aiken, Howard, 19 B Babbage, Charles, 15 Backus, John Warner, 356 Bardeen, John, 24 Bohr, Niels Henrik David, 34, 35 Boole, George, 90, 112 Brattain, Walter, 24 Brown, Robert, 38 C

Mehr

Elektronik 4. Klaus Beuth. Digitaltechnik. 13. überarbeitete Auflage. unter Mitarbeit von Olaf Beuth. Vogel Buchverlag

Elektronik 4. Klaus Beuth. Digitaltechnik. 13. überarbeitete Auflage. unter Mitarbeit von Olaf Beuth. Vogel Buchverlag Elektronik 4 Klaus Beuth Digitaltechnik 13. überarbeitete Auflage unter Mitarbeit von Olaf Beuth Vogel Buchverlag Inhaltsverzeichnis Vorwort 5 1 Grundbegriffe 15 1.1 Analoge und digitale Größendarstellung

Mehr

Schaltungen der Datenverarbeitung

Schaltungen der Datenverarbeitung Schaltungen der Datenverarbeitung Von Dr.-Ing. Klaus Waldschmidt Professor an der Universität Dortmund Unter Mitwirkung von Dr.-Ing. Hans-Ulrich Post und Dipl.-Ing. Christoph Steigner Universität Dortmund

Mehr

Darstellung von negativen binären Zahlen

Darstellung von negativen binären Zahlen Darstellung von negativen binären Zahlen Beobachtung für eine beliebige Binärzahl B, z.b. B=110010: B + NOT(B) ---------------------------------------------- = B + NOT(B) 1 + (Carry) ----------------------------------------------

Mehr

Grundlagen der Technischen Informatik. Kapitel 0

Grundlagen der Technischen Informatik. Kapitel 0 Organisatorisches Grundlagen der Technischen Informatik Kapitel 0 Vorlesung: Di. 14:15-15:45 Uhr, H8 und Do. 8.30-10.00 Uhr, H8 Übung: Mo. 12.00-14.00 Uhr, H4 (Schmitt B.) Mo. 16:00-18:00 Uhr, 00.156 (Danner

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

GRUNDLAGEN DER TECHNISCHEN INFORMATIK. 2., neu bearbeitete Auflage

GRUNDLAGEN DER TECHNISCHEN INFORMATIK. 2., neu bearbeitete Auflage GRUNDLAGEN DER TECHNISCHEN INFORMATIK dirk w. HOFFMANN 2., neu bearbeitete Auflage Inhaltsverzeichnis 1 Einführung 13 1.1 Wasist technische Informatik?... 13 1.2 VomAbakus zum Supercomputer... 15 1.3 Wohin

Mehr

Digitale Systeme und Schaltungen

Digitale Systeme und Schaltungen Zusammenfassung meines Vortrages vom 26. Jänner 2017 Digitale Systeme und Schaltungen Andreas Grimmer Pro Scientia Linz Johannes Kepler Universität Linz, Austria andreas.grimmer@jku.at In dieser Zusammenfassung

Mehr

1. Übersicht zu den Prozessorfamilien 2 2. Grundlagen der Rechnerorganisation 3

1. Übersicht zu den Prozessorfamilien 2 2. Grundlagen der Rechnerorganisation 3 1. Übersicht zu den Prozessorfamilien 2 2. Grundlagen der Rechnerorganisation 3 2.1. Aufbau eines Rechners in Ebenen 3 2.2. Die Ebene der elektronischen Bauelemente 5 2.3. Die Gatterebene 5 2.3.1 Einfache

Mehr

Wandeln Sie die folgenden Zahlen in Binärzahlen und Hexadezimalzahlen. Teilen durch die Basis des Zahlensystems. Der jeweilige Rest ergibt die Ziffer.

Wandeln Sie die folgenden Zahlen in Binärzahlen und Hexadezimalzahlen. Teilen durch die Basis des Zahlensystems. Der jeweilige Rest ergibt die Ziffer. Digitaltechnik Aufgaben + Lösungen 2: Zahlen und Arithmetik Aufgabe 1 Wandeln Sie die folgenden Zahlen in Binärzahlen und Hexadezimalzahlen a) 4 D b) 13 D c) 118 D d) 67 D Teilen durch die Basis des Zahlensystems.

Mehr

Tutorium: Einführung in die technische Informatik

Tutorium: Einführung in die technische Informatik Tutorium: Einführung in die technische Informatik Logische Schaltungen (2. 2.3) Sylvia Swoboda e225646@student.tuwien.ac.at Überblick Grundbegriffen von logischen Schaltung Realisierung von Funktionen

Mehr

Einführung in die Informatik I

Einführung in die Informatik I Einführung in die Informatik I Arithmetische und bitweise Operatoren im Binärsystem Prof. Dr. Nikolaus Wulff Operationen mit Binärzahlen Beim Rechnen mit Binärzahlen gibt es die ganz normalen arithmetischen

Mehr

2.2 Register-Transfer-Synthese

2.2 Register-Transfer-Synthese 2.2 Register-Transfer-Synthese Register-Transfer-Synthese Überblick digitale Synthese Register-Transfer- Synthese Makrozellgeneratoren Beispiel Addierer Beispiel Speicher Synthese endlicher Automaten Zustandskodierung

Mehr

Theoretische Informatik

Theoretische Informatik Theoretische Informatik von Dirk Hoffmann 2., aktualisierte Auflage Hanser München 2011 Verlag C.H. Beck im Internet: www.beck.de ISBN 978 3 446 42639 9 Zu Leseprobe schnell und portofrei erhältlich bei

Mehr

Mikroprozessortechnik

Mikroprozessortechnik Klaus Wüst Mikroprozessortechnik Grundlagen, Architekturen und Programmierung von Mikroprozessoren, MikroControllern und Signalprozessoren 2., aktualisierte und erweiterte Auflage Mit 190 Abbildungen und

Mehr

Klausur-Nachbesprechung

Klausur-Nachbesprechung Universität der Bundeswehr München Rechnerorganisation I Fakultät für Informatik HT 23 Institut für Technische Informatik Blatt Klausur-Nachbesprechung Aufgabe -: Multiple Choice Geben Sie für die folgenden

Mehr

Einführung in die technische Informatik

Einführung in die technische Informatik Einführung in die technische Informatik hristopher Kruegel chris@auto.tuwien.ac.at http://www.auto.tuwien.ac.at/~chris Logische Schaltungen System mit Eingängen usgängen interne Logik die Eingänge auf

Mehr

Elektronik 4. Klaus Beuth. Vogel Buchverlag. 13. überarbeitete Auflage. unter Mitarbeit von Olaf Beuth. '10' \)~' q-j 0 l. ".,)' .,"\.

Elektronik 4. Klaus Beuth. Vogel Buchverlag. 13. überarbeitete Auflage. unter Mitarbeit von Olaf Beuth. '10' \)~' q-j 0 l. .,)' .,\. '10' \)~' q-j 0 l '"":K) ' 'l, ",)',"\,)' Elektronik 4 Klaus Beuth 13 überarbeitete Auflage unter Mitarbeit von Olaf Beuth Vogel Buchverlag Inhaltsverzeichnis Vorwort 1 Grundbegriffe 11 Analoge und digitale

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

Lehr- und Übungsbuch Elektronik

Lehr- und Übungsbuch Elektronik Lehr- und Übungsbuch Elektronik Günther Koß, Wolfgang Reinhold, Friedrich Hoppe ISBN 3-446-40016-8 Inhaltsverzeichnis Weitere Informationen oder Bestellungen unter http://www.hanser.de/3-446-40016-8 sowie

Mehr

Aussagenlogik. Formale Methoden der Informatik WiSe 2010/2011 teil 7, folie 1 (von 50)

Aussagenlogik. Formale Methoden der Informatik WiSe 2010/2011 teil 7, folie 1 (von 50) Aussagenlogik Formale Methoden der Informatik WiSe 2/2 teil 7, folie (von 5) Teil VII: Aussagenlogik. Einführung 2. Boolesche Funktionen 3. Boolesche Schaltungen Franz-Josef Radermacher & Uwe Schöning,

Mehr

Digitaltechnik. Klaus Fricke. Lehr- und Übungsbuch für Elektrotechniker und Informatiker. 4., aktualisierte Auflage

Digitaltechnik. Klaus Fricke. Lehr- und Übungsbuch für Elektrotechniker und Informatiker. 4., aktualisierte Auflage Klaus Fricke Digitaltechnik Lehr- und Übungsbuch für Elektrotechniker und Informatiker 4., aktualisierte Auflage Mit 205 Abbildungen und 100 Tabellen Viewegs Fachbücher der Technik Vieweg VII 1 Einleitung

Mehr

B Einführung. 1 Historische Entwicklung. 1 Historische Entwicklung (3) 1 Historische Entwicklung (2)

B Einführung. 1 Historische Entwicklung. 1 Historische Entwicklung (3) 1 Historische Entwicklung (2) 1 Historische Entwicklung 8500 v. Chr.: Zählsysteme in vielen Kulturen benutzt häufig 5 oder 10 als Basis 1. historische Entwicklung 2. Entwicklung der Mikroprozessoren 3. Entwicklung der Betriebssysteme

Mehr

E Glossar. Abakus Seite 13

E Glossar. Abakus Seite 13 E Glossar Das mit Stäben und Kugeln aufgebaute Rechenbrett ist die älteste bekannte mechanische Rechenhilfe der Menschheitsgeschichte. Aus dem chinesischen Ur-Abakus, dem Suan pan, gingen der russische

Mehr

Integrierte Schaltungen

Integrierte Schaltungen Integrierte Schaltungen Klassen von Chips: SSI (Small Scale Integrated) circuit: 1 bis 10 Gatter MSI (Medium Scale Integrated) circuit: 10 bis 100 Gatter LSI (Large Scale Integrated) circuit: 100 bis 100

Mehr

Rechnerstrukturen, Teil 1. Vorlesung 4 SWS WS 14/15

Rechnerstrukturen, Teil 1. Vorlesung 4 SWS WS 14/15 Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 14/15 Prof. Dr Jian-Jia Chen Dr. Lars Hildebrand Fakultät für Informatik Technische Universität Dortmund lars.hildebrand@tu-.de http://ls1-www.cs.tu-.de Übersicht

Mehr

Computational Engineering I

Computational Engineering I DEPARTMENT INFORMATIK Lehrstuhl für Informatik 3 (Rechnerarchitektur) Friedrich-Alexander-Universität Erlangen-Nürnberg Martensstraße 3, 91058 Erlangen 25.01.2016 Probeklausur zu Computational Engineering

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

Digitalelektronik Einführung Prof. Metzler

Digitalelektronik Einführung Prof. Metzler Digitalelektronik Einführung 1 Prof. Uwe Metzler Hochschule für Technik und Wirtschaft FB 1, Studiengänge IKT (BA) & (MA) Wilhelminenhofstr. 75A 12459 Berlin Raum C 307 Tel.: 5019-3211 Email: uwe.metzler@htw-berlin.de

Mehr

Inhaltsverzeichnis VII. 1 Einleitung 1

Inhaltsverzeichnis VII. 1 Einleitung 1 Klaus Fricke Digitaltechnik Lehr- und Ubungsbuch fur Elektrotechniker und Informatiker 6., uberarbeitete Auflage Mit 210 Abbildungen und 103 Tabellen STUDIUM VIEWEG+ TEUBNER VII Inhaltsverzeichnis 1 Einleitung

Mehr

4^ Springer Vi eweg. SPS-Programmierung. nach IEC in Anweisungsliste. und handlungsorientierte Einführung. Hans-Joachim Adam Mathias Adam

4^ Springer Vi eweg. SPS-Programmierung. nach IEC in Anweisungsliste. und handlungsorientierte Einführung. Hans-Joachim Adam Mathias Adam Hans-Joachim Adam Mathias Adam SPS-Programmierung in Anweisungsliste nach IEC 61131-3 Eine systematische und handlungsorientierte Einführung in die strukturierte Programmierung 4., bearbeitete Auflage

Mehr

Technische Grundlagen der Informatik

Technische Grundlagen der Informatik Technische Grundlagen der Informatik WS 2008/2009 13. Vorlesung Klaus Kasper WS 2008/2009 Technische Grundlagen der Informatik 1 Wiederholung Register Multiplexer Demultiplexer Halbleiterspeicher Statisches

Mehr

Manfred Rübel Ulrich Schaarschmidt. Elektronik-Aufgaben Digitale Schaltungen und Systeme

Manfred Rübel Ulrich Schaarschmidt. Elektronik-Aufgaben Digitale Schaltungen und Systeme Manfred Rübel Ulrich Schaarschmidt Elektronik-Aufgaben Digitale Schaltungen und Systeme Aus dem Programm.. Grundstudium Mathematik für Ingenieure und Naturwissenschaftler von L. Papula, 3 Bände Mathematik

Mehr

Rechnerorganisation I Zusammenfassung

Rechnerorganisation I Zusammenfassung Universität der Bundeswehr München Fakultät für Informatik Institut für Technische Informatik Rechnerorganisation I Zusammenfassung Tobias Kiesling kiesling@informatik.unibw-muenchen.de 09.12.2003 2. Boole

Mehr

Grundlagen der Rechnerarchitektur

Grundlagen der Rechnerarchitektur Grundlagen der Rechnerarchitektur [CS3100.010] Wintersemester 2014/15 Heiko Falk Institut für Eingebettete Systeme/Echtzeitsysteme Ingenieurwissenschaften und Informatik Universität Ulm Kapitel 2 Kombinatorische

Mehr

Hochintegrierte Digitalschaltungen und Mikroprozessoren

Hochintegrierte Digitalschaltungen und Mikroprozessoren Herbert Bernstein Hochintegrierte Digitalschaltungen und Mikroprozessoren mit 442 Abbildungen und 215 Tabellen V Technische Hochschule Darmstadt FACHBEREICH INFORMATIK B I B L I O T H E K Inventar-Nr.:

Mehr

Table of Contents. Table of Contents UniTrain UniTrain-Kurse UniTrain-Kurse Digitaltechnik. Lucas Nülle GmbH Seite 1/8 https://www.lucas-nuelle.

Table of Contents. Table of Contents UniTrain UniTrain-Kurse UniTrain-Kurse Digitaltechnik. Lucas Nülle GmbH Seite 1/8 https://www.lucas-nuelle. Table of Contents Table of Contents UniTrain UniTrain-Kurse UniTrain-Kurse Digitaltechnik 1 2 2 3 Lucas Nülle GmbH Seite 1/8 https://www.lucas-nuelle.de UniTrain UniTrain - das multimediale E-learning

Mehr

Teil V. Programmierbare Logische Arrays (PLAs)

Teil V. Programmierbare Logische Arrays (PLAs) Teil V Programmierbare Logische Arrays (PLAs) 1 Aufbau von PLAs Programmierbares Logisches Array (PLA): Programmierbarer Einheitsbaustein aufgebaut als ein Gitter (Array) von Basisbausteinen (Zellen).

Mehr

Grundlagen der Technischen Informatik

Grundlagen der Technischen Informatik Grundlagen der technischen Informatik Kapitel 4 Verarbeitungsschaltungen Pascal A. Klein, M.Sc. 4 Verarbeitungsschaltungen... 3 4.1 Einführung... 3 4.2 Addierer... 3 4.2.1 Halbaddierer... 3 4.2.2 Volladdierer...

Mehr

Klausur Technische Informatik 1 + E-Technik WS 2013/2014 Prüfer: Sutter Hilfsmittel: keine

Klausur Technische Informatik 1 + E-Technik WS 2013/2014 Prüfer: Sutter Hilfsmittel: keine Name:. Matrikel-Nr. Anzahl der Aufgaben: 19 Maximal erreichbare Punktezahl: 60 Ergebnis: 1. Gegeben sei folgender Ausschnitt aus dem Datenblatt eines Logikbausteins: Sie sollen zwei LEDs (rot und blau)

Mehr

3.6 Bemerkungen zur Umformung boolescher Formeln (NAND): doppelte Negation

3.6 Bemerkungen zur Umformung boolescher Formeln (NAND): doppelte Negation 3.6 Bemerkungen zur Umformung boolescher Formeln (NAND): Häufig verwendeten Umformungen sind: Idempotenz doppelte Negation De Morgan a = a a a = a a + b = a b ADS-EI 3.6 Bemerkungen zur Umformung boolescher

Mehr

WS 2012/13 Klausur zur Digitaltechnik. Donnerstag,

WS 2012/13 Klausur zur Digitaltechnik. Donnerstag, Universität Koblenz Landau Name: Musterlösung Institut Naturwissenschaften Vorname:... Abteilung Physik Matr. Nr.:... Studiengang:... WS 01/13 Klausur zur Digitaltechnik Donnerstag, 8..013 Lösen Sie die

Mehr

Technische Informatik I, SS 2001

Technische Informatik I, SS 2001 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

ALU ALU. ALU-Aufbau. Eine ALU (arithmetisch-logische Einheit) besteht in der Regel aus. Addierer. Logischer Einheit. Shifter

ALU ALU. ALU-Aufbau. Eine ALU (arithmetisch-logische Einheit) besteht in der Regel aus. Addierer. Logischer Einheit. Shifter ALU ALU-Aufbau Eine ALU (arithmetisch-logische Einheit) besteht in der Regel aus Addierer Logischer Einheit Shifter Eingänge in eine ALU: zwei Operanden, Instruktionscode OP1 OP0 Ausgänge einer ALU: Ergebnis,

Mehr

TECHNISCHE HOCHSCHULE NÜRNBERG GEORG SIMON OHM Die Mikroprogrammebene eines Rechners Das Abarbeiten eines Arbeitszyklus eines einzelnen Befehls besteht selbst wieder aus verschiedenen Schritten, z.b. Befehl

Mehr

x x y x y Informatik II Schaltkreise Schaltkreise Schaltkreise Rainer Schrader 3. November 2008

x x y x y Informatik II Schaltkreise Schaltkreise Schaltkreise Rainer Schrader 3. November 2008 Informatik II Rainer Schrader Zentrum für Angewandte Informatik Köln 3. November 008 1 / 47 / 47 jede Boolesche Funktion lässt mit,, realisieren wir wollen wir uns jetzt in Richtung Elektrotechnik und

Mehr

Einführung in die Elektrotechnik und Elektronik

Einführung in die Elektrotechnik und Elektronik Einführung in die Elektrotechnik und Elektronik Teil 2 Halbleiterbauelemente Verstärkerschaltungen Digitaltechnik Mikroprozessoren von DipL-Phys. Roderich Müller und Dr.-Ing. Anton Piotrowski Professoren

Mehr

1. Grundlagen der Informatik Boolesche Algebra / Aussagenlogik

1. Grundlagen der Informatik Boolesche Algebra / Aussagenlogik 1. Grundlagen der Informatik Boolesche Algebra / Aussagenlogik Inhalt Grundlagen digitaler Systeme Boolesche Algebra / Aussagenlogik Organisation und Architektur von Rechnern Algorithmen, Darstellung von

Mehr