diagramma degli stati automa circuito sequenziale

[ninuzz]

a breve abbiamo un esame di architettura dei calcolatori...
Sia data la seguente specifica funzionale di una
macchina a stati finiti sincrona con un ingresso
X ed una uscita Z.
L’uscita Z deve essere portata a 1 se in ingresso
si presenta la sequenza 1011. Sono possibili
eventuali sovrapposizioni.
1. Tracciare il diagramma degli stati.
praticamente noi nn sappiamo fare un semplice diagramma degli stati :S- e se c'è qualkuno di buona volontà ke ce lo potrebbe spiegare passo x passo..cm nodi del diagramma usiamo ABCD....grazie x l'attenzione..

[g.schgor]

Qualcosa del genere è illustrato in questo articolo.
Se posso, vedrò di di adattarlo al tuo problema.

[ninuzz]

a breve abbiamo un esame di architettura dei calcolatori...
Sia data la seguente specifica funzionale di una
macchina a stati finiti sincrona con un ingresso
X ed una uscita Z.
L’uscita Z deve essere portata a 1 se in ingresso
si presenta la sequenza 1011. Sono possibili
eventuali sovrapposizioni.
1. Tracciare il diagramma degli stati.
praticamente noi nn sappiamo fare un semplice diagramma degli stati :S- e se c'è qualkuno di buona volontà ke ce lo potrebbe spiegare passo x passo..cm nodi del diagramma usiamo ABCD....grazie x l'attenzione..

msf.gif (21.16 KiB) Osservato 7970 volte

scusate x l'immagine allegata un po' sfocata...comunque la soluzione è quella... io quello ke non riesco a capire è il problema della sovrapposizione....perché D quando ha segnale 1/1, va in B?, e perché C quando ha segnale 0/0 va in A? grazie x l'attenzione

[RenzoDF]

... io quello ke non riesco a capire è il problema della sovrapposizione....perché D quando ha segnale 1/1, va in B?, e perché C quando ha segnale 0/0 va in A? grazie x l'attenzione

a) da D andiamo in B perché abbiamo già un "1 buono" per partire con una nuova sequenza (dato che possiamo avere sovrapposizione con la precedente)

b) da C con ingresso "0" vado in A perché con due "0" in sequenza "devo cominciare da capo" ... come anche da D con ingresso "0" vado indietro solo di una posizione -> in C, in quanto ho una sequenza parziale "10" già "in tasca" che devo solo completare

BTW Forse questo nostro FREE Tool ti potrebbe servire per la verifica
http://www.electroportal.net/renzodf/wi ... ole-Deusto

[ninuzz]

bisogna quindi considerare che A è 00, B 01,C 10, D 11 oppure considerare la sequenza data?come in questo caso 1011??

[vincenzoflaminio]

Ho il tuo stesso esame domani speriamo in bene
Cerco di spiegarti , allora la sequenza giusta è 1011 .. Mettiamo caso che ora siamo nello stato D cioè nell'ultimo stato che tra l'altro è quello che ci da Output 1 perché la sequenza si è verificata interamente . Se ora nello stato D passa un INGRESSO "1" tu di dirai siamo nell'ultimo stato dovremmo ricominciare da capo, in effetti è sempre cosi ECCETTO nei casi dove ti dicono CON SOVRAPPOSIZIONE , quindi quel 1 che è passato posso usarlo per definire una nuova sequenza 1011 e passo direttamente nello stato B perché è quello che uno 0 (A1B0C1D1) e puo servirmi per ricreare la sequenza ecco perché non vado in A o C che sarebbero 1, serve uno 0 per continuare!

[vincenzoflaminio]

bisogna quindi considerare che A è 00, B 01,C 10, D 11 oppure considerare la sequenza data?come in questo caso 1011??

Attenzione a non confonderti .. A B C D sono i nomi degli stati . Facciamo un esempio io sono nello stato A dove mi possono passare due tipi di BIT 0 e 1 (questo perché la macchina è a un ingresso X , dove X è un bit) quando tu vedi sul diagramma 0/0 non è che stiano passando 2 bit . quello che passa è il primo 0/0 mentre il secondo ci dice quanto vale l'outuput 0/0 se ci fai caso l'output è uguale a 1 soltanto in D 1/1 perché è li che si verifica la sequenza completa

Edit RenzoDF: si prega di evitare l'uso di messaggi "cifrati"

[ninuzz]

grazie x l'attenzione.... speriamo bene x dmn !!

Edit RenzoDF: vedo che non lo capite proprio ... ma è così difficile rispettare le regole ?

[vincenzoflaminio]

La prossima volta evito, ma addirittura messaggi cifrati... penso che abbia capito benissimo l'utente!

2^ regola, NON si quota tutto il messaggio precedente

[RenzoDF]

Sei tu che non hai capito