Lösung. H_DA Dr. Frank Fachbereich I. Unterschrift:

Transkript

1 Name: Matr.-Nr.: Unterschrift: Die Klausur besteht aus elf Blättern und 10 Aufgaben. ACHTUNG!!! Die Blätter dürfen NICHT getrennt werden. Das Deckblatt ist mit Angabe des Namens, Matrikelnr. und der Unterschrift abzugeben. Alle zusätzlichen Blätter, die abgegeben werden, sind mit dem Namen und der Matrikelnummer zu kennzeichnen. Note Punkte Aufgabe Punkte Summe Maximal 80 Note: 1

2 Aufgabe 1: 5 Punkte Gegeben sei die folgende Wahrheitstabelle zu einer unbekannten Aufgabenstellung: a) Zeichnen Sie das zugehörige KV-Diagramm! b) Ermitteln Sie aus dem KV-Diagramm eine Minimalform für Y! c) Entwickeln Sie eine minimierte Schaltung, die nur aus NOR- Gattern mit 2 Eingängen besteht und skizzieren Sie das Schaltbild 2

3 X3 X DMF Zwei Vierer-Gruppen KMF Eine 8er- und eine 4er-Gruppe DMF: (X0 X1) (X0 X2) KMF: X0 (X2 X1) ============ X0 (X2 X1) 0 * 0 * 1 1 * * X1 X0 X0 (X2 X1) 3

4 Aufgabe 2: 5 Punkte Gegeben ist die Schaltung mit folgenden Werten: R 1 = 50 Ω R 2 = 40 Ω R 3 = R 4 = R 5 = 30 Ω U q = 30 V Bestimmen Sie den Wert von U 3, I und I 5 R3,R4 und R5 sind parallel-geschaltet, die Einzelwiderstände sind 30 Ω, der Gesamtwiderstand (Kehrwert der Summe der einzelnen Kehrwerte) ist 10 Ω. Dieser Gesamtwiderstand von 10Ω ist mit R2 in Reihe geschaltet, der Gesamtwiderstand dieser Schaltung ist also 50Ω. R1 und der Gesamtwiderstand aus R2 bis R5 sind parallel geschaltet, der Gesamtwiderstand des gesamten Widerstandsnetzwerkes ist also 25Ω. Uq = 30 V aus U = R * I, ergibt sich: I = 1,2 A In den rechten Zweig der Schaltung (R2 bis R5) fließt davon die Hälfte, also 0,6 A. Dieser Strom teilt sich am Netzwerk der Widerstände R3, R4 und R5 in drei gleich große Teile, also I5 = 0,2 A Für den rechten Teil des Netzwerkes gilt U2/R2 = I und U3/R345 = I Also: U2/R2 = U3/R345. Weiter gilt U2 * U3 = Uq Daraus ergibt sich für U3 U3 = 6 V 4

5 Aufgabe 3: 15 Punkte Erstellen Sie die Wahrheitstabelle für eine zyklische Folgeschaltung, die im Excess3-Code zählt. Realisieren (zeichnen) Sie die Schaltung als minimalisierte Schaltung mit synchron getakteten JK-Flip-Flops. A B C D Aj Ak Bj Bk Cj Ck Dj Dk = = 1 = = = = = = = 1 = 1 = = = = = = = 1 = = 1 = 1 1 = 1 = Aj = B C D A B * 0 * * 0 0 * 0 * * * * 1 1 * 0 * * 1 0 C D Ak = B A B * * * * * * * * * * * C D 5

6 Bj = C D A B * * * * * * * * * * * C D Bk = (C D) A A B * 0 1 * 0 0 * 0 * * 0 1 * 1 * * 1 1 * 0 * * 1 0 C D Cj = D (A B) A B * * 1 * * * * * 1 1 * * * * 1 0 C D Ck = D A B * * * * 0 0 * * * * * * 0 * C D Dj = Dk = 1 6

7 Aufgabe 4: 10 Punkte Gegeben sei der nachfolgend skizzierte Wasserbehälter, der über zwei Pumpen P1 und P2 gespeist wird, wobei P1 die größere Förderleistung besitzt. Der Wasserstand im Behälter wird über drei Schwimmerschalter S1, S2, S3 überwacht, die sich in verschiedener Höhe befinden. Es ist eine Schaltung zu entwickeln, die folgende Anforderungen abdeckt: Bei Wasserständen unter S1 sollen beide Pumpen P1 und P2 fördern. Bei Wasserständen zwischen S1 und S2 soll nur P1 laufen. Liegt der Wasserstand zwischen S2 und S3, so soll ausschließlich P2 arbeiten. Liegt der Wasserstand oberhalb von S3, so soll keine Pumpe laufen. ACHTUNG! Schalterzustände, die der Logik widersprechen, z.b. S2 nicht geschaltet, S3 geschaltet, sind unzulässig und werden als dont` care behandelt. 1. Es ist eine Funktionstabelle aufzustellen, die obigen Bedingungen entspricht. 2. Mit Hilfe der grafischen Methode (KV-Diagramme) sind die Schaltgleichungen zu minimieren. 3. Die Schaltung ist in minimierter Form mit Hilfe logischer Grundgatter (NICHT, UND, ODER) zu realisieren (NICHT zeichnen!). 4. Die Schaltungsrealisierung soll ausschließlich mit NAND-Funktionselementen erfolgen (Schaltskizze ist zu erstellen!). S3 S2 S1 P2 P

8 P2: S3 S P2 = S1 (S2 S3) P2 = S1 (S2 S3) 0 1 S1 P1 = S2 P1: S3 S S1 8

9 Aufgabe 5: 5 Punkte Zeichnen Sie das Zustandsdiagramm einer Schaltung, die in einem seriellen Bitstrom die Bitfolge 001 detektiert und in diesem Falle ein Signal ausgibt. Zustände: A = Noch nichts erkannt, Ausgangssignal 0 B = Eine Null erkannt, Ausgangssignal 0 C = Zwei Nullen erkannt, Ausgangssignal 0 D = Folge 001 erkannt, Ausgangssignal 1 Aufgabe 6: 5 Punkte In den folgenden Blöcken sind Übertragungsfehler entstanden. Für Quer- und Längsparität wurde gerade Parität (even parity) verwendet. Lokalisieren Sie die Fehler und korrigieren Sie, wenn möglich! Die blau markierten Bits müssen invertiert werden. 9

10 Aufgabe 7: 5 Punkte Gegeben sind die folgenden beiden Codes: Welche Hamming-Distanz hat jeder dieser Codes? Ermitteln Sie die maximale Stellendistanz d max, die minimale Stellendistanz d min sowie die Hamming-Distanz d h dieser beiden Codes durch Aufstellen der Distanztabellen! Code1: d min = 1 d max = 3 d h = 1 e = 0 Code2: d min = 2 d max = 4 d h = 2 e = 1 10

11 Aufgabe 8: 10 Punkte In einem Nachrichtenübertragungssystem existieren aus 8 Nachrichten A bis H, die mit unterschiedlicher Wahrscheinlichkeit p auftreten. A: p= ¼ B: p= ¼ C: p= 1/8 D: p= 1/8 E: p= 1/16 F: p= 1/16 G: p= 1/16 H: p= 1/16 Erstellen Sie eine Codierung mit unterschiedlicher Wortlänge für diese Nachrichten. Wie groß ist die jeweils optimale Stellenzahl für die Codierung der einzelnen Nachrichten? Wie groß ist der mittlere Informationsgehalt der Codierung? Wie groß ist die Entropie der Codierung? Optimale Stellenzahl: S(A) = ld 4 = 2 S(B) = ld 4 = 2 S(C) = ld 8 = 3 S(D) = ld 8 = 3 S(E) = ld 16 = 4 S(F) = ld 16 = 4 S(G) = ld 16 = 4 S(H) = ld 16 = 4 IGm = S(i) * 1/p(i) = ¼*2 * ¼*2 *1/8*3 + 1/8*3 + 1/16*4 + 1/16*4 + 1/16*4 + 1/16*4 = 2,75 bit IGm = H A: 00 B: 01 C: 100 D: 101 E: 1100 F: 1101 G: 1110 H:

12 Aufgabe 9: Geben Sie jeweils die DMF ODER die KMF der unten im KV- Diagramm dargestellten Funktionen an. 10 Punkte X Z X Z Z a b c b d _ a (a c d) _ (b c d) _ (b c d) (a c d) _ (a d) (a b c) _ (a b c) ACHTUNG! Es sind natürlich die Gruppen einzuzeichnen! 12

13 Aufgabe 10: 10 Punkte Analysieren Sie die folgenden beiden Schaltungen und erstellen Sie die zugehörige Wertetafel: Optimieren Sie die Schaltungen danach unter Verwendung eines KV- Diagrammes. Zeichnen Sie die Schaltbilder der optimierten Schaltungen. (Zweite Schaltung auf der nächsten Seite!) A B C D M1 M2 Y AB CD DMF = ( A C D) ( B C D) KMF = C D ( A B) 13

14 A B C D M1 M2 M3 M4 Y AB CD Y = (A D) ( C D) ( A D) = ( A XOR D) ( C D) 14