calcolatori elettronici(riconoscitore di una sequenza di bit)

[luaneddra1989]

Salve a tutti non riesco a costruire un diagramma di stato che mi riconosca la sequenza 1010
Potete spiegarmi come si fa?
non riesco a capire quando uno stato deve tornare allo stato precedente in base agli ingressi... sbaglio a collegarli con le frecce

[RenzoDF]

Prova a postare il pallogramma degli stati in formato FidoCadJ così che poi lo possa correggere, editando il tuo schema.

[luaneddra1989]

[luaneddra1989]

da qui non so come proseguire

[RenzoDF]

Da ogni pallozzo dovranno uscire tante frecce, quanti sono i possibili ingressi, le frecce indicano il collegamento dello stato con i rimanenti stati della macchina a stati finiti. In questo caso dobbiamo avere due frecce in uscita da ogni stato: una per ingresso 0 e una per ingresso 1, ingressi che saranno affiancati dalla corrispondente uscita (x/y), visto che usi la rappresentazione di Mealy.

Il diagramma degli stati dovrebbe quindi essere il seguente,

fig.1

Creato con FidoCadJ | Visualizza codice

dove ho lasciato indicati, ma non completati (?), i collegamenti mancanti; prova a completare lo schema collegando le frecce al corretto stato e ripostarlo; puoi riciclarlo copiando ed incollarlo il codice FidoCadJ nella finestra di disegno del programma.

[RenzoDF]

Visto che forse hai ancora dei dubbi, provo a darti una mano collegandono due: il primo loop a sinistra che fa rimanere lo stato in A con ingresso 0, sta ad indicare che dobbiamo per forza aspettare un 1 per cominciare a "riconoscere" la sequenza e solo in quel caso lo stato potrà passare da A a B, il secondo invece va ad indicare che se (una volta raggiunto B) continuiamo a ricevere un 1 in ingresso, possiamo considerare quell'ultimo 1 come inizio sequenza e quindi "aspettiamo" in B l'arrivo del secondo carattere della sequenza, ovvero lo 0 per poter passare da B a C ...

fig.2

Creato con FidoCadJ | Visualizza codice

Lascio a te i restanti due.

[luaneddra1989]

purtroppo nn riesco a utilizzare fidocadj.
Quindi C resta in se stesso per 0/0 e D invece torna in B per 1/0 ???