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 −107 im 8-Bit-Zweierkomplement speichern. Welchen Wert U hat das Muster, wenn man es als vorzeichenlose Zahl liest?

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

Setze die Bits auf das 8-Bit-Ergebnis von 1111 0010 AND 0110 0101. Welchen Wert R hat das Ergebnis dezimal?

1111 0010AND0110 0101
R =
3.Digitaltechnik: Gatter, Karnaugh-Diagramme & FlipflopsMittel
ABCD000111100001111010111302141507060120131150141809111110

Bestimme mit dem Karnaugh-Diagramm die minimale Summe von Produkten (SOP) von F(A, B, C, D) = Σm(0, 1, 3, 4, 5, 8, 10, 11, 15). Wie viele Literale L enthält sie insgesamt (eine Variable mit Strich zählt als ein Literal)?

F(A, B, C, D) = Σm(0, 1, 3, 4, 5, 8, 10, 11, 15)
L =
4.Digitaltechnik: Gatter, Karnaugh-Diagramme & FlipflopsSchwer
ABCD00011110000111101011131214151716012013X1511418X9111010

Bestimme die minimale SOP-Form von F(A, B, C, D) = Σm(0, 1, 2, 3, 4, 5, 6, 7, 8, 11, 14) + d(9, 15), wobei d die Don’t-Care-Bedingungen kennzeichnet. Wie viele Literale L enthält sie?

F(A, B, C, D) = Σm(0, 1, 2, 3, 4, 5, 6, 7, 8, 11, 14) + d(9, 15)
L =
5.Messdatenerfassung und AbtastungMittel
Vin​N = 82,5 V01 LSB2,225 V?

Ein 8-Bit-ADC mit einem Eingangsbereich von 0 bis 2,5 V schneidet ab: Sein Ausgangscode ist ⌊Vin/LSB⌋ mit 1 LSB = VFSR/2ᴺ. Bestimme den dezimalen Ausgangscode D für eine Eingangsspannung von 2,225 V.

N = 8VFSR = 2,5 VVin = 2,225 V
D =
6.Messdatenerfassung und AbtastungSchwer
Vin​N = ?VFSR​2ᴺ − 101 LSB

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

SQNR ≥ 90 dB
N =

3Lösungen

1.Zahlensysteme

Antwort: U = 149

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

107 = 0110 1011
invertiert: 1001 0100
+1 → 1001 0101

Vorzeichenlos lesen

1001 0101₂ = 256 − 107 = 149

Antwort

U = 149
2.Zahlensysteme

Antwort: R = 96

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

AND ergibt nur dort 1, wo beide Bits 1 sind.

1111 0010
AND 0110 0101
= 0110 0000

Wert des Ergebnisses

0110 0000₂ = 96

Antwort

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

Antwort: L = 11

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.

ABCD000111100001111010111302141507060120131150141809111110

Die Einsen zusammenfassen

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

B′CD
A′C′
ACD
AB′D′

Minimale SOP-Form

F = B′CD + A′C′ + ACD + AB′D′
L = 11

Antwort

L = 11

Es gibt eine weitere Gruppierung derselben Größe; sie hat dieselbe Anzahl von Termen und Literalen.

4.Digitaltechnik: Gatter, Karnaugh-Diagramme & Flipflops

Antwort: L = 7

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.

CD, B′D, B′C′, BC, A′
ABCD00011110000111101011131214151716012013X1511418X9111010

Minimale Überdeckung

F = CD + B′C′ + BC + A′
L = 7

Antwort

L = 7

Es gibt eine weitere Gruppierung derselben Größe; sie hat dieselbe Anzahl von Termen und Literalen.

5.Messdatenerfassung und Abtastung

Antwort: D = 227

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.

Schrittweite

1 LSB = 2,5/28 = 9,766 mV

Code

Vin/LSB = 2225/9,766 = 227,8
Code = ⌊227,8⌋ = 227

Antwort

D = 227

Binär ist das 11100011.

6.Messdatenerfassung und Abtastung

Antwort: N = 15

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 ≥ (90 − 1,76)/6,02 = 14,66

Aufrunden

N = 15
Probe: 6,02·15 + 1,76 = 92,06 dB ≥ 90 dB

Antwort

N = 15

ExamProblems · examproblems.com/courses/digital-electronics