Formelsammlungen, die wichtigsten Lösungsschritte zu jedem Thema und 6 Übungsaufgaben, mit vollständigen Lösungen am Ende.
Setze die Bits so, dass sie −39 im 8-Bit-Zweierkomplement speichern. Welchen Wert U hat das Muster, wenn man es als vorzeichenlose Zahl liest?
Setze die Bits auf das 8-Bit-Ergebnis von 0111 1101 << 1. Welchen Wert R hat das Ergebnis dezimal?
Bestimme mit dem Karnaugh-Diagramm die minimale Summe von Produkten (SOP) von F(A, B, C, D) = Σm(0, 1, 2, 3, 4, 5, 6, 7, 11, 14). Wie viele Literale L enthält sie insgesamt (eine Variable mit Strich zählt als ein Literal)?
Ein flankengesteuertes JK-Flipflop (positive Flanke) startet mit Q = 0 und erhält die gezeigten Eingänge an 7 steigenden Taktflanken. Wie oft N ändert Q seinen Zustand?
Eine Sinuswelle mit 130 kHz wird ohne Anti-Aliasing-Filter mit 100 kHz abgetastet. Bei welcher Frequenz fa erscheint sie in den Abtastwerten? Gib sie in kHz an.
Ein 2-Kanal-Multiplexer speist einen ADC. Jede Wandlung dauert 10 µ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.
Antwort: U = 217
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.
Antwort: R = 250
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.
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.
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.
Jede Gruppe ist ein Rechteck aus 2ᵏ Feldern; Randfelder sind Nachbarn der Felder am gegenüberliegenden Rand.
Antwort: N = 2
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.
Ein JK-Flipflop: 00 hält, 01 setzt zurück (Q = 0), 10 setzt (Q = 1), 11 kippt.
Antwort: fa = 30 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.
Die gestrichelte Kurve in der Abbildung ist der Alias: Sie verläuft genau durch dieselben Abtastwerte.
Antwort: fs = 40 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.
ExamProblems · examproblems.com/courses/digital-electronics