La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Esempio teorema equivalenza Mealy-Moore. Es: automa di Mealy che riconosce le sequenze 101 e 110 A: nessun bit della sequenza B: 1 (primo bit) C: 11 (primi.

Presentazioni simili


Presentazione sul tema: "Esempio teorema equivalenza Mealy-Moore. Es: automa di Mealy che riconosce le sequenze 101 e 110 A: nessun bit della sequenza B: 1 (primo bit) C: 11 (primi."— Transcript della presentazione:

1 Esempio teorema equivalenza Mealy-Moore

2 Es: automa di Mealy che riconosce le sequenze 101 e 110 A: nessun bit della sequenza B: 1 (primo bit) C: 11 (primi due bit sequenza 2) D: 10 (primi due bit sequenza uno)

3 Passo uno: Q = Qx A,0 A,1 B,0 C,1 C,0 D,0 D,1 B,1

4 Funzione A,0 A,1 B,0 C,1 C,0 D,0 D,1 B,1 '((q,b))=b, q Q, b '((A,0))=0, '((A,1))=1 '((B,0))=0, '((B,1))=1 '((C,0))=0, '((C,1))=1 '((D,0))=0, '((D,1))=1 È il nome di uno stato di Moore

5 Funzione A,0 A,1 B,0 C,1 C,0 D,0 D,1 B, '((q, b),a) = ( (q,a), q,a)) Stato di MooreStato di Mealy Stato di Moore

6 Automa di Moore equivalente


Scaricare ppt "Esempio teorema equivalenza Mealy-Moore. Es: automa di Mealy che riconosce le sequenze 101 e 110 A: nessun bit della sequenza B: 1 (primo bit) C: 11 (primi."

Presentazioni simili


Annunci Google