Realizziamo un automa per una macchina distributrice Come input abbiamo monete da 10 e 20 centesimi Prendiamo in analisi due casi 1 - Diamo l’output quando raggiungiamo 50 centesimi e memorizziamo il resto 2 - Diamo un secondo output con il resto
Realizziamo la tavola degli stati
Diagramma di Mealy
Codifichiamo gli input e gli stati
In questo caso dovremmo utilizzare 3 flip flop
Automa Riconoscitore
Progettare un automa che prende in input i caratteri O S T e produce 1 in uscita se riconosce STO e OTO con sovrapposizioni
Costruiamo la tavola degli stati
Possiamo quindi semplificare ulteriormente il nostro automa e disegnare il diagramma di Moore:
Codifichiamo gli input e gli stati
In questo caso abbiamo deciso di utilizzare un FF SR e un FF JK, ricaviamo quindi le loro espressioni booleane
Possiamo disegnare quindi lo schema del circuito:
Realizziamo il Diagramma Temporale della tabella, rispetto ad una sequenza in ingresso ad esempio “SSTOTO”
Dobbiamo rappresentare:
- Clock
- Input (Codifica Binaria) S: 11, T: 10, O: 01
- Stati (Codifica Binaria)
- Uscite