COMPITO A. Esercizio 1 (17 punti)

Transcript

1 Esercizio (7 punti) COMPITO A Si hanno a disposizione due registri sorgente S e S da 6 bit che contengono reali memorizzati in rappresentazione a virgola mobile normalizzata : il primo bit (b ) rappresenta il segno, i successivi bit 8(b,b...b ) rappresentano la mantissa (normalizzata) e gli ultimi 3 bit (b 3 b 4 b 5 ) l esponente in complemento a due. Si dispone anche di due registri destinazione da bit D e D. Si vuole realizzare la seguente interconnessione: se la parte intera del numero reale memorizzato in S è pari, allora trasferisci la mantissa del numero contenuto in Si nel registro Di (S D, S D) altrimenti S D, S D ( NotaBene : non richiesto che la mantissa del numero in S sia pari, ma che lo sia la parte intera del numero in virgola fissa corrispondente. Pertanto necessario riflettere su come sono collegati la rappresentazione in virgola mobile normalizzata di un numero reale e il numero reale effettivamente codificato in questo modo. Dovete passare, per ogni valore della tripla b 3 b 4 b 5, dalla rappresentazione in virgola mobile a quella in virgola fissa, e osservare quale sia l ultimo bit della parte intera del numero cosi ottenuto). Si descriva in dettaglio il circuito di interconnessione. OSSERVAZIONE (che non dovrebbe proprio essere necessaria): dovete progettare un circuito COMBINATORIO!!! Esercizio (3 punti). Si progetti un comparatore aritmetico SEQUENZIALE. Il comparatore riceve due stringhe di ingresso X(n)=xx..xn... Y(n)=yy...yn (xi,yi rappresentano la coppia di bit ricevuta nell istante ti), e produce in ogni istante ti un uscita zi= sse la stringa X(i)>Y(i) (quindi verifica una maggioranza stretta).

2 Compito B Esercizio (7 punti) Si progetti il circuito di controllo di un semaforo. Il funzionamento richiesto è il seguente: il semaforo deve tenere accesa per secondi la luce verde poi deve spegnere la luce verde e tenere accesa per 6 secondi la luce gialla poi deve spegnere la luce gialla e tenere accesa per 6 secondi la luce rossa infine deve spegnere la luce rossa e ricominciare Si assuma di avere a disposizione un clock con una frequenza di Herz (cioè un impulso ogni secondo). Si utilizzino FF di tipo JK e non si dia per scontato l utilizzo di alcun modulo predefinito (cioè, se si usa un qualche modulo visto a lezione è necessario mostrarne in dettaglio l architettura, fino a porte logiche e FF). Per i contatori, potete usare un modulo predefinito, visto che sono oggetto del successivo esercizio. Esercizio ( punti) Progettate nel dettaglio un contatore sincrono parallelo modulo 3 con FF di tipo JK. Esercizio 3 ( punti) Quale è la codifica in decimale delle stringhe e in complemento a due?

3 Compito C Esercizio (4 punti). Analizzare il seguente circuito sequenziale e ricavare il diagramma di stato. J Q J Q J Q z x K Q K Q K Q Esercizio (4 punti). Progettare un circuito il cui output è quando viene riconosciuta una delle seguenti stringhe:, oppure. L output è zero altrimenti. Il primo bit che viene letto è il bit più a sinistra. Le stringhe sono sovrapponibili, nel senso chiarito a lezione. Pur non essendo richiesta l applicazione di un criterio formale di minimizzazione dell automa, sarà elemento di valutazione il numero degli stati complessivi utilizzati. Esercizio 3 ( punti) Dati tre bit bbb scrivere tutte le possibili configurazioni di questi tre bit in complemento a due, con accanto il rispettivo numero intero con segno.

4 Compito D Esercizio (4 punti). Analizzare il seguente circuito sequenziale e ricavare il diagramma di stato: x z J Q y J Q K Q K Q Esercizio (4 punti). Minimizzare il seguente automa e progettare il relativo circuito utilizzando FF di tipo JK: / / S / / / S 4 S 6 / S / / / / / S 5 S 3 / / S 7 / S 8 / / Esercizio 3 ( punti) In complemento a due, che valore hanno le stringhe e?

5 Soluzione compito A Esercizio Si hanno a disposizione due registri sorgente S e S da 6 bit che contengono reali memorizzati in rappresentazione a virgola mobile normalizzata : il primo bit (b ) rappresenta il segno, i successivi bit 8(b,b...b ) rappresentano la mantissa (normalizzata) e gli ultimi 3 bit (b 3 b 4 b 5 ) l esponente in complemento a due. Si dispone anche di due registri destinazione da bit D e D. Si vuole realizzare la seguente interconnessione: se la parte intera del numero reale memorizzato in S è pari, allora trasferisci la mantissa del numero contenuto in Si nel registro Di (S D, S D) altrimenti S D, S D Diciamo che i registri sorgente siano del tipo b b b b3 b5 dove b il bit di segno, b/ /b sono i bit della mantissa e b3/b4/b5 i bit dell esponente. Il numero in virgola fissa corrispondente dunque espresso come: b ± 3 3b, bbb... b 4b5 Ed inoltre in Ca si ha per l esponente: b3b4b5 decimale Per definire il circuito di controllo, basta osservare che se b3 = oppure b3 = b4 = b5 = allora il numero ha parte intera uguale a (che quindi è pari) Infatti, se l esponente è zero o negativo, il numero decimale corrispondente avrà certamente la parte intera uguale a zero. se b3 b4 b5 = allora il numero decimale corrispondente, a meno del segno, sarà: b,bb3..b la parte intera è dunque b (che quindi è pari sse b è ) se b3 b4 b5 = allora la parte intera è b b (che quindi è pari sse b è ) se b3 b4 b5 = allora la parte intera è b b b3 (che quindi è pari sse b3 è ) Volendo rappresentare tutto questo mediante una tabella di verità, avrò: b3b4b5 bit (X) che determina la parit (=true, =false)

6 se b3= true, altrimenti false se b= true, altrimenti false se b= true, altrimenti false true true true true true Pertanto il primo trasferimento verrà effettuato se e solo se X =, dove X è definito come X = b3 + b3 b4 b5 + b b3 b4 b5 + b b3 b4 b5 + b3 b3 b4 b5 (la sootolineatura significa negazione) Infatti, X vale se e solo se uno dei quttro casi sopra elencati si verifica. Sia C il circuito che prende in input b/b/b3/b3/b4/b5 e d in output sse X =. La rete di interconnessione richiesta pertanto S b b b M U X d D b3 b4 b5 a d S b b b M U X d D b 3 b 4 b 5 b a d b b3 b3 b4 b5 C X dove la linea spessa contiene solo i bit delle mantisse. Inoltre i multiplexer selezionano l input più in alto se il segnale di controllo vale, l input più in basso altrimenti.

7 Esercizio. Questo esercizio è del tutto analogo al progetto di un sommatore sequenziale che è stato fatto durante una esercitazione e fa anche parte delle prove circuitmaker 3-4. L automa può trovarsi in due stati possibili: S, in cui il risultato della precedente comparazione ha prodotto z=, ed S, in cui il risultato della precedente comparazione ha prodotto z=. L automa (descritto mediante tabella di transizione) è il seguente: Stato di partenza /Input (xy) S /S /S /S /S S /S /S /S /S Poichè l output coincide con l informazione che occorre tenere in memoria, conviene un automa di Moore. Compito B Esercizi e Intuitivamente, l automa di Moore che descrive il comportamento richiesto è il seguente. V dopo sec G dopo 6 sec R dopo 6 sec Se disponessimo di un circuito C che continuamente dia in output una volta contati segnali di clock, poi dia in output nuovamente una volta contati altri 6 segnali di clock ed infine dia in output una volta contati altri 6 segnali di clock (e in tutti i momenti intermedi dà in output ), l automa verrebbe tradotto nell automa di Mealy (dove associamo alle uscite ZZ = l accensione del verde e lo spegnimento delle altre due luci, a l accensione del giallo e lo spegnimento delle altre due luci, e a l accensione del rosso e lo spegnimento delle altre due luci). / V / G / / R / / Facciamo la sintesi di questo automa, lasciando per dopo la sintesi del circuito C. Associamo a V, G e R le ovvie codifiche QQ =,,. Da ciò la tabella degli stati futuri è

8 x Q Q Z Z Q Q (t+) J K J K Usando le mappe di Karnaugh si ottengono le espressioni minime Z = x Q + x Q Z = x Q + x Q Q J = x Q J = x Q K = K = x da cui è immediato ricavare il circuito risultante D. Supponiamo di avere un contatore modulo 3 (l esrcizio richiedeva di disegnarne esplicitamente lo schema circuitale) che prenda in input il clock con frequenza Hz e diamo in input a C le cinque uscite x4/x3/x/x/x del contatore. Il circuito C dovr implementare la funzione booleana che d se e solo se x4 x3 x x x =, oppure x4 x3 x x x =, oppure x4 x3 x x x = In questa maniera, prendendo come stato iniziale R e il contatore resettato, abbiamo il compartamento desiderato. Ovviamente, l output di C sarà l input x del circuito D (sintetizzato a partire dall automa appena mostrato). Pertanto, utilizzando il procedimento per ottenere la forma canonica disgiuntiva e usando poi gli assiomi dell algebra di Boole, si ottiene che x = x4 x3 x x x + x4 x3 x x x + x4 x3 x x x = x3 x x x + x4 x3 x x x = x x ( x3 x + x4 x3 x ) che è la funzione che C deve calcolare. In definitiva, il circuito richiesto è ottenuto come segue Ck C N T mod 3 x x x x3 x4 C x D Z Z OSS: l'esercizio poteva essere risolto più semplicemente prendendo il contatore MOD 3 ed associare alle uscite da a la luce verde, da a la luce gialla e da a la luce rossa.

9 Soluzione compito C Esercizio Si ha: J = Q K = x J = Q K = Q J = Q K = Q z = Q + Q = Q Q Il diagramma degli stati è il seguente: x Q (t) Q (t) Q (t) J K J K J K Q (t+) Q (t+) Q (t+) z L automa di Mealy relativo è il seguente:

10 /, / / /, / S /, S S 3 4 / / / S / S / 6 S 5 S 7 / / S /, / / L automa è minimizzabile: gli stati S e S 4 possono essere fusi in un unico stato. Esercizio L automa di Mealy è il seguente: / / S / / / S S / / S 4 S3 / / / dove: S indica lo stato iniziale S lo stato in cui è stato riconosciuto S 4 lo stato in cui è stata riconosciuta una stringa di lunghezza almeno S lo stato in cui è stato riconosciuto un S 3 lo stato in cui è stato riconosciuto Si noti che non è necessario tenere uno stato per la stringa perché è sufficiente tenere traccia dell ultimo. Infatti concatenando un bit alla stringa non si ottiene nessuna sequenza valida. Lo stesso ragionamento si può applicare alla stringa e così via. Si poteva anche realizzare l automa con tutti i possibili stati e poi minimizzarlo, ma sarebbe stato più laborioso. Stato Input Input S S / S / S S 4 / S / S S 3 / S /

11 S 3 S 4 / S / S 4 S 4 / S / Gli stati si codificano con 3 FF di tipo JK. La tabella degli stati futuri è la seguente: Stato Q (t) Q (t) Q (t) x J K J K J K Q (t+) Q (t+) Q (t+) z S X X X X X X S X X X X X X S X X X X X X S 3 X X X X X X S 4 X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X Applicando le mappe di Karnaugh si ottiene: J = x, K = J = Q x, K = x, J = Q x, K, z Q + Q Q x Esercizio 3 = = Per ottenere il valore decimale di un numero in complemento a due c n- c n- c c si usa la seguente formula: N n n i + i i= = c n c per n = 3 e al variare della sequenza di bit si ottiene: Compl. a Decimale

12 Soluzione compito D Esercizio Si ha: J = x y K = y + J = x Q Q K = Q z = Q Il diagramma degli stati è il seguente: x y Q (t) Q (t) J K J K Q (t+) Q (t+) z Esercizio L automa minimizzato è costituito da due soli stati S = { S, S, S 3, S 6 } e S = { S 4, S 5, S 7, S 8 }: / / S / S / La codifica con FF di tipo JK è immediata: x Q (t) J K Q (t+) z X

13 Applicando Karnaugh si ottiene: J = x, K = x infine banalmente z = x Q Esercizio 3 X X X Per ottenere il valore decimale di un numero in complemento a due c n- c n- c c si usa la seguente formula: N n n i + i i= = c n c per cui si ha: = + = + = 3 3 = = =