Sie sind auf Seite 1von 24

Automation Systems Group E183-1

Institute of Computer Aided Automation


Vienna University of Technology
email: tgi@auto.tuwien.ac.at
10 Schaltwerke
Moore Schaltwerke
Technische Grundlagen der Informatik
Schaltwerke
Ausgangsfunktion hngt vom Zustand ab
Moore-Schaltwerk
2
bergangs-
funktion
zwischen
Zustnden
Zustandsspeicher

Ausgangs-
funktion
Eingang
Ausgang
Schaltwerke
Schritte zur Realisierung eines Schaltwerks
Verstehen der Aufgabenstellung
Aufbau des passenden Zustandsgraphen
Festlegen der Zustandscodierung
bergangsfunktion bestimmen
Ausgabefunktion bestimmen
Berechnen der Taktfrequenz
3
Mnzautomat: Aufgabenstellung
Eingabe:
Einwurfschlitze fr 5 (F) und 10 (Z) Cent Mnzen
gleichzeitiger Einwurf mglich
Geldrckgabetaste (R)
Einwurf und gleichzeitiges Bettigen von R mglich

Ausgabe:
Ware (W) kostet 15 Cent
bei berbezahlung wird gesamtes Geld kassiert
bei Storno (St) wird eingeworfenes Geld rckerstattet

4
Schaltwerk
F

Z

R

ST

W

Entwurf des Zustandsgraphen
5
Idle
00
Five
00
Ten
00
Can
01
Paid
10
100 100
000
110
110
1
1
0

X
X
1

XX1
XX1
000
000 000
XX1
010
Reset
000
Entwurf des Zustandsgraphen
6
Idle
00
Five
00
Ten
00
Can
01
Paid
10
FZR FZR
FZR
FZR
FZR
F

R


R

R
R
FZR
FZR FZR
R
FZR
Reset
FZR

bergangsfunktion

7
Festlegung der Zustandscodierung
(1 aus n) Codierung
Fr jeden Zustand ein eigenes Latch
8
bergangs-
funktion
Idle
Five
Ten
Paid
Cancel
R
Z
F
D Idle (M)
D Five (L)
D Ten (K)
D Paid (J)
D Cancel (I)
C
St
W
I J K L M Zustand
0 0 0 0 1 Idle
0 0 0 1 0 Five
0 0 1 0 0 Ten
0 1 0 0 0 Paid
1 0 0 0 0 Cancel
bergangsfunktion

9
Idle
00
Paid
10
110
Five
00
010,
110
Ten
00
100,
010,
110
Can
01
110 110
bergangsfunktion

10
Idle
00
Five
00
Ten
00
Can
01
Paid
10
110 010,
110
100,
010,
110
110 110
= Paid D
) ( R Z Five
) ) ( ( R Z F Ten
) ( R Z F Can
) ( R Z F Paid
) ( R Z F Idle
Ausgangsfunktion
Dichte Codierung
Fr 5 Zustnde reichen 3 Latches

11
bergangs-
funktion
K
L
M
R
Z
F
D K
D L
D M
C
W
St
&

K L M Zustand
0 0 0 Idle
1 0 0 Five
0 1 0 Ten
1 1 0 Paid
0 0 1 Cancel
12
bergangsfunktion
K L M Zustand
0 0 0 Idle
1 0 0 Five
0 1 0 Ten
1 1 0 Paid
0 0 1 Cancel
bergangsfunktion realisiert mit ROM

13
64 x 5 ROM
D
K
K
D
L
L
D
M
M
C
W
St
R
Z
F A0
A1
A2
A3
A4
A5
D0
D1
D2
D3
D4
bergangsfunktion realisiert mit ROM

14
Zeitlicher Ablauf

15
Idle
Five
Ten
K L M Zustand
0 0 0 Idle
1 0 0 Five
0 1 0 Ten
1 1 0 Paid
0 0 1 Cancel
000
100
Takt
F
D
K
D
L
D
M
K

L
M
Idle Idle Five Five Ten Ten
100
16
Asynchrone Signale
3-Bit Zhler mit JK-Latches
Aufgabenstellung:
Dualzhler mit 3 Ausgngen
Mit jedem Takt um 1 weiter zhlen
Zustandsspeicher mit JK-Latches (JK-Eingnge verbunden)
bergangsfunktion mit Gattern realisieren

Angaben zur maximalen Taktfrequenz:
Gatterdurchlaufzeit: 15ns
Durchlaufzeit vom Takt bis zum Ausgang (JK-Latches): 45 ns
Vorbereitungszeit: 5 ns
Haltezeit: 2 ns
Maximale Taktfrequenz: 25 MHz
17
18
JK-Latches
J K Z
n+1
0 0 Z
n
0 1 0
1 0 1
1 1 Z
n
J K Z
n
Z
n+1
Bemerkung
0 0 0 0 Speichern
0 0 1 1
0 1 0 0 Rcksetzen
0 1 1 0
1 0 0 1 Setzen
1 0 1 1
1 1 0 1 Kippen
1 1 1 0
Aufbereitung der Aufgabenstellung
Aufgabe hinreichend formuliert?
Zhlmodus geschlossen (wrap around bei 111)
Keine Eingnge vorhanden ( autonomer Automat)
3 Ausgnge (A, B, C)
19
bergangs-
funktion
J
K
J
K
C
B
C
J
K
A
Entwurf des Zustandsgraphen
Keine Kantenbeschriftung, da keine Eingnge
20
0
000
1
001 010
111 110 101 100
2 3
7 6 5 4
011
Festlegung der Zustandscodierung
Dichte Codierung
Flip-Flop Ausgnge
entsprechen den
Ausgngen A,B,C
21
Zustand C B A
0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1
22
bergangs und Ausgangsfunktion
Ausgangsfunktion berflssig, da identisch mit FF-Ausgngen
A
B
C
A
B
C
JK
A
JK
B
JK
C
0
0
0
1
0
0
1

0

0

1
0
0
0
1
0
1

1

0

0
1
0
1
1
0
1

0

0

1
1
0
0
0
1
1

1

1

0
0
1
1
0
1
1

0

0

1
0
1
0
1
1
1

1

0

0
1
1
1
1
1
1

0

0

1
1
1
0
0
0
1

1

1

J K Z
n+1
0 0 Z
n
0 1 0
1 0 1
1 1 Z
n
JK
A
= 1
JK
B
= A
JK
C
= A B
Gesamtschaltung
Synchroner Dualzhler
23
bergangs-
funktion
J
K
J
K
C
B
C
J
K
A 1
&
Berechnung der maximalen Taktfrequenz

Durchlaufzeit der Latches: 45 ns
Durchlaufzeit der bergangsfunktion: 15 ns
Vorbereitung der Latches: 5 ns
Summe 65 ns

Maximale Taktfrequenz = 1/65 ns = 15,4 MHz

Die maximale Taktfrequenz der Latches (25 MHz) wirkt nicht
beschrnkend
24