25.01.2014 Aufrufe

Musterlösung - Institut für Kommunikationsnetze und ...

Musterlösung - Institut für Kommunikationsnetze und ...

Musterlösung - Institut für Kommunikationsnetze und ...

MEHR ANZEIGEN
WENIGER ANZEIGEN

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

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!