Cos'è ElectroYou | Login Iscriviti

ElectroYou - la comunità dei professionisti del mondo elettrico

aiuto macchina a stati finiti di Moore con clock

Elettronica lineare e digitale: didattica ed applicazioni

Moderatori: Foto Utentecarloc, Foto Utenteg.schgor, Foto UtenteBrunoValente, Foto UtenteIsidoroKZ

0
voti

[11] Re: aiuto macchina a stati finiti di Moore con clock

Messaggioda Foto Utenteg.schgor » 15 apr 2016, 11:31

Non è ancora chiaro o hai rinunciato a risolverlo?
Avatar utente
Foto Utenteg.schgor
57,8k 9 12 13
G.Master EY
G.Master EY
 
Messaggi: 16971
Iscritto il: 25 ott 2005, 9:58
Località: MILANO

0
voti

[12] Re: aiuto macchina a stati finiti di Moore con clock

Messaggioda Foto Utenteel92 » 15 apr 2016, 11:49

salve no no questa è lo stg:
Avatar utente
Foto Utenteel92
5 2
 
Messaggi: 28
Iscritto il: 10 feb 2015, 13:50

1
voti

[13] Re: aiuto macchina a stati finiti di Moore con clock

Messaggioda Foto Utenteg.schgor » 15 apr 2016, 14:10

Perché mai? leggi attentamente l'enunciato:
il passaggio da uno stato al successivo avviene con ingressi 00 o 11
(perché lo fai tornare indietro?)
La semplificazione a cui accennavo è che puoi considerare
un solo segnale d'ingresso I dato dall' XOR dei 2 ingressi.
Se questo è =0 avanzi nella sequenza, se =1 resti nello stato
in cui ti trovi.
Quindi se parti dallo stato S=000 (a cui corrisponde l'uscita N=00)
con I=0 vai allo stato S=001 (a cui corrisponde N=01), altrimenti
rimani in S=000.
La "sequenza" (già citata nel post[2]) continua così fino ad S=101
(dopodiché torna ad S=000), mentre N si incrementa fino a 11
per poi decrescere...
Più di così non posso dirti, ma vorrei che tu arrivassi da solo
alla stesura dell' STG
Avatar utente
Foto Utenteg.schgor
57,8k 9 12 13
G.Master EY
G.Master EY
 
Messaggi: 16971
Iscritto il: 25 ott 2005, 9:58
Località: MILANO

1
voti

[14] Re: aiuto macchina a stati finiti di Moore con clock

Messaggioda Foto Utenteg.schgor » 16 apr 2016, 11:43

Poiché il tuo STG non arriva, ecco come l'avrei fatto io:

dove I è l'OR esclusivo degli ingressi:

S è il numero dello stato, N la combinazione delle uscite.

Questo grafico mostra che per realizzare gli stati serve
un contatore binario modulo 6, con l'avanzamento
del conteggio del clock solo con I=0.
Nella macchina di Moore le combinazioni delle uscite
sono determinate unicamente dagli stati (e non
direttamente dagli ingressi), quindi N dipende solo da S.

In definitiva la macchina di Moore per il caso in esame è la seguente:


Fin qui sei d'accordo? Domande?
(ma vuoi davvero proseguire?)
Avatar utente
Foto Utenteg.schgor
57,8k 9 12 13
G.Master EY
G.Master EY
 
Messaggi: 16971
Iscritto il: 25 ott 2005, 9:58
Località: MILANO

1
voti

[15] Re: aiuto macchina a stati finiti di Moore con clock

Messaggioda Foto Utenteg.schgor » 18 apr 2016, 7:44

Anche se a Foto Utenteel92 non interessa più,
concludo il thread con la soluzione.

L'applicazione del metodo di Moore richiederebbe
una tabella di transizioni degli stati (STT) che determini
il controllo dei FF in modo da realizzare la sequenza
di conteggio voluta.
Supponendo di usare FlipFlop di tipo D, questo controllo
va effettuato sull'ingresso D di ciascuno dei 3 FF necessari
a realizzare il contatore degli stati.
La tabella riporta inoltre la combinazione delle uscite
corrispondenti a ciascun stato.

Per la soluzione delle singole variabili si può
ricorrere a programmi come questo che
consentono di ricavare immediatamente l'espressione
booleana corrispondente.
In questo caso particolare però, osservando che
il contatore degli stati è un semplice contatore modulo 6,
si può adottare una configurazione semplicissima che non usa
alcun elemento logico oltre i 3 FF:

In realtà si tratta di uno shift-register
che commuta le uscite Q con sequenza diversa
dalla numerazione binaria, ma questo non impedisce
di fare una tabella delle uscite N che ne tenga conto.

In definitiva si ottiene il risultato voluto come dimostra
questa simulazione:
FSM_Moore.gif
FSM_Moore.gif (8.81 KiB) Osservato 1761 volte
Avatar utente
Foto Utenteg.schgor
57,8k 9 12 13
G.Master EY
G.Master EY
 
Messaggi: 16971
Iscritto il: 25 ott 2005, 9:58
Località: MILANO

Precedente

Torna a Elettronica generale

Chi c’è in linea

Visitano il forum: Nessuno e 150 ospiti