Technische Informatik II INF 1211 Aufgabenteil Mit Unterlagen

Technische Informatik II (INF 1211) Aufgabenteil (Mit Unterlagen) Am 11. 09. 2006 Zeit: 70 Minuten Bitte versuchen Sie möglichst die Lösung auf diesen Fragebogen, dann auf die Rückseiten zu schreiben. (Eigene zusätzliche Seiten sind auch zulässig) Seite 1

Erzielten Punkte: Name: ………………………. . Aufgabe 1 Matr. Nr. : ……………… Aufgabe 2 Aufgabe 3 Aufgabe 4 Aufgabe 5 Aufgabe 6 Aufgabe 7 Aufgabe 8 Summe Prof. W. Adi Seite 2

Aufgabe 1: !!! Hinweis: Geben Sie stets in allen Fragen immer den Rechenweg an!!! (4 p) 1. Wandeln Sie die Zahl 47, 56 in eine Zahl zur Basis 3 mit 4 Nachkommastell Seite 3

2. Wandeln Sie die Zahl (36 A, BC)16 in eine Zahl zur Basis 8 um. (3 p) p) 3. Wandeln Sie die Zahl -35 in eine 7 Bit Zweierkomplement Zahl (4 um. 5. Wandeln Sie die Zweierkomplement Zahl (111010)zk in eine Dezimalzahl (4 p)um Seite 4

Aufgabe 2: Führen Sie die folgenden Arithmetischen Operationen in 2 -Komplement(5 p) für 5 Bit Zahlen und überprüfen Sie ob ein Überlauf aufgetreten ist. 011010 + 10100 + 01010 + 11011 Seite 5

Aufgabe 3 : (3 p) Minimieren Sie disjunkte Normalform der folgenden Booleschen Funktion mit Hilfe der Schaltalgebra. Seite 6

Aufgabe 4: (12 p) Minimieren Sie disjunkte Normalform der folgenden Booleschen Funktion 1. durch Karnaugh Diagramm 2. Durch Quine und Mc. Cluskey Verfahren x 1 x 3 x x 2 Seite 7

Seite 8

Aufgabe 5: Gegeben sei folgende Zustandstabelle. Ermitteln Sie das korrespondierende Zustandsdiagramm für einen Mealy Automat Eingänge (8 p) Ausgang Zustand Nächster-Zustand a b 0 0 000 1 1 0 000 1 0 0 001 010 0 1 1 000 1 0 0 011 0 0 1 010 000 1 0 0 011 010 1 1 1 011 100 010 1 100 0 y Seite 9

S 4 100 S 0 000 S 3 011 S 1 001 S 2 010 Seite 10

Aufgabe 6: Gegeben sei der folgende Automat mit den Eingangsvariablen a und b sowie der Ausgangsvariable e. 11/0 z 0 00 /e b a zi (8 p) 00/1 01/0 00/1 11/1 01/1 z 2 10 z 1 01 00/1 z 3 11 00/0 1. Angenommen befand sich das Automat zum Zeitpunkt t=0 im Zustand z 2, vervollständigen Sie die unten angegebene Verhaltensstabelle 2. Ist dieser Automat vollständig? Begründen Sie Ihre Antwort. Seite 11

1. Verhaltenstabelle t 0 1 2 3 4 5 a 0 0 1 0 0 0 b 1 1 1 0 0 0 e zi z 2 2. Seite 12

(14 p) Aufgabe 7: Es soll ein synchroner Zähler, der modulo 5 zählt, mit DFlipflops entworfen werden. Der Zähler soll bei der Eingangsvariablen x = 0 vorwärts, bei x = 1 rückwärts zählen. Am Ausgang sollen die Zustände des Zählers angezeigt werden und ein Ausgang y soll den logischen Wert 1 beim Zählerstand 4 anzeigen. 1. Wie viele Flipflops sind minimal notwendig? 2. Erstellen Sie den Automatengraphen des Zählers mit einer möglichst geringen Anzahl von Zuständen. 3. Die Zustände des Schaltwerks seien dual kodiert. Geben Sie die kodierte Ablauftabelle für eine Realisierung mit D-Flipflops an. 4. Entwerfen Sie das Zählerschaltwerk minimiert im FPLA Format. 5. Realisieren Sie die benötigte Schaltfunkion aus (4) Seite 13

3. 1. 2. Seite 14

4. Seite 15

Seite 16

5. Seite 17

Seite 18

Aufgabe 8: Gegeben ist das folgende FPLA mit zwei D-Flipflops, das eine (10 p) Implementierung eines Schaltwerks darstellt. z 1 z 0 Q Q D D y e 0 Takt Geben Sie die zugehörige Zustandstabelle des Automatengraphen mit allen Zuständen, Transitionen, Ein- und Ausgaben an. Seite 19

Seite 20