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