Musterlösung - Institut für Kommunikationsnetze und ...
Musterlösung - Institut für Kommunikationsnetze und ...
Musterlösung - Institut für Kommunikationsnetze und ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
c) Beschreiben Sie das Folgeschaltverhalten des Moore-Automaten in Form<br />
einer Wahrheitstabelle.<br />
Zust. X n Q<br />
n<br />
3 Q<br />
n<br />
2 Q<br />
n<br />
1 Q<br />
n<br />
0 Q n+1 3 Q n+1 2 Q n+1 1 Q<br />
n+1<br />
0<br />
start 0 0 0 0 0 0 0 0 1<br />
A 0 0 0 0 1 0 0 0 1<br />
B 0 0 0 1 0 0 0 0 1<br />
C 0 0 0 1 1 0 0 0 1<br />
D 0 0 1 0 0 0 0 0 1<br />
E 0 0 1 0 1 0 0 0 1<br />
F 0 0 1 1 0 0 0 0 1<br />
G 0 0 1 1 1 1 0 0 0<br />
H 0 1 0 0 0 0 0 0 1<br />
- 0 1 0 0 1 x x x x<br />
- 0 1 0 1 x x x x x<br />
- 0 1 1 x x x x x x<br />
start 1 0 0 0 0 0 0 0 0<br />
A 1 0 0 0 1 0 0 1 0<br />
B 1 0 0 1 0 0 0 1 1<br />
C 1 0 0 1 1 0 1 0 0<br />
D 1 0 1 0 0 0 1 0 1<br />
E 1 0 1 0 1 0 1 1 0<br />
F 1 0 1 1 0 0 1 1 1<br />
G 1 0 1 1 1 0 0 0 0<br />
H 1 1 0 0 0 0 0 0 0<br />
- 1 1 0 0 1 x x x x<br />
- 1 1 0 1 x x x x x<br />
- 1 1 1 x x x x x x<br />
d) Ermitteln Sie die Übergangsfunktion <strong>für</strong> das D-Flipflop Q 0 in minimierter<br />
Form. Verwenden Sie ein Karnaugh-Diagramm zur Minimierung.<br />
X<br />
Q 3<br />
Q 2<br />
x x 1 1<br />
x x 0 0<br />
Q 3<br />
1 1 x x<br />
1 0 x x<br />
Q 0<br />
1 1 x x<br />
Q 1<br />
Q 0 n+1 = (XQ 2 +XQ 1 +Q 1 Q 0 +Q 2 Q 0 ) n<br />
x x 0 0<br />
0 x 1 0<br />
1 1 x 1<br />
Q 1<br />
Aufgabe 1 Seite 4