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 Zweierkomplement1−12816403201618041201

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

1100 10108 bit
N =
2.ZahlensystemeSchwer
32 Bit, vorzeichenlos, N = ?????????????????????????????????

Was ist die größte vorzeichenlose ganze Zahl N, die in 32 Bits passt?

32 bit
N =
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
ABCD0001111000011110X0X113X204151716012013115X141819011010

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

F(A, B, C, D) = Σm(3, 5, 6, 7, 8, 9, 15) + d(0, 1, 2, 14)
N =
5.Messdatenerfassung und AbtastungMittel
tTs​ = 1/fs​f = 3,6 kHzfs​ = 4 kHz

Eine Sinuswelle mit 3,6 kHz wird ohne Anti-Aliasing-Filter mit 4 kHz abgetastet. Bei welcher Frequenz fa erscheint sie in den Abtastwerten? Gib sie in Hz an.

f = 3,6 kHzfs = 4 kHz
fa = Hz
6.Messdatenerfassung und AbtastungSchwer
1216⋮16 ch∿01tc​ = 8 µstset​ = 2,5 µsfs​ = ?

Ein 16-Kanal-Multiplexer speist einen ADC. Jede Wandlung dauert 8 µs, und nach jedem Kanalwechsel braucht der Eingang 2,5 µs zum Einschwingen. Die Kanäle werden ohne Pause nacheinander abgefragt. Bestimme die Abtastrate fs jedes Kanals in kHz.

n = 16tc = 8 µstset = 2,5 µs
fs = kHz

3Lösungen

1.Zahlensysteme

Antwort: N = −54

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.

−128 + 64 + 8 + 2 = −54

Antwort

N = −54
2.Zahlensysteme

Antwort: N = 4,295 × 10⁹

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.

Größter Wert

232 − 1 = 4294967295

Antwort

N = 4294967295
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

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.

B′C′, BC, A′D, A′C, A′B′
ABCD0001111000011110X0X113X204151716012013115X141819011010

Minimale Überdeckung

F = B′C′ + BC + A′D
N = 3

Antwort

N = 3
5.Messdatenerfassung und Abtastung

Antwort: fa = 400 Hz

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.

Nyquist-Frequenz

fs/2 = 2 kHz < f = 3,6 kHz

Nächstes Vielfaches der Abtastrate

k = round(3600/4000) = 1

Alias-Frequenz

fa = |3600 − 1·4000| = 400 Hz

Antwort

fa = 400 Hz

Die gestrichelte Kurve in der Abbildung ist der Alias: Sie verläuft genau durch dieselben Abtastwerte.

6.Messdatenerfassung und Abtastung

Antwort: fs = 5,952 kHz

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.

Zeit pro Kanal

8 + 2,5 = 10,5 µs

Zeit pro Durchlauf

16·10,5 = 168 µs

Abtastrate pro Kanal

fs = 1/168 µs = 5,952 kHz

Antwort

fs = 5,952 kHz

ExamProblems · examproblems.com/courses/digital-electronics