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 Spannungsbereiche die logische Pegel 1 und 0. Diese Bereiche werden mit H (high) und L (low) bezeichnet. H kennzeichnet den Bereich der näher an Plus liegt L kennzeichnet den Bereich der näher an Minus liegt U H L H L L H L H t TiEl-F036
2.1.1 Positive Logik Bei Verwendung der positiven Logik entspricht die logische 0 dem Pegel L und die logische 1 dem Pegel H Pull Down = Q liegt im Ruhezustand über Widerstand R auf Low Pegel Q 1 0 1 0 0 1 0 1 t TiEl-F037
2.1.2 Negative Logik Bei der Verwendung der negativen Logik entspricht die logische 0 dem Pegel H und die logische 1 dem Pegel L. Pull Up = Q liegt im Ruhezustand über Widerstand R auf High Pegel Q 0 1 0 1 1 0 1 0 t TiEl-F038
2.2 Zahlensysteme Jedes Zahlensystem besteht aus einem begrenzten Zeichenvorrat Die Anzahl der möglichen Zeichen ergibt sich aus der Basis Wird der bestehende Zeichenvorrat überschritten, entsteht ein Übertrag TiEl-F039
2.2.1 Dualsystem (Binärsystem) entsprechend der beiden elektrischen Zustände an / aus 2 mögliche Zustände Zeichen: 0 und 1 Stellenwert 2 0 = 1, 2 1 = 2, 2 2 = 4, usw. Beispiele: Dualzahl: Dezimalzahl: 11 = 3 10101 = 21 10001101 = 141 TiEl-F040
2.2.2 Hexadezimalsystem Vorteil übersichtliche Darstellung von großen Binärzahlen 16 mögliche Zustände = 4 Bit Zeichen: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F Stellenwerte: 16 0 = 1, 16 1 = 16, 16 2 = 256, usw. Beispiele: Hexzahl: Dezimalzahl: 10 = 16 4F = 79 3A1F5E9 = 60945897 TiEl-F041 2003-11-14-0933
2.2.2 Binär-Coded-Dezimal (BCD) Direkte Codierung von Dezimalzahlen im Dualsystem Basiert auf der Codierung der ersten 10 Hexadezimalzahlen Wird z.b. bei 7 Segmentanzeigen eingesetzt Beispiele: Dualzahl: Dezimalzahl: 1001 = 9 0001 0000 = 10 0011 0100 1001 = 349 TiEl-F042
TiEl-F043 2.3 Logische Verknüpfungen P = hat Flecken Q = ist glücklich
2.3.1 AND - UND - Konjunktion Ausgang Q ist nur dann 1, wenn alle Eingänge 1 sind Ausgang Q ist dann 0, wenn mindestens ein Eingang 0 ist Funktionsgleichung: Schaltungssymbol: A * B = Q A B & Q TiEl-F044
2.3.2 OR - ODER - Disjunktion Ausgang Q ist dann 1, wenn mindestens ein Eingang 1 ist Ausgang Q ist nur dann 0, wenn alle Eingänge 0 sind Funktionsgleichung: Schaltungssymbol: A + B = Q A B Q TiEl-F045
2.3.3 NOT - NICHT - Negation Ausgang Q ist dann 1, wenn der Eingang A gleich 0 ist Ausgang Q ist dann 0, wenn der Eingang A gleich 1 ist Funktionsgleichung: Schaltungssymbol: A = Q A 1 Q TiEl-F046
2.3.4 NAND - NUND - Nicht-UND Ausgang Q ist 0, wenn alle Eingänge gleich 1 sind Ausgang Q ist 1, wenn mindestens ein Eingang gleich 0 ist Funktionsgleichung: Schaltungssymbol: A * B = Q A B & Q TiEl-F047
2.3.5 NOR - NODER - Nicht-ODER Ausgang Q ist 1, wenn alle Eingänge gleich 0 sind Ausgang Q ist 0, wenn mindestens ein Eingang gleich 1 ist Funktionsgleichung: Schaltungssymbol: A + B = Q A B Q TiEl-F048
2.3.6 EXOR - Exklusiv-ODER - Antivalenz Ausgang Q ist 1, wenn A B Ausgang Q ist 0, wenn A = B Funktionsgleichung: (A * B) + (A * B) = Q Schaltungssymbol: A B =1 Q TiEl-F049
2.3.7 EXNOR - Exklusiv-Nicht-ODER - Äquivalenz Ausgang Q ist 1, wenn A = B Ausgang Q ist 0, wenn A B Funktionsgleichung: (A * B) + (A * B) = Q Schaltungssymbol: A B = Q TiEl-F050
TiEl-F051 2.4 Rechenregeln Boolsche Algebra
2.4.1 Postulate UND - Verknüpfungen: A * 0 = 0 A * 1 = A A * A = A A * A = 0 ODER - Verknüpfungen: A + 0 = A A + 1 = 1 A + A = A A + A = 1 TiEl-F052
2.4.2 Vorrangigkeit und Bindungsstärke UND bindet stärker als ODER Klammern binden stärker als UND Negationszeichen binden stärker als Klammern 2.4.3 Auflösen von Klammern (A * B) + (C * D) = A * B + C * D (A + B) * (C + D) = A * C + A * D + B * C + B * D TiEl-F053
2.4.4 Kommutativgesetz A * B = B * A A + B = B + A 2.4.5 Assoziativgesetz (A * B) * C = A * (B * C) = (A * C) * B = A * B * C (A + B) + C = A + (B + C) = (A + C) + B = A + B + C TiEl-F054
2.4.6 Distributivgesetz (A * B) + (A * C) = A * (B + C) (A + B) * (A + C) = A + (B * C) 2.4.7 Gesetze nach De Morgan A * B = A + B A + B = A * B TiEl-F055
2.5 Disjunktive Normalform Jede binäre Funktion ist darstellbar durch AND, OR und NOT UND - Verknüpfung aller Eingänge wenn Ausgang logisch 1 ergibt Minterme (Eingänge mit logisch 0 müssen invertiert im Minterm auftreten) ODER - Verknüpfung (Disjunktion) aller Minterme zur disjunktiven Normalform Beispiel: (A * B * C) + (A * B * C) + (A * B * C) + (A * B * C) = Q Minterm TiEl-F056
2.5.1 Disjunktive Normalform Beispiel Gegeben: Wahrheitstabelle: Dez C B A Q 0 0 0 0 0 1 0 0 1 0 2 0 1 0 1 3 0 1 1 1 4 1 0 0 1 5 1 0 1 0 6 1 1 0 0 7 1 1 1 1 = Minterm 1 = Minterm 2 = Minterm 3 = Minterm 4 Disjunktive Normalform: (A * B * C) + (A * B * C) + (A * B * C) + (A * B * C) = Q TiEl-F057
2.6 Konjunktive Normalform ODER - Verknüpfung aller Eingänge wenn Ausgang logisch 0 ergibt Maxterme (Eingänge mit logisch 1 müssen invertiert im Maxterm auftreten) UND - Verknüpfung (Konjunktion) aller Maxterme zur konjunktiven Normalform Beispiel: (A + B + C) * (A + B + C) * (A + B + C) * (A + B + C) = Q Maxterm TiEl-F058
2.6.1 Konjunktive Normalform Beispiel Gegeben: Wahrheitstabelle: Dez C B A Q 0 0 0 0 0 1 0 0 1 0 2 0 1 0 1 3 0 1 1 1 4 1 0 0 1 5 1 0 1 0 6 1 1 0 0 7 1 1 1 1 = Maxterm 1 = Maxterm 2 = Maxterm 3 = Maxterm 4 Konjunktive Normalform: (A + B + C) * (A + B + C) * (A + B + C) * (A + B + C) = Q TiEl-F059
2.7 Simulationssoftware Digitalsimulator http://www.digitalsimulator.de/ TiEl-F060
2.8 Simulationssoftware HADES http://tech-www.informatik.uni-hamburg.de/applets/hades/html/hades.html http://tech-www.informatik.uni-hamburg.de/applets/hades/html/hades.html TiEl-F061