Documente Academic
Documente Profesional
Documente Cultură
A = X Y Q
, unde
X = x x, ,..., x
2
Y = y y, ,..., y
Q = q q, ,..., q
: X
Q Q - funcia de tranziie a strilor,
: X
Q Y - funcia de tranziie a ieirilor.
Y automatul este de tip Mealy, iar dac
dac : X
Q
CLK
CLC
elemente de prelucrare
REGISTRU
elemente de memorare
Y
CLK
X
Q
CLC
REGISTRU
X
Q
CLC
CLK
CLC 1
CLK
REGISTRU
CLC 1
REGISTRU
1
CLK
REGISTRU
Y
CLC 2
CLC 2
Y
REGISTRU
2
CLK
Mealy imediat
Mealy cu ntrziere
Moore imediat
Moore cu ntrziere
x4
x1y2
q2y2
x3
x2
x4
y1
q1
q2
x3y2
x2y1
Moore
Mealy
x2
x1
x2y1
q3y
q4y1
x1
q2
q1
x1
y2
x2y3
x2
x1
x1 y2
q4y3
x2
Moore
Mealy
echivalente dac
Q xkQ xk
A = X Y Q
sunt
Q x
Q xk
xk.
evident neechivalente
evident echivalente
Q xkQ xk ).
exemplu:
starea prezent
Q1
Q2
Q3
Q4
Q5
Q6
Q7
Q8
Fi
starea urmtoare/ieire
x1
x2
x3
x1
Q1/0
Q4/1
Q3/0
Q4/0
Q6/1
Q2/0
Q5/0
Q7/1
Q2/0
Q5/1
Q3/0
Q4/1
Q2/1
Q4/0
Q8/1
Q5/1
Q2/0
Q5/0
Q4/0
Q4/0
Q5/1
Q6/0
Q1/0
Q6/1
Q1/0
Q6/1
Q7/1
Q7/1
g. 8.4Automat
finit
Q7/1
Q6/1
Q4/0
Q4/0
complet
specificat
Q2
Q3
Q4
Q5
Q7= Q8
Q6
Q4=Q5
Q7
Q2= Q4
Q8
Q2=Q5
Q2=Q4
Q7=Q8
Q4= Q6
Q1
Q3
Q2
Q4
Q6
Q5
Q7
Q sunt cert
Q i
A = X Y Q
Q xk
Q xk
i Q xk
pentru orice secven finit posibil de
Q xk
intrare xk.
determinarea claselor de compatibiliti se face tot cu tabelul
implicaiilor, dar aici lipsete proprietatea de tranzitivitate
(pentru ca o stare s fie compatibil cu strile unei clase de
compatibiliti, ea trebuie s fie compatibil cu fiecare din strile
clasei respective, n parte)
ASSN-8
exemplu:
starea urmtoare/ieire
starea prezent
Q1
x1x2x3x1
-/-
Q3/0
-/Q2/0
-/Q1/0
Q2
Q3
Q4
Q5
Q2/1
Q6/1
Q3/1
Q6/0
Q2/Q4/-
Q3/1
Q6
Q7
Q4/1
Q6/-/Q2/0
Q4/- /0
- /1
Q2/0
Q2/Q3/1
-/Q3/- /0
Q3/1
Q5/0
Q4
Q2~Q6Q3~Q6
Q1~Q2QQ32~~QQ64
Q5 Q1~Q3
Q6
Q2~Q3
Q7QQ22~~Q
Q1~Q2
Q4~Q6
Q2
Q53
Q4
Q3
Q4~Q6
Q6
Q5
Q1
Q i Q sunt
3
numai dac Q ~ Q , Q ~ Q i Q ~ Q
i
Q Q Q, ,
Q Q Q , Q Q Q,
i Q Q Q
7
ASSN-8
)C
)C
)C
)C
Compatibiliti
maxime (
)C
Mulimi
implicate (
{Q , Q , Q } {Q , Q , Q } {Q , Q , Q } {Q , QQ, Q }
{Q , Q } {Q , Q , Q }
Q
1
{,Q}
2
{,Q}
{Q , Q }
{Q , Q }
4
Ci
I C
I
clasele de compatibiliti care nu sunt excluse de alte clase de
compatibiliti ale aceluiai automat incomplet specificat se
numesc clase de compatibiliti prime
(
)C
10
11
Compatibiliti
prime (
Mulimi
)C
{Q , Q } {Q , Q }{Q , Q } {Q , Q } {Q , Q } {Q , Q } {Q , Q }
{Q , Q } {Q , Q }
1
implicate (
jQ
4,Q6}
{Q , Q }{Q , Q } {Q , Q }
2
{Q , Q }
4
C (claseleQ Q
4
10
iQ Q sunt
6
11
C i C
1
dac A = 01 , B = 10 i C = 11:
Q = x
Q = x + Q+
dac A = 01 , B = 00 i C = 11:
Q = x
0
. (Q
+Q )
Q = x + Q+
2
1+ Q2
m 2r
relaiei 2
numrul de codificri distincte posibile este: N
2r!
r1
2r m !
x1x2= 00
S1/ 0
x1x2= 01
S2/ 0
x1x2= 11
S3/ 1
x1x2= 10
S2/ 1
S2
S2/ 0
S3/ 1
S1/ 0
S3/ 1
S3
S3/ 0
S1/ 1
S1/ 1
S1/ 1
ab,
unde a b
0 1 , iar, i 1 2,3
starea prezent
( Q1+Q2+/ y )
(Q1Q2)
x1x2= 00
x1x2= 01
x1x2= 11
x1x2= 10
a1b1
a1b1/ 0
a2b2/ 0
a3b3/ 1
a2b2/ 1
a2b2
a2b2/ 0
a3b3/ 1
a1b1/ 0
a3b3/ 1
a3b3
a3b3/ 0
a1b1/ 1
a1b1/ 1
a1b1/ 1
Q
i
pentru k
Q
1
aQQx
x
aQQx
x
QQxx
12
12
12
Q Q x x
2
12
Q Q2
12
Q Q x x
12
12
a Q Q x x3Q Q x x
QQxx
12
a E a E a E
1
QQxx
12
Q b E b E b E
1
QQxx
Q Q x x
2
12
3
12
a x x a x x a x x
QQaxx
1
axx
112
axx
a x x
QQaxx
112
a x x a x x a x x
QQaxx
112
Q Qb3x x Q Qa1 1
y x x Q Q 2
2
ab
Q Qb Q Qb
Q Qb3
x x Q Q1
ASSN-8
se
S i
2
rezult codurile
S 01,
S 10
adiacen pentru S i
1
i S 00 , dar condiia de
3
starea prezent
S,
S,
S,
+/y)
( Q1Q2)
00
01
11
10
212
12