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-Zweierkomplement?−128?64?32?16?8?4?2?1

Schreibe −112 als 8-Bit-Muster im Zweierkomplement. Lies das Muster als vorzeichenlose Binärzahl: Welchen Wert U hat es im Dezimalsystem?

N = −1128 bit
U =
2.ZahlensystemeSchwer
24 bit1 px512 px512 pxM = ? KiB

Ein unkomprimiertes Bild hat 512 × 512 Pixel mit 24 Bits pro Pixel. Wie viel Speicher M braucht es in KiB (1 KiB = 1024 Bytes)?

512 × 512 px24 bit/px1 KiB = 1024 B
M = KiB
3.Digitaltechnik: Gatter, Karnaugh-Diagramme & FlipflopsMittel
ABC00011110010011130214151706

Bestimme mit dem Karnaugh-Diagramm das minimale Produkt von Summen (POS) von F(A, B, C) = Σm(1, 3, 4, 5, 7). Wie viele Summenterme (Faktoren) N hat es?

F(A, B, C) = Σm(1, 3, 4, 5, 7)
N =
4.Digitaltechnik: Gatter, Karnaugh-Diagramme & FlipflopsSchwer
ABCD000111100001111000011302X4150706112X131150140819111010

Bestimme für F(A, B, C, D) = Σm(3, 5, 9, 11, 12, 15) + d(4, 13), wobei d die Don’t-Care-Bedingungen kennzeichnet, die Anzahl N der wesentlichen Primimplikanten.

F(A, B, C, D) = Σm(3, 5, 9, 11, 12, 15) + d(4, 13)
N =
5.Messdatenerfassung und AbtastungMittel
Vin​N = ?5 V2ᴺ − 10≤ 5 mV

Ein ADC mit einem Eingangsbereich von 0 bis 5 V soll Schritte von 5 mV oder kleiner auflösen. Bestimme die kleinste Bitanzahl N.

VFSR = 5 VAuflösung = 5 mV
N =
6.Messdatenerfassung und AbtastungSchwer
f0fs​/2fs​3,6 kHz7f₁?

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

f₁ = 3,6 kHzfs = 20 kHzOberschwingung: 7f₁
fa = kHz

3Lösungen

1.Zahlensysteme

Antwort: U = 144

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.

Invertieren und eins addieren

112 = 0111 0000
invertiert: 1000 1111
+1 → 1001 0000

Vorzeichenlos lesen

1001 0000₂ = 256 − 112 = 144

Antwort

U = 144
2.Zahlensysteme

Antwort: M = 768 KiB

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.

Bits und Bytes

512·512·24 = 6291456 bit = 786432 B

In KiB umrechnen

786432/1024 = 768 KiB

Antwort

M = 768 KiB
3.Digitaltechnik: Gatter, Karnaugh-Diagramme & Flipflops

Antwort: N = 2

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.

ABC00011110010011130214151706

Die Nullen zusammenfassen

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

(B′ + C)
(A + C)

Minimale POS-Form

F = (B′ + C)(A + C)
N = 2

Antwort

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

Antwort: N = 3

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.

Primimplikanten

Die größten Gruppen, die sich aus Einsen und X bilden lassen.

BC′, B′CD, AD
ABCD000111100001111000011302X4150706112X131150140819111010

Wesentliche Primimplikanten

BC′, B′CD, AD
N = 3

Antwort

N = 3
5.Messdatenerfassung und Abtastung

Antwort: N = 10

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.

Nötige Schritte

5000 mV/5 mV = 1000

Bits

log₂(1000) = 9,966
29 = 512 < 1000 ≤ 210 = 1024
N = 10

Antwort

N = 10
6.Messdatenerfassung und Abtastung

Antwort: fa = 5,2 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

7f₁ = 7·3,6 kHz = 25,2 kHz

Nächstes Vielfaches der Abtastrate

m = round(1,26) = 1

Alias-Frequenz

fa = |25,2 − 1·20| = 5,2 kHz

Antwort

fa = 5,2 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