Formelsammlungen, die wichtigsten Lösungsschritte zu jedem Thema und 6 Übungsaufgaben, mit vollständigen Lösungen am Ende.
Setze die Bits so, dass sie −73 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 1001 1111 OR 1000 0001. 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(2, 3, 7, 8, 13, 15). Wie viele Literale L enthält sie insgesamt (eine Variable mit Strich zählt als ein Literal)?
Ein flankengesteuertes T-Flipflop (positive Flanke) startet mit Q = 0 und erhält die gezeigten Eingänge. Klicke die erste Taktflanke an, bei der Q von 1 wieder auf 0 geht.
Ein Recorder tastet 8 Kanäle mit je 2 kHz mit einem 10-Bit-ADC ab. Jeder Abtastwert wird in ganzen Bytes gespeichert. Bestimme den Speicher M, der für eine Aufzeichnung von 2 min nötig ist, in MB (1 MB = 10⁶ Bytes).
Eine Rechteckwelle mit 4 kHz wird ohne Anti-Aliasing-Filter mit 20 kHz abgetastet. Ein Rechtecksignal enthält die ungeraden Oberschwingungen 3f₁, 5f₁, 7f₁, … Bei welcher Frequenz fa erscheint seine Oberschwingung 3f₁ in den abgetasteten Daten? Gib sie in kHz an.
Antwort: U = 183
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 = 159
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.
OR ergibt dort 1, wo mindestens ein Bit 1 ist.
Antwort: L = 13
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.
Es gibt eine weitere Gruppierung derselben Größe; sie hat dieselbe Anzahl von Termen und Literalen.
Antwort: Taktflanke 4
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 T-Flipflop kippt bei jeder steigenden Flanke mit T = 1 und hält bei T = 0.
Antwort: M = 3,84 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.
Antwort: fa = 8 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.
Der Alias landet im Signalband, wo ihn kein digitales Filter entfernen kann. Nur ein analoges Filter vor dem ADC hilft.
ExamProblems · examproblems.com/courses/digital-electronics