Universitatea Transilvania din Braov

Facultatea de Inginerie Electric i tiina Calculatoarelor

T.P.C.L.P.
ndrumtor: Florin Moldoveanu Nume: Lungescu Mihai Grupa:4401

Proiect T.P.C.L.P

2003

C PR S U IN

Cuprins......................................................................2 Tema nr.13................................................................3 A.................................................................................5 B,C.............................................................................5 M................................................................................5 B.................................................................................5 A.................................................................................6 B,C.............................................................................6 M................................................................................6 B.................................................................................6 B,C.............................................................................7 A.................................................................................7
-2-

Proiect T.P.C.L.P

M................................................................................7 B.................................................................................7

AUTOMATE SECVENTIALE SI PROGRAMABILE Proiect

Tema nr.13 A).Functionarea unei masini de stare sincrone este reprezentata prin organigrama ASM din figura de mai jos. Se cere sa se identifice elementele organigramei ASM (strile stabile ; intrrile; ieirile (condiionate, necondiionate)). S se precizeze, de asemenea, toate conexiunile de stare/caile de legatura intre starile stabile ale organigramei ASM, prin stabilirea conditiilor in care este urmata fiecare cale din figura si starile urmatoare, respectiv iesirile rezultate.

-3-

Proiect T.P.C.L.P B).Construiasca tabela de stare asociata organigramei ASM, utilizandu-se codurile starilor interne specificate in organigrama. C).S se deseneze schema corespunzatoare (incluzand continutul ROM-ului), respectand o implementare care utiliziaza bistabili de tip D si o memorie ROM cu decodificarea completa a intrarilor si variabilelor de stare, pentru ASM-ul descris mai sus. D).S se implementeze masina de stare descrisa mai sus, utilizandu-se bistabili de tip D si un FPLA ; se va utiliza, de asemenea, maparea directa a cailor de legatura. FPLA-ul va fi de capacitate minima. Se va arata modul in care este facuta programarea dispozitivului prin desenarea unei scheme de conexiune pentru FPLA ca parte a schemei generale a sistemului digital/numeric, pentru masina de stare.

Urmtoarea organigram ASM reprezint o main de stare:

00 JK

-4-

2 Proiect T.P.C.L.P

01 0 1 B,C

1 1 3

10 B

Toate intrrile sunt sincronizate la clock-ul sistemului

A).Se numete bloc ASM o structur care const dint-un unic

element de stare i o reea de elemente de decizie respectiv elememente de ieiri condiionate. Blocul ASM se obine prin conectarea celor trei elemente fundamentale ale organigramei ASM. Un bloc ASM are o singur cale de intrare i un numr oarecare de ci de ieire determinate de structura elementelor de decizie. Un bloc ASM descrie funcionarea automatului pe perioada unei singure stri. Fiecare bloc ASM reprezint starea prezent sau curent (yt(A)), ieirile comandate pe durata strii A dat de g1(y(t)), ieirile condiionate de seturile de intrri date prin funcia g2(y(t),x(t)) i expliciteaz de asemenea tranziiile automatului n strile urmtoare. Orice cale sau traseu posibil ce leag o stare cu o stare urmtoare se numete conexiune de stare/cale de legtur. Un bloc ASM arat deci starea curent, ieirile sale i condiiile pentru fiecare cale de legtur a strii urmtoare.
-5-

Proiect T.P.C.L.P Blocurile ASM pentru stri sunt prezentate mai jos: -starile stabile 1,2,3,4; -intrrile sunt: X,Y,Z; -ieirile necondiionate sunt: A,B,C; -ieirile condiionate sunt: M,N; -cile de legtur sunt: 1 L1 2 3 1 L2 4 2 L3 3 2 L4 4 3 L5 3 4 L6 1 4 L7

Blocurile ASM

00 JK 1 A

0 01 2 B,C

-611

14 222 3 2

01 0

Bloc ASM nr 1. Proiect T.P.C.L.P

Bloc ASM nr 2.

01 1 A 00 JK B,C 2

1 M

Bloc ASM nr 3.

Bloc ASM nr 4.

01 3 4

11 B

B).Tabela de stare asociata organigramei ASM

-7-

Proiect T.P.C.L.P Urmtoarea etap n proiectarea ASM este aceea n care trebuie precizat logica necesar obinerii strilor urmtoare i a ieirilor. Pentru acest lucru se ntocmete tabela ASM. Fiecare coloan a strii urmtoare NJ, NK i fiecare coloan a ieirilor A,B,C,M,N ale tabelei ASM pot fi considerate ca probleme de logic combinaional, avnd intrrile X, Y, Z.. Tabelul de stare
INTRARI STAREA PREZENTA STAREA URMATOARE

IESIRI
A B C M N

Simb. J

Simb NJ

NK

* * * * * 1 0

1 0 * * * * *

* 1 * 1 1 2 0 2 * 3 * 4 * 4

0 0 0 0 1 1 1

0 0 1 1 1 0 0

3 2 3 4 4 1 3

1 0 1 1 1 0 1

1 1 1 0 0 0 1

1 1 0 0 0 0 0

0 0 1 1 1 1 0

0 0 1 1 0 0 0

1 0 0 0 0 0 0

0 0 0 1 0 0 0

-8-

Proiect T.P.C.L.P C). Sinteza unui ASM const n transcrierea algoritmului ntr-o funcie de ieire specific i funcia strii urmtoare ce pot fi proiectate i implementate prin metode ale logicii combinaionale. Pentu ASM definite printr-un numr de stri mai mare dect 20 se recomand i se justific din punct de vedere economic utilizarea memoriilor ROM n raport cu logica realizat cu circuite integrate pe scar redus respectiv medie pentru construcia GNS. ASM-urile organizate structural ca automate programabile algoritmice bazate pe memorii ROM sunt utilizate pentru aplicaii la care vitezele de prelucrare ale informaiilor sunt ridicate.

-9-

Proiect T.P.C.L.P

C. Implementarea cu ROM i bistabili D

ADRESA Z Y 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 X K 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 LOCATIE ASM J

Bloc ASM /Conexiune de stare 1 2 2 4 4 3 3 4 1 2 2 3 4 3 3 4 1 3 2 4 4 3 3 4 1 3 2 3 4 3 3 4 1 2 2 4 4 1 3 4 1 2 2 3 4 1 3 4 1 3 2 4 4 1 3 4 1 3 2 3 4 1

- 10 -

Continutul HEX 60 9A D0 80 60 D8 D0 80 E4 9A D0 80 E4 D8 D0 80 60 9A 10 80 60 D8 10 80 E4 9A 10 80 E4 D8 10

Proiect T.P.C.L.P 1 E 6 D 9 1 D 8 1 NJ 1 0 1 1 0 1 1 1 1 NK 1 1 1 0 0 1 0 1 A 1 1 0 0 0 0 0 B 0 0 1 1 1 1 0 3 C 0 0 1 1 0 0 0 4 M 1 0 0 0 0 0 0 N 0 0 0 1 0 0 0 80 0 0 0 0 0 0 0 0 4 0 8 A 0 0 0

Pentru MAS definite printr-un numr de stri

mai mare dect 20 se

recomand i se justific din punct de vedere economic utilizarea memoriei ROM (EPROM) n raport cu logica realizat cu circuite integrate pe scar redus respectiv medie pentru construcia GNS. Procedura obinuit de utilizare a memoriilor ROM o reprezint partiionarea variabilelor acestora pe zone de bii la ieire asociate adresrii strii urmtoare, codificrii testelor sau intrrilor (de fapt a ieirilor de comand ctre proces). Elementele de decizie (intrrile) pot fi memorate n diverse moduri, fie prin includerea lor n decodificatoare de adres sau locaiile unei zone de memorie, fie prin aplicarea lor la un MUX al intrrilor. O organigram rigid a informaiilor ntr-o memorie ROM impune ntotdeauna anumite restricii asupra construciei algoritmului lui i alctuirii organigramei ASM fie c aceste restricii se refer la un numr de elemente de stri, de intrri, de teste efectuate n fiecare stare, sau la numrul de ieiri condiionate de intrri.

- 11 -

Proiect T.P.C.L.P

- 12 -

Proiect T.P.C.L.P

D. Implementarea cu FPLA i bistabili D

Implementarea cu FPLA a mainii algoritmice de stare n care se utilizeaz maparea sau tabelarea direct a conexiunilor de stare sau a cilor de legtur. Pentru obinerea expresiilor necesare programrii FPLA-ului se analizeaz tabela ASM de la punctul b), lundu-se n considerare valorile '1' logic din coloanele corespunztoare ieirilor (A,B,C,M,N), respectiv strilor urmtoare (NJ,NK).

- 13 -

Proiect T.P.C.L.P

- 14 -