A.S.E.9.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 9 Funzione XORFunzione XOR Enumerazione di funzioniEnumerazione di funzioni Reti logicheReti.

Presentazione sul tema: "A.S.E.9.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 9 Funzione XORFunzione XOR Enumerazione di funzioniEnumerazione di funzioni Reti logicheReti."— Transcript della presentazione:

1 A.S.E.9.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 9 Funzione XORFunzione XOR Enumerazione di funzioniEnumerazione di funzioni Reti logicheReti logiche Reti logiche combinatorieReti logiche combinatorie Reti logiche sequenzialiReti logiche sequenziali SimboliSimboli Concetto di cicloConcetto di ciclo Concetto di minimizzazione (funzione costo)Concetto di minimizzazione (funzione costo) Realizzazioni diverse della stessa funzioneRealizzazioni diverse della stessa funzione

2 A.S.E.9.2 Richiami Esempi di applicazione dei vari teoremiEsempi di applicazione dei vari teoremi Passaggi da forma SP a PS e viceversaPassaggi da forma SP a PS e viceversa Insieme funzionalmente completoInsieme funzionalmente completo Funzione NANDFunzione NAND Funzione NORFunzione NOR Funzioni AND, OR e NOTFunzioni AND, OR e NOT Funzioni NAND e NORFunzioni NAND e NOR

3 A.S.E.9.3 Funzioni complesse 1 Loperatore XOR, OR ESCLUSIVO è:Loperatore XOR, OR ESCLUSIVO è: DefinizioneDefinizionexyu000 011 101 110

4 A.S.E.9.4 Funzioni complesse 2 Loperatore XNOR, NOR ESCLUSIVO è:Loperatore XNOR, NOR ESCLUSIVO è: DefinizioneDefinizionexyu001 010 100 111

5 A.S.E.9.5 Enumerazione di funzioni 1 Quesito:Quesito: Quante funzioni di due variabili si posso realizzare?Quante funzioni di due variabili si posso realizzare? Risposta:Risposta: quante sono le possibili configurazioni diverse di quattro elementi binari (cioè 16). In generale:quante sono le possibili configurazioni diverse di quattro elementi binari (cioè 16). In generale:xy f0f0f0f0 f1f1f1f1 f2f2f2f2 f3f3f3f3 f4f4f4f4 f5f5f5f5 f6f6f6f6 f7f7f7f7 f8f8f8f8 f9f9f9f9 fAfAfAfA fBfBfBfB fCfCfCfC fDfDfDfD fEfEfEfE fFfFfFfF000000000011111111 010000111100001111 100011001100110011 110101010101010101

6 A.S.E.9.6 Enumerazione di funzioni 2 Ruotando di 90˚ la tabellaRuotando di 90˚ la tabella

7 A.S.E.9.7 Reti Logiche Sistema elettronico che ha in ingresso segnali digitali e fornisce in uscita segnali digitali secondo leggi descrivibili con lalgebra BooleanaSistema elettronico che ha in ingresso segnali digitali e fornisce in uscita segnali digitali secondo leggi descrivibili con lalgebra Booleana R.L. è unidirezionaleR.L. è unidirezionale R. L. a b nw y x

8 A.S.E.9.8 Tipi di reti Reti COMBINATORIEReti COMBINATORIE In qualunque istante le uscite sono funzione del valore che gli ingressi hanno in quellistanteIn qualunque istante le uscite sono funzione del valore che gli ingressi hanno in quellistante Il comportamento (uscite in funzione degli ingressi) è descritto da una tabellaIl comportamento (uscite in funzione degli ingressi) è descritto da una tabella Reti SEQUENZIALIReti SEQUENZIALI In un determinato istante le uscite sono funzione del valore che gli ingressi hanno in quellistante e i valori che hanno assunto precedentementeIn un determinato istante le uscite sono funzione del valore che gli ingressi hanno in quellistante e i valori che hanno assunto precedentemente La descrizione è più complessaLa descrizione è più complessa Stati InterniStati Interni Reti dotate di MEMORIAReti dotate di MEMORIA

9 A.S.E.9.9 Simboli Simboli Rete Logica =>scomponibile in blocchiRete Logica =>scomponibile in blocchi Blocchi base = simboli degli operatori elementariBlocchi base = simboli degli operatori elementari Rappresentazione delle funzioni logiche mediante schemiRappresentazione delle funzioni logiche mediante schemi RAPPRESENTAZIONE SCHEMATICARAPPRESENTAZIONE SCHEMATICA

10 A.S.E.9.10 Porte logiche Rappresentazione circuitale delle funzioni logicheRappresentazione circuitale delle funzioni logiche –AND –OR –NOT X1X1 X2X2 X3X3 Y X1X1 X2X2 Y XY

11 A.S.E.9.11 Esempio Schema simbolico della funzioneSchema simbolico della funzione –RETE LOGICA RETELOGICARETELOGICA X1X1 XnXn X2X2 U = f(X 1, X 2,…., X n ) X2X2 X1X1 X3X3 U

12 A.S.E.9.12 Altre porte logiche NANDNAND NORNOR X Z Y X Z Y XZY001 011 101 110 XZY001 010 100 110

13 A.S.E.9.13 Proprietà della porta NAND (NOR) Utilizzando solamente porte NAND (NOR) è possibile realizzare qualunque rete logicaUtilizzando solamente porte NAND (NOR) è possibile realizzare qualunque rete logica NOTNOT ANDAND OROR X Y = X X Z Y = XZ X Z Y = X+Z

14 A.S.E.9.14 OR Esclusivo Realizzazione dellOR EsclusivoRealizzazione dellOR Esclusivo X Y X Y U XYU000 011 101 110 U

15 A.S.E.9.15 Ciclo DefinizioneDefinizione Ciclo: Percorso chiuso che attraversa k blocchi (k 1) tutti nella loro direzione di funzionamentoCiclo: Percorso chiuso che attraversa k blocchi (k 1) tutti nella loro direzione di funzionamento OsservazioniOsservazioni Tutte le reti viste sono prive di cicliTutte le reti viste sono prive di cicli I blocchi base combinatori sono privi di cicliI blocchi base combinatori sono privi di cicli Le funzioni descrivibili dalle tabelle di verità sono tutte prive di cicli (le uscite sono funzione dei solo ingressi)Le funzioni descrivibili dalle tabelle di verità sono tutte prive di cicli (le uscite sono funzione dei solo ingressi) ConclusioneConclusione Tutte le reti logiche composte di blocchi combinatori e prive di cicli sono rei combinatorieTutte le reti logiche composte di blocchi combinatori e prive di cicli sono rei combinatorie

16 A.S.E.9.16 Sintesi di reti combinatorie SintesiSintesi data la descrizione ai terminali di una rete combinatoriadata la descrizione ai terminali di una rete combinatoria ottenere la struttura in blocchi logici e le relative interconnessioniottenere la struttura in blocchi logici e le relative interconnessioni OsservazioniOsservazioni il funzionamento della rete deve essere possibile descriverlo mediante una tabella di veritàil funzionamento della rete deve essere possibile descriverlo mediante una tabella di verità non esiste una sola realizzazionenon esiste una sola realizzazione per poter scegliere fra le varie soluzioni è necessario definire il parametro da ottimizzareper poter scegliere fra le varie soluzioni è necessario definire il parametro da ottimizzare Funzione COSTOFunzione COSTO (numero di blocchi base, ritardo ingresso uscita, uso di particolari blocchi, ……..)(numero di blocchi base, ritardo ingresso uscita, uso di particolari blocchi, ……..) VEDERE ESEMPI SUCCESSIVIVEDERE ESEMPI SUCCESSIVI

17 A.S.E.9.17 Esempio di funzione Data la funzione definita dalla Tabella di Verità:Data la funzione definita dalla Tabella di Verità: abcz 0001 0010 0101 0110 1001 1011 1101 1110 Si ha:

18 A.S.E.9.18 Schemi relativi 1 a b c z a a b b c c

19 A.S.E.9.19 Schemi relativi 2 a b c z

20 A.S.E.9.20 Schemi relativi 3 a b c z

21 A.S.E.9.21 Schemi relativi 4 a b c z a b c z

22 A.S.E.9.22 Conclusioni Funzione XORFunzione XOR Enumerazione di funzioniEnumerazione di funzioni Reti logicheReti logiche Reti logiche combinatorieReti logiche combinatorie Reti logiche sequenzialiReti logiche sequenziali SimboliSimboli EsempiEsempi Concetto di cicloConcetto di ciclo Realizzazioni diverse della stessa funzioneRealizzazioni diverse della stessa funzione

23 A.S.E.9.23 Quesiti Ricavare le funzioni logiche di Z 1 e Z 2Ricavare le funzioni logiche di Z 1 e Z 2 X2X2 X1X1 X3X3 Z1Z1 Z2Z2

24 A.S.E.9.24 Suggerimenti Scrivere la tabella di verità comprensiva delle funzioni intermedie a, b e cScrivere la tabella di verità comprensiva delle funzioni intermedie a, b e c X2X2 X1X1 X3X3 Z1Z1 Z2Z2 a c b