Zahlensysteme und Bitdarstellung Formeln

93 flashcardsby sg
Study these flashcardsFree · spaced repetition · iPhone, Android, Mac & web

All cards

1
Anzahl 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.
2
Benö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}\).
3
Zahlenwert 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}\)
4
Wertebereich 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}\).
5
Relativer 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\%\)
6
Bedingung 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}\).
7
Zahlenwert 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}\)
8
Wertebereich 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]\).
9
Echtes 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\)
10
Stellenweise 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}\).
11
Echtes 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}\)).
12
Rü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}\).
13
Wertebereich 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}]\).
14
Codewortvorrat 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.
15
Redundanz 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}\).
16
Bedingung 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\)).
17
Bedingung 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.
18
Gesamtlä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}\).
19
Anzahl 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.
20
Schwellwert-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)
21
m-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
22
Majoritä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\))
23
Paritä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\))
24
High 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}\).
25
Low 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}\).
26
Dynamische 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}\).
27
Statische 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}\).
28
Zusammenhang 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\).
29
Identität (Theorem T1 & T1')
\(B \wedge 1 = B \quad \text{und} \quad B \vee 0 = B\)
\(B\): Boolesche Variable
30
Elimination / Nullelement (Theorem T2 & T2')
\(B \wedge 0 = 0 \quad \text{und} \quad B \vee 1 = 1\)
\(B\): Boolesche Variable
31
Idempotenz (Theorem T3 & T3')
\(B \wedge B = B \quad \text{und} \quad B \vee B = B\)
\(B\): Boolesche Variable
32
Involution / Doppelte Negation (Theorem T4)
\(\overline{\overline{B}} = B\)
\(B\): Boolesche Variable
33
Komplement (Theorem T5 & T5')
\(B \wedge \overline{B} = 0 \quad \text{und} \quad B \vee \overline{B} = 1\)
\(B\): Boolesche Variable
34
Kommutativität (Theorem T6 & T6')
\(C \wedge B = B \wedge C \quad \text{und} \quad C \vee B = B \vee C\)
\(B, C\): Boolesche Variablen
35
Assoziativitä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
36
Distributivitä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
38
Kombination / 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
39
Konsens-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
40
Gesetze 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)
41
Anzahl 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)
42
Expansionstheorem 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})\).
43
Speicherbedarf 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.
44
Halbaddierer: 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)
45
Volladdierer: 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)
46
Gesamtü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}\).
47
Komparator 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\))
48
Even-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
49
Kritische 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}\).
50
Allgemeine 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\))
51
Charakteristische 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)
52
Vorbeschaltung 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\))
53
Vorbeschaltung 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\))
54
Vorbeschaltung 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\))
55
Charakteristische Gleichung des D-FlipFlops
\(Q^+ = D\)
\(Q^+\): Folgezustand nach der aktiven Taktflanke
\(D\): Dateneingang
56
Charakteristische 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)
57
Ansteuerlogik 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
58
Charakteristische 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)
59
Realisierung 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
60
Periodendauer 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)
63
Ausgabefunktion beim Medwedew-Automaten
\(A = Z\)
\(A\): Ausgabevektor
\(Z\): Aktueller Zustandsvektor (Spezialfall des Moore-Automaten ohne Ausgangsschaltnetz)
64
Anzahl 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.
65
Ausfallwahrscheinlichkeit 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
66
Ausfallwahrscheinlichkeit 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}\)
67
Mean 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}\)
68
Bedingung 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}\)
69
Durchsatz 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}\).
70
Durchsatz 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}\).
71
Durchsatz 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}\).
72
Minimale 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}\)).
73
Propagate- 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
74
Volladdierer-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\))
75
Anzahl 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.
76
Gesamtlaufzeit 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}\)
77
Minimale 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.
78
Taktfrequenz 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}\).
79
Gesamtanzahl 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.
80
Rechenbeispiel: 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}\)
81
Rechenbeispiel: 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}\)
82
Rechenbeispiel: 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\)
83
Rechenbeispiel: 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\)
84
Rechenbeispiel: 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\%\)
85
Rechenbeispiel: 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}\)
86
Rechenbeispiel: 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}\)
87
Rechenbeispiel: 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}\))
88
Rechenbeispiel: (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\)
89
Rechenbeispiel: 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}\)
90
Rechenbeispiel: 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}\)
91
Rechenbeispiel: 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})\)
92
Rechenbeispiel: 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}\)
93
Rechenbeispiel: 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}\)
Study all 93 cards for free

More Computer science flashcards

Section 4: Motherboards (3.0 Hardware)9 cardsComputer science · EnglishKeliaData Communications Midterm Exam278 cardsComputer science · EnglishDiandreiComputer Hardware Basic Study Guide100 cardsComputer science · EnglishSgTwig Templating Engine76 cardsComputer science · EnglishGaetanComputer Architecture: Von Neumann, Harvard, and Flynn's Tax65 cardsComputer science · EnglishDiandreiUNIX Programming Final REview52 cardsComputer science · EnglishJackson2333 Exam 244 cardsComputer science · EnglishCarterParts and functions of TS37 cardsComputer science · EnglishDekanoabréviations p7431 cardsComputer science · EnglishLoïcLaptop Hardware and Mobile Technology25 cardsComputer science · EnglishAyaanTCP/IP Ports that may appear in Comptia A+ 1101 Exam20 cardsComputer science · Englishan OutLearn studentSearching and Hashing14 cardsComputer science · EnglishMaria

All Computer science decks

Study these decks in the app

Free on iPhone, Android, Mac and the web. Add any deck to your account in one tap.

Download on the App StoreGet it on Google Play
Study all 93 cards for free