X. Übungsblatt – Aufgabe X

Es soll eine synchrone Schaltung mit den Zuständen A, B, C und D entworfen werden. Sie soll abhängig von den Eingangssignalen R (Reset) und V (Vorwärts) für die BelegungR = 0, V = 1 den Zyklus A, B, C, D, A, B, … durchlaufen und fürR = 0, V = 0 den Zyklus A, D, C, B, A, D, … durchlaufen und fürR = 1 unabhängig von V in den Zustand A gehen.

a) Zeichnen Sie das Zustandsdiagramm.b) Stellen Sie die Automatentafel auf.c) Realisieren Sie die Schaltung mit 2 D-Flipflops und unter

ausschließlicher Verwendung von 2:1-Multiplexern.

Übung zu Grundlagen der Technischen Informatik

X. Übungsblatt – Aufgabe X

a) Zeichnen Sie das Zustandsdiagramm.

Übung zu Grundlagen der Technischen Informatik

X. Übungsblatt – Aufgabe X

a) Zeichnen Sie das Zustandsdiagramm.

„mit den Zuständen A, B, C und D“

Übung zu Grundlagen der Technischen Informatik

A

D C

B

X. Übungsblatt – Aufgabe X

a) Zeichnen Sie das Zustandsdiagramm.

„R = 1 unabhängig von V in den Zustand A gehen.“

Übung zu Grundlagen der Technischen Informatik

A

D C

BR

R

R

R

X. Übungsblatt – Aufgabe X

a) Zeichnen Sie das Zustandsdiagramm.

„R = 0, V = 1 den Zyklus A, B, C, D, A, B, …“

Übung zu Grundlagen der Technischen Informatik

A

D C

BR

R

R

VR

VR

VR

VRVRR

X. Übungsblatt – Aufgabe X

a) Zeichnen Sie das Zustandsdiagramm.

„R = 0, V = 0 den Zyklus A, D, C, B, A, D, …

Übung zu Grundlagen der Technischen Informatik

A

D C

BR

R

VR

VR

VR

VR

VRVRR

VR

VR

VRVRR

X. Übungsblatt – Aufgabe X

b) Stellen Sie die Automatentafel auf.

Übung zu Grundlagen der Technischen Informatik

X. Übungsblatt – Aufgabe X

b) Stellen Sie die Automatentafel auf.

Übung zu Grundlagen der Technischen Informatik

Zustand R V nächster Zustand Zustand R V nächster Zustand

X. Übungsblatt – Aufgabe X

b) Stellen Sie die Automatentafel auf.

Übung zu Grundlagen der Technischen Informatik

Zustand R V nächster Zustand

A

A

A

A

B

B

B

B

Zustand R V nächster Zustand

C

C

C

C

D

D

D

D

X. Übungsblatt – Aufgabe X

b) Stellen Sie die Automatentafel auf.

Übung zu Grundlagen der Technischen Informatik

Zustand R V nächster Zustand

A 0 0

A 0 1

A 1 0

A 1 1

B 0 0

B 0 1

B 1 0

B 1 1

Zustand R V nächster Zustand

C 0 0

C 0 1

C 1 0

C 1 1

D 0 0

D 0 1

D 1 0

D 1 1

X. Übungsblatt – Aufgabe X

b) Stellen Sie die Automatentafel auf.

Übung zu Grundlagen der Technischen Informatik

Zustand R V nächster Zustand

A 0 0 D

A 0 1 B

A 1 0 A

A 1 1 A

B 0 0 A

B 0 1 C

B 1 0 A

B 1 1 A

Zustand R V nächster Zustand

C 0 0 B

C 0 1 D

C 1 0 A

C 1 1 A

D 0 0 C

D 0 1 A

D 1 0 A

D 1 1 A

X. Übungsblatt – Aufgabe X

b) Stellen Sie die Automatentafel auf.

Übung zu Grundlagen der Technischen Informatik

Zustand R V nächster Zustand

0 0 0 0 1 1

0 0 0 1 0 1

0 0 1 0 0 0

0 0 1 1 0 0

0 1 0 0 0 0

0 1 0 1 1 0

0 1 1 0 0 0

0 1 1 1 0 0

Zustand R V nächster Zustand

1 0 0 0 0 1

1 0 0 1 1 1

1 0 1 0 0 0

1 0 1 1 0 0

1 1 0 0 1 0

1 1 0 1 0 0

1 1 1 0 0 0

1 1 1 1 0 0

X. Übungsblatt – Aufgabe X

b) Stellen Sie die Automatentafel auf.

Übung zu Grundlagen der Technischen Informatik

Z1 Z0 R V Z1next Z0

next

0 0 0 0 1 1

0 0 0 1 0 1

0 0 1 0 0 0

0 0 1 1 0 0

0 1 0 0 0 0

0 1 0 1 1 0

0 1 1 0 0 0

0 1 1 1 0 0

Z1 Z0 R V Z1next Z0

next

1 0 0 0 0 1

1 0 0 1 1 1

1 0 1 0 0 0

1 0 1 1 0 0

1 1 0 0 1 0

1 1 0 1 0 0

1 1 1 0 0 0

1 1 1 1 0 0

X. Übungsblatt – Aufgabe X

c) Realisieren Sie die Schaltung mit 2 D-Flipflops und unter ausschließlicher Verwendung von 2:1-Multiplexern.

Übung zu Grundlagen der Technischen Informatik

X. Übungsblatt – Aufgabe X

c) Realisieren Sie die Schaltung mit 2 D-Flipflops und unter ausschließlicher Verwendung von 2:1-Multiplexern.

D1 = Z1next und D0 = Z0

next

Übung zu Grundlagen der Technischen Informatik

X. Übungsblatt – Aufgabe X

c) Realisieren Sie die Schaltung mit 2 D-Flipflops und unter ausschließlicher Verwendung von 2:1-Multiplexern.

D1 = Z1next und D0 = Z0

next

Übung zu Grundlagen der Technischen Informatik

D1 V V

R

R Z1next

Z1next

Z0next Z0

next

D0 V V

R

R Z1next

Z1next

Z0next Z0

next

X. Übungsblatt – Aufgabe X

c) Realisieren Sie die Schaltung mit 2 D-Flipflops und unter ausschließlicher Verwendung von 2:1-Multiplexern.

D1 = Z1next und D0 = Z0

next

Übung zu Grundlagen der Technischen Informatik

D1 V V

1 0 1 0

R 0 0 0 0

R 0 0 0 0 Z1next

0 1 0 1 Z1next

Z0next Z0

next

D0 V V

1 1 0 0

R 0 0 0 0

R 0 0 0 0 Z1next

1 1 0 0 Z1next

Z0next Z0

next

X. Übungsblatt – Aufgabe X

c) Realisieren Sie die Schaltung mit 2 D-Flipflops und unter ausschließlicher Verwendung von 2:1-Multiplexern.

D1 = Z1next und D0 = Z0

next

→

Übung zu Grundlagen der Technischen Informatik

D1 V V

1 0 1 0

R 0 0 0 0

R 0 0 0 0 Z1next

0 1 0 1 Z1next

Z0next Z0

next

D0 V V

1 1 0 0

R 0 0 0 0

R 0 0 0 0 Z1next

1 1 0 0 Z1next

Z0next Z0

next

nextnextnextnextnextnextnextnext zzVRzVzRzzVRzzVRD 010101011

X. Übungsblatt – Aufgabe X

c) Realisieren Sie die Schaltung mit 2 D-Flipflops und unter ausschließlicher Verwendung von 2:1-Multiplexern.

D1 = Z1next und D0 = Z0

next

→

Übung zu Grundlagen der Technischen Informatik

D1 V V

1 0 1 0

R 0 0 0 0

R 0 0 0 0 Z1next

0 1 0 1 Z1next

Z0next Z0

next

D0 V V

1 1 0 0

R 0 0 0 0

R 0 0 0 0 Z1next

1 1 0 0 Z1next

Z0next Z0

next

nextzRD 00

X. Übungsblatt – Aufgabe X

c) Realisieren Sie die Schaltung mit 2 D-Flipflops und unter ausschließlicher Verwendung von 2:1-Multiplexern.

Übung zu Grundlagen der Technischen Informatik

nextnextnextnextnextnextnextnext zzVRzVzRzzVRzzVRD 010101011

nextzRD 00

X. Übungsblatt – Aufgabe X

c) Realisieren Sie die Schaltung mit 2 D-Flipflops und unter ausschließlicher Verwendung von 2:1-Multiplexern.

Entwicklungssatz in der Reihenfolge R, V, z0next:

Übung zu Grundlagen der Technischen Informatik

nextzRD 00

nextnextnextnextnextnextnextnext zzVRzVzRzzVRzzVRD 010101011

X. Übungsblatt – Aufgabe X

c) Realisieren Sie die Schaltung mit 2 D-Flipflops und unter ausschließlicher Verwendung von 2:1-Multiplexern.

Entwicklungssatz in der Reihenfolge R, V, z0next:

Übung zu Grundlagen der Technischen Informatik

)()0( 0

00

next

next

zRR

zRD

nextnextnextnextnextnextnextnext zzVRzVzRzzVRzzVRD 010101011

X. Übungsblatt – Aufgabe X

c) Realisieren Sie die Schaltung mit 2 D-Flipflops und unter ausschließlicher Verwendung von 2:1-Multiplexern.

Entwicklungssatz in der Reihenfolge R, V, z0next:

Übung zu Grundlagen der Technischen Informatik

))1()0(()0(

)()0(

00

0

00

nextnext

next

next

zzRR

zRR

zRD

nextnextnextnextnextnextnextnext zzVRzVzRzzVRzzVRD 010101011

X. Übungsblatt – Aufgabe X

c) Realisieren Sie die Schaltung mit 2 D-Flipflops und unter ausschließlicher Verwendung von 2:1-Multiplexern.

Entwicklungssatz in der Reihenfolge R, V, z0next:

Übung zu Grundlagen der Technischen Informatik

))1()0(()0()()0( 00000nextnextnextnext zzRRzRRzRD

)()( 010101011nextnextnextnextnextnextnextnext zzzzVRzzzzVRD

X. Übungsblatt – Aufgabe X

c) Realisieren Sie die Schaltung mit 2 D-Flipflops und unter ausschließlicher Verwendung von 2:1-Multiplexern.

Entwicklungssatz in der Reihenfolge R, V, z0next:

Übung zu Grundlagen der Technischen Informatik

))1()0(()0()()0( 00000nextnextnextnext zzRRzRRzRD

)()0(

)()(

01010101

010101011

nextnextnextnextnextnextnextnext

nextnextnextnextnextnextnextnext

zzVzzVzVzzzVRR

zzzzVRzzzzVRD

X. Übungsblatt – Aufgabe X

c) Realisieren Sie die Schaltung mit 2 D-Flipflops und unter ausschließlicher Verwendung von 2:1-Multiplexern.

Entwicklungssatz in der Reihenfolge R, V, z0next:

Übung zu Grundlagen der Technischen Informatik

))1()0(()0()()0( 00000nextnextnextnext zzRRzRRzRD

))()(()0(

)()0(

)()(

01010101

01010101

010101011

nextnextnextnextnextnextnextnext

nextnextnextnextnextnextnextnext

nextnextnextnextnextnextnextnext

zzzzVzzzzVRR

zzVzzVzVzzzVRR

zzzzVRzzzzVRD

X. Übungsblatt – Aufgabe X

c) Realisieren Sie die Schaltung mit 2 D-Flipflops und unter ausschließlicher Verwendung von 2:1-Multiplexern.

Entwicklungssatz in der Reihenfolge R, V, z0next:

Übung zu Grundlagen der Technischen Informatik

))1()0(()0()()0( 00000nextnextnextnext zzRRzRRzRD

)))()(())()((()0(

))()(()0(

)()0(

)()(

10101010

01010101

01010101

010101011

nextnextnextnextnextnextnextnext

nextnextnextnextnextnextnextnext

nextnextnextnextnextnextnextnext

nextnextnextnextnextnextnextnext

zzzzVzzzzVRR

zzzzVzzzzVRR

zzVzzVzVzzzVRR

zzzzVRzzzzVRD

X. Übungsblatt – Aufgabe X

Übung zu Grundlagen der Technischen Informatik

))1()0(()0( 000nextnext zzRRD

)))()(())()((()0( 101010101nextnextnextnextnextnextnextnext zzzzVzzzzVRRD