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−12816403211608141201

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

0101 01108 bit
N =
2.ZahlensystemeSchwer
32 bit1 px640 px480 pxM = ? KiB

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

640 × 480 px32 bit/px1 KiB = 1024 B
M = KiB
3.Digitaltechnik: Gatter, Karnaugh-Diagramme & FlipflopsMittel
MUX0I0​CI1​1I2​1I3​ABS1​S0​F

Ein 4-zu-1-Multiplexer hat die Auswahleingänge S₁ = A und S₀ = B, und seine Dateneingänge liegen auf I₀ = 0, I₁ = C, I₂ = 1, I₃ = 1. Für wie viele der 8 Kombinationen von A, B und C ist der Ausgang F = 1? Bestimme N.

I₀ = 0I₁ = CI₂ = 1I₃ = 1
N =
4.Digitaltechnik: Gatter, Karnaugh-Diagramme & FlipflopsSchwer
CLKT123456

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

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

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

n = 8fs = 50 kHzN = 14t = 5 min
M = MB
6.Messdatenerfassung und AbtastungSchwer
SD0​D1​D2​D3​D4​D5​D6​D7​1/fbaud​16 MHz / (16·D)

Ein Mikrocontroller mit 16 MHz Takt stellt seine UART-Baudrate als fclk/(16·D) ein, wobei D eine ganze Zahl ist, die auf den nächsten Wert gerundet wird. Die Zielbaudrate beträgt 19200 Baud. Bestimme den prozentualen Fehler der tatsächlichen Baudrate (positiv, wenn sie zu schnell ist).

fclk = 16 MHzZiel = 19200 Bd
e = %

3Lösungen

1.Zahlensysteme

Antwort: N = 86

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 + 16 + 4 + 2 = 86

Antwort

N = 86
2.Zahlensysteme

Antwort: M = 1200 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

640·480·32 = 9830400 bit = 1228800 B

In KiB umrechnen

1228800/1024 = 1200 KiB

Antwort

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

Antwort: N = 5

Multiplexer: Ein 2ⁿ-zu-1-Multiplexer schaltet einen seiner Dateneingänge auf den Ausgang durch; die als Binärzahl gelesenen Auswahlleitungen bestimmen, welchen. Bei einem 4-zu-1-MUX mit den Auswahleingängen S₁S₀ = AB gilt F = A′B′·I₀ + A′B·I₁ + AB′·I₂ + AB·I₃. Legt man die Dateneingänge auf 0, 1, C oder C′, erzeugt der MUX jede Funktion von A, B und C, was ein gängiger Weg ist, Logik mit einem Baustein aufzubauen.

Ausgangsausdruck

F = A′BC + AB′ + AB

Zeilen mit F = 1

ABC = 011, 100, 101, 110, 111
N = 5

Antwort

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

Antwort: N = 3

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 T-Flipflop kippt bei jeder steigenden Flanke mit T = 1 und hält bei T = 0.

1: T = 0 → Q = 0
2: T = 0 → Q = 0
3: T = 0 → Q = 0
4: T = 1 → Q = 1
5: T = 1 → Q = 0
6: T = 1 → Q = 1

Die Änderungen zählen

0 → 0 → 0 → 0 → 1 → 0 → 1
N = 3

Antwort

N = 3
5.Messdatenerfassung und Abtastung

Antwort: M = 240 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

⌈14/8⌉ = 2 B

Byterate

8·50000·2 = 800000 B/s

Speicher

M = 800000·300 = 2,4 × 10⁸ B = 240 MB

Antwort

M = 240 MB
6.Messdatenerfassung und Abtastung

Antwort: e = 0,1603 %

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.

Teiler

D = 16·10⁶/(16·19200) = 52,08 → 52

Tatsächliche Baudrate

16·10⁶/(16·52) = 19231 Bd

Fehler

(19231 − 19200)/19200·100 = 0,1603 %

Antwort

e = 0,1603 %

Ein Fehler unter etwa 2 % ist meist akzeptabel.

ExamProblems · examproblems.com/courses/digital-electronics