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
8-Bit-Zweierkomplement0−12806403201608040201

Setze die Bits so, dass sie −118 im 8-Bit-Zweierkomplement speichern. Welchen Wert U hat das Muster, wenn man es als vorzeichenlose Zahl liest?

N = −1188 bit
U =
2.ZahlensystemeSchwer
Klicke auf die Bits, um sie zu setzen012806403201608040201

Setze die Bits auf das 8-Bit-Ergebnis von 1010 1111 XOR 1001 1010. Welchen Wert R hat das Ergebnis dezimal?

1010 1111XOR1001 1010
R =
3.Digitaltechnik: Gatter, Karnaugh-Diagramme & FlipflopsMittel
ABC000111100101324576

Vereinfache F = A′C′ + ABC′ + ABC zur minimalen Summe von Produkten. Wie viele Literale L enthält der vereinfachte Ausdruck?

F = A′C′ + ABC′ + ABC
L =
4.Digitaltechnik: Gatter, Karnaugh-Diagramme & FlipflopsSchwer
CLKJK1234567

Ein flankengesteuertes JK-Flipflop (positive Flanke) startet mit Q = 0 und erhält die gezeigten Eingänge an 7 steigenden Taktflanken. Wie oft N ändert Q seinen Zustand?

Q₀ = 0JK
N =
5.Messdatenerfassung und AbtastungMittel
128⋮8 ch∿01N = 1250 kHz? MB

Ein Recorder tastet 8 Kanäle mit je 50 kHz mit einem 12-Bit-ADC ab. Jeder Abtastwert wird in ganzen Bytes gespeichert. Bestimme den Speicher M, der für eine Aufzeichnung von 1 min nötig ist, in MB (1 MB = 10⁶ Bytes).

n = 8fs = 50 kHzN = 12t = 1 min
M = MB
6.Messdatenerfassung und AbtastungSchwer
f0fs​/2fs​2,2 kHz5f₁?

Eine Rechteckwelle mit 2,2 kHz wird ohne Anti-Aliasing-Filter mit 10 kHz abgetastet. Ein Rechtecksignal enthält die ungeraden Oberschwingungen 3f₁, 5f₁, 7f₁, … Bei welcher Frequenz fa erscheint seine Oberschwingung 5f₁ in den abgetasteten Daten? Gib sie in kHz an.

f₁ = 2,2 kHzfs = 10 kHzOberschwingung: 5f₁
fa = kHz

3Lösungen

1.Zahlensysteme

Antwort: U = 138

Bits setzen: Jedes Bit hat den Wert einer Zweierpotenz (128, 64, …, 1). Eine Hexadezimalziffer entspricht genau vier Bits, und im 8-Bit-Zweierkomplement hat das linke Bit den Wert −128. Bitweise Operationen wirken auf jede Bitposition einzeln.

Invertieren und eins addieren

118 = 0111 0110
invertiert: 1000 1001
+1 → 1000 1010

Vorzeichenlos lesen

1000 1010₂ = 256 − 118 = 138

Antwort

U = 138
2.Zahlensysteme

Antwort: R = 53

Bits setzen: Jedes Bit hat den Wert einer Zweierpotenz (128, 64, …, 1). Eine Hexadezimalziffer entspricht genau vier Bits, und im 8-Bit-Zweierkomplement hat das linke Bit den Wert −128. Bitweise Operationen wirken auf jede Bitposition einzeln.

Bit für Bit

XOR ergibt 1, wo sich die beiden Bits unterscheiden.

1010 1111
XOR 1001 1010
= 0011 0101

Wert des Ergebnisses

0011 0101₂ = 53

Antwort

R = 53
3.Digitaltechnik: Gatter, Karnaugh-Diagramme & Flipflops

Antwort: L = 4

Boolesche Algebra: Die Regeln, die Ausdrücke vereinfachen, sind X + X′ = 1 und X·X′ = 0, X + X = X, die Absorption X + X·Y = X, die Zusammenfassungsregel X·Y + X·Y′ = X, X + X′Y = X + Y und das Konsensus-Theorem XY + X′Z + YZ = XY + X′Z. Die De-Morganschen Gesetze machen aus (X·Y)′ den Ausdruck X′ + Y′ und aus (X + Y)′ den Ausdruck X′·Y′. Ein Karnaugh-Diagramm wendet diese Regeln grafisch an: Jede Gruppe aus zwei benachbarten Feldern ist eine Anwendung von XY + XY′ = X.

Minterme des Ausdrucks

A′C′ → m(0, 2)
ABC′ → m(6)
ABC → m(7)
ABC00011110011001031204051716

Gruppieren und ablesen

F = A′C′ + AB

Die Literale zählen

L = 4

Antwort

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

Antwort: N = 2

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.

Q nach jeder Flanke

Ein JK-Flipflop: 00 hält, 01 setzt zurück (Q = 0), 10 setzt (Q = 1), 11 kippt.

1: J = 0, K = 1 → Q = 0
2: J = 1, K = 0 → Q = 1
3: J = 0, K = 1 → Q = 0
4: J = 0, K = 0 → Q = 0
5: J = 0, K = 1 → Q = 0
6: J = 0, K = 0 → Q = 0
7: J = 0, K = 0 → Q = 0

Die Änderungen zählen

0 → 0 → 1 → 0 → 0 → 0 → 0 → 0
N = 2

Antwort

N = 2
5.Messdatenerfassung und Abtastung

Antwort: M = 48 MB

Datenraten: Jeder Kanal liefert fs Abtastwerte pro Sekunde mit je N Bits, die rohe Rate beträgt also Kanäle × fs × N bit/s. Im Speicher belegt ein Abtastwert ganze Bytes (ein 12-Bit-Wert wird in 2 Bytes gespeichert), der Speicher für eine Aufzeichnung beträgt also Kanäle × fs × Bytes pro Abtastwert × Zeit. Ein gemultiplexter ADC wandelt die Kanäle nacheinander: Jede Wandlung (mit Einschwingen) dauert t, eine Runde über n Kanäle dauert also n·t, und jeder Kanal wird mit 1/(n·t) abgetastet.

Bytes pro Abtastwert

⌈12/8⌉ = 2 B

Byterate

8·50000·2 = 800000 B/s

Speicher

M = 800000·60 = 4,8 × 10⁷ B = 48 MB

Antwort

M = 48 MB
6.Messdatenerfassung und Abtastung

Antwort: fa = 1 kHz

Abtastung: Ein ADC misst das Signal fs-mal pro Sekunde. Nach dem Nyquist-Shannon-Theorem wird eine Frequenz f nur dann korrekt erfasst, solange f < fs/2 gilt, der Nyquist-Frequenz (Faltungsfrequenz); die Abtastrate muss also größer sein als das Doppelte der höchsten Signalfrequenz. Eine höhere Frequenz geht nicht verloren: Sie erscheint als Alias bei fa = |f − k·fs|, wobei die ganze Zahl k das Ergebnis in den Bereich zwischen 0 und fs/2 bringt. Die Abtastwerte können beide nicht unterscheiden, daher muss ein analoges Anti-Aliasing-Filter vor dem ADC alles oberhalb von fs/2 entfernen.

Frequenz der Oberschwingung

5f₁ = 5·2,2 kHz = 11 kHz

Nächstes Vielfaches der Abtastrate

m = round(1,1) = 1

Alias-Frequenz

fa = |11 − 1·10| = 1 kHz

Antwort

fa = 1 kHz

Der Alias landet im Signalband, wo ihn kein digitales Filter entfernen kann. Nur ein analoges Filter vor dem ADC hilft.

ExamProblems · examproblems.com/courses/digital-electronics