Formelsammlungen, die wichtigsten Lösungsschritte zu jedem Thema und 6 Übungsaufgaben, mit vollständigen Lösungen am Ende.
Das 8-Bit-Muster 1101 0011 speichert eine vorzeichenbehaftete Ganzzahl im Zweierkomplement. Welchen Wert N hat sie im Dezimalsystem?
Setze die Bits auf das 8-Bit-Ergebnis von 0111 1111 XOR 0101 0001. Welchen Wert R hat das Ergebnis dezimal?
In diesem Karnaugh-Diagramm hat genau eine 1 keine benachbarte 1, bleibt also in der minimalen SOP-Form eine Gruppe aus einem Feld (ein voller Minterm mit vier Literalen). Nachbarn über den Rand des Diagramms zählen mit. Klicke dieses Feld an.
Bestimme die minimale SOP-Form von F(A, B, C, D) = Σm(0, 3, 6, 7, 12) + d(2, 10), wobei d die Don’t-Care-Bedingungen kennzeichnet. Wie viele Produktterme N hat sie?
Ein Recorder tastet einen Kanal mit 1 kHz mit einem 14-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).
Ein 24-Bit-ADC streamt jeden Abtastwert über einen UART mit 115200 Baud im Format 8E1 (Startbit, 8 Datenbits, gerade Parität, 1 Stoppbit). Jeder Abtastwert wird als 3 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.
Antwort: N = −45
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.
Die übrigen Bits behalten ihre normalen positiven Werte.
Antwort: R = 46
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.
XOR ergibt 1, wo sich die beiden Bits unterscheiden.
Antwort: AB = 00, CD = 00
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.
Eine 1 mit einer benachbarten 1 kann einer Gruppe aus zwei oder mehr Feldern angehören.
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.
Die größten Gruppen, die sich aus Einsen und X bilden lassen.
Antwort: M = 0,24 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: fmax = 1745 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.
ExamProblems · examproblems.com/courses/digital-electronics