Introduzione alla progettazione digitale in...

21
Introduzione alla progettazione digitale in Logisim Turno B (Cognomi G-Z, M. Re) Turno A (Cognomi A-F, N. Basilico) Architetture degli Elaboratori I, Laboratorio - Corso di Laurea in Informatica, A.A. 2015-2016

Transcript of Introduzione alla progettazione digitale in...

Page 1: Introduzione alla progettazione digitale in Logisimhomes.di.unimi.it/re/Corsi/archlab1_1516/lab2/arch... · Introduzione alla progettazione digitale in Logisim Turno B (Cognomi G-Z,

Introduzione alla progettazione digitale in Logisim

Turno B (Cognomi G-Z, M. Re)

Turno A (Cognomi A-F, N. Basilico)

Architetture degli Elaboratori I, Laboratorio - Corso di Laurea in Informatica, A.A. 2015-2016

Page 2: Introduzione alla progettazione digitale in Logisimhomes.di.unimi.it/re/Corsi/archlab1_1516/lab2/arch... · Introduzione alla progettazione digitale in Logisim Turno B (Cognomi G-Z,

Logisimhttp://www.cburch.com/logisim/

• Strumento software che permette di progettare e simulare circuiti logici digitali

Page 3: Introduzione alla progettazione digitale in Logisimhomes.di.unimi.it/re/Corsi/archlab1_1516/lab2/arch... · Introduzione alla progettazione digitale in Logisim Turno B (Cognomi G-Z,

Esempio

• Realizziamo un semplice circuito che, dati due segnali in ingresso A e B, calcoli (A AND B)

Page 4: Introduzione alla progettazione digitale in Logisimhomes.di.unimi.it/re/Corsi/archlab1_1516/lab2/arch... · Introduzione alla progettazione digitale in Logisim Turno B (Cognomi G-Z,

Esempio

Componenti di uso frequente

Libreria componenti

Proprietà componente selezionato

Zoom area di lavoro

Simulazione

Page 5: Introduzione alla progettazione digitale in Logisimhomes.di.unimi.it/re/Corsi/archlab1_1516/lab2/arch... · Introduzione alla progettazione digitale in Logisim Turno B (Cognomi G-Z,

Operatori logici e proprietà

Ordine di precedenza in assenza di parentesi

Richiamo delle proprietà

Page 6: Introduzione alla progettazione digitale in Logisimhomes.di.unimi.it/re/Corsi/archlab1_1516/lab2/arch... · Introduzione alla progettazione digitale in Logisim Turno B (Cognomi G-Z,

Esercizio 21. Si riproduca in Logisim il seguente circuito:

2. Si determini l’espressione logica di tutte le uscite (intermedie e finale)

3. Si scriva la tabella di verità del circuito

Page 7: Introduzione alla progettazione digitale in Logisimhomes.di.unimi.it/re/Corsi/archlab1_1516/lab2/arch... · Introduzione alla progettazione digitale in Logisim Turno B (Cognomi G-Z,

Esercizio 2Label sui segnali (intermedi e finale)

Page 8: Introduzione alla progettazione digitale in Logisimhomes.di.unimi.it/re/Corsi/archlab1_1516/lab2/arch... · Introduzione alla progettazione digitale in Logisim Turno B (Cognomi G-Z,

Esercizio 2Tabella di verità

Page 9: Introduzione alla progettazione digitale in Logisimhomes.di.unimi.it/re/Corsi/archlab1_1516/lab2/arch... · Introduzione alla progettazione digitale in Logisim Turno B (Cognomi G-Z,

Esercizio 3

1. Dati due segnali A e B, si implementi un circuito che calcoli A XNOR B senza usare porte composte (NAND, NOR, XOR, XNOR)

2. Si derivi la tabella di verità e si osservi la funzione logica risultante

Suggerimento:

Page 10: Introduzione alla progettazione digitale in Logisimhomes.di.unimi.it/re/Corsi/archlab1_1516/lab2/arch... · Introduzione alla progettazione digitale in Logisim Turno B (Cognomi G-Z,

Esercizio 3

La funzione risultante è l’uguaglianza logica: possiamo usare XNOR per valutare l’uguaglianza del segnale in uscita a due diversi circuiti

Page 11: Introduzione alla progettazione digitale in Logisimhomes.di.unimi.it/re/Corsi/archlab1_1516/lab2/arch... · Introduzione alla progettazione digitale in Logisim Turno B (Cognomi G-Z,

Esercizio 3Confronto il circuito prodotto precedentemente con la singola porta XNOR utilizzando un’ulteriore porta XNOR:

Circuito precedente

Porta XNOR

Il segnale in uscita è 1 per qualsiasi configurazione degli ingressi: i due circuiti sono equivalenti

Page 12: Introduzione alla progettazione digitale in Logisimhomes.di.unimi.it/re/Corsi/archlab1_1516/lab2/arch... · Introduzione alla progettazione digitale in Logisim Turno B (Cognomi G-Z,

Esercizio 4Sia data la seguente espressione logica:

1. Si derivi la tabella di verità (si indichino anche alcune sotto-espressioni)

2. Si realizzi il circuito corrispondente e si verifichi la correttezza della tabella

Page 13: Introduzione alla progettazione digitale in Logisimhomes.di.unimi.it/re/Corsi/archlab1_1516/lab2/arch... · Introduzione alla progettazione digitale in Logisim Turno B (Cognomi G-Z,

Esercizio 4Tabella di verità:

Page 14: Introduzione alla progettazione digitale in Logisimhomes.di.unimi.it/re/Corsi/archlab1_1516/lab2/arch... · Introduzione alla progettazione digitale in Logisim Turno B (Cognomi G-Z,

Esercizio 4Circuito:

Page 15: Introduzione alla progettazione digitale in Logisimhomes.di.unimi.it/re/Corsi/archlab1_1516/lab2/arch... · Introduzione alla progettazione digitale in Logisim Turno B (Cognomi G-Z,

Esercizio 5Dimostrare tramite manipolazioni algebriche (specificando le proprietà usate) che:

dove:

Si implementino i circuiti di E1 e E2 e si verifichi l’equivalenza tramite la porta XNOR

Page 16: Introduzione alla progettazione digitale in Logisimhomes.di.unimi.it/re/Corsi/archlab1_1516/lab2/arch... · Introduzione alla progettazione digitale in Logisim Turno B (Cognomi G-Z,

Esercizio 5

Page 17: Introduzione alla progettazione digitale in Logisimhomes.di.unimi.it/re/Corsi/archlab1_1516/lab2/arch... · Introduzione alla progettazione digitale in Logisim Turno B (Cognomi G-Z,

Esercizio 6Si consideri la seguente espressione:

1. Si implementi il circuito corrispondente usando la sola porta NAND

2. Si mostri, con passaggi algebrici e confronto tra circuiti, che è equivalente a

Page 18: Introduzione alla progettazione digitale in Logisimhomes.di.unimi.it/re/Corsi/archlab1_1516/lab2/arch... · Introduzione alla progettazione digitale in Logisim Turno B (Cognomi G-Z,

Esercizio 6Come realizzare NOT, OR, NOR con la sola NAND?

E AND?

NOT

OR

Page 19: Introduzione alla progettazione digitale in Logisimhomes.di.unimi.it/re/Corsi/archlab1_1516/lab2/arch... · Introduzione alla progettazione digitale in Logisim Turno B (Cognomi G-Z,

Esercizio 6

Page 20: Introduzione alla progettazione digitale in Logisimhomes.di.unimi.it/re/Corsi/archlab1_1516/lab2/arch... · Introduzione alla progettazione digitale in Logisim Turno B (Cognomi G-Z,

Esercizio 6

Page 21: Introduzione alla progettazione digitale in Logisimhomes.di.unimi.it/re/Corsi/archlab1_1516/lab2/arch... · Introduzione alla progettazione digitale in Logisim Turno B (Cognomi G-Z,

Esercizio 6Confronto con utilizzando la porta XNOR