STRI

STRI I VARIABILE DE STARE

Definiie:

Starea unui automat este

cantitatea de informaie necesar
determinrii evoluiei automatului ncepnd
cu acel moment

Identificarea strii unui automat se
realizeaz cu ajutorul unui numr de variabile
numite variabile de stare sau variabile
secundare
05.04.2016

Curs Stari

STRI I VARIABILE DE STARE

Automat finit

Reprezentarea:
x1

z1

variabile
de intrare

variabile
de ieire
xn

CLC

zm

y1
Elem. de memorie
variabile
secundare
(de stare)

05.04.2016

ys

Y = (Y1, Y2, , Ys)T

funcii
secundare

CLS

X = (x1, x2, , xn)T

Z = (z1, z2, , zm)T
y = (y1, y2, , ys)T

Y1
Ys

vectorul variabilelor de intrare

vectorul variabilelor de ieire
vectorul variabilelor de stare
starea actual a automatului
vectorul funciilor secundare (de excitaie)
starea urmtoare a automatului
Curs Stari

STRI I VARIABILE DE STARE

Evoluia automatului
Sistem de ecuaii - in cont de variabilele de intrare
i de stare pentru determinarea strii urmtoare Y
i a ieirii Z

Yi(t) = fi(x1(t), , xn(t), y1(t), , ys(t))
i = 1,s

Zj(t) = gj(x1(t), , xn(t), y1(t), , ys(t))
j=1,m

Relaiile dintre funciile secundare Y i variabilele
de stare y determin configuraia buclei de reacie

05.04.2016

Curs Stari

STRI I VARIABILE DE STARE

Noiuni
Comportare determinist - dac pentru orice
vector al strii interne exist o singur tranziie
posibil

Stare stabil - dac pentru o anumit stare a
intrrilor starea intern prezent este identic cu
starea urmtoare

Stare instabil - dac pentru o anumit stare a
intrrilor starea prezent difer de starea urmtoare

Curs - un eveniment n care se modific mai multe
variabile de stare

05.04.2016

Curs Stari

REDUCEREA NUMRULUI DE STRI

Automate complet definite

Procesul de reducere a numrului de stri - determinarea

acelor stri care realizeaz aceeai funcie, adic nu se
poate face distincie ntre ieirile rezultate n urma aplicrii la
intrrile automatului, aflat n oricare dintre aceste stri, a
aceleiai secvene de intrare
Strile determinate se numesc stri echivalente i pot fi
nlocuite printr-o singur stare
Definiie: 2 stri si i sj ale aceluiai automat complet definit
se numesc echivalente (si = sj) dac pentru orice secven
de intrare de lungime arbitrar aplicat automatului aflat n
starea si, respectiv sj, se obine aceeai secven de ieire

05.04.2016

Curs Stari

REDUCEREA NUMRULUI DE STRI

Automate complet definite
Dou automate sunt echivalente dac au toate
strile echivalente

Strile echivalente obinute n urma unui procedeu
de reducere formeaz clase de echivalen
disjuncte

Strile dintr-o clas de echivalen pot fi nlocuite
printr-o singur stare

Problema reducerii numrului de stri se reduce la
determinarea claselor de echivalen

Obinem un automat echivalent cu cel iniial, dar
cu un numr minim de stri

05.04.2016

Curs Stari

REDUCEREA NUMRULUI DE STRI

Automate complet definite

05.04.2016

Metoda de determinare a claselor de echivalen

cu tabelul implicaiilor - Algoritmul Paull-Unger
n tabelul implicaiilor se nscriu, pentru fiecare
pereche de stri care ar putea fi echivalente,
implicaiile echivalenei respective (adic se
nscriu condiiile care ar trebui ndeplinite pentru
ca dou stri s fie echivalente)

Curs Stari

REDUCEREA NUMRULUI DE STRI

Automate complet definite

Reguli de completare a tabelului implicaiilor:

05.04.2016

Se pornete din colul din stnga sus

Se bifeaz celulele n cazul strilor evident echivalente
Celulele perechilor de stri evident neechivalente se bareaz cu un
X
n celula unei perechi de stri care ar putea fi echivalente se trec
implicaiile respective (condiiile de echivalen)
La a doua trecere se inspecteaz tabelul pornind din celula din
dreapta jos i se urmrete efectul neechivalenelor sau
incompatibilitatea strilor
Dup o inspecie complet se face o nou inspecie plecnd din
colul din stnga sus i se caut alte incompatibiliti care ar fi putut
s se piard la celelalte verificri
Scrierea strilor echivalente obinute se face ncepnd cu celula
din dreapta jos
Curs Stari

REDUCEREA NUMRULUI DE STRI

Exemplu

Se d automatul complet definit descris prin

tabelul de tranziii:
S

X
1
2
3
4
5
6
7
8
9

05.04.2016

0
2/1
1/0
2/1
3/0
6/1
8/0
6/1
4/1
7/0

1
2/0
4/1
2/0
2/1
4/0
9/1
2/0
4/0
9/1

Curs Stari

2
5/0
4/1
5/0
2/1
3/0
6/1
8/0
7/0
7/1

10

REDUCEREA NUMRULUI DE STRI

Exemplu

Tabelul implicaiilor este:

2
3
4
5

7
8
9

X
V
X
2,6
2,4
3,5
X

2,6
5,8
2,4
5,7
X

05.04.2016

X
1,3
X

1,8
4,9
4,6
X
X
1,7
4,9
4,7
2

X
2,6
2,4
X

2,6
5,8
2,4
5,7
X

3,8
2,9
2,6
X
X
3,7
2,9
2,7
4

2,4
3,8
4,6
3,7
X

X
X
7,8
6,7
6

Curs Stari

4,6
2,4
X

11

REDUCEREA NUMRULUI DE STRI

Exemplu

Se obin strile echivalente:

Clasele de echivalene disjuncte obinute vor fi:

(1,3,8), (2,4), (5,7), (6), (9)

05.04.2016

5=7; 3=8; 2=4; 1=8; 1=3

Se ine cont de relaia de tranzitivitate a relaiei de
echivalen a strilor i rezult din 3=8; 1=8 i 1=3
echivalena (1,3,8)
Strile care nu apar n nici o clas de echivalene, 6 i
9, vor forma singure cte o clas de echivalene: (6) (9)

Notm clasele de echivalene: (1,3,8) = a; (2,4) = b;

(5,7) = c; (6) = d; (9) = e
Curs Stari

12

REDUCEREA NUMRULUI DE STRI

Exemplu

Automatul echivalent cu cel iniial (are aceeai

funcionalitate) are 5 stri:
S

X
a
b
c
d
e

05.04.2016

0
b/1
a/0
d/1
a/0
c/0

1
b/0
b/1
b/0
e/1
e/1

Curs Stari

2
c/0
b/1
a/0
d/1
c/1

13

REDUCEREA NUMRULUI DE STRI

Automate incomplet definite

n multe situaii practice evoluia automatului nu este

descris complet

Exist intrri pentru care nu se definete tranziia

Exist tranziii pentru care nu se definete ieirea

n aceste situaii 2 stri nu mai pot fi echivalente fiindc

pentru anumite intrri nu cunoatem strile urmtoare sau
ieirile urmtoare automat incomplet definit
Definiie: 2 stri si i sj ale aceluiai automat incomplet
definit se numesc stri compatibile dac i numai dac
pentru orice secven de intrare de lungime arbitrar
aplicat automatului aflat n starea si, respectiv sj, se obin
secvene de ieiri compatibile (n care ieirile corespondente
sunt identice atunci cnd sunt specificate)

05.04.2016

Curs Stari

14

REDUCEREA NUMRULUI DE STRI

Automate incomplet definite

05.04.2016

Definiie: O mulime de stri ale unui automat incomplet

definit formeaz o clas de compatibiliti dac fiecare
pereche de stri din mulime are stri compatibile
Definiie: O compatibilitate maxim este o clas de
compatibiliti care, dac se mai adaug vreo stare care
nu face parte din clasa respectiv, nu mai rmne clas de
compatibiliti
Observaie: o stare care nu este compatibil cu nici o alt
stare formeaz o compatibilitate maxim
Metoda de determinare a perechilor de stri compatibile cu
tabelul implicaiilor - Algoritmul Paull-Unger
Curs Stari

15

REDUCEREA NUMRULUI DE STRI

Automate incomplet definite

05.04.2016

Pentru a gsi un automat cu un numr minim de

stri, dar cu comportare identic cu cel iniial,
trebuie gsit o mulime de clase de
compatibiliti minim i nchis
Definiie: O mulime de clase de compatibiliti
se numete nchis dac pentru oricare din
clasele mulimii toi succesorii strilor (strile
urmtoare) din clasa respectiv, pentru fiecare din
intrri, fac parte dintr-o singur clas de
compatibiliti
Curs Stari

16

REDUCEREA NUMRULUI DE STRI

Automate incomplet definite

Mulimea de clase minim i nchis trebuie s

ndeplineasc urmtoarele condiii:

05.04.2016

Toate strile s fie prezente n aceste clase

Compatibilitatea a dou stri oarecare ale unei clase nu
trebuie s implice compatibilitatea a dou stri care nu
aparin aceleai clase
Numrul de clase de stri compatibile (compatibiliti)
trebuie s fie minim sau cel puin egal cu cea mai mic
putere posibil a lui 2

Curs Stari

17

REDUCEREA NUMRULUI DE STRI

Automate incomplet definite

Numrul claselor de compatibiliti al mulimii

nchise i minime este cuprins ntre dou limite:

05.04.2016

Limita superioar: dat de numrul de clase de

compatibiliti maxime
Limita inferioar: egal cu numrul de stri coninute
n cea mai mare clas de compatibiliti maxim

Curs Stari

18

REDUCEREA NUMRULUI DE STRI

Exemplu

Se d automatul descris prin tabelul de tranziii:

S

X
1
2
3
4
5

1
-/5/1
4/1
1/1
-/-

2
3/2/0
-/2/1/1

3
2/0
-/5/0
-/-/-

Aplicnd algoritmul Paull Unger se obine:

2
3
4
5

05.04.2016

0
2/0
3/0
3/0
-/-/-

2,3
2,3
2,5
2,3
1,3
1

4,5
1,5
X
2

1,4
V
3

1,2
4

Strile evident compatibile au aceleai intrri i aceleai ieiri: 3 cu

5 sunt evident compatibile
La pasul al doilea se urmrete efectul incompatibilitilor (de
exemplu, 2 cu 5 incompatibile)
Curs Stari

19

REDUCEREA NUMRULUI DE STRI

Exemplu

Pentru determinarea claselor de compatibiliti se

construiete un nou tabel, cu trei coloane

Pe prima coloan se trec strile de pe coloanele tabelului

implicaiilor (n ordinea de la dreapta la stnga)
Pe coloana a doua se trec strile compatibile cu strile din prima
coloan
n coloana a treia apar clasele de compatibiliti
n ultima linie a tabelului se obin clasele de compatibiliti maxime:
{1,2}, {1,4}, {2,3}, {3,4,5}
4
3
2
1

05.04.2016

5
4, 5
3
2, 4

{4,5}
{4,5}, {3,4}, {3,5} {3,4,5}
{3,4,5}, {2,3}
{3,4,5}, {2,3}, {1,2}, {1,4}

Anumite stri apar n mai multe clase de compatibiliti,

deci clasele de compatibiliti nu mai sunt disjuncte
Curs Stari

20

REDUCEREA NUMRULUI DE STRI

Exemplu

Considerm ansamblul minimal format din trei

clase de compatibiliti: {1,2}, {1,4}, {3,4,5}

Dac alegem: {1,4}, {2,3}, {3,4,5}

4 cu 5 implic 1 cu 2, care nu fac parte din aceeai

clas, deci mulimea aleas nu este soluie!

Dac alegem: {1,2}, {2,3}, {3,4,5}

05.04.2016

1 cu 2 implic 2 cu 3 pentru a fi nchis, dar 2 cu 3 nu

fac parte din aceeai clas de compatibiliti, deci
mulimea aleas nu este soluie!

3 cu 4 implic 1 cu 4, care nu fac parte din aceeai

clas, deci mulimea nu este soluie!
Curs Stari

21

REDUCEREA NUMRULUI DE STRI

Exemplu

Strile care apar o singur dat se numesc stri eseniale

(de exemplu strile 1, 4, 5 din ultima ncercare)
Observaie: Pentru obinerea mulimii de clase de
compatibiliti cu numr minim de elemente:

05.04.2016

Se pot nltura unele dintre compatibilitile maxime avnd ns

grij ca mulimea obinut s rmn nchis sau
Se pot nltura anumite stri care nu sunt eseniale, pentru a
ndeplini condiia de mulime nchis

La {1,2}, {2,3}, {3,4,5} putem elimina starea 3 din {3,4,5}

i vom obine {1,2}}, {2,3}}, {4,5}} care reprezint o
compatibilitate minim i nchis
Curs Stari

22

REDUCEREA NUMRULUI DE STRI

Automate incomplet definite

Graf al implicaiilor - metod grafic de determinare a

mulimii minime i nchise
Graful se construiete dup regulile:

05.04.2016

Numrul nodurilor este egal cu numrul de stri ale automatului

Pentru fiecare pereche de stri compatibile se traseaz un arc ntre
strile respective
Pentru perechile de stri a cror compatibilitate implic alte
compatibiliti se va trasa un arc ntrerupt pe care se noteaz
compatibilitatea implicat

Se poate pleca direct de la graful de tranziie al

automatului, nu este neaprat nevoie de tabelul
implicaiilor
Curs Stari

23

REDUCEREA NUMRULUI DE STRI

Exemplu
1

1,3

2,3

2,3

2,3
2,5

1,2

4,5
1,5

05.04.2016

1,4

Curs Stari

24

CODIFICAREA STRILOR
Fiecrei stri din tabelul tranziiilor unui automat i
se atribuie un cod binar format din n cifre binare

Dac m = numrul de stri, avem 2n-1 < m 2n

n = numrul de variabile binare care codific strile

La automatele cu multe stri atribuirea e important

numrul de posibiliti de atribuire a 2n
combinaii (coduri) la m stri este Amn

Pentru alegerea soluiei optime de atribuire
(codificare) se folosesc:

metode simple, care nu duc la soluia optim

metode mai complicate, care duc la o soluie optim, dar
necesit mai multe calcule

05.04.2016

Curs Stari

25

CODIFICAREA STRILOR
Metode aproximative de codificare

Codificarea descrie ecuaiile strilor urmtoare cu ajutorul

unor variabile de stare explicitate nu prin cifre binare ci prin
variabile binare
Considerm automatul descris obinuit prin tabelul de
tranziii:
S
00
01
10

05.04.2016

X
A
B
C

00
A/0
B/0
C/0

01
B/0
C/0
A/1

11
C/1
A/0
A/1

10
B/0
C/0
A/0

s, q = variabile binare; yi este un bit care intr n codificarea unei stri

A s1q1, de exemplu: 01, adic: s1=0
q1=1
B s2q2, de exemplu: 10, adic: s2=1
q2=0
C s3q3, de exemplu: 00, adic: s3=0
q3=0
S
X 00
01
11
10
01 s1 q1 s1q1/0 s2q2/0 s3q3/1 s2q2/0
10 s2 q2 s2q2/0 s3q3/0 s1q1/0 s3q3/0
00 s3 q3 s3q3/0 s1q1/1 s1q1/1 s1q1/0
Curs Stari

26

CODIFICAREA STRILOR
Metode aproximative de codificare

Diagramele pentru Y1Y2/Z, n funcie de x1x2 i y1y2

S X
01
10
00

00 01 11 10
01/0 10/0 00/1 10/0
10/0 00/0 01/0 00/0
00/0 01/1 01/1 01/0

S X
01
10
00

00 01 11 10
0/0 1/0 0/1 1/0
1/0 0/0 0/0 0/0
0/0 0/1 0/1 0/0

S X
01
10
00

00 01 11 10
1/0 0/0 0/1 0/0
0/0 0/0 1/0 0/0
0/0 1/1 1/1 1/0

Ecuaiile strii urmtoare:

05.04.2016

Y1 = y1y2x1x2 + y1y2x1x2 + y1y2x1x2

Y2 = y1y2x1x2 + y1y2x1x2 + y1y2x1x2 + y1y2x1x2 + y1y2x1x2

Curs Stari

27

CODIFICAREA STRILOR
Metode aproximative de codificare

Prin minimizare se obine:

x1x2
S X 00
00
01
11 x
10 1
y1y2

01
1
x

11

10

1
x

x 1x 2
S X 00
00
01
1
11
x
10
y1y2

Y1
Y1 = y1x1x2 + y2(x1x2 + x1x2)
Y2 = y2x1x2 + y1x1x2 + y1y2(x1 + x2)

01
1

11
1

10
1

x
1

Y2

Concluzie:

05.04.2016

Este avantajos ca un numr ct mai mare din coeficienii siqi s fie

egali cu 0, pentru c astfel se anuleaz termenii respectivi din ecuaia
strii urmtoare
Deoarece nu pot fi fcui toi coeficienii 0, este important s se fac
apoi minimizare pe baza principiului absorbiei
Curs Stari

28

CODIFICAREA STRILOR
Metode aproximative de codificare

Regula 1: Strile care au aceeai succesori primesc

coduri adiacente dac succesorii sunt pentru aceeai
variabil de intrare (sunt pe aceeai coloan)
Regula 2: Succesorilor unei stri li se atribuie coduri
adiacente

05.04.2016

Prima regul este prioritar fa de a doua

Prima regul impune adiacena strilor din coloana strii prezente
A doua regul impune adiacena strilor din coloana strii
urmtoare
Dac cele 2 reguli nu duc la aceeai codificare, se alege
codificarea rezultat din prima regul

Curs Stari

29

CODIFICAREA STRILOR
Exemplu

Se d automatul cu tabelul de tranziii:

S

X
A
B
C
D

Stri precedente

1
B
C
D
A

Starea prezent
A
B
C
D

Stri urmtoare
B,D
A,C
B,D
A,C

Pentru regula 1 ne uitm n coloana prezent, iar pentru

a doua ne uitm n coloana urmtoare

05.04.2016

B,D
A,C
B,D
A,C

0
D
A
B
C

A i C, respectiv B i D, trebuie s aib coduri adiacente conform

regulii 1
B i D, respectiv A i C, trebuie s aib coduri adiacente conform
regulii 2
Cele dou reguli conduc la aceeai codificare
Curs Stari

30

CODIFICAREA STRILOR
Exemplu

Se poate alege:

A = 00, C = 10, B = 01, D = 11 i rezult tabelul

tranziiilor:
y1y2
00 (A)
01 (B)
11 (D)
10 (C)

05.04.2016

Y1Y2 pentru X
0
1
11
01
00
10
10
00
01
11

Curs Stari

31

CODIFICAREA STRILOR
Metod de codificare pe baza partiiei strilor
O posibilitate de simplificare a ecuaiei strii
urmtoare este reducerea dependenei unei
variabile de stare de alte variabile de stare

Ideal este ca o variabil de stare s depind numai
de ea nsi i de variabilele de intrare

Se ncearc mprirea mulimii strilor n partiii
nchise astfel nct toi succesorii unei stri s fac
parte dintr-o singur partiie (aceeai partiie)

05.04.2016

Curs Stari

32

CODIFICAREA STRILOR
Exemplu

Se d automatul cu tabelul de tranziii:

X
S
A
B
C
D
E
F

x2
1
A
C
A
E
F
D

Mulimea strilor se poate mpri n dou partiii

05.04.2016

x1
0
D
E
F
B
A
B

(A,B,C)
y3

(D,E,F)
y3

Curs Stari

33

CODIFICAREA STRILOR
Exemplu
X
S
A
B
C
D
E
F

x2
1
A
C
A
E
F
D

f fiind funcia de tranziie

05.04.2016

x1
0
D
E
F
B
A
B

Succesorii pentru intrarea x1 pentru prima partiie (ABC) sunt:

{f(0,A), f(0,B), f(0,C)} = {D,E,F} i pentru a doua partiie (DEF) sunt:
{f(0,D), f(0,E), f(0,F)} = {A,B}
Succesorii pentru intrarea x2 pentru prima partiie (ABC) sunt:
{f(1,A), f(1,B), f(1,C)} = {A,C} i pentru a doua partiie (DEF) sunt:
{f(1,D), f(1,E), f(1,F)} = {D,E,F}
Cele dou partiii determinate sunt partiii nchise
Curs Stari

34

CODIFICAREA STRILOR
Exemplu

Pentru 6 stri este nevoie de 3 variabile de stare

y 3y 2y 1
Alegem variabila de stare y3 pentru a deosebi
ntre ele cele 2 partiii (ABC) i (DEF)
Cu celelalte 2 variabile de stare y2 y1 vom
distinge strile din interiorul fiecrei partiii (4
posibiliti de atribuire)

05.04.2016

Pentru a vedea unde este necesar adiacena n cadrul

fiecrui bloc se aplic i aici o codificare a strilor (se
modific un numr minim de variabile de stare la
trecerea dintr-o stare n alta)
Curs Stari

35

CODIFICAREA STRILOR
Exemplu

Se construiesc diagrame de tranziii care vor avea n

noduri strile
Strile ntre care sunt posibile tranziii sunt legate prin arce
orientate
10 A

01 B

05.04.2016

10 D

C 00

00 E

F 01

Codificarea n partiia a doua nu este optim deci trebuie

s se utilizeze o metod pentru o codificare adiacent!!!
Dac nu se poate respecta codificarea adiacent pentru
toate strile se va ncerca asigurarea mcar a adiacenei
ntre strile care au ntre ele tranziii duble (n ambele
sensuri)
Curs Stari

36

CODIFICAREA STRILOR
Metod de codificare pe baza partiiei strilor
Dificultatea acestei metode const n determinarea
rapid a partiiilor nchise

Determinarea sistematic a partiiilor nchise

Se pleac de la o anumit pereche de stri

Pe baza tabelului de tranziii se gsesc succesorii strilor
pentru toate intrrile posibile

Mulimea perechilor de stri care se obin va fi

nchis, n cazul n care cuprinde toate strile

05.04.2016

Curs Stari

37

CODIFICAREA STRILOR
Exemplu

Se analizeaz automatul cu tabelul de tranziii:

S

X
1
2
3
4
5
6
7

05.04.2016

00
2/0
6/0
4/1
5/0
1/0
7/1
1/0

01
3/0
4/0
4/0
5/0
1/0
5/0
1/0

11
2/0
6/0
4/1
5/0
1/0
7/1
1/0

10
3/0
4/0
4/0
5/0
1/0
5/0
1/0

Cutm succesorii pentru toate combinaiile de intrare posibile, pn

avem perechi de succesori care se repet i care se iau o singur dat
Perechile pentru care s-a ncheiat cutarea, pentru c au mai aprut o
dat, se ncadreaz ntr-un dreptunghi
Se continu cu cutarea succesorilor pentru perechile nencadrate
Pentru a face o codificare corect trebuie s se obin toate strile
automatului!

Curs Stari

38

CODIFICAREA STRILOR
Exemplu

Se analizeaz automatul cu tabelul de tranziii

S

X
1
2
3
4
5
6
7

00
2/0
6/0
4/1
5/0
1/0
7/1
1/0

01
3/0
4/0
4/0
5/0
1/0
5/0
1/0

11
2/0
6/0
4/1
5/0
1/0
7/1
1/0

10
3/0
4/0
4/0
5/0
1/0
5/0
1/0

00
2,5
00
1,6

00
1,6

05.04.2016

00
2,7

01
3,5

01
1,4

11
1,6

01
1,4
11
2,7

11
1,6

1,4
01
3,5

10 00
1,4 1,4

11
2,5
01
1,4

11
1,4

10
3,5
10
1,4

10
3,5

10
1,4

Se obin perechile de succesori: (1, 4), (1, 6), (2, 5), (2 ,7), (3, 5)
Curs Stari

39

CODIFICAREA STRILOR
Exemplu

O alt variant este dac se pleac de la

perechea (2,3)
2,3
00
4,6
00
5,7
00
1,1

05.04.2016

01
1,1

01
5,5
11
1,1

11
5,7

01
4,4

11
4,6

10
4,4

10
5,5

10
1,1

Se ajunge la perechile de succesori (1), (2, 3), (4,

6), (5, 7)
Partiia nchis este: P = {1, (2, 3), (4, 6), (5, 7)}
Curs Stari

40

CODIFICAREA STRILOR
Exemplu

Acestea sunt singurele partiii nchise care se pot

gsi pentru automatul dat (exceptnd partiiile
banale n care toate strile formeaz un singur
bloc sau fiecare stare formeaz un bloc)
Dac se alege pentru codificare cea de-a doua
partiie nchis obinut, pentru a distinge ntre 4
blocuri e nevoie de 2 variabile de stare y2y1
Putem codifica, de exemplu, blocurile astfel:

05.04.2016

(1)
(2, 3)
(4, 6)
(5, 7)

10
11
01
00
Curs Stari

41

CODIFICAREA STRILOR
Exemplu

Pentru distingerea strilor n cadrul fiecrui bloc se

folosete a treia variabil de stare y3
O codificare posibil poate fi:

05.04.2016

Starea
1
2
3
4
5
6
7

y3y2y1
010
011
111
001
000
101
100

Exist mai multe posibiliti de codificare, dac se

codific altfel strile din interiorul blocurilor
Curs Stari

42