esercizio sul diagramma degli stati

[volpi]

Buona domenica!!

Potreste aiutarmi con questo esercizio di Calcolatori Elettronici?? (ah non sono sicuro se è la sezione giusta questa... )

Il testo dice:

Si richiede di disegnare il diagramma degli stati di una rete sequenziale sincrona, con 3 ingressi (R, I[1..0]) e un'uscita (U). La rete deve comportarsi nel seguente modo:

1. Tutte le volte che R = 0, la rete deve portare in uscita 0, a prescindere dal valore degli ingressi I1 e I0

2. Tutte le volte che R = 1, in funzione del valore assunto dagli ingressi I1 e I0 la rete deve:

a. I1 I0 = 00, non cambiare il valore dell'uscita, tranne nel caso al punto c
b. I1 I0 = 01 o I1 I0 = 10, commutare l'uscita nello stesso periodo di clock, tranne nel caso al punto c
c. I1 I0 = 11, attivare comunque l'uscita nel periodo di clock successivo all'ultimo periodo in cui è stata rilevata la configurazione 11 a prescindere dal valore che assumeranno I1 I0 nel clock successivo. Se nel clock successivo R = 0, vale quanto detto al punto 1

Un esempio dell'andamento dell'uscita U in funzione degli ingressi R e I[1..0] è rappresentato dalle seguenti forme d'onda:

Purtroppo per le immagini, le ho uploadate su un sito, ho provato ad allegarle direttamente ma dall'anteprima veniva fuori un casino...

Ecco il diagramma che avrei fatto io (spero si capisca...), ma non so se sia corretto....

Voi come lo avreste fatto il diagramma?

grazie in anticipo

[mrc]

Ciao volpi.

Purtroppo per le immagini, le ho uploadate su un sito, ho provato ad allegarle direttamente ma dall'anteprima veniva fuori un casino..

Le immagini allegate da server esterni non sono ammesse, come tu ben sai.

Prova ad allegarle ridimensionandole per un massimo di 640X480.
Oppure le alleghi come PDF.

Tra qualche minuto cancello le tue immagini.

[volpi]

Ok, son riuscito ad allegare i pdf delle 2 immagini, mi scuso ancora se ho infranto il regolamento...

[DrCox]

Se non ho capito male, nel caso in cui l'ingresso sia 111 devi:
- attivare l'uscita nel ciclo successivo, tranne nel caso in cui al ciclo successivo R sia nullo
- mantenere l'uscita invariata nel ciclo successivo se nel ciclo successivo R=0

Se è vero questo, non riesco a comprendere alcune cose del tuo diagramma a stati.

S1 corrisponde ad avere una uscita alta. Se quando ti trovi in S1 in ingresso hai 111, l'uscita immediatamente successiva resta invariata (alta) e tu ti metti nello stato S2. Se però al ciclo successivo ricevi R=0, l'uscita non deve variare.
Ma quale era il valore dell'uscita in precedenza? Era alto (ti trovavi in S1).
Per questo motivo a mio avviso è errato il cambiamento di stato da S2 a S0

Se quando ti trovi in S0 in ingresso hai 111, di nuovo devi alzare l'uscita al ciclo successivo. Pertanto ti porti in S3 tenendo l'uscita bassa. Da S3, però, tranne nel caso in cui R=0 (ed ora, a differenza del caso precedente, tornare in S0 è corretto), dovrai ALZARE l'uscita come conseguenza del fatto che sei arrivato in S3 con la configurazione 111. Per questo motivo se in S3 ricevi 111, resti in S3 ma con uscita alta, non bassa.


Spero di non essermi incasinato troppo e non essere stato io a fare errori
saluti!

[volpi]

La prima volta che lessi il testo dell'esercizio, mi venne mal di testa da quanto fosse cervellotico...


Secondo me invece va bene il passaggio da S2 a S0 perché vuol dire che in ingresso R è 0 e il punto 2.c dice che se nel clock successivo R è 0 allora l'uscita è 0... no?

Se l'ingresso è 111 io lo riassumerei così:

U =1 al clock successivo se e solo se il successivo ingresso sia con R = 1

se invece nel clock successivo R = 0 l'uscita si porta immediatamente a 0 e vado nello stato S0...

io l'ho inteso così

[DrCox]

Chiedo venia, ho inteso male (se al ciclo successivo R=0 mi comportavo come detto dal punto a, e non al punto 1)

[volpi]

Se quando ti trovi in S0 in ingresso hai 111, di nuovo devi alzare l'uscita al ciclo successivo. Pertanto ti porti in S3 tenendo l'uscita bassa. Da S3, però, tranne nel caso in cui R=0 (ed ora, a differenza del caso precedente, tornare in S0 è corretto), dovrai ALZARE l'uscita come conseguenza del fatto che sei arrivato in S3 con la configurazione 111. Per questo motivo se in S3 ricevi 111, resti in S3 ma con uscita alta, non bassa.

Se guardi anche l'andamento dell'uscita, nella 5, 6° colonna l'uscita vale 0 nonostante in ingresso abbia 111, in pratica l'uscita va ad 1 in quel caso non appena si abbia in ingresso o 101 o 110.

[DrCox]

Ho appena provato a rifare l'esercizio utilizzando una macchina a stati di Moore.

Stati/uscite:

A/0, B/1, C/0, D/0, E/1

Transizioni:

da A:
se 0--, in A
se 101, in B
se 110, in B
se 111, in C
se 100, in A
da B:
se 0--, in A
se 101, in D
se 110, in D
se 111, in E
se 100, in B
da C:
se 0--, in A
se 101, in B
se 110, in B
se 111, in E
se 100, in B
da D:
se 0--, in A
se 101, in B
se 110, in B
se 111, in C
se 100, in D
da E:
se 0--, in A
se 101, in B
se 110, in B
se 111, in E
se 100, in B

[volpi]

Ok, mi son fatto il disegnino ma ho trovato un errore (mi pare), se sei in C e in ingresso hai 100, bisogna andare in B, poiché la serie di 111 è finita no? finisco di guardarlo e ti farò sapere

[volpi]

ridisegno gli stati per bene e ti faccio sapere... non far caso al post precedente


Si il diagramma mi sembra giusto, ma non capisco il senso dello stato D,0
Se invece di spostarmi nello stato D,0, mi spostassi nello stato A,0 non sarebbe ininfluente?


Così:
da A:
se 0--, in A
se 101, in B
se 110, in B
se 111, in C
se 100, in A
da B:
se 0--, in A
se 101, in A
se 110, in A
se 111, in E
se 100, in B
da C:
se 0--, in A
se 101, in B
se 110, in B
se 111, in E
se 100, in B
da E:
se 0--, in A
se 101, in B
se 110, in B
se 111, in E
se 100, in B


grazie ancora per l'aiuto!!!