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

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

Setze die Bits auf das 8-Bit-Ergebnis von 1100 1001 << 1. Welchen Wert R hat das Ergebnis dezimal?

1100 1001<< 1
R =
3.Digitaltechnik: Gatter, Karnaugh-Diagramme & FlipflopsMittel
ABCD000111100001111010110302140517161120130151141809011010

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

F(A, B, C, D) = Σm(0, 1, 4, 6, 7, 8, 12, 14)
N =
4.Digitaltechnik: Gatter, Karnaugh-Diagramme & FlipflopsSchwer
ABCD00011110000111101001X3X2140507X61121130150140819111X10

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

F(A, B, C, D) = Σm(0, 4, 9, 11, 12, 13) + d(2, 3, 6, 10)
N =
5.Messdatenerfassung und AbtastungMittel
SD0​D1​D2​D3​D4​D5​D6​D7​PTb​12·Tb​115200 Bd, 8E2

Ein UART sendet Bytes mit 115200 Baud im Format 8E2: 8 Datenbits, ein gerades Paritätsbit und 2 Stoppbit(s), plus das Startbit. Bestimme die größte Anzahl an Datenbytes pro Sekunde, die er übertragen kann.

baud = 115200 Bd8E2
RB = B/s
6.Messdatenerfassung und AbtastungSchwer
SD0​D1​D2​D3​D4​D5​D6​D7​Tb​10·Tb​38400 Bd, 8N1

Ein 12-Bit-ADC streamt jeden Abtastwert über einen UART mit 38400 Baud im Format 8N1 (Startbit, 8 Datenbits, 1 Stoppbit). Jeder Abtastwert wird als 2 ganze(s) Byte(s) gesendet, und die Verbindung ist dauernd belegt. Bestimme die höchste Signalfrequenz fmax, die ohne Aliasing abgetastet werden kann, in Hz.

baud = 38400 BdN = 128N1
fmax = Hz

3Lösungen

1.Zahlensysteme

Antwort: U = 251

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

5 = 0000 0101
invertiert: 1111 1010
+1 → 1111 1011

Vorzeichenlos lesen

1111 1011₂ = 256 − 5 = 251

Antwort

U = 251
2.Zahlensysteme

Antwort: R = 146

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

Das Linksschieben um 1 verschiebt jedes Bit um 1 Stellen nach links; Bits, die am linken Ende herausfallen, gehen verloren, und rechts kommen Nullen nach.

1100 1001 << 1
= 1001 0010

Wert des Ergebnisses

1001 0010₂ = 146

Antwort

R = 146
3.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.

ABCD000111100001111010110302140517161120130151141809011010

Die Nullen zusammenfassen

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

(B + C′)
(B′ + C + D′)
(A′ + D′)

Minimale POS-Form

F = (B + C′)(B′ + C + D′)(A′ + D′)
N = 3

Antwort

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

Antwort: N = 1

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′D′, A′D′, AC′D, AB′D, ABC′
ABCD00011110000111101001X3X2140507X61121130150140819111X10

Wesentliche Primimplikanten

A′D′
N = 1

Antwort

N = 1
5.Messdatenerfassung und Abtastung

Antwort: RB = 9600 B/s

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.

Bits pro Frame

1 + 8 + 1 + 2 = 12

Byterate

115200/12 = 9600 B/s

Antwort

RB = 9600 B/s
6.Messdatenerfassung und Abtastung

Antwort: fmax = 960 Hz

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.

Bits pro Abtastwert auf der Leitung

2·10 = 20 bit

Höchste Abtastrate

fs,max = 38400/20 = 1920 Hz

Nyquist-Grenze

fmax = 1920/2 = 960 Hz

Antwort

fmax = 960 Hz

ExamProblems · examproblems.com/courses/digital-electronics