Pagina 1 di 2

macchina di moore

MessaggioInviato: 10 feb 2015, 14:31
da el92
Ciao è da poco che sto studiando gli automi di Moore e facendo questo esercizio di un esame (che per altro l'ho pure sbagliato) sono andata completamente in crisi.
Il testo è:
Si sintetizzi una macchina a stati finiti di Moore sincrona caratterizzata da una linea d’ingresso I e da una linea di uscita Q. Ogni qualvolta sulla linea I si presenta un fronte di discesa seguito immediatamente da un fronte di salita, l’uscita cambia di valore.All’accensione, si suppongano
I e Q a 0.
Si determinino: STG, STT, STT codificata e struttura circuitale del sistema completo, gestendo il segnale di clock ed avendo cura di semplificare il più possibile le funzioni prima di tradurle in circuito.
Il mio problema è lo stg.Nel file pdf ho provato a disegnarlo con 5 stati, solo che so di per certo (detto dal prof) che gli stati dovrebbero essere 6 e non 5.Dov'è che sbaglio? :roll:

Re: macchina di moore

MessaggioInviato: 10 feb 2015, 19:50
da g.schgor
Non mi è chiaro l'enunciato
el92 ha scritto: un fronte di discesa seguito immediatamente da un fronte di salita

Che vuol dire? Che al fronte di salita del clock l'ingresso è a "0"
e in quello successivo è a "1"?

Re: macchina di moore

MessaggioInviato: 10 feb 2015, 20:13
da el92
no,penso che voglia dire che che al fronte di salita del clock l'ingresso è a "1"
ed in quello di discesa è a 0.

Re: macchina di moore

MessaggioInviato: 11 feb 2015, 8:11
da g.schgor
Ma non è il contrario (prima 0, poi 1)?
Poi il fronte di discesa non dovrebbe essere ininfluente
nella "sincronizzazione" della logica?

Re: macchina di moore

MessaggioInviato: 11 feb 2015, 15:22
da el92
Anzitutto grazie per le risposte; si mi sono confusa prima 0 e poi 1.Il testo non è molto chiaro. Secondo lei la mia può essere una possibile soluzione?in teoria ci dovrebbero essere 6 stati(detto dal prof) invece a me me ne vengono 5.Dov'è che ho sbagliato? :roll:

Re: macchina di moore

MessaggioInviato: 11 feb 2015, 16:01
da g.schgor
Non vedo quando Q va a 1.
Mi puoi spiegare meglio la rappresentazione
delle variabili in gioco?

Re: macchina di moore

MessaggioInviato: 14 feb 2015, 7:41
da g.schgor
Aspettavo la tua risposta.
Hai già risolto il problema?
A me sembra che per il ciclo completo
gli stati debbano essere 8...

Re: macchina di moore

MessaggioInviato: 16 feb 2015, 7:08
da g.schgor
Non interessa più la soluzione?
E' un peccato, perché poteva essere un'occasione
per discutere su certe esercitazioni molto eleganti
dal punti di vista teorico ma assurde dal punto
di vista pratico.

Re: macchina di moore

MessaggioInviato: 27 feb 2015, 15:41
da el92
Salve scusi se rispondo solo adesso...purtroppo non ho avuto molto tempo per replicare...allora io ho ipotizzato che la macchina parta da uno stato di reset(non contiene nulla);poi arriva il clock e a seconda se arriva 1,la macchina riconosce 1,altrimenti riconosce solo 0.In pratica ho due stati diversi a seconda se la macchina riceva 0 od 1.
Il problema non è proprio chiaro.
La ringrazio ancora per le risposte :D

Re: macchina di moore

MessaggioInviato: 27 feb 2015, 19:08
da g.schgor
Se vuoi, riprendiamo il discorso.
Come dicevo al post[7] mi sembra
che una macchina di Moore che risolva
il problema richieda 8 stati.
Io ho preso una scorciatoia con una
macchina di Mealy con solo 4 stati.
Se ti interessa posso inviartela.
Essenzialmente con 2 variabili q1q0, si passa
dalla condizione di reset (00) alla condizione 01
con il segnale x=1, poi a quella 10 con x=0 ed
infine a quella 11 con nuovamente x=1.
Il prossimo x=0 porta il sistema alla condizione di reset.
Nella macchina di Mealy, l'uscita dipenda anche
dallo stato di x (è L'AND di x,q1,q0) e comanda un FF.
Nel caso della macchina di Moore le variabili devono
essere 3 (q2q1q0) con i primi 4 stati uguali a
quelli di Mealy e gli altri 4 che si ripetono con q2=1.
In questo caso l'uscita dipende solo da q2.

Spero sia chiaro.