• Non ci sono risultati.

Esercitazioni macchine astati finiti 7

N/A
N/A
Protected

Academic year: 2021

Condividi "Esercitazioni macchine astati finiti 7"

Copied!
17
0
0

Testo completo

(1)

Esercitazioni macchine a stati finiti

Docente laboratorio: Matteo Re

Architetture degli Elaboratori

e delle Reti I 7

Laboratorio – linea 2 (M-Z) - A.A. 2019/20

Docente teoria: prof. Marco Tarini

(2)

Esercizio 1

Si sintetizzi una macchina a stati finiti di Moore che realizza un contatore modulo 4 che conta i fronti di salita di un segnale A(t) fornito sulla linea in ingresso. Il valore del segnale A(t) viene osservato ogni millisecondo. L'uscita è costituita da 2 linee che rappresentano, in codice binario, il valore del contatore.

Si determinino STG, STT, STT codificata e struttura circuitale del sistema completo, avendo cura di semplificare

Architetture degli Elaboratori e delle Reti I

Laboratorio – linea 2 (G-Z) 7

(3)

Architetture degli Elaboratori e delle Reti I

Laboratorio – linea 2 (G-Z) 7

2) Black box :

1) Lettura testo (ricavare informazioni) :

(4)

Architetture degli Elaboratori e delle Reti I

Laboratorio – linea 2 (G-Z) 7

3) Determinare insiemi dei valori in ingresso e in uscita :

(5)

Architetture degli Elaboratori e delle Reti I

Laboratorio – linea 2 (G-Z) 7

4) STG

NB: sono 8 stati

n. possibili valori uscita x n. possibili valori in ingresso. E’ necessario tenere conto di valore

input attuale e precedente poiché dobbiamo discriminare tra fronti di salita e di discesa.

(6)

Architetture degli Elaboratori e delle Reti I

Laboratorio – linea 2 (G-Z) 7

5) STT

Stato «0» a cui arriviamo DOPO aver osservato in Input un 1 : «0

1

»

Stato «0» a cui arriviamo

DOPO aver osservato in

Input un 0 : «0

0

»

(7)

Architetture degli Elaboratori e delle Reti I

Laboratorio – linea 2 (G-Z) 7

6) STT codificata

«0

1

»

«0

0

»

«1

1

»

«1

0

»

«2

1

»

«2

0

»

«3

1

»

«3

0

»

(8)

Architetture degli Elaboratori e delle Reti I

Laboratorio – linea 2 (G-Z) 7

6) STT codificata

«0

1

»

«0

0

»

«1

1

»

«1

0

»

«2

1

»

«2

0

»

«3

1

»

«3 »

(9)

Architetture degli Elaboratori e delle Reti I

Laboratorio – linea 2 (G-Z) 7

7) Funzione uscita

Y = g(x): y

1

= x

2

y

0

= x

1

(10)

Architetture degli Elaboratori e delle Reti I

Laboratorio – linea 2 (G-Z) 7

8) Funzioni di stato prossimo

(11)

Architetture degli Elaboratori e delle Reti I

Laboratorio – linea 2 (G-Z) 7

9) Circuito

(12)

Esercizio 2

Si progetti un circuito seq. (di Moore) caratterizzato da 1 linea di ingresso osservata ogni secondo e da una linea di uscta che va a «1» quando all’ingresso si sia presentata la sequenza «0011», altrimenti sta a «0». Stato iniziale:

sequenza vuota «V».

Si determinino STG, STT, STT codificata e struttura circuitale del sistema completo, avendo cura di

Architetture degli Elaboratori e delle Reti I

Laboratorio – linea 2 (G-Z) 8

(13)

Architetture degli Elaboratori e delle Reti I

Laboratorio – linea 2 (G-Z) 8

1) Definizione macchina : Black box :

(14)

Architetture degli Elaboratori e delle Reti I

Laboratorio – linea 2 (G-Z) 8

2) STG

(15)

Architetture degli Elaboratori e delle Reti I

Laboratorio – linea 2 (G-Z) 8

3) STT

(16)

Architetture degli Elaboratori e delle Reti I

Laboratorio – linea 2 (G-Z) 8

4) STT cod.

(17)

Architetture degli Elaboratori e delle Reti I

Laboratorio – linea 2 (G-Z) 8

5) Funzioni uscita e stato prossimo.

Uscita: y = x

2

Stato prossimo:

Riferimenti

Documenti correlati

L'unico vantaggio scientificamente stabilito dell’RSA rispetto alla crittografia su curve ellittiche è che le operazioni a chiave pubblica sono più veloci con RSA. L’utilizzo

i semi non sono considerati (cioè le carte che differiscono solo per il seme si consi- derano equivalenti, evitando quindi di formulare eventi del tipo “esce un fante di

Nel caso di un automa di Mealy per ogni stato corrente possibile e per ogni combinazione degli ingressi viene indicato sia lo stato prossimo raggiunto dall’automa che

Ma anche nomi più complessi di simboli, se servono a rendere più comprensibile lo scenario rappresentato:.. –

delle nuove operazioni aritmetiche, cioè le operazioni in aritmetica di macchina, in quanto il risultato di un’operazione aritmetica classica eseguita fra numeri di macchina può

In the contemporary era, where consent to its hegemony or dominance fails or is challenged, the Beijing government has shown a willingness to use the tools of statecraft

Il piano prevede 10 zone di intervento, uguali per ogni fiume, dislocate per quanto riguarda l’Ombrone, dalla località Pontelungo fino a Poggio a Caiano, per il Bisenzio, dalla

With the signing of the Memorandum of Understanding on Specific Economic Policy Conditionality (MoU) by the so-called 'Troika' (International Monetary Fund, European