Digitaltechnik: Lernpaket

Formelsammlungen, die wichtigsten Lösungsschritte zu jedem Thema und 6 Übungsaufgaben, mit vollständigen Lösungen am Ende.

Neue AufgabenZurück zum Kurs

Wähle im Druckfenster „Als PDF speichern“, um eine Kopie auf deinem Gerät zu behalten.

1Formeln und Methoden

Zahlensysteme

Stellenwerte
binär 2k, oktal 8k, hex 16k
Ins Dezimalsystem
Σ dk·bk
Aus dem Dezimalsystem
durch die Basis teilen, die Reste von unten nach oben lesen
Hex ↔ binär
eine Hex-Ziffer = 4 Bits
Zweierkomplement
die Bits invertieren und 1 addieren

Digitaltechnik: Gatter, Karnaugh-Diagramme & Flipflops

Grundgatter
A·B, A + B, A′, (A·B)′, (A + B)′, A ⊕ B
Boolesche Regeln
X + X′ = 1, X·X′ = 0, X + XY = X, XY + XY′ = X
De Morgan
(X·Y)′ = X′ + Y′, (X + Y)′ = X′·Y′
Reihenfolge im Karnaugh-Diagramm
00, 01, 11, 10 (Gray code)
Gruppe aus 2ᵏ Feldern
verliert k Variablen
4-zu-1-Multiplexer
F = A′B′I0 + A′BI1 + AB′I2 + ABI3
Flipflops
D: Q⁺ = D, T: Q⁺ = T ⊕ Q, JK: Q⁺ = JQ′ + K′Q
Zähler
n Bit: 2ⁿ Zustände; Mod-N: kleinstes n mit 2ⁿ ≥ N; fout = fclk/N
Asynchronzähler
fmax = 1/(n·tpd)
Ring- und Johnson-Zähler
n und 2n Zustände

Methode

  1. Gehe bei einer Schaltung von den Eingängen zum Ausgang vor, ein Gatter nach dem anderen, und schreibe den Wert an jede Leitung, oder schreibe ihren Ausdruck auf und fülle die Wahrheitstabelle aus.
  2. Trage zum Vereinfachen die Einsen (und die Don’t-Cares als X) in ein Karnaugh-Diagramm mit Zeilen und Spalten im Gray-Code ein: 00, 01, 11, 10.
  3. Decke die Einsen mit möglichst wenigen und möglichst großen Gruppen aus 1, 2, 4, 8 oder 16 Feldern ab, auch über den Rand hinweg; jede Gruppe ist ein Produktterm aus den Variablen, die konstant bleiben. Fasse für die POS-Form die Nullen zusammen.
  4. Lies bei Flipflops und Zählern die Eingänge an jeder aktiven Taktflanke ab, schreibe den Zustand nach jeder Flanke auf und denke daran, dass ein n-Bit-Zähler nach 2ⁿ Zuständen überläuft.

Messdatenerfassung und Abtastung

Nyquist-Kriterium
fs > 2·fmax, fN = fs/2
Alias-Frequenz
fa = |f − k·fs|, k = round(f/fs)
Schrittweite
1 LSB = VFSR/2ᴺ
Quantisierungsfehler (Runden)
±½ LSB
ADC-Code bei Abschneiden
D = ⌊Vin/LSB⌋
Bits für eine Auflösung r
2ᴺ ≥ span/r
Ideales SQNR, Sinus mit Vollaussteuerung
SQNR = 6,02·N + 1,76 dB
Datenrate
Kanäle × fs × N bit/s
Gemultiplexter ADC
fs = 1/(n·(tc + tset))
UART
Tb = 1/Baudrate; 8N1 = 10 Bit pro Byte; Byte/s = Baudrate/Bits pro Frame
Baudraten-Teiler
baud = fclk/(16·D)

Methode

  1. Schreibe auf, was gegeben ist: Abtastrate, Signalfrequenzen, Bitanzahl, Eingangsbereich, Baudrate.
  2. Vergleiche bei Abtastaufgaben jede Frequenz mit fs/2; eine höhere Frequenz erscheint bei fa = |f − k·fs| mit dem nächstgelegenen Vielfachen von fs.
  3. Bestimme bei Auflösungsaufgaben 1 LSB = VFSR/2ᴺ oder das kleinste N mit 2ᴺ ≥ Spanne/Auflösung.
  4. Zähle bei Datenraten und UART-Verbindungen alles, was gesendet wird: Kanäle, Abtastwerte pro Sekunde, Bits oder ganze Bytes pro Abtastwert sowie Start-, Paritäts- und Stoppbits jedes Frames.

2Übungsaufgaben

1.ZahlensystemeMittel
Stellenwerte im Zweierkomplement0−12816413201608041201

Das 8-Bit-Muster 0110 0010 speichert eine vorzeichenbehaftete Ganzzahl im Zweierkomplement. Welchen Wert N hat sie im Dezimalsystem?

0110 00108 bit
N =
2.ZahlensystemeSchwer
2800 Codes, b = ? Bit?2ᵇ⁻¹…?4?2?1

Ein System muss jedem von 2800 Elementen einen eigenen Binärcode gleicher Länge geben. Wie viele Bits b braucht es mindestens?

2800
b = bit
3.Digitaltechnik: Gatter, Karnaugh-Diagramme & FlipflopsMittel
ABCD000111100001111000011302041507161121131151141819111110

Bestimme mit dem Karnaugh-Diagramm das minimale Produkt von Summen (POS) von F(A, B, C, D) = Σm(3, 5, 6, 8, 9, 10, 11, 12, 13, 14, 15). Wie viele Summenterme (Faktoren) N hat es?

F(A, B, C, D) = Σm(3, 5, 6, 8, 9, 10, 11, 12, 13, 14, 15)
N =
4.Digitaltechnik: Gatter, Karnaugh-Diagramme & FlipflopsSchwer
DQ3​Q3​DQ2​Q2​DQ1​Q1​DQ0​Q0​CLKRING

Ein 4-Bit-Ringzähler Q₃Q₂Q₁Q₀ startet bei 1100. Bei jeder Taktflanke werden die Bits um eine Stelle nach rechts geschoben (Q₃ → Q₂ → Q₁ → Q₀), und Q₃ erhält Q₀. Gib den Zustand Q = Q₃Q₂Q₁Q₀ nach 9 Taktflanken als Dezimalzahl an.

Q₃Q₂Q₁Q₀ = 11009
Q =
5.Messdatenerfassung und AbtastungMittel
SD0​D1​D2​D3​D4​D5​D6​D7​PTb​11·Tb​57600 Bd, 8E1

Ein UART sendet Bytes mit 57600 Baud im Format 8E1: 8 Datenbits, ein gerades Paritätsbit und 1 Stoppbit(s), plus das Startbit. Bestimme die größte Anzahl an Datenbytes pro Sekunde, die er übertragen kann.

baud = 57600 Bd8E1
RB = B/s
6.Messdatenerfassung und AbtastungSchwer
Vin​N = ?VFSR​2ᴺ − 101 LSB

Eine Audiomessung braucht ein ideales Signal-Quantisierungsrausch-Verhältnis von mindestens 55 dB für eine vollausgesteuerte Sinuswelle. Bestimme die kleinste Anzahl an ADC-Bits N.

SQNR ≥ 55 dB
N =

3Lösungen

1.Zahlensysteme

Antwort: N = 98

Stellenwertsysteme: Jede Ziffer ist ihren Wert mal eine Potenz der Basis wert. Im Binärsystem sind die Stellen 1, 2, 4, 8, 16, … wert, im Hexadezimalsystem 1, 16, 256, …, wobei A–F für 10–15 stehen. Im 8-Bit-Zweierkomplement ist das linke Bit −128 statt +128 wert; so werden negative Zahlen gespeichert.

Stellenwerte addieren

Die übrigen Bits behalten ihre normalen positiven Werte.

64 + 32 + 2 = 98

Antwort

N = 98
2.Zahlensysteme

Antwort: b = 12 bit

Stellenwertsysteme: Jede Ziffer ist ihren Wert mal eine Potenz der Basis wert. Im Binärsystem sind die Stellen 1, 2, 4, 8, 16, … wert, im Hexadezimalsystem 1, 16, 256, …, wobei A–F für 10–15 stehen. Im 8-Bit-Zweierkomplement ist das linke Bit −128 statt +128 wert; so werden negative Zahlen gespeichert.

Zweierpotenzen

211 = 2048 < 2800
212 = 4096 ≥ 2800

Antwort

b = 12
3.Digitaltechnik: Gatter, Karnaugh-Diagramme & Flipflops

Antwort: N = 4

Karnaugh-Diagramme: Die Felder sind im Gray-Code (00, 01, 11, 10) angeordnet, benachbarte Felder, auch die über den Rand hinweg, unterscheiden sich also in genau einer Variablen. Fasse die Einsen in Rechtecken aus 1, 2, 4, 8 oder 16 Feldern zusammen, so groß und so wenige wie möglich, bis jede 1 abgedeckt ist. Jede Gruppe ist ein Produktterm: die Variablen, die in ihr konstant bleiben. Eine Gruppe aus 2ᵏ Feldern verliert k Variablen. Don’t-Cares (X) dürfen genutzt werden, um Gruppen zu vergrößern, müssen aber nie abgedeckt werden. Fasst du stattdessen die Nullen zusammen, erhältst du die minimale POS-Form.

ABCD000111100001111000011302041507161121131151141819111110

Die Nullen zusammenfassen

Jede Gruppe ist ein Rechteck aus 2ᵏ Feldern; Randfelder sind Nachbarn der Felder am gegenüberliegenden Rand.

(A + C + D)
(A + B + D)
(A + B + C)
(A + B′ + C′ + D′)

Minimale POS-Form

F = (A + C + D)(A + B + D)(A + B + C)(A + B′ + C′ + D′)
N = 4

Antwort

N = 4
4.Digitaltechnik: Gatter, Karnaugh-Diagramme & Flipflops

Antwort: Q = 6

Flipflops und Zähler: Ein Flipflop ändert sich nur bei der aktiven Taktflanke. D übernimmt seinen Eingang (Q⁺ = D); T kippt bei T = 1; JK hält bei 00, setzt bei 01 zurück, setzt bei 10 und kippt bei 11. Ein n-Bit-Binärzähler hat 2ⁿ Zustände und zählt modulo 2ⁿ; ein Mod-N-Zähler läuft 0, 1, …, N − 1 und wieder auf 0 und braucht die kleinste Anzahl n von Flipflops mit 2ⁿ ≥ N. Jede Stufe eines Asynchronzählers halbiert die Frequenz, daher läuft der letzte Ausgang eines Mod-N-Zählers mit fclk/N. Ein Johnson-Zähler aus n Flipflops hat 2n Zustände, ein Ringzähler n.

Zustand nach jeder Flanke

1100 → 0110 → 0011 → 1001 → 1100 → 0110 → 0011 → 1001 → 1100 → 0110

Dezimalwert

0110₂ = 6

Antwort

Q = 6
5.Messdatenerfassung und Abtastung

Antwort: RB = 5236 B/s

UART: Eine asynchrone serielle Verbindung sendet jedes Byte als Frame: ein Startbit (low), die Datenbits, ein optionales Paritätsbit und ein oder zwei Stoppbits (high). Die Baudrate ist die Anzahl der Bits pro Sekunde, ein Bit dauert also Tb = 1/Baudrate und ein Frame aus n Bits dauert n/Baudrate. Das übliche 8N1-Format hat 10 Bits pro Byte. Der Baudratengenerator teilt den Takt: Baudrate = fclk/(16·D) mit einer ganzen Zahl D, sodass die tatsächliche Baudrate leicht vom Sollwert abweicht; ein Fehler unter etwa 2 % ist meist akzeptabel.

Bits pro Frame

1 + 8 + 1 + 1 = 11

Byterate

57600/11 = 5236 B/s

Antwort

RB = 5236 B/s
6.Messdatenerfassung und Abtastung

Antwort: N = 9

ADC-Auflösung: Ein N-Bit-Umsetzer teilt seinen Vollaussteuerbereich VFSR in 2ᴺ Codes, von 0 bis 2ᴺ − 1. Ein Schritt ist 1 LSB = VFSR/2ᴺ: die kleinste Änderung, die der Umsetzer anzeigen kann. Ein abschneidender ADC liefert den Code ⌊Vin/LSB⌋; ein rundender ADC liegt nie mehr als ½ LSB vom wahren Wert entfernt, das ist sein Quantisierungsfehler. Jedes zusätzliche Bit halbiert das LSB und erhöht das ideale Signal-Quantisierungsrausch-Verhältnis SQNR = 6,02·N + 1,76 dB für einen vollausgesteuerten Sinus um etwa 6 dB. Um eine Auflösung r über einer Spanne zu erreichen, wähle das kleinste N mit 2ᴺ ≥ Spanne/r.

Nach N auflösen

N ≥ (55 − 1,76)/6,02 = 8,844

Aufrunden

N = 9
Probe: 6,02·9 + 1,76 = 55,94 dB ≥ 55 dB

Antwort

N = 9

ExamProblems · examproblems.com/courses/digital-electronics