Piotr Kawalec

Wykład VII - 1

Wykład VII

Przykłady kodowania 

automatów 

asynchronicznych cz.I

Technika cyfrowa

Piotr Kawalec

Wykład VII - 2

Technika cyfrowa 

Przykład 1 (cd)



 Zakodować uzyskaną minimalną tablicę przejść-

wyjść



(00)

={1, 23} = 



1



(y)

 ={2, 13} = 



2

Rodzina 
końcowa
T

k1

 = T

k opt

{



1

, 



2 

}

kodowanie dowolne

Piotr Kawalec

Wykład VII - 3

Technika cyfrowa 

Przykład 2 (cd) - tablica Moore’a



 Zakodować uzyskaną minimalną tablicę przejść-

wyjść

 

x

1

 x

2

s

00 01 11 10 y

1

y

2

1

1

2

3

–

01

2

1

2

3

5

00

3

1

3

3

4

00

4

1

3

3

4

01

5

1

3

3

5

11

Podziały

 

wewnętrzne



(01) 

= 

{12, 345}

 = 

12



(10)

 

={25, 34, (1)}

 

25

; 



34

; 

1

Podziały zewnętrzne

(

y

1

) = 

5 

; (

y

2

) = 

23 

Rodziny końcowe

T

k1

 ={



12

, 



25

, 



23 

}

T

k2

 ={



12

, 



34

, 



23 

}

Poprzednikami podziałów 



25 

 

oraz

 



34

są

 

podziały  typu 



Piotr Kawalec

Wykład VII - 4

Technika cyfrowa 

Przykład 2 (cd) - tablica Mealy’ego



 Zakodować uzyskaną minimalną tablicę przejść-

wyjść

 

x

1

 x

2

s

00 01 11 10 00 01 11 10

1

1

1

2

3

01 00 00 –1

2

1

2

2

2

01 00 00 01

3

1

2

2

3

–1 – – – – 11

                                s’                             y

1

 y

2

Rodzina końcowa

T

k1

 = T

k opt 

={



1

, 



2 

}



(01) 

= 

{1, 23}

 = 

1



(10)

 

={13, 2}

 = 

2

(

y

1

) = 

2 

; (

y

2

) = 1