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