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

[1] aiuto macchina a stati finiti di Moore con clock

Messaggioda Foto Utenteel92 » 13 apr 2016, 18:00

ciao devo preparare l'esame di architettura degli elaboratori 1 che purtroppo non ho passato a febbraio..in particolare non riesco a risolvere l'esercizio sulla macchina a stati finiti...
"si sintetizzi una macchina di Moore,caratterizzata da una linea di ingresso I di due bit(i1,i2) e un uscita N di due bit(n1,n2) che rappresenta un numero binario senza segno. Inizialmente N=00. Quando l'ingresso vale 00 od 11 il valore di N viene incrementato fino a 3(11) quindi viene decrementato fino a 0(00) quindi incrementato di nuovo e cosi via;altrimenti N rimane invariato.Si determini lo STG,STT,gestendo il segnale di clock"
la mia difficoltà è sullo STG..a me vengono 4 stati e so di per certo che ne dovrebbero venire 6 :roll:
Allegati
scansione0001.jpg
Avatar utente
Foto Utenteel92
5 2
 
Messaggi: 28
Iscritto il: 10 feb 2015, 13:50

0
voti

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

Messaggioda Foto Utenteg.schgor » 13 apr 2016, 18:15

Ti aiuto volentieri,ma ti chiedo di rappresentare
il diagramma degli stati con Fidocad (la mia debole vista
non mi permette di leggere il grafico inviato...)

Una domanda: perché passi da N=00 a N=11?
La sequenza di N non dovrebbe essere 01,10,11 e poi 10,01,00?
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

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

Messaggioda Foto Utenteel92 » 13 apr 2016, 19:01

si scusi:


Il punto è che dovrebbero venire 6 stati non 4...che cos'è che ho sbagliato?
Avatar utente
Foto Utenteel92
5 2
 
Messaggi: 28
Iscritto il: 10 feb 2015, 13:50

0
voti

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

Messaggioda Foto Utenteg.schgor » 13 apr 2016, 21:51

Vedo che non hai tenuto conto dell'osservazione, quindi ripeto la domanda:
perché passi direttamente da N=00 a N=11?
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

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

Messaggioda Foto Utenteel92 » 13 apr 2016, 21:59

no non avevo visto...N=00 ed N=11 sono le sucite che riconosce la macchina a stati finiti e l'esercizio chiede che se ho come ingressi 00 od 11 passo direttamente ad 11(quindi N=11).
Avatar utente
Foto Utenteel92
5 2
 
Messaggi: 28
Iscritto il: 10 feb 2015, 13:50

0
voti

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

Messaggioda Foto Utenteg.schgor » 13 apr 2016, 22:06

Io leggo questo nell'enunciato
el92 ha scritto: Quando l'ingresso vale 00 od 11 il valore di N viene incrementato fino a 3(11)

quindi dovrebbe valere la sequenza del post[2].
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

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

Messaggioda Foto Utenteel92 » 13 apr 2016, 22:09

ah ok..ma perché inizia considerando l'ingresso 01 e non 00?Visto che il dispositivo è controllato dal clock..quindi uno dei due bit di ingresso (es 01) è il clock giusto?
Avatar utente
Foto Utenteel92
5 2
 
Messaggi: 28
Iscritto il: 10 feb 2015, 13:50

0
voti

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

Messaggioda Foto Utenteg.schgor » 13 apr 2016, 22:30

No, mi sembra tu faccia confusione: gli ingressi possono essere "sincronizzati" dal clock
ma sono distinti da questo (di solito gli ingressi si sincronizzano sul fronte opposto
a quello che commuta i FF).
Comunque se consideri la sequenza citata, ritrovi i 6 stati che cerchi.
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

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

Messaggioda Foto Utenteel92 » 14 apr 2016, 13:44

salve grazie per le risposte..ho rifatto lo STG e il risultato dovrebbe essere una cosa di questo tipo:

Solo una cosa..lei ha messo 4 stati(due di 01 ed due di 10) che sono uguali,nel senso che riconoscono come ingressi i numeri 1 ed 2..non sarebbe stato piu semplice mettere due stati (01 ed 10)?
Avatar utente
Foto Utenteel92
5 2
 
Messaggi: 28
Iscritto il: 10 feb 2015, 13:50

1
voti

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

Messaggioda Foto Utenteg.schgor » 14 apr 2016, 14:22

Non confondere gli stati con le uscite (gli stati sono 6,
le uscite 4). Infatti per gli stati occorrono 3 FF (da 000
a 101), quindi alcuni stati produrranno le stesse uscite.

Il tuo errore è quello di numerare gli stati con solo 2 bit
e quello di non considerare le 4 combinazioni degli ingressi
per il passaggio da ogni stato verso gli altri (nel caso particolare
possono essere ridotte a 2 se si considera invece che
i 2 ingressi separati il loro XOR (cioè I=i1 \oplus i2).

Aspetto la revisione 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

Prossimo

Torna a Elettronica generale

Chi c’è in linea

Visitano il forum: Google [Bot], Google Adsense [Bot] e 38 ospiti