Technische Informatik I

Größe: px

Ab Seite anzeigen:

Download "Technische Informatik I"

Harry Friedrich
vor 9 Jahren
Abrufe

1 Rechnerstrukturen Dario Linsky Wintersemester 200 / 20

2 Teil 2: Grundlagen digitaler Schaltungen Überblick Logische Funktionen und Gatter Transistoren als elektronische Schalter Integrierte Schaltkreise Normalisierung von logischen Ausdrücken Vereinfachung von Schaltfunktionen

3 Logikgatter Logische Schaltfunktionen Operationen der Booleschen Algebra Realisierbar in elektronischen Schaltungen Logische 0 entspricht offenem Schalter Logische entspricht geschlossenem Schalter Funktionen durch Verkettung von Schaltern

4 Logikgatter Logikgatter Schaltsymbole äquivalent zu Logikoperationen Darstellung nach IEC-Standard & (a) AND (b) OR (c) NOT = = & (d) XOR (e) XNOR (f) NAND (g) NOR

5 Logikgatter De Morgan mit Logikgattern Durch gleichzeitige Negation von Gattereingängen und -ausgang Wechsel zwischen Konjunktion und Disjunktion Analog zu den Regeln der Booleschen Algebra & (a) NAND & (b) NOR

6 Bipolartransistoren Transistoren als Schalter Anschlüsse: Basis (B), Emitter (E), Kollektor (C) Potential an Basis schaltet Emitter-Kollektor-Strecke Hohe Schaltfrequenz Kleiner Teilstrom über Basis-Emitter-Strecke NPN- und PNP-Transistoren Kenngrößen: Verlustleistung, Schaltgeschwindigkeit,... B C E

7 Bipolartransistoren Logische Funktionen mit Transistoren Elektronische Schalter in»emitterschaltung«durch Verdrahten realisiert Vollständige Logik möglich Konjunktion: Reihenschaltung Disjunktion: Parallelschaltung Äußere Beschaltung durch passive Bauelemente x High Low x

8 CMOS-Technologie pmos- und nmos-transistoren Schaltverhalten vergleichbar mit Bipolartransistoren Geringere Leistungsaufnahme Schnellere Schaltgeschwindigkeiten Gate, Source, Drain statt Basis, Kollektor, Emitter Komplementär zueinander pmos schaltet bei Low-Pegel am Gate, nmos bei High-Pegel S G D (a) pmos D G S (b) nmos

9 CMOS-Technologie Komplementäre MOS-Schaltungen x 0 x n High Pull-Up-Teil (pmos) High f (x 0,..., x n ) x x x 0 x n Pull-Down-Teil (nmos) Low Low

10 CMOS-Technologie Implementierung Zwei aus dem darzustellenden Term abgeleitete Funktionen Pull-Up-Teil: Literale invertiert f (x 0,..., x n ) f ( x 0,..., x n ) Pull-Down-Teil: Funktion invertiert f (x 0,..., x n ) f (x 0,..., x n ) Realisierung oft als NAND- und NOR-Gatter

11 Integrierte Schaltkreise Integrierte Schaltkreise Ziel: Universell einsetzbare Komponenten Mehrere Logikgatter in einem Bauteil Komplexere Funktionen als Einheit Vorteil: Hoher Integrationsgrad, Standardisierung Nachteil: Ausnutzung teilweise nicht optimal Verschiedene Bauformen (DIP, SMD, usw.)

12 Normalisierung Kanonische Normalformen Alle Literale kommen in jedem Monom vor Nur noch Minterme bzw. Maxterme Kanonische Disjunktive Normalform (KDNF): f (x, y, z) = (x y z) (x y z) Kanonische Konjunktive Normalform (KKNF): g(x, y, z) = (x y z) (x y z)

13 Normalisierung Überlappung von benachbarten Worten Zwei Worte x, y mit (x, y) = erzeugen vergleichbare Ergebnisse Konstante Ergebnisse Komplementäre Ergebnisse (abhängig von einer Variable) Elimination von einzelnen Literalen x y z f (x, y, z) z 0 0 z z 0 z 0

14 Grafische Minimierung Karnaugh-Veitch-Diagramme Geometrisches Verfahren Nutzt die Überlagerung von Variablen aus Vollständige Darstellung der Schaltfunktion, ablesbar aus der Wahrheitstabelle Verwandt mit der Graphendarstellung der Hamming-Distanz Bis vier Literale sinnvoll, danach unübersichtlich (n-dimensionales Modell, Hyperwürfel) Überlappung durch Bildung von Blöcken eliminieren

15 Grafische Minimierung Karnaugh-Veitch-Diagramme x 0 x x 2 f (x 0, x, x 2 ) f (x 0, x, x 2 ): 0 x x x

16 Grafische Minimierung Karnaugh-Veitch-Diagramme x 2 x x

17 Algorithmische Minimierung Verfahren von Quine und McCluskey Algorithmischer Ansatz zur Minimierung Sinnvoll bei Schaltfunktionen mit mehreren Variablen Vorbereitung: Schaltfunktion liegt in disjunktiver Normalform (KDNF) vor Elimination durch Verschmelzung von Konjunktionstermen Bestimmen von Primimplikanten durch Überdeckung

Ähnliche Dokumente

Eingebettete Systeme

Einführung in Eingebettete Systeme Vorlesung 7 Bernd Finkbeiner 03/12/2014 [email protected] Prof. Bernd Finkbeiner, Ph.D. [email protected] 1 Schaltfunktionen! Schaltfunktion: