Solution de l'exercice 1

Etats d'arrivée

 

0

1

2

3

4

0

a0

a1

a2

a3

a4

1

a0(b1+b2+b3+b4)

a0b0+a1(b1+b2+b3+b4)

a1b0+a2(b1+b2+b3+b4)

a2b0+(a3+a4)(b1+b2+b3+b4)

(a3+a4)b0

2

a0(b2+b3+b4)

a0b1+a1(b2+b3+b4)

a0b0+a1b1+(a2+a3+a4)(b2+b3+b4)

a1b0+(a2+a3+a4)b1

(a2+a3+a4)b0

3

a0(b3+b4)

a2b0+(a1+a2+a3+a4)(b3+b4)

a0b1+(a1+a2+a3+a4)b2

a0b0+(a1+a2+a3+a4)b1

(a1+a2+a3+a4)b0

4

b4

b3

b2

b1

b0