1Anzahl darstellbarer Zustände mit k Bit
\(N = 2^k\)
\(N\): Anzahl der darstellbaren Zustände
\(k\): Anzahl der Bits
Beispiel: Mit \(k = 3\text{ Bit}\) sind \(N = 2^3 = 8\) Zustände (\(000_2\) bis \(111_2\)) darstellbar.
2Benötigte Bitanzahl k für N Zustände
\(k = \log_2(N) = \text{ld}(N)\)
\(k\): Benötigte Anzahl an Bits (ggf. aufrunden)
\(N\): Anzahl der darzustellenden Zustände
Beispiel: Für \(N = 256\) Temperaturstufen benötigt man \(k = \log_2(256) = 8\text{ Bit}\).
3Zahlenwert einer Zahl im polyadischen Zahlensystem
\(x = \sum_{i=-m}^{n} a_i \cdot B^i\)
\(x\): Zahlenwert
\(a_i\): Ziffer an Position \(i\) mit \(a_i \in \{0, \dots, B-1\}\)
\(B\): Basis des Zahlensystems
\(n+1\): Anzahl der Vorkommastellen (Zählung ab \(i=0\))
\(m\): Anzahl der Nachkommastellen
Beispiel: \(11001_2 = 1\cdot 2^4 + 1\cdot 2^3 + 0\cdot 2^2 + 0\cdot 2^1 + 1\cdot 2^0 = 25_{10}\)
4Wertebereich einer vorzeichenlosen N-stelligen Zahl zur Basis B
\(0 \text{ bis } B^N - 1\)
\(B\): Basis des Zahlensystems (im Dualsystem \(B = 2\))
\(N\): Anzahl der Stellen
Beispiel: Für \(N = 4\) Stellen im Dualsystem (\(B = 2\)): \(0\) bis \(2^4 - 1 = 15_{10}\).
5Relativer Fehler bei ungenauer Zahlendarstellung
\(F_r = \frac{x - x_w}{x_w} \cdot 100\%\)
\(F_r\): Relativer Fehler in \(\%\)
\(x\): Ungenauer / gerundeter Wert
\(x_w\): Wahrer / exakter Wert
Beispiel: \(x_w = \frac{1}{3},\; x = 0{,}33 \Rightarrow F_r = \frac{0{,}33 - \frac{1}{3}}{\frac{1}{3}} \cdot 100\% = -1\%\)
6Bedingung für direkte Basiswandlung (Sonderfall)
\(B_2 = B_1^p \text{ bzw. } B_1 = B_2^p\)
\(B_1, B_2\): Ausgangs- und Zielbasis
\(p\): Ganzzahliger Exponent (\(p > 1\)); gibt die Anzahl der zusammengefassten bzw. aufgesplitteten Stellen an
Beispiel: \(B_1 = 2,\; B_2 = 16 = 2^4 \Rightarrow p = 4\) Bits bündeln: \(1010\,1111_2 = AF_{16}\).
7Zahlenwert einer N-Bit-Zahl im Zweierkomplement
\(x = -a_{N-1} \cdot 2^{N-1} + \sum_{i=0}^{N-2} a_i \cdot 2^i\)
\(x\): Vorzeichenbehafteter Zahlenwert
\(a_{N-1}\): MSB (höchstwertiges Bit mit negativem Gewicht \(-2^{N-1}\))
\(a_i\): Übrige Bits an Position \(i\)
\(N\): Gesamtzahl der Bits (alle Stellen müssen angegeben sein)
Beispiel: \(1101_2\) (\(N=4\)): \(-1\cdot 2^3 + 1\cdot 2^2 + 0\cdot 2^1 + 1\cdot 2^0 = -8 + 4 + 1 = -3_{10}\)
8Wertebereich einer N-Bit-Zahl im Zweierkomplement
\([-2^{N-1}, \; 2^{N-1} - 1]\)
\(N\): Anzahl der Bits
Beispiel: Für \(N = 4\text{ Bit}\): \([-2^3,\; 2^3 - 1] = [-8,\; +7]\).
9Echtes Komplement einer n-stelligen Zahl zur Basis B
\(K(x) = B^n - x\)
\(K(x)\): Echtes Komplement von \(x\)
\(B\): Basis des Zahlensystems
\(n\): Feste Stellenanzahl
\(x\): Ausgangszahl zur Basis \(B\)
Beispiel: \(B = 7,\; n = 3,\; x = 54_7 \Rightarrow K(54_7) = 7^3 - 54_7 = 1000_7 - 54_7 = 613_7\)
10Stellenweise Invertierung einer Ziffer in Basis B
\(\overline{a}_i = (B - 1) - a_i\)
\(\overline{a}_i\): Invertierte Ziffer
\(B\): Basis des Zahlensystems
\(a_i\): Ursprüngliche Ziffer an Position \(i\)
Beispiel: Hexadezimal (\(B = 16\)): \(\overline{3}_{16} = (16 - 1) - 3 = 12_{10} = C_{16}\).
11Echtes Komplement über Zifferninvertierung
\(K(x) = \overline{x} + 1\)
\(K(x)\): Echtes Komplement von \(x\)
\(\overline{x}\): Stellenweise invertierte Zahl mit \(\overline{a}_i = (B - 1) - a_i\)
Beispiel: \(x = 0011_2 \Rightarrow \overline{x} = 1100_2 \Rightarrow K_2(x) = 1100_2 + 0001_2 = 1101_2\) (\(-3_{10}\)).
12Rückführung der Subtraktion auf Addition mit echtem Komplement
\(x - y \equiv x + K(y) = x + B^n - y\)
\(x, y\): Operanden mit fester Stellenzahl \(n\) in Basis \(B\)
\(K(y)\): Echtes Komplement von \(y\)
Bedingung: Begrenzung des Ergebnisses auf \(n\) Stellen (Übertrag \(B^n\) entfällt)
Beispiel: \(5_{10} - 4_{10}\) (\(n=4\)): \(0101_2 + K_2(0100_2) = 0101_2 + 1100_2 = 10001_2 \equiv 0001_2 = 1_{10}\).
13Wertebereich einer n-stelligen Komplementzahl in ungerader Basis B
\([-\lfloor \frac{B^n}{2} floor, \; +\lfloor \frac{B^n}{2} floor]\)
\(B\): Ungerade Basis des Zahlensystems
\(n\): Anzahl der Stellen
Beispiel: \(B = 7,\; n = 3 \Rightarrow [-\lfloor \frac{343}{2} floor,\; +\lfloor \frac{343}{2} floor] = [-171_{10},\; +171_{10}]\).
14Codewortvorrat eines n-stelligen Binärcodes
\(N_{\text{pot}} = 2^n\)
\(N_{\text{pot}}\): Anzahl möglicher Bitkombinationen
\(n\): Anzahl der Binärstellen (Bits)
Beispiel: Ein \(4\text{-Bit}\)-Code besitzt \(N_{\text{pot}} = 2^4 = 16\) mögliche Codewörter.
15Redundanz R eines Codes
\(R = \log_2(N_{\text{pot}}) - \log_2(N) = \text{ld}\left(\frac{N_{\text{pot}}}{N}ight)\)
\(R\): Redundanz in \(\text{Bit}\) (Anzahl ungenutzter Bits)
\(N_{\text{pot}}\): Anzahl potenzieller Kombinationen (\(2^n\))
\(N\): Anzahl tatsächlich genutzter Codewörter
Beispiel: BCD-Code (\(n = 4,\; N = 10\)): \(R = \text{ld}(16) - \text{ld}(10) = 4 - 3{,}32 = 0{,}68\text{ Bit}\).
16Bedingung für Fehlererkennung mittels Hamming-Distanz
\(D_{\min} > n_F \quad \text{bzw.} \quad D_{\min} e n_F + 1\)
\(D_{\min}\): Minimale Hamming-Distanz des Codes
\(n_F\): Anzahl der sicher erkennbaren Bitfehler
Beispiel: Bei \(D_{\min} = 2\) ist \(n_F = 1\) Bitfehler sicher erkennbar (\(2 > 1\)).
17Bedingung für Fehlerkorrektur mittels Hamming-Distanz
\(D_{\min} e 2 \cdot n_K + 1\)
\(D_{\min}\): Minimale Hamming-Distanz des Codes
\(n_K\): Anzahl der sicher korrigierbaren Bitfehler (für \(n_K = 1\) gilt \(D_{\min} e 3\))
Beispiel: Hamming-Code mit \(D_{\min} = 3\): \(3 e 2\cdot 1 + 1 \Rightarrow n_K = 1\) Bitfehler korrigierbar.
18Gesamtlänge eines (N, n)-Hamming-Codes
\(N = n + k\)
\(N\): Gesamte Codewortlänge in \(\text{Bit}\)
\(n\): Anzahl der Datenbits
\(k\): Anzahl der Paritätsbits (an Zweierpotenz-Positionen \(2^0, 2^1, \dots, 2^{k-1}\))
Beispiel: \((7, 4)\)-Hamming-Code: \(n = 4\) Datenbits + \(k = 3\) Paritätsbits \(= 7\text{ Bit}\).
19Anzahl der Zeilen und möglichen Schaltfunktionen einer Wahrheitstabelle
\(k = 2^n \quad \text{und} \quad j = 2^k = 2^{2^n}\)
\(n\): Anzahl der binären Eingangsvariablen
\(k\): Anzahl der möglichen Eingangskombinationen (Zeilen)
\(j\): Anzahl der möglichen unterschiedlichen Schaltfunktionen
Beispiel: Bei \(n = 2\) Eingängen: \(k = 2^2 = 4\) Zeilen und \(j = 2^4 = 16\) Schaltfunktionen.
20Schwellwert-Element mit n Eingängen
\(y = 1 \text{ wenn } \sum_{i=1}^{n} x_i e m, \text{ sonst } 0\)
\(y\): Ausgangsvariable
\(x_i\): Binäre Eingangsvariablen (\(i = 1 \dots n\))
\(m\): Schwellenwert (für \(m=1\) entspricht dies einem ODER-Gatter)
21m-aus-n-Element
\(y = 1 \text{ wenn } \sum_{i=1}^{n} x_i = m, \text{ sonst } 0\)
\(y\): Ausgangsvariable
\(x_i\): Binäre Eingangsvariablen (\(i = 1 \dots n\))
\(m\): Exakt geforderte Anzahl an Einsen
22Majoritäts-Element mit n Eingängen
\(y = 1 \text{ wenn } \sum_{i=1}^{n} x_i > \frac{n}{2}, \text{ sonst } 0\)
\(y\): Ausgangsvariable
\(x_i\): Binäre Eingangsvariablen (\(i = 1 \dots n\))
23Paritäts-Element (gerade\/ungerade) mit n Eingängen
\(y = \left(\sum_{i=1}^{n} x_iight) mod 2\)
\(y\): Ausgang (\(1\) bei ungerader Anzahl Einsen, \(0\) bei gerader Anzahl Einsen)
\(x_i\): Binäre Eingangsvariablen (\(i = 1 \dots n\))
24High Noise Margin (Störabstand für logisch 1)
\(M_H = V_{OH} - V_{IH}\)
\(M_H\): Minimale Noise Margin für High-Pegel in \(\text{V}\)
\(V_{OH}\): Minimale Ausgangsspannung des Treibers für logisch \(1\) in \(\text{V}\)
\(V_{IH}\): Minimale Eingangsspannung des Empfängers für logisch \(1\) in \(\text{V}\)
Beispiel: \(V_{OH} = 3{,}84\text{ V},\; V_{IH} = 3{,}15\text{ V} \Rightarrow M_H = 3{,}84\text{ V} - 3{,}15\text{ V} = 0{,}69\text{ V}\).

25Low Noise Margin (Störabstand für logisch 0)
\(M_L = V_{IL} - V_{OL}\)
\(M_L\): Minimale Noise Margin für Low-Pegel in \(\text{V}\)
\(V_{IL}\): Maximale Eingangsspannung des Empfängers für logisch \(0\) in \(\text{V}\)
\(V_{OL}\): Maximale Ausgangsspannung des Treibers für logisch \(0\) in \(\text{V}\)
Beispiel: \(V_{IL} = 1{,}35\text{ V},\; V_{OL} = 0{,}33\text{ V} \Rightarrow M_L = 1{,}35\text{ V} - 0{,}33\text{ V} = 1{,}02\text{ V}\).

26Dynamische Leistungsaufnahme einer digitalen CMOS-Schaltung
\(P_D = \frac{1}{2} \cdot C \cdot V_{DD}^2 \cdot f\)
\(P_D\): Dynamische Leistung in \(\text{W}\)
\(C\): Gesamte geschaltete Kapazität (Gatter und Leitungen) in \(\text{F}\)
\(V_{DD}\): Versorgungsspannung in \(\text{V}\)
\(f\): Änderungs-/Schaltfrequenz des Signals in \(\text{Hz}\) (Kondensator wird \(\frac{f}{2}\)-mal pro Sekunde aufgeladen)
Beispiel: \(C = 10\text{ nF},\; V_{DD} = 1{,}2\text{ V},\; f = 300\text{ MHz} \Rightarrow P_D = 0{,}5 \cdot 10\text{ nF} \cdot 1{,}44\text{ V}^2 \cdot 300\text{ MHz} = 2{,}16\text{ W}\).
27Statische Leistungsaufnahme einer digitalen Schaltung
\(P_S = I_{DD} \cdot V_{DD}\)
\(P_S\): Statische Leistung (Leerlaufleistung) in \(\text{W}\)
\(I_{DD}\): Statischer Leckstrom / Ruhestrom in \(\text{A}\)
\(V_{DD}\): Versorgungsspannung in \(\text{V}\)
Beispiel: \(I_{DD} = 40\text{ mA},\; V_{DD} = 1{,}2\text{ V} \Rightarrow P_S = 0{,}04\text{ A} \cdot 1{,}2\text{ V} = 0{,}048\text{ W} = 48\text{ mW}\).
28Zusammenhang zwischen Maxterm M_i und Minterm m_i
\(\overline{M_i} = m_i\)
\(M_i\): Maxterm der Zeile \(i\)
\(m_i\): Minterm der Zeile \(i\)
\(i \in \{0, \dots, 2^n - 1\}\)
Beispiel: \(\overline{M_0} = \overline{A \vee B} = \overline{A} \wedge \overline{B} = m_0\).
29Identität (Theorem T1 & T1')
\(B \wedge 1 = B \quad \text{und} \quad B \vee 0 = B\)
\(B\): Boolesche Variable
30Elimination / Nullelement (Theorem T2 & T2')
\(B \wedge 0 = 0 \quad \text{und} \quad B \vee 1 = 1\)
\(B\): Boolesche Variable
31Idempotenz (Theorem T3 & T3')
\(B \wedge B = B \quad \text{und} \quad B \vee B = B\)
\(B\): Boolesche Variable
32Involution / Doppelte Negation (Theorem T4)
\(\overline{\overline{B}} = B\)
\(B\): Boolesche Variable
33Komplement (Theorem T5 & T5')
\(B \wedge \overline{B} = 0 \quad \text{und} \quad B \vee \overline{B} = 1\)
\(B\): Boolesche Variable
34Kommutativität (Theorem T6 & T6')
\(C \wedge B = B \wedge C \quad \text{und} \quad C \vee B = B \vee C\)
\(B, C\): Boolesche Variablen
35Assoziativität (Theorem T7 & T7')
\((B \wedge C) \wedge D = B \wedge (C \wedge D) \quad \text{und} \quad (B \vee C) \vee D = B \vee (C \vee D)\)
\(B, C, D\): Boolesche Variablen
36Distributivität (Theorem T8 & T8')
\((B \wedge C) \vee (B \wedge D) = B \wedge (C \vee D)\)
\((B \vee C) \wedge (B \vee D) = B \vee (C \wedge D)\)
\(B, C, D\): Boolesche Variablen (T8' gilt nur in der Booleschen Algebra!)
37Überdeckung / Absorption (Theorem T9 & T9')
\(B \wedge (B \vee C) = B \quad \text{und} \quad B \vee (B \wedge C) = B\)
\(B, C\): Boolesche Variablen
38Kombination / Zusammenfassung (Theorem T10 & T10')
\((B \wedge C) \vee (B \wedge \overline{C}) = B \quad \text{und} \quad (B \vee C) \wedge (B \vee \overline{C}) = B\)
\(B, C\): Boolesche Variablen
39Konsens-Theorem (Theorem T11 & T11')
\((B \wedge C) \vee (\overline{B} \wedge D) \vee (C \wedge D) = (B \wedge C) \vee (\overline{B} \wedge D)\)
\((B \vee C) \wedge (\overline{B} \vee D) \wedge (C \vee D) = (B \vee C) \wedge (\overline{B} \vee D)\)
\(B, C, D\): Boolesche Variablen
40Gesetze von De Morgan (Theorem T12 & T12')
\(\overline{B_0 \wedge B_1 \wedge B_2 \wedge \dots} = \overline{B_0} \vee \overline{B_1} \vee \overline{B_2} \vee \dots\)
\(\overline{B_0 \vee B_1 \vee B_2 \vee \dots} = \overline{B_0} \wedge \overline{B_1} \wedge \overline{B_2} \wedge \dots\)
\(B_i\): Boolesche Variablen (NAND entspricht ODER mit negierten Eingängen; NOR entspricht UND mit negierten Eingängen)

41Anzahl der Dateneingänge eines Multiplexers bei n Steuerleitungen
\(N_{\text{Eingänge}} = 2^n\)
\(n\): Anzahl der Steuereingänge \(S\) (für \(2^n\) Eingänge sind \(n\) Steuersignale nötig)
42Expansionstheorem von Shannon
\(f(A_{n-1}, \dots, A_0) = \left(\overline{A_i} \wedge f(A_{n-1}, \dots, A_i=0, \dots, A_0)ight) \vee \left(A_i \wedge f(A_{n-1}, \dots, A_i=1, \dots, A_0)ight)\)
\(f\): Boolesche Schaltfunktion
\(A_i\): Ausgewählte Entwicklungsvariable (wird an das Steuersignal \(S\) des \(2:1\)-MUX angeschlossen)
\(f(\dots, A_i=0, \dots)\): Restfunktion für \(A_i = 0\) (an Eingang \(I_0\))
\(f(\dots, A_i=1, \dots)\): Restfunktion für \(A_i = 1\) (an Eingang \(I_1\))
Beispiel: \(A \oplus B = (\overline{B} \wedge (A \oplus 0)) \vee (B \wedge (A \oplus 1)) = (\overline{B} \wedge A) \vee (B \wedge \overline{A})\).

43Speicherbedarf und Anzahl konfigurierbarer Funktionen einer n-Eingangs-LUT
\(\text{Speicherbits} = 2^n, \quad \text{Anzahl Funktionen} = 2^{2^n}\)
\(n\): Anzahl der Eingangsvariablen der Lookup-Tabelle (LUT)
Beispiel: \(4\)-Eingangs-LUT: \(2^4 = 16\text{ Bit}\) Speicher für \(2^{16} = 65\,536\) Funktionen.
44Halbaddierer: Summe und Übertrag
\(S = A \oplus B, \quad C_o = A \wedge B\)
\(A, B\): Zu addierende Eingangsbits (z. B. LSBs)
\(S\): Summenbit
\(C_o\): Carry-out (Übertragsbit an die nächsthöhere Stelle)

45Volladdierer: Summe und Übertrag
\(S = A \oplus B \oplus C_i, \quad C_o = (A \wedge B) \vee (C_i \wedge (A \oplus B))\)
\(A, B\): Zu addierende Eingangsbits der aktuellen Stelle
\(C_i\): Carry-in (Übertragsbit der vorherigen Stelle)
\(S\): Summenbit
\(C_o\): Carry-out (Übertragsbit an die nächste Stelle)

46Gesamtübertragslaufzeit eines Ripple-Carry-Addierers
\(t_{dc} = (D - 1) \cdot t_{dcs}\)
\(t_{dc}\): Carry Delay Time (Gesamtverzögerungszeit des Übertrags durch alle Stufen)
\(D\): Anzahl der Bits / Stufen des Addierers
\(t_{dcs}\): Verzögerungszeit eines einzelnen Addierers pro Stufe
Beispiel: \(D = 8\text{ Bit},\; t_{dcs} = 20\text{ ps} \Rightarrow t_{dc} = (8 - 1) \cdot 20\text{ ps} = 140\text{ ps}\).

47Komparator für 2-Bit-Dualzahlen: GR, KL und GL
\(GR = (A_1 \wedge \overline{B_1}) \vee (A_0 \wedge \overline{B_1} \wedge \overline{B_0}) \vee (A_1 \wedge A_0 \wedge \overline{B_0})\)
\(KL = (\overline{A_1} \wedge B_1) \vee (\overline{A_1} \wedge \overline{A_0} \wedge B_0) \vee (\overline{A_0} \wedge B_1 \wedge B_0)\)
\(GL = \overline{GR} \wedge \overline{KL} = \overline{GR \vee KL}\)
\(A_1 A_0, B_1 B_0\): Zwei \(2\text{-Bit}\)-Dualzahlen mit MSB \(A_1, B_1\) und LSB \(A_0, B_0\)
\(GR, KL, GL\): Ausgangssignale für Größer (\(A > B\)), Kleiner (\(A < B\)) und Gleich (\(A = B\))

48Even-Paritätsbit für 3-Bit-Eingang
\(y_e = x_0 \oplus x_1 \oplus x_2\)
\(y_e\): Even-Paritätsbit (\(1\) bei ungerader Anzahl Einsen in \(x_2 x_1 x_0\), \(0\) bei gerader Anzahl)
\(x_0, x_1, x_2\): Drei binäre Eingangssignale

49Kritische Pfadverzögerung und kürzester Pfad
\(t_{pd,c} = \sum_{k \in \text{krit. Pfad}} t_{pd,k}, \quad t_{cd,s} = \sum_{k \in \text{kurz. Pfad}} t_{cd,k}\)
\(t_{pd,c}\): Maximale Verzögerung entlang des kritischen (langsamsten) Pfads
\(t_{cd,s}\): Minimale Verzögerung entlang des kürzesten (schnellsten) Pfads
Beispiel: \(3\) Gatter auf kritischem Pfad à \(100\text{ ns} \Rightarrow t_{pd,c} = 300\text{ ns}\); kürzester Pfad (\(1\) Gatter): \(t_{cd,s} = 100\text{ ns}\).

50Allgemeine Funktionsbeschreibung sequentieller Logik
\(A(t_n) = f[E(t_n), E(t_{n-1}), E(t_{n-2}), \dots, E(t_0)]\)
\(A(t_n)\): Ausgangsvektor zum diskreten Taktzeitpunkt \(t_n\)
\(E(t_i)\): Eingangsvektor zum Zeitpunkt \(t_i\) (\(i = 0, 1, \dots, n\))
51Charakteristische Gleichung des RS-FlipFlops
\(Q^+ = S \vee (\overline{R} \wedge Q)\)
\(Q^+\): Folgezustand nach dem Schalten
\(Q\): Aktueller Zustand
\(S\): Set-Eingang
\(R\): Reset-Eingang
Bedingung: Regulärer Betrieb mit \(S \wedge R = 0\) (verbotener Zustand ausgeschlossen)

52Vorbeschaltung eines RS-FlipFlops für Setzvorrang (SR-FF)
\(S^* = S, \quad R^* = \overline{S} \wedge R\)
\(S^*, R^*\): Korrigierte Eingänge am RS-FlipFlop
\(S, R\): Äußere Steuereingänge (bei \(S = R = 1\) gilt \(S^* = 1, R^* = 0 \Rightarrow Q^+ = 1\))

53Vorbeschaltung eines RS-FlipFlops für Rücksetzvorrang (RS-FF)
\(S^* = S \wedge \overline{R}, \quad R^* = R\)
\(S^*, R^*\): Korrigierte Eingänge am RS-FlipFlop
\(S, R\): Äußere Steuereingänge (bei \(S = R = 1\) gilt \(S^* = 0, R^* = 1 \Rightarrow Q^+ = 0\))
54Vorbeschaltung eines RS-FlipFlops für Signalerhalt
\(S^* = S \wedge \overline{R}, \quad R^* = \overline{S} \wedge R\)
\(S^*, R^*\): Korrigierte Eingänge am RS-FlipFlop
\(S, R\): Äußere Steuereingänge (bei \(S = R = 1\) gilt \(S^* = 0, R^* = 0 \Rightarrow Q^+ = Q\))
55Charakteristische Gleichung des D-FlipFlops
\(Q^+ = D\)
\(Q^+\): Folgezustand nach der aktiven Taktflanke
\(D\): Dateneingang

56Charakteristische Gleichung des JK-FlipFlops
\(Q^+ = (J \wedge \overline{Q}) \vee (\overline{K} \wedge Q)\)
\(Q^+\): Folgezustand nach der aktiven Taktflanke
\(Q\): Aktueller Zustand
\(J\): Set-ähnlicher Eingang (Jump)
\(K\): Reset-ähnlicher Eingang (Kill)
57Ansteuerlogik eines JK-FlipFlops aus einem RS-FlipFlop
\(S = J \wedge \overline{Q}, \quad R = K \wedge Q\)
\(S, R\): Eingänge des zugrunde liegenden RS-FlipFlops
\(J, K\): Eingänge des JK-FlipFlops
\(Q\): Aktueller Zustand

58Charakteristische Gleichung des T-FlipFlops
\(Q^+ = T \oplus Q = (T \wedge \overline{Q}) \vee (\overline{T} \wedge Q)\)
\(Q^+\): Folgezustand nach der aktiven Taktflanke
\(Q\): Aktueller Zustand
\(T\): Toggle-Eingang (\(T=0\): Speichern, \(T=1\): Toggeln)
59Realisierung eines T-FlipFlops mithilfe eines D-FlipFlops
\(D = T \oplus Q\)
\(D\): Dateneingang des D-FlipFlops
\(T\): Toggle-Eingang
\(Q\): Aktueller Ausgang des D-FlipFlops

60Periodendauer T eines Ringoszillators
\(T = 2 \cdot n \cdot t_{pd}\)
\(T\): Periodendauer der Schwingung in \(\text{s}\)
\(n\): Ungerade Anzahl der rückgekoppelten Inverter (\(n \in \{3, 5, 7, \dots\}\))
\(t_{pd}\): Durchlaufverzögerungszeit (Propagation Delay) eines einzelnen Inverters in \(\text{s}\)
Beispiel: \(n = 3\) Inverter mit \(t_{pd} = 5\text{ ns} \Rightarrow T = 2 \cdot 3 \cdot 5\text{ ns} = 30\text{ ns}\) (\(f \approx 33{,}3\text{ MHz}\)).

61Übergangs- und Ausgabefunktion beim Mealy-Automaten
\(Z^+ = g[Z, E], \quad A = f[Z, E]\)
\(Z^+\): Nächster Zustandsvektor
\(Z\): Aktueller Zustandsvektor
\(E\): Eingabevektor
\(A\): Ausgabevektor (hängt direkt von \(Z\) und \(E\) ab)

62Übergangs- und Ausgabefunktion beim Moore-Automaten
\(Z^+ = g[Z, E], \quad A = f[Z]\)
\(Z^+\): Nächster Zustandsvektor
\(Z\): Aktueller Zustandsvektor
\(E\): Eingabevektor
\(A\): Ausgabevektor (hängt ausschließlich vom aktuellen Zustand \(Z\) ab)

63Ausgabefunktion beim Medwedew-Automaten
\(A = Z\)
\(A\): Ausgabevektor
\(Z\): Aktueller Zustandsvektor (Spezialfall des Moore-Automaten ohne Ausgangsschaltnetz)
64Anzahl der Zeilen einer Zustandsfolgetabelle
\(N_{\text{Zeilen}} = 2^{(l + k)}\)
\(l\): Anzahl der Eingangsbits
\(k\): Anzahl der Zustandsbits (FlipFlops)
Beispiel: \(l = 2\) Eingänge, \(k = 2\) Zustandsbits \(\Rightarrow N_{\text{Zeilen}} = 2^{2+2} = 16\) Zeilen.
65Ausfallwahrscheinlichkeit eines Synchronisierers pro Eingangsänderung
\(P(\text{Ausfall}) = \frac{T_0}{T_C} \cdot e^{-\frac{T_C - t_s}{\tau}}\)
\(P(\text{Ausfall})\): Wahrscheinlichkeit eines metastabilen Ausgangs pro Eingangswechsel
\(T_C\): Periodendauer des Taktsignals in \(\text{s}\)
\(t_s\): Setup-Zeit des zweiten FlipFlops in \(\text{s}\)
\(T_0\): Charakteristische FlipFlop-Konstante proportional zur Apertur-Zeit (\(T_0 \sim t_s + t_h\)) in \(\text{s}\)
\(\tau\): Zeitkonstante der mittleren Auflösungszeit des FlipFlops in \(\text{s}\)
Bedingung: Auflösungszeit \(t_r\) folgt einer Exponentialverteilung

66Ausfallwahrscheinlichkeit eines Synchronisierers pro Sekunde
\(P(\text{Ausfall})/\text{s} = N \cdot \frac{T_0}{T_C} \cdot e^{-\frac{T_C - t_s}{\tau}}\)
\(P(\text{Ausfall})/\text{s}\): Mittlere Ausfallrate in \(\text{s}^{-1}\)
\(N\): Frequenz der asynchronen Eingangsänderungen in \(\text{Hz}\) (\(\text{s}^{-1}\))
\(T_C\): Taktperiode in \(\text{s}\)
\(t_s\): Setup-Zeit in \(\text{s}\)
\(T_0, \tau\): FlipFlop-spezifische Timing-Konstanten in \(\text{s}\)
67Mean Time Between Failures (MTBF) eines Synchronisierers
\(\text{MTBF} = \frac{1}{P(\text{Ausfall})/\text{s}} = \frac{T_C}{N \cdot T_0} \cdot e^{\frac{T_C - t_s}{\tau}}\)
\(\text{MTBF}\): Mittlere Zeit zwischen zwei Ausfällen in \(\text{s}\)
\(T_C\): Periodendauer des Taktsignals in \(\text{s}\)
\(N\): Anzahl der Eingangsänderungen pro Sekunde in \(\text{Hz}\)
\(t_s\): Setup-Zeit in \(\text{s}\)
\(T_0, \tau\): FlipFlop-spezifische Timing-Konstanten in \(\text{s}\)
68Bedingung für fehlerfreie Auflösung im Synchronisierer
\(t_r + t_s < T_C \quad \text{bzw. Ausfall für } t_r > T_C - t_s\)
\(t_r\): Auflösungszeit (Resolution Time) des ersten FlipFlops in \(\text{s}\)
\(t_s\): Setup-Zeit des zweiten FlipFlops in \(\text{s}\)
\(T_C\): Taktperiodendauer in \(\text{s}\)

69Durchsatz D ohne Parallelisierung
\(D = \frac{1}{L}\)
\(D\): Durchsatz in \(\text{Aufgaben}/\text{s}\) (\(\text{Hz}\))
\(L\): Latenz (Gesamtdurchlaufzeit einer Aufgabe) in \(\text{s}\)
Beispiel: Latenz \(L = 100\text{ ps} \Rightarrow D = \frac{1}{100\text{ ps}} = 10\text{ GHz}\).
70Durchsatz D bei räumlicher Parallelität
\(D = \frac{N}{L}\)
\(D\): Durchsatz in \(\text{Aufgaben}/\text{s}\) (\(\text{Hz}\))
\(N\): Anzahl der parallelen Hardware-Kopien
\(L\): Latenz einer einzelnen Hardware-Einheit in \(\text{s}\) (bleibt unverändert)
Beispiel: \(N = 4\) parallele Einheiten mit je \(L = 100\text{ ps} \Rightarrow D = \frac{4}{100\text{ ps}} = 40\text{ GHz}\).
71Durchsatz D und Taktperiode T_C beim Pipelining (zeitliche Parallelität)
\(D = \frac{1}{T_C} = \frac{1}{L_{\max}}, \quad L_{\text{ges}} = N \cdot T_C\)
\(D\): Durchsatz der Pipeline in \(\text{Hz}\)
\(T_C\): Minimale Taktperiodendauer in \(\text{s}\)
\(L_{\max}\): Latenz der langsamsten Pipeline-Stufe (inkl. Register-Verzögerung und Setup-Zeit) in \(\text{s}\)
\(N\): Anzahl der Pipeline-Stufen
\(L_{\text{ges}}\): Gesamtlatenz der Pipeline in \(\text{s}\)
Beispiel: \(N = 3\) Stufen, \(L_{\max} = 45\text{ ps} \Rightarrow D = \frac{1}{45\text{ ps}} \approx 22{,}2\text{ GHz},\; L_{\text{ges}} = 3 \cdot 45\text{ ps} = 135\text{ ps}\).

72Minimale Taktperiodendauer T_C einer synchronen sequentiellen Schaltung
\(T_C e t_{pcq} + t_{pd,\text{logik}} + t_s\)
\(T_C\): Minimale Taktperiode in \(\text{s}\) (\(f_{\max} = \frac{1}{T_C}\))
\(t_{pcq}\): Clock-to-Q-Verzögerung des Registers in \(\text{s}\)
\(t_{pd,\text{logik}}\): Maximale Verzögerung durch den kritischen Pfad der kombinatorischen Logik in \(\text{s}\)
\(t_s\): Setup-Zeit des Zielregisters in \(\text{s}\)
Beispiel: \(t_{pcq} = 10\text{ ps},\; t_{pd,\text{logik}} = 80\text{ ps},\; t_s = 10\text{ ps} \Rightarrow T_C e 100\text{ ps}\) (\(f_{\max} = 10\text{ GHz}\)).
73Propagate- und Generate-Signale eines Volladdierers
\(P = A \oplus B, \quad G = A \wedge B\)
\(P\): Propagate-Signal (Übertragsweitergabe)
\(G\): Generate-Signal (Übertragserzeugung)
\(A, B\): Eingangsbits der aktuellen Addiererstufe
74Volladdierer-Gleichungen mit Zwischensignalen P und G
\(S = P \oplus C_i, \quad C_o = G \vee (C_i \wedge P)\)
\(S\): Summenbit
\(C_o\): Carry-out (Übertragsausgang)
\(C_i\): Carry-in (Übertragseingang)
\(P\): Propagate-Signal (\(A \oplus B\))
\(G\): Generate-Signal (\(A \wedge B\))
75Anzahl der Testvektoren beim erschöpfenden Testen
\(N_{\text{Testvektoren}} = 2^n\)
\(N_{\text{Testvektoren}}\): Anzahl aller möglichen Eingangskombinationen
\(n\): Anzahl der binären Eingangsbits des DUT
Beispiel: Modul mit \(n = 4\) Eingängen \(\Rightarrow N_{\text{Testvektoren}} = 2^4 = 16\) Testvektoren.
76Gesamtlaufzeit einer mehrstufigen Logikkette in der Simulation
\(t_{pd,\text{ges}} = \sum_{k} t_{pd,k}\)
\(t_{pd,\text{ges}}\): Gesamte Signallaufzeit vom Eingang bis zum Ausgang in \(\text{s}\)
\(t_{pd,k}\): Laufzeitverzögerung (after-Angabe bzw. Gatterlaufzeit) der \(k\)-ten Stufe entlang des Pfads in \(\text{s}\)
77Minimale Anzahl an Zustands-FlipFlops für einen Automaten mit M Zuständen
\(k = \lceil \text{ld}(M) ceil = \lceil \log_2(M) ceil\)
\(k\): Minimale Anzahl an FlipFlops für das Zustandsregister (bei binärer Codierung)
\(M\): Anzahl der definierten Zustände des Automaten
\(\lceil \dots ceil\): Aufrundungsfunktion (Ceiling)
Beispiel: Automat mit \(M = 5\) Zuständen \(\Rightarrow k = \lceil \log_2(5) ceil = 3\) FlipFlops.
78Taktfrequenz f aus der Taktperiodendauer in der Simulation
\(f = \frac{1}{T_{\text{CLK}}}\)
\(f\): Taktfrequenz in \(\text{Hz}\)
\(T_{\text{CLK}}\): Taktperiodendauer (CLKPERIOD) in \(\text{s}\) (Pegelwechsel alle \(\frac{T_{\text{CLK}}}{2}\))
Beispiel: \(T_{\text{CLK}} = 10\text{ ns} \Rightarrow f = \frac{1}{10\text{ ns}} = 100\text{ MHz}\).
79Gesamtanzahl synthetisierter FlipFlops bei einem 1-Prozess-Automaten mit registriertem Ausgang
\(N_{\text{FF}} = \lceil \text{ld}(M) ceil + B_{\text{out}}\)
\(N_{\text{FF}}\): Gesamtzahl der benötigten FlipFlops
\(M\): Anzahl der Automatenzustände
\(B_{\text{out}}\): Bitbreite der innerhalb des getakteten Prozesses gespeicherten Ausgangssignale
Beispiel: \(M = 5\) Zustände, \(B_{\text{out}} = 2\text{ Bit} \Rightarrow N_{\text{FF}} = \lceil \text{ld}(5) ceil + 2 = 3 + 2 = 5\) FlipFlops.
80Rechenbeispiel: Informationsgehalt in Bit bei analoger Spannung (0–5 V, Genauigkeit ±50 mV)
Formel: \(k = \log_2(N)\)
• Spannungsbereich: \(5\text{ V} = 5000\text{ mV}\), Schrittweite: \(2 \cdot 50\text{ mV} = 100\text{ mV}\)
• Unterscheidbare Stufen: \(N = \frac{5000\text{ mV}}{100\text{ mV}} = 50\)
• Informationsgehalt: \(k = \log_2(50) \approx 5{,}64\text{ Bit}\)
81Rechenbeispiel: Polyadische Zahlen ins Dezimalsystem wandeln (\(11001_2\) und \(CAFE_{16}\))
Formel: \(x = \sum_{i=-m}^{n} a_i \cdot B^i\)
• \(11001_2 = 1\cdot 2^4 + 1\cdot 2^3 + 0\cdot 2^2 + 0\cdot 2^1 + 1\cdot 2^0 = 16 + 8 + 1 = 25_{10}\)
• \(CAFE_{16} = 12\cdot 16^3 + 10\cdot 16^2 + 15\cdot 16^1 + 14\cdot 16^0 = 49152 + 2560 + 240 + 14 = 51966_{10}\)
82Rechenbeispiel: Dezimalzahl \(147{,}11_{10}\) ins Dualsystem wandeln
• Vorkomma (Division durch \(2\)): \(147/2=73\text{ R }1,\; 73/2=36\text{ R }1,\; \dots \Rightarrow 147_{10} = 10010011_2\)
• Nachkomma (Multiplikation mit \(2\)): \(0{,}11\cdot 2 = 0{,}22\,(0),\; 0{,}22\cdot 2 = 0{,}44\,(0),\; 0{,}44\cdot 2 = 0{,}88\,(0),\; 0{,}88\cdot 2 = 1{,}76\,(1)\dots\)
• Ergebnis (8 Nachkommastellen): \(147{,}11_{10} \approx 10010011{,}00011100_2\)
83Rechenbeispiel: Direkte Basiswandlung (\(1010\,1111\,1000{,}0101_2 ightarrow B_{16}\) und \(742{,}56_8 ightarrow B_2\))
Bedingung: \(B_2 = B_1^p\) bzw. \(B_1 = B_2^p\)
• Dual nach Hex (\(p=4\) Bits bündeln): \(1010\,1111\,1000{,}0101_2 = AF8{,}5_{16}\)
• Oktal nach Dual (\(p=3\) Bits aufsplitten): \(742{,}56_8 = 111\,100\,010{,}101\,110_2\)
84Rechenbeispiel: Relativer Fehler \(F_r\) bei Rückwandlung (\(x_w = 147{,}11\), \(x = 147{,}109375\))
Formel: \(F_r = \frac{x - x_w}{x_w} \cdot 100\%\)
• \(F_r = \frac{147{,}109375 - 147{,}11}{147{,}11} \cdot 100\% = -0{,}000425\%\)
85Rechenbeispiel: Zweierkomplement \(K_2\) berechnen und prüfen (\(3_{10}\) mit \(n = 4\text{ Bit}\))
• 1. Darstellung als 4-Bit-Dualzahl: \(3_{10} = 0011_2\)
• 2. Bitweise invertieren: \(1100_2\)
• 3. Addition von \(1\): \(1100_2 + 0001_2 = 1101_2\)
• Probe: \(-1\cdot 2^3 + 1\cdot 2^2 + 0\cdot 2^1 + 1\cdot 2^0 = -8 + 4 + 1 = -3_{10}\)
86Rechenbeispiel: Subtraktion mittels Zweierkomplement (\(5_{10} - 4_{10}\) mit \(n = 4\text{ Bit}\))
Formel: \(x - y \equiv x + K_2(y) \pmod{2^n}\)
• \(5_{10} = 0101_2,\quad -4_{10} = K_2(0100_2) = 1100_2\)
• Addition: \(0101_2 + 1100_2 = 10001_2\)
• Begrenzung auf \(n=4\) Stellen: Übertrag \(2^4\) entfällt \(\Rightarrow 0001_2 = 1_{10}\)
87Rechenbeispiel: Echtes Komplement in Basis 7 (\(x = 54_7 = 39_{10}\), \(n = 3\) Stellen)
Formel: \(K(x) = B^n - x\)
• \(B^n = 7^3 = 1000_7\)
• \(K(54_7) = 1000_7 - 54_7 = 613_7\) (entspricht \(-54_7 = -39_{10}\))
88Rechenbeispiel: (7,4)-Hamming-Code für Datenwort \(D_3D_2D_1D_0 = 0101_2\) (\(5_{10}\)) berechnen
• Belegung: \((P_0, P_1, D_0, P_2, D_1, D_2, D_3)\)
• \(P_0 = D_0 \oplus D_1 \oplus D_3 = 1 \oplus 0 \oplus 0 = 1\)
• \(P_1 = D_0 \oplus D_2 \oplus D_3 = 1 \oplus 1 \oplus 0 = 0\)
• \(P_2 = D_1 \oplus D_2 \oplus D_3 = 0 \oplus 1 \oplus 0 = 1\)
• Gesamtes Hamming-Codewort: \(1011010_2\)
89Rechenbeispiel: Noise Margins \(M_H, M_L\) und Störfestigkeit bei \(1\text{ V}\) Rauschen
• Gegeben: \(V_{OH}=3{,}84\text{ V},\; V_{IH}=3{,}15\text{ V},\; V_{IL}=1{,}35\text{ V},\; V_{OL}=0{,}33\text{ V}\)
• \(M_H = V_{OH} - V_{IH} = 3{,}84\text{ V} - 3{,}15\text{ V} = 0{,}69\text{ V}\)
• \(M_L = V_{IL} - V_{OL} = 1{,}35\text{ V} - 0{,}33\text{ V} = 1{,}02\text{ V}\)
• Fazit: \(1\text{ V}\) Rauschen wird nicht sicher toleriert, da \(M_H = 0{,}69\text{ V} < 1\text{ V}\)
90Rechenbeispiel: Akkulaufzeit eines Mobiltelefons (Standby vs. Volllast mit \(6\text{ Wh}\)-Akku)
• Gegeben: \(E = 6\text{ Wh},\; V_{DD} = 1{,}2\text{ V},\; f = 300\text{ MHz},\; C = 10\text{ nF},\; I_{DD} = 40\text{ mA},\; P_{\text{Ant}} = 3\text{ W}\)
• \(P_S = 0{,}04\text{ A} \cdot 1{,}2\text{ V} = 0{,}048\text{ W} \Rightarrow t_{\text{Standby}} = \frac{6\text{ Wh}}{0{,}048\text{ W}} = 125\text{ h}\)
• \(P_D = 0{,}5 \cdot 10\text{ nF} \cdot (1{,}2\text{ V})^2 \cdot 300\text{ MHz} = 2{,}16\text{ W}\)
• \(P_{\text{ges}} = 0{,}048\text{ W} + 2{,}16\text{ W} + 3\text{ W} = 5{,}208\text{ W} \Rightarrow t_{\text{Betrieb}} = \frac{6\text{ Wh}}{5{,}208\text{ W}} \approx 1{,}15\text{ h}\)
91Rechenbeispiel: Algebraische Minimierung mit Idempotenz-Erweiterung (T3)
Gegeben: \(Y = (\overline{A}\wedge\overline{B}\wedge\overline{C}) \vee (A\wedge\overline{B}\wedge\overline{C}) \vee (A\wedge\overline{B}\wedge C)\)
• 1. Term verdoppeln (T3): \((A\wedge\overline{B}\wedge\overline{C})\) zweimal schreiben
• 2. Ausklammern (T8): \((\overline{B}\wedge\overline{C})\wedge(\overline{A}\vee A) \vee (A\wedge\overline{B})\wedge(\overline{C}\vee C)\)
• 3. Komplement (T5) & Identität (T1): \(Y = (\overline{B}\wedge\overline{C}) \vee (A\wedge\overline{B})\)
92Rechenbeispiel: Shannon-Expansion von \(f_2(A, B) = A \oplus B\) nach \(B\) für 2:1-MUX
Formel: \(f(A, B) = (\overline{B} \wedge f(A, 0)) \vee (B \wedge f(A, 1))\)
• \(f_2(A, B) = (\overline{B} \wedge (A \oplus 0)) \vee (B \wedge (A \oplus 1)) = (\overline{B} \wedge A) \vee (B \wedge \overline{A})\)
• MUX-Anschluss: Steuereingang \(S = B,\; I_0 = A,\; I_1 = \overline{A}\)
93Rechenbeispiel: Maximale Gatteranzahl in Reihe bei \(2\text{ GHz}\) (steigende & fallende Flanke, \(t_{pd} = 10\text{ ps}\))
• Taktperiode: \(T_C = \frac{1}{2\text{ GHz}} = 500\text{ ps}\)
• Verfügbare Zeit zwischen zwei Flanken: \(\frac{T_C}{2} = 250\text{ ps}\)
• Maximale Gatteranzahl: \(N_{\max} = \frac{250\text{ ps}}{10\text{ ps}} = 25\text{ Gatter}\)