Proiect T.P.C.L.P.

UNIVERSITATEA TRANSILVANIA BRAOV

FACULTATEA DE INGINERIE ELECTRIC I TIINA
CALCULATOARELOR
SECIA DE AUTOMATIC I INFORMATIC INDUSTRIAL
PROIECT
T.P.C.L.P.
COORDONATOR: PROF.F.MOLDOVEANU
STUDENT: ANCA RCIAN
DAN HIRIC
MARIUS DOBRE
GRUPA: 4413
2004
1
Proiect T.P.C.L.P.
CUPRINS
Tema de proiect.2

Introducere..
3
a). Organigrama ASM...3
b). Implementarea cu bistabili de tip ! multiple"oare #i por$i logice....%
c). Implementare cu memorie &OM #i bistabili de tip ...'(
d). Implementare cu )PLA #i bistabili de tip '3
2
Proiect T.P.C.L.P.
T!" #$.10
Tabela de stare pentru o ma#in* de stare sec+en$ial* sincron* este pre,entat* -n
.igura de mai /os0
Intr*ri Starea pre,ent* Starea urm*toare Ie#iri
1 2 Simbol 3 4 Simbol 53 54 6 L M T
( A ( ( 7 ( ' ' ' ( (
' A ( ( ' ( ' ' ' (
7 ( ' C ' ' ( ( ' (
' C ' ' C ' ' ( ( ( (
( C ' ' ' ( ( ( ( (
' ( A ( ( ( ( ' (
Se cere s* se0
a). esene,e organigrama ASM asociat* tabelei de stare8
b). Proiecte,e ma#ina de stare utili,9ndu:se bistabili de tip . Pentru implementa:
rea ;eneratorului 5oii St*ri <;5S) se +or utili,a multiple"oare! iar pentru implementarea
Logicii Combina$ionale a Ie#irilor <LC=) se +or utili,a por$i logice. S* se desene,e o
sc>em* de cone"iune?electric*?de monta/ a ma#inii de stare complete! ar*t9ndu:se clar
cone"iunile necesare la intr*rile de date ale .iec*rui multiple"or! precum #i semnalele
aplicate pe intr*rile de selec$ie. Se presupune c* toate ie#irile sunt instantanee #i c*
distorsiunile?perturba$iile?glitc>es:semnalelor de ie#ire pot .i tolerate <cu alte cun+inte!
sc>ema nu pre,int* >a,ard)8
c). esene,e sc>ema corespun,*toare <inclu,9nd con$inutul &OM:ului)!
repre,ent9nd o implementare care utili,ea,* bistabili de tip #i o memorie &OM cu
decodi.icarea complet* a intr*rilor #i +ariabilelor de stare! pentru ASM:ul descris mai sus8
d). Proiecte,e o ma#in* de stare corespun,*toare care s* implemente,e sistemul
digital?numeric! .olosindu:se bistabile de tip #i un )PLA. Se +a utili,a! de asemenea!
maparea direct* a c*ilor de leg*tur*. )PLA:ul +a trebui s* aibe o capacitate minim*. Se +a
ar*ta modul -n care este .*cut* programarea dispo,iti+ului! prin desenarea unei sc>eme
de cone"iune pentru )PLA ca parte a sc>emei generale a sistemului digital?numeric!
pentru ma#ina de stare. S* se stabileasc* dimensiunile necesare pentru )PLA:ul utili,at -n
implementare.

3
Proiect T.P.C.L.P.
O ma#in* algoritmic* de stare repre,int* un automat sec+en$ial sincron <ASS)!
reali,at ca o ma#in* de stare de clasa @. Ma#ina de stare de clasa @ este o structur*
sec+en$ial* sincron* cu tran,i$ii de st*ri condi$ionate #i cu ie#iri dependente de st*ri #i
condi$ionate. Aceste structuri! -n care o stare poate s* produc* mai multe ie#iri -n .unc$ie
de intr*ri! repre,int* ca,ul cel mai general de automat .init.
Pentru a se e+iden$ia caracterul sta$ionar al .unc$ion*rii unui ASS -n cursul unei
perioade de tact ! sec$iunea de memorie a ma#inii algoritmice de stare se +a numi registru
de stare.
in acela#i punct de +edere .unc$ional! suportul .i,ic pentru materiali,area .unc$iei
tran,i$iilor . #i .unc$iei ie#irilor g! ca ma#in* de stare de clasa @ +a .i denumit generatorul
noii st*ri <;5S) pentru .unc$ia . #i logica combina$ional* a ie#irilor <LC=) pentru .unc$ia g.
Sinte,a unui ASS de tip ASM <clasa @) are drept punct de plecare transpunerea
problemei de comand* -ntr:o organigram* ASM.
a). O$%"#&%$"!" ASM
Organigrama ASM combin* elementele descrierii tradi$ionale prin tabele de stare
<diagram* de stare)! asigur9nd ast.el un instrument deosebit de e.icient pentru proiectare.
=lementele structurale ale organigramei ASM sunt starea! deci,ia #i ie#irea
condi$ionat*. Starea este elementul .undamental al organigramei ASM! deci,ia repre,int*
elementul de rami.ica$ie! dependent de una sau mai multe intr*ri! iar ie#irea condi$ionat*
este elementul de control a procesului! con$in9nd ie#iri care depind de o intrare sau de mai
multe intr*ri.
4
Proiect T.P.C.L.P.
5
6! L
((
A
'
M
(
M
M
('
B
''
C
D
'(
0 1
0 1
Proiect T.P.C.L.P.
b). I!)*!#+"$" ,- .&/+".&*& 0 +&) D1 !-*+&)*23"$ 4& )3$5& *3%&,
Starea pre,ent* Intr*ri Starea urm*toare
3 4 1 2 53 54
( ( ( ( '
( ( ' ' (
( ' ' '
' ' ' ' '
' ' ( ' (
' ( ( (
Ob$inerea .unc$iilor pentru +ariabilele de e"cita$ie .olosind diagramele 4.
12 A 34 (( (' '' '(
(( ( ' ' (
(' ( ' ' (
'' ' ' ' (
'( ' ' ' (
53B4C31
12 A 34 (( (' '' '(
(( ' ' ( (
(' ' ' ' (
'' ( ' ' (
'( ( ' ( (
54B31C42C34
iagrama de stare0
A34 (( (' '' '(
A 7 C
iagramele DI0
N60 34B(( 12(C12(C12'C12'B1<2C2)B1
34B(' 12'C12'C12'C12'B1<2C2)C1<2C2)B1C1B'
34B'' 12'C12'C12'C12'B'
6
Proiect T.P.C.L.P.
34B'( 12(C12(C12(C12(B(
A34 (( (' '' '(
1 ' ' (
3
I A34 (( (' '' '(
( ' ' (
4
4
3
II A34 (( (' '' '(
1 (
4
3
III 31
ID 53 B 4C 31
N70 34B(( 12'C12'C12(C12(B1<2C2)B1
34B(' 12'C12'C12'C12'B'
34B'' 12(C12'C12(C12'B2<1C1)B2
34B'( 12(C12(C12(C12(B(
A34 (( (' '' '(
1 ' 2 (
3
I A34 (( (' '' '(
( ' ( (
4
43
3
II A34 (( (' '' '(
1 2 (
4
38 4
III 318 24
ID 54 B 34C 3 1C24
iagramele DI pentru ie#iri0
7
Proiect T.P.C.L.P.
H0 A34 (( (' '' '(
' ( ( (
J
I A34 (( (' '' '(
' ( ( (
4
34 6B 3 4
L: A34 (( (' '' '(
' ( ( (
J
I A34 (( (' '' '(
' ( ( (
4
34 LB 3 4
M0 34B(( 12(C12(C12'C12'B1<2C2)B1
34B(' 12'C12'C12'C12'B'
34B'' 12(C12(C12(C12(B(
34B'( 12'C12'C12'C12'B'
: A34 (( (' '' '(
1 ' ( '
3
I A34 (( (' '' '(
( ' ( '
4
348 43
3
II A34 (( (' '' '(
1 (
4
384
III 318 14
ID M B 34C 43C 31C 41
T0 TB(
8
Proiect T.P.C.L.P.
Implementarea ;5S .olosind un singur eta/ de multiple"oare #i a LC=! .olosind por$i
logice EI:5F0
F3A
G@LS((
' 2
3
F2A
G@LS((
' 2
3
F'A
G@LS((
' 2
3
F%A
G@LS((
' 2
3
F@
G@LS'%3
H
%
@
3
'(
''
'2
'3
'@
2
'
'%
G
I
'C(
'C'
'C2
'C3
2C(
2C'
2C2
2C3
A
7
';
2;
'2
22
FHA
G@LS((
' 2
3
FJA
G@LSG@
2
3
%
H
@
'

CL4
K
K5
P
&
C
L
FJA
G@LSG@
2
3
%
H
@
'

CL4
K
K5
P
&
C
L
FIA
G@LS((
'
2
3
F'(A
G@LS((
'
2
3
F''A
G@LS((
'
2
3
F'2A
G@LS((
'
2
3
F'%A
G@LS((
'
2
3
F'HA
G@LS((
'
2
3
F'GA
G@LS'3
'
2
@
%
H
Y 1 X
CLK
NJ
J
NK
K
K J
H
L
M
9
Proiect T.P.C.L.P.
c). I!)*!#+"$" ,- ROM 4& .&/+".&*& 0 +&) D
Fn bloc ASM repre,int* o structur* care const* dintr:un element de stare unic #i o
re$ea de elemente de deci,ie! respecti+ de ie#iri condi$ionate! re$eaua .iind ob$inut* prin
interconectarea celor 3 elemente de ba,*. Fn bloc ASM are o singur* cale de intrare #i un
num*r oarecare de c*i de ie#ire determinate de structura elementelor de deci,ie.
Fn bloc ASM descrie .unc$ionarea automatului pe perioada unei singure st*ri.
)iecare bloc ASM repre,int* starea pre,ent* sau curent* #i e"plicitea,* de asemenea
tran,i$iile automatului -n st*rile urm*toare. Orice cale sau traseu posibil ce leag* o stare cu
o stare urm*toare se nume#te cone"iune de stare?cale de leg*tur*. Ln general! e"ist* una
sau mai multe c*i de leg*tur* asociate .iec*rei c*i de ie#ire dintr:un bloc ASM -n .unc$ie de
modul de conectare a elementelor de deci,ie.
Fn bloc ASM arat* deci! starea curent*! ie#irile sale #i condi$iile pentru .iecare cale
de leg*tur* a st*rii urm*toare.
Pentru ASM:urile de.inite printr:un num*r de st*ri mai mare de 2( se recomand* #i
se /usti.ic* din punct de +edere economic utili,area memoriilor &OM -n raport cu logica
reali,at* cu circuite integrate pe scar* redus*! respecti+ medie pentru construc$ia ;5S.
ASM:urile organi,ate structural ca automate programabile algoritmice ba,ate pe memorii
&OM sunt utili,ate pentru aplica$ii la care +ite,ele de prelucrare ale in.orma$iilor sunt
ridicate.
10
Proiect T.P.C.L.P.
Organigrama -mp*r$it* -n blocuri ASM0
11
6! L
((
A
'
M
(
M
M
('
B
''
C
D
'(
0 1
0 1
H
2
'
3
@
%
Proiect T.P.C.L.P.
A A 7 C C Starea pre,ent*
' 2 3 @ % H Cone"iuni de stare
7 C C A Starea urm*toare
Tabelul de ade+*r e"tins pentru .unc$iile ASM:ului din tabelul de stare pentru
maparea direct* -n &OM0
Adres* Loca$iile ASM Con$inutul
<>e")
12 34 7loc
ASM
Cone"iuni
de stare
(( (( A ' G (
(( (' 7 3 C J
(( '( H ( J
(( '' C % J (
(' (( A ' G (
(' (' 7 3 C J
(' '( H ( J
(' '' C @ C (
'( (( A 2 7 J
'( (' 7 3 C J
'( '( H ( J
'( '' C % J (
'' (( A 2 7 J
'' (' 7 3 C J
'' '( H ( J
'' '' C @ C (
)ormatul cu+9ntului de ie#ire0
53 54 6 L M T ( (
Calculul con$inutului memoriei &OM0
53 54 6 L >e" M T ( ( >e"
( ' ' ' G ( ( ( ( (
' ( ' ' 7 ' ( ( ( J
' ' ( ( C ' ( ( ( J
' ' ( ( C ( ( ( ( (
' ( ( ( J ( ( ( ( (
12
ROM 819 .:+/;
<192=>
Proiect T.P.C.L.P.
( ( ( ( ( ' ( ( ( J
Proiectarea ma#inii de stare sec+en$ial* sincron*! .olosind memoria &OM #i bistabili
de tip 0
34 A 12 (( (' '' '(
1 (( G( G( 7J 7J
2 (' CJ CJ CJ CJ
3 '' (J (J (J (J
4 '( J( C( J( C(
d). I!)*!#+"$" ,- FPLA 4& .&/+".&*& 0 +&) D
Implementarea cu )PLA a ma#inii algoritmice de stare -n care se utili,ea,*
maparea sau tabelarea direct* a cone"iunilor de stare sau a c*ilor de leg*tur*. Pentru
ob$inerea e"presiilor necesare program*rii )PLA:ului se anali,ea,* tabelul de stare dat!
lu9ndu:se -n considerare +alorile M'N logic din coloanele corespun,*toare ie#irilor <6!L!M!T)
respecti+ st*rilor urm*toare <53! 54).
5ot*m0 .
'
B53
.
2
B54
.
3
B6
.
@
BL
.
%
BM
.
H
BT
.
'
)C
<1!2!3!4)B<2!3!@!%)
13
M3N M4N
53 54
CL4
6 L M T neutili,ate
Proiect T.P.C.L.P.
.
2
)C
<1!2!3!4)B<'!3!@)
.
3
)C
<1!2!3!4)B<'!2)
.
@
)C
<1!2!3!4)B<'!2)
.
%
)C
<1!2!3!4)B<2!3!H)
6B134C134
LB 134C134
MB134C34C34
53B134C34C234C234
54B134C34C234
14
Proiect T.P.C.L.P.
F'JA
G@LS(@
' 2
F'IA
G@LS(@
' 2
F2(A
G@LS(@
' 2
F2'A
G@LS(@
' 2
F22A
G@LS(J
' 2
3
F23A
G@LS(J
' 2
3
F2@A
G@LS(J
' 2
3
F2%A
G@LS(J
' 2
3
F2HA
G@LS(J
' 2
3
F2GA
G@LS(J
' 2
3
F2JA
G@LSG@
2
3
%
H
@
'

CL4
K
K5
P
&
C
L
F2IA
G@LSG@
2
3
%
H
@
'

CL4
K
K5
P
&
C
L
F3(A
G@LS32
'
2
3
F3'A
G@LS32
'
2
3
F32A
G@LS32
'
2
3
F33A
G@LS32
'
2
3
F3@A
G@LS32
'
2
3
X
Y
J
K
1 2 3 4 5 6
CLK
H
L
M
NJ
NK
15