cdp-r.com ti è stato utile anche oggi? Offrici un caffè alle macchinette! Maggiori info qui.

Menu Utente

Iscriviti ed accedi per scrivere nel forum, scaricare materiale e tanto altro ancora!
 

ElettroForum
Benvenuto/a, Ospite
Prego Accedi o Registrati.    Recupera password
Re:esercizio calcolatori (1 in linea) (1) ospiti
Appunti, Informazioni e Suggerimenti per scappottarsi l\\\'esame di Calcolatori Elettronici 1
Vai alla fine della pagina Rispondi al messaggio Preferiti: 0
Discussione: Re:esercizio calcolatori
#6072
Raffaele (Utente)
In corso
Messaggi: 145
graphgraph
Utente non in linea Clicca qui per vedere il profilo di questo utente
Re:esercizio calcolatori 10 annos, 8 meses ago  
Ormai siamo un pò Off Topic rispetto al titolo, ma va bene

Consideriamo proprio il primo esempio sull'algoritmo del partizionamento nella slide Reti Logiche 6: Macchine sequenziali, riporto anche l'immagine in questo _link_.
http://oi60.tinypic.com/oupav6.jpg

Per prima cosa, per ogni ingresso bisogna confrontare gli stati rispetto alle uscite, questa prima analisi corrisponde alla prima tabella.
Si parte da considerare che F sia "presumibilmente" pari proprio all'insieme degli stati Q e poi lo si suddivide man mano quando si rilevano le incompatibilità. Ciò equivale a dire che all'inizio si considera proprio l'insieme (1,2,3,4,5,6).

Nell'esempio si parte dal considerare le incompatibilità per l'ingresso sia i1 (ovviamente negli esercizi d'esame ci ritroveremo sempre ad avere a che fare solo valori binari, cioè con 0 e 1 come ingressi e uscite, ma il concetto è lo stesso.)
Se l'ingresso è 1, si vede dalla tabella degli stati che 1,3,5,7 danno come uscita u1, mentre 2,4,6 danno come uscita u2. Come appunto è riportato nell'esempio, se i=i1 -> u1:[1,3,5,7] , u2:[2,4,6].
Ciò vuol dire che bisogna effettuare la partizione dell'insieme (1,2,3,4,5,6) nei due insiemi (1,3,5,7) e (2,4,6). Da ora in poi questi due insiemi andranno trattati e controllati separatamente.

Nella seconda riga si controlla cosa accade sull'insieme (1,3,5,7) se l'ingresso è i2. In tal caso, tutti gli stati in esame presentano la stessa uscita u2, infatti si scrive u2:[1,3,5,7], quindi non ci sono incompatibilità e in questo caso non si deve intervenire.

Nella terza riga si controlla cosa accade all'insieme (2,4,6) quando l'ingresso è i2. In questo caso, gli stati 2 e 4 danno come uscita u1, mentre 6 dà come uscita u2, cioè si scrive u1:[2,4] , u2:[6]. Di conseguenza, si partiziona l'insieme (2,4,6) negli insiemi (2,4) e (6).

In questo semplice esempio non ci sono altri elementi da esaminare per quanto riguarda l'analisi delle uscite. Finora abbiamo ricavato gli insiemi (1,3,5,7),(2,4),(6).

Si passa ora all'analisi degli stati seguenti (cioè alla seconda tabella).
Anche in questo caso si fa la valutazione al variare degli ingressi.
Ricordiamo la definizione ricorsiva degli stati equivalenti: "Due stati sono fra loro equivalenti se, per qualunque ingresso, forniscono le stesse uscite e producono stati a loro volta equivalenti".

Nell'esempio parte valutando cosa accade all'insieme (1,3,5,7) quando l'ingresso è i1 e quindi indica con una freccia gli stati seguenti per ogni stato di tale insieme per l'ingresso i1.
Dobbiamo cioè controllare la tabella degli stati: se lo stato 1 riceve in ingresso i1, passa allo stato 2; se lo stato 3 riceve in ingresso i1, passa allo stato 1; se lo stato 5 riceve in ingresso i1, passa allo stato 4; se lo stato 7 riceve in ingresso i1, passa allo stato 5.
Ovvero, se i=i1 :[1,3,5,7] --> (2,1,4,5).
Individuati gli stati seguenti, si controlla se essi sono compatibili rispetto agli insiemi ricavati prima. Notiamo che 2 e 1 non sono compatibili, infatti sono contenuti in insiemi separati [cioè (1,3,5,7) e (2,4) ]; di conseguenza, per la definizione di stati equivalenti, gli stati 1 e 3, da cui derivano, non possono essere equivalenti. Lo stesso discorso vale per 4 e 5, quindi neanche 5 e 7 sono equivalenti. Gli stati 2 e 4, invece, sono fra loro compatibili [ perchè avevamo trovato l'insieme (2,4)] quindi 1 e 5 sono compatibili ; stesso discorso vale per 1 e 5, quindi i corrispondenti 3 e 7 sono compatibili.
In pratica, come scritto nella tabella, si ricava che:[2,4] (1,5) --> (1,5), (3,7). Cioè, il fatto che si debbano partizionare gli stati seguenti (2,1,4,5) in (2,4) (1,5), comporta che si vada a partizionare (1,3,5,7) in (1,5),(3,7).
Nella riga successiva dell'esempio, esamina cosa succede all'insieme (2,4) per l'ingresso i1, ottenendo (2,4) --> (4,2) , ovvero 2 porta a 4, mentre 4 porta a 2. In questo caso non si deve fare niente, l'insieme ottenuto è uguale al precedente, quindi gli stati 2 e 4 hanno lo stesso funzionamento per l'ingresso i1.

Nell'ultima riga, controlla gli stati successivi di (2,4) quando l'ingresso è i2. In tal caso, (2,4) ->(7,3), cioè 2 porta allo stato 7, mentre 4 allo stato 3. Si è ricavato prima che 3 e 7 sono compatibili, infatti si era trovato l'insieme (3,7), quindi non ci sono incompatibilità.

L'esempio non lo riporta, ma si sarebbero anche potuti controllare (1,5) e (3,7) con ingresso i2.

Alla fine si è quindi ottenuto che la Famiglia è costituita da (1,5), (3,7), (2,4), (6), ovvero 1 e 5 sono equivalenti fra loro, così come 3 e 7, 2 e 4, mentre 6 non è equivalente con nessuno.
Si può quindi passare da una macchina a 6 stati ad una equivalente a 4 stati.
 
Segnala ad un moderatore   Loggato Loggato  
 
Ultima modifica: 12/02/2014 21:21 Da Raffaele.
  Per scrivere in questo forum è necessario registrarsi come utenti di questo sito ed effettuare il login.
#6074
fedi (Utente)
In corso
Messaggi: 112
graphgraph
Utente non in linea Clicca qui per vedere il profilo di questo utente
Re:esercizio calcolatori 10 annos, 8 meses ago  
chiarissimo...grazie mille davvero!!!!purtroppo sono fuori corso e non avendo seguito le lezioni mi trovo un po in difficoltà..vorrei chiederti tante altre cose ma non voglio"rompere";l'unica cosa che vorrei capire se è come ho fatto io in alcuni esercizi,è la differenza tra sequenza di bit in serie e sequenza di bit assegnati;ho letto la differenza che scrivesti ma vorrei vedere la differenza dei grafi:chiedo molto se potresti mettermi i 2 grafi cosi vedo la differenza?
Poi non ti chiederò più niente e vedrò tutto da sola
Grazie in anticipo
 
Segnala ad un moderatore   Loggato Loggato  
  Per scrivere in questo forum è necessario registrarsi come utenti di questo sito ed effettuare il login.
#6075
Raffaele (Utente)
In corso
Messaggi: 145
graphgraph
Utente non in linea Clicca qui per vedere il profilo di questo utente
Re:esercizio calcolatori 10 annos, 8 meses ago  
Avevo provato a inviare quella traccia sull'ingresso coi "bit assegnati" di Dicembre nell'area download, ma mi pare non ci sia ancora (forse ho avuto io qualche problema nell'upload). Proverò a rinviarla, intanto _link_o qui le immagini.

Fortuna vuole che la traccia di Dicembre con l'ingresso dei bit assegnati sia molto simile a un esempio nelle slide in cui invece i bit d'ingresso possono essere seriali.

_link_ Immagine Slide: Riconoscitore di bit 101 in serie
http://oi62.tinypic.com/dwunr.jpg

_link_ Immagine Traccia (Esercizio numero 1): Riconoscitore 101, assegnati tre bit in ingresso
http://oi59.tinypic.com/1zb9xg9.jpg
_link_ Risoluzione
http://oi60.tinypic.com/23jfnet.jpg

Se hai problemi particolari puoi anche andare a ricevimento, ritardi a parte la professoressa è molto disponibile.
 
Segnala ad un moderatore   Loggato Loggato  
  Per scrivere in questo forum è necessario registrarsi come utenti di questo sito ed effettuare il login.
#6076
fedi (Utente)
In corso
Messaggi: 112
graphgraph
Utente non in linea Clicca qui per vedere il profilo di questo utente
Re:esercizio calcolatori 10 annos, 8 meses ago  
ok grazie,ora ne do un'occhiata!Grazie mille ancora..
 
Segnala ad un moderatore   Loggato Loggato  
  Per scrivere in questo forum è necessario registrarsi come utenti di questo sito ed effettuare il login.
#6077
fedi (Utente)
In corso
Messaggi: 112
graphgraph
Utente non in linea Clicca qui per vedere il profilo di questo utente
Re:esercizio calcolatori 10 annos, 8 meses ago  
per quanto riguarda i bit in serie so quanti stati devo mettere e quando fermarmi
Per la sequenza di bit assegnati invece quando devo fermarmi?
 
Segnala ad un moderatore   Loggato Loggato  
  Per scrivere in questo forum è necessario registrarsi come utenti di questo sito ed effettuare il login.
#6078
Raffaele (Utente)
In corso
Messaggi: 145
graphgraph
Utente non in linea Clicca qui per vedere il profilo di questo utente
Re:esercizio calcolatori 10 annos, 8 meses ago  
Se i bit sono assegnati, ad esempio sono tre (come in questo caso, dubito ne darebbe di più o risulterebbe troppo lungo), devi semplicemente fermarti esattamente dopo tre ingressi e tornare quindi allo stato iniziale.

Per non rischiare di confondersi è consigliabile fare in modo da coprire tutte le transizioni possibili degli ingressi e quindi considerare tutti gli stati possibili, anche quelli che apparentemente non servono (tanto poi si può minimizzare la tabella eliminando gli stati equivalenti col row merging e gli algoritmi del partizionamento).
Infatti nella risoluzione che ho riportato ho considerato che i bit di ingresso dovevano essere 3: dallo stato iniziale S0, a seconda che l'ingresso sia 0 o 1, si passa a S4 o a S1, da S4 si può passare a S5 o a S6, da S1 a S2 o S3, ecc.

Alla fine l'importante è che l'uscita 1 sia assegnata solo alla sequenza "corretta", cioè 101, che nell'esempio da me riportato comporta il passaggio dagli stati S0->S1->S2->S0.
 
Segnala ad un moderatore   Loggato Loggato  
  Per scrivere in questo forum è necessario registrarsi come utenti di questo sito ed effettuare il login.
#6079
fedi (Utente)
In corso
Messaggi: 112
graphgraph
Utente non in linea Clicca qui per vedere il profilo di questo utente
Re:esercizio calcolatori 10 annos, 8 meses ago  
hai qualche altro esempio svolto da mandarmi sui bit assegnati?Per fare un po di pratica?Grazie
 
Segnala ad un moderatore   Loggato Loggato  
  Per scrivere in questo forum è necessario registrarsi come utenti di questo sito ed effettuare il login.
#6080
Raffaele (Utente)
In corso
Messaggi: 145
graphgraph
Utente non in linea Clicca qui per vedere il profilo di questo utente
Re:esercizio calcolatori 10 annos, 8 meses ago  
Purtroppo non ne ho fatti altri, ma se guardi bene anche l'esempio del riconoscitore 8-4-2-1 presente sulle slide (sia come esempio di minimizzazione in "Reti Logiche 06" che in "Esercitazione Macchine Sincrone") in realtà è di questo tipo. Non parla esplicitamente di "bit assegnati", per cui è difficile accorgersene subito, ma di fatto la macchina deve riconoscere se l'ingresso di 4 bit costituisce o meno una parola di codice decimale, quindi è proprio di quel tipo.
 
Segnala ad un moderatore   Loggato Loggato  
  Per scrivere in questo forum è necessario registrarsi come utenti di questo sito ed effettuare il login.
#6081
fedi (Utente)
In corso
Messaggi: 112
graphgraph
Utente non in linea Clicca qui per vedere il profilo di questo utente
Re:esercizio calcolatori 10 annos, 8 meses ago  
ecco..è proprio l unico esempio che non avevo capito..ho provato a cercare su internet ma non c'è nulla..vabbe non ti preoccupare..grazie comunque
 
Segnala ad un moderatore   Loggato Loggato  
  Per scrivere in questo forum è necessario registrarsi come utenti di questo sito ed effettuare il login.
#6086
freddy (Utente)
In corso
Messaggi: 112
graphgraph
Utente non in linea Clicca qui per vedere il profilo di questo utente
Re:esercizio calcolatori 10 annos, 8 meses ago  
Raffaele scusa nell'esercizio svolto che mi hai mandato con la minimizzazione con l algoritmo delle partizioni,quando vai a fare le mappe di karnaugh perchè nel calcolo di J1,ci sono due "1" in meno?sia per Q2Q1Q0X=1000 e sia per Q2Q1Q0X=1001?
 
Segnala ad un moderatore   Loggato Loggato  
  Per scrivere in questo forum è necessario registrarsi come utenti di questo sito ed effettuare il login.
#6088
Raffaele (Utente)
In corso
Messaggi: 145
graphgraph
Utente non in linea Clicca qui per vedere il profilo di questo utente
Re:esercizio calcolatori 10 annos, 8 meses ago  
Semplice, ho sbagliato XD Chiedo scusa per la mia svista, ma all'inizio l'avevo solo fatto come un esercizio in brutta per esercitarmi, così non l'ho riguardato troppo attentamente su quella parte finale (avevo solo pensato che potesse essere utile per mostrare come trattare l'ingresso a bit assegnati).
 
Segnala ad un moderatore   Loggato Loggato  
  Per scrivere in questo forum è necessario registrarsi come utenti di questo sito ed effettuare il login.
#6089
freddy (Utente)
In corso
Messaggi: 112
graphgraph
Utente non in linea Clicca qui per vedere il profilo di questo utente
Re:esercizio calcolatori 10 annos, 8 meses ago  
ah ok grazie...
 
Segnala ad un moderatore   Loggato Loggato  
  Per scrivere in questo forum è necessario registrarsi come utenti di questo sito ed effettuare il login.
#6090
freddy (Utente)
In corso
Messaggi: 112
graphgraph
Utente non in linea Clicca qui per vedere il profilo di questo utente
Re:esercizio calcolatori 10 annos, 8 meses ago  
sai per caso chi potrebbe aiutarmi con qualche lezione di calcolatori per fare l'esame a marzo?
 
Segnala ad un moderatore   Loggato Loggato  
  Per scrivere in questo forum è necessario registrarsi come utenti di questo sito ed effettuare il login.
#6091
Raffaele (Utente)
In corso
Messaggi: 145
graphgraph
Utente non in linea Clicca qui per vedere il profilo di questo utente
Re:esercizio calcolatori 10 annos, 8 meses ago  
Mi spiace, ma non saprei proprio, anch'io sono molto impegnato in questo periodo
 
Segnala ad un moderatore   Loggato Loggato  
  Per scrivere in questo forum è necessario registrarsi come utenti di questo sito ed effettuare il login.
#6092
freddy (Utente)
In corso
Messaggi: 112
graphgraph
Utente non in linea Clicca qui per vedere il profilo di questo utente
Re:esercizio calcolatori 10 annos, 8 meses ago  
ok va bene!
 
Segnala ad un moderatore   Loggato Loggato  
  Per scrivere in questo forum è necessario registrarsi come utenti di questo sito ed effettuare il login.
Vai all´inizio della pagina Rispondi al messaggio
Powered by Cdp-r.com scarica gli ultimi messaggi sul tuo computer!
Contatore della luce