Sintesi di Reti Combinatorie
|
|
- Berta Santi
- 6 anni fa
- Visualizzazioni
Transcript
1 Sintesi di Reti Combinatorie Ottimizzazione di Reti Combinatorie a Due Livelli: Metodo di Quine-McCluskey per reti a più uscite Mariagiovanna Sami Corso di Reti Logiche B 08
2 Sintesi a due livelli Reti a più uscite Reti a più uscite: strutture combinatorie che hanno n ingressi x 1 x n e m uscite f 1.f m ; le uscite costituiscono un insieme di funzioni che condividono le stesse variabili di ingresso; Nel caso di reti a più uscite, una prima soluzione per la sintesi consiste nel minimizzare individualmente le singole funzioni; Il risultato ottenuto in genere risulta non ottimale in termini di costo; infatti le diverse funzioni potrebbero condividere degli implicanti (il cui uso ridurrebbe il costo globale) che possono non emergere da un ottimizzazione individuale
3 Sintesi a due livelli Reti a più uscite Gli implicanti che possono essere condivisi non sono necessariamente primi per le singole funzioni, prese individualmente, quindi in un ottimizzazione individuale non verrebbero presi in considerazione; Gli implicanti che possono essere condivisi sono si implicanti primi, ma di più funzioni. Come si ottengono gli implicanti primi di più funzioni?
4 Sintesi a due livelli Reti a più uscite Esempio (cifra di merito = cardinalità): In queste condizioni, il massimo che si può pensare di fare è applicare la seguente condivisione: bc d di f1 e bc d di f2. f 1 f 1 =bc d +b d+a+cd f 2 f 2 =bc d +a b+a d Forma ottima senza condivisione: cardinalità copertura=7 Forma sub-ottima con condivisione: cardinalità copertura=
5 Reti a più uscite: le Mappe di Karnaugh Si consideri la seguente rete a quattro ingressi e due uscite, assegnata mediante le mappe di Karnaugh delle due uscite (cifra di merito=cardinalità): Si effettui dapprima la sintesi minima delle due funzioni individualmente: si ha f1 = b d + cd + a + bc d f2 = a c + a b + bc d Un solo implicante è condiviso. Costo totale: 5 porte AND e 2 OR, 12 letterali a,b c,d 00 f a,b c,d 00 f
6 Sintesi a più uscite: oltre alle mappe di Karnaugh relative alle singole funzioni, si realizzano le intersezioni delle diverse mappe (due a due, tre a tre etc.) e su tali intersezioni si identificano gli implicanti primi di più uscite. Nel nostro esempio, si realizza una sola mappa intersezione delle due iniziali. Si noti che dei tre implicanti primi di più uscite, solo uno (bc d ) è anche implicante primo delle funzioni singole. Reti a più uscite: le Mappe di Karnaugh a,b c,d f 1.f
7 Reti a più uscite: le Mappe di Karnaugh degli implicanti primi di più uscite si utilizzano solamente quelli che non risultano completamente coperti da implicanti primi individuali più grandi già utilizzati per le altre funzioni. La scelta degli implicanti di due uscite: P1=bc d, P2=a b d, e degli implicanti di uscita singola P4=cd, P5=a, P6=a b porta a un costo di quattro AND, due OR e 11 letterali a,b c,d f a,b c,d f
8 Sintesi a due livelli Reti a più uscite Esempio (cifra di merito=cardinalità): d c b a f 1 f
9 Sintesi a due livelli Reti a più uscite In generale, oltre agli implicanti primi delle singole funzioni è necessario considerare anche tutti gli implicanti primi identificati dalle mappe derivate per intersezione da quelle delle funzioni da minimizzare (cioè creando tutti i prodotti di m funzioni, m-1 funzioni etc.). Il numero delle combinazioni possibili con m funzioni è 2 m -1; ad esempio, con tre funzioni le combinazioni possibili sono: f 1 ; f 2 ; f 3 ; f 1 *f 2 ; f 1 *f 3 ; f 2 *f 3 ; f 1 *f 2 *f
10 Sintesi a due livelli Reti a più uscite Il metodo analizzato, pur essendo applicabile alle mappe di Karnaugh, risulta però limitato sia dal numero delle variabili sia dalla quantità di tabelle da realizzare (ad esempio, una rete a 10 uscite, corrispondente a 10 funzioni, implicherebbero la realizzazione di 1023 tabelle!). Si ricorre piuttosto all estensione del metodo di Quine- McCluskey, che collassa tutte le informazioni in una unica tabella: il numero degli implicanti primi estratti resta lo stesso, mantenendo il problema di copertura della stessa complessità
11 Reti a più uscite - metodo di Quine- McCluskey: : ricerca degli implicanti primi L applicazione del metodo a più funzioni completamente specificate richiede di estendere le regole di costruzione della tabella degli implicanti e di soluzione della tabella di copertura Costruzione della tabella degli implicanti si procede come per il caso scalare (una sola uscita) con la differenza che si associa ad ogni mintermine un ulteriore identificatore costituito da tanti bit quante sono le funzioni considerate l identificatore consente di individuare a quale/i funzione/i il mintermine appartiene. Un bit dell identificatore assume valore 1 se e solo se la funzione che ad esso corrisponde contiene tale mintermine nel proprio ONset; 0 in caso contrario
12 Reti a più uscite - metodo di Quine- McCluskey: : ricerca degli implicanti primi Nel caso di funzioni non completamente specificate il problema richiede un ulteriore trasformazione che riporta al caso di reti a più uscite completamente specificate: I mintermini della funzione contenuti nel DCset sono aggiunti all ONset - le condizioni di indifferenza aumentano i gradi di libertà nella generazione degli implicanti primi
13 Reti a più uscite - metodo di Quine- McCluskey: : ricerca degli implicanti primi Esempio 1: f 1 (a,b,c,d): ON 1 (0,2,12,13); DC 1 (4,5) f 2 (a,b,c,d): ON 2 (1,4,13); DC 1 (5,11) (formulazione vettoriale: F = f = (,2,12,13) DC(4,5) ON ( 1,4,13) (5,11) 1 f2 ON DC2 a,b c,d a,b c,d Mappa di Karnaugh di f 1 Mappa di Karnaugh di f
14 Reti a più uscite - metodo di Quine- McCluskey: : ricerca degli implicanti primi Esempio 1 (cont.): Si costruiscono gli identificatori riferendosi al solo ONset (senza DCset): abcd min id
15 Reti a più uscite - metodo di Quine- McCluskey: : ricerca degli implicanti primi Si aggiungono i mintermini del DCset all ONset: abcd min id
16 Reti a più uscite - metodo di Quine- McCluskey: : ricerca degli implicanti primi Si passa alla generazione di implicanti primi 1. La generazione degli implicanti segue le stesse modalità viste per il caso scalare. 2. Per ogni nuovo implicante, l identificatore delle funzioni viene ottenuto come AND bit a bit dei due indicatori. 3. Se l indicatore ottenuto è il nuovo implicante non è un espansione valida (cioè non appartiene a nessuna funzione) e quindi non viene riportato
17 Reti a più uscite - metodo di Quine- McCluskey: : ricerca degli implicanti primi Generazione di implicanti primi (cont.): 3. A ogni iterazione, quando da due implicanti se ne genera uno di livello superiore (cioè con una variabile in meno), si marcano, in quanto coperte da un implicante di livello superiore, solo quelle configurazioni di partenza il cui indicatore è uguale all indicatore dell implicante di livello superiore (l implicante di livello superiore copre quello di livello inferiore per le stesse funzioni). Ad esempio, se consideriamo i due mintermini e si ottiene l implicante 0-1 1,3 001 e nessun mintermine viene marcato come coperto
18 Reti a più uscite - metodo di Quine- McCluskey: : ricerca degli implicanti primi Sono possibili quattro casi: si vedano i seguenti esempi: 1. L identificatore di appartenenza risultante è : la configurazione ottenuta non corrisponde ad alcuna espansione valida poiché non appartiene a nessuna delle funzioni. abcd m i id AND Passo 1 nessun risultato id=
19 Reti a più uscite - metodo di Quine- McCluskey: : ricerca degli implicanti primi 1. L identificatore di appartenenza risultante coincide con entrambi gli identificatori di partenza: in tal caso la configurazione ottenuta corrisponde ad una espansione valida e coinvolge tutte le funzioni del primo e del secondo implicante coinvolto. = Passo 2 AND Passo , Passo 2 =
20 Reti a più uscite - metodo di Quine- McCluskey: : ricerca degli implicanti primi 2. L identificatore risultante è l intersezione non vuota degli identificatori di partenza, e contiene due o più 1: in tal caso la configurazione ottenuta corrisponde ad un espansione valida e coinvolge tutte e sole le funzioni cui corrispondono degli 1 nell indicatore, relativamente ai due implicanti coinvolti; 3. L identificatore di appartenenza risultante contiene un solo 1: in tal caso la configurazione ottenuta corrisponde ad un espansione valida e coinvolge l unica funzione individuata da un 1 nell identificatore;
21 Reti a più uscite - metodo di Quine- McCluskey: : ricerca degli implicanti primi Esempio1 (cont.): prime espansioni: F = f = (,2,12,13) DC (4,5) ON ( 1,4,13) (11,5 ) 1 f2 ON DC AND AND Passo 2 Passo 1 Passo 1 nessun risultato 00 = 010-4,5 11 = Nota: implicante di più funzioni AND Passo 2 Passo 1 = ,13 10 Nota: implicante di una sola funzione
22 Reti a più uscite - metodo di Quine- McCluskey: : ricerca degli implicanti primi Esempio1 (cont.): F = f f = ON (,2,12,13) DC (4,5) ON ( 1,4,13) (11,5 ) DC , , , , , , , , ,5,12,
23 Reti a più uscite - metodo di Quine- McCluskey: : ricerca degli implicanti primi Nel caso di funzioni completamente specificate gli implicanti non marcati sono implicanti primi Nel caso di funzioni non completamente specificate l elenco degli implicanti ottenuti subisce un ulteriore trasformazione: tutti gli implicanti che coprono solo mintermini del DCset non sono implicanti primi e vanno rimossi dall insieme degli implicati non marcati Es 1: l implicante 1011 che copre solo il mintermine 11 della funzione f 2 non è implicante primo perché copre solo mintermini del DCset di f 2 Tutti gli implicanti rimasti sono implicanti primi di una o più uscite
24 Quine-McCluskey McCluskey: Reti a più uscite Tabella di copertura Tabella di Copertura: si ottiene includendo gli implicanti primi e la giustapposizione dei mintermini del ONset di tutte le funzioni. Esempio1 (Cont.): abcd id m 1 m 2 P1: ,2 P2: ,4 P3: ,5 P4: ,5 P5: ,13 P6: ,5,12,13 F = f = (,2,12,13) DC (4,5) ON ( 1,4,13) (11,5 ) 1 f2 ON DC 2 f1 f P1 x x P2 x P6 x x P3 x P4 x P5 x x
25 Quine-McCluskey McCluskey: Reti a più uscite Tabella di copertura Identificazione della copertura ottima: simile al caso di singola uscita con alcune differenze: Costi: quando un termine prodotto viene scelto per la prima volta e inserito nella copertura di una o più funzioni, il suo costo viene modificato portato a 0 nel caso in cui la cifra di merito sia la cardinalità degli implicanti portato a +1 nel caso in cui la cifra di merito sia il numero dei letterali La modifica del costo serve a tener conto delle possibili condivisioni degli implicanti
26 Quine-McCluskey McCluskey: Reti a più uscite Tabella di copertura f 1 f 2 In questo esempio la soluzione è ottenuta per essenzialità e per dominanza di riga ed è indipendente dalla funzione di costo f 1 =bc d +a b d+a+cd f 2 =bc d +a b d+a b Cardinalità = 5 Numero porte AND/OR = n tot. impl. n impl. con un solo letterale + n uscite Numero porte AND/OR = = 6 Mettere a 0 il costo quando si prende un implicante significa considerare che il costo sia indipendente dal numero degli ingressi delle porte
27 Quine-McCluskey McCluskey: : reti a più uscite Tabella di copertura - costo P 0 = bc d 3 P 1 = a b d 3 P 2 = a 1 P 3 = cd 2 P 4 = a b 2 sommatoria letterali 11 f 1 =P 0 +P 1 +P 2 +P 3 = f 2 =P 0 +P 1 +P 4 = Numero totale letterali = 11 Numero totale porte ANDOR = sommatoria letterali + n condivisioni n uscite Numero totale porte ANDOR = = 11 Mettere a +1 il costo quando un implicante viene preso significa tener conto della condivisione letterali per f 1 letterali per f
28 Quine-McCluskey McCluskey: Reti a più uscite Tabella di copertura Identificazione della copertura ottima (cont.) Essenzialità: Se l implicante in oggetto è essenziale per tutte le funzioni coinvolte la riga viene eliminata (scelta dell implicante per tutte le funzioni) così come tutte le colonne coperte. Se l implicante in oggetto non è essenziale per tutte le funzioni coinvolte (per una o più funzioni tale implicante non è essenziale), la riga viene mantenuta e l implicante viene scelto per le sole funzioni per cui è essenziale; nelle sotto-tabelle relative a queste ultime si eliminano le sole colonne coperte. Si aggiorna il costo dell implicante
29 Quine-McCluskey McCluskey: Reti a più uscite Tabella di copertura Identificazione della copertura ottima (cont.) Dominanza di riga Si esamina l intera riga, poi si procede come per il caso di funzioni ad una sola uscita. Dominanza di colonna La dominanza di colonna ha validità solo all interno di una funzione. Una colonna della funzione f i non può né coprire né essere coperta da una colonna presente nella funzione f k
30 Quine-McCluskey McCluskey: Reti a più uscite Tabella di copertura Esempio 1 (cont.): f1 f P1 x x P2 x P6 x x P0 P3 x P4 x P5 x x Nota: nella scelta di P5 (essenziale per f2, grazie al mintermine 13) la riga eliminata è solo quella in corrispondenza di f2 poiché P5 non è essenziale per f1. Le espressioni Booleane sono f1=p1+p6 f2=p3+p4+p5 Si osservi che non ci sono termini condivisi
31 Quine-McCluskey McCluskey: : reti a più uscite Tabella di copertura - Cardinalità Esempio di copertura completo con cifra di merito = cardinalità: f1 f2 f P0 x x x x P1 x x x x P2 x x x x P3 x x x x x x x x P4 x x x x x x x x P5 x x x x x x x x P6 x x x x P7 x x x x P8 x x x x P9 x x x x P10 x x x x x x x x P11 x x x x x x Identificazione ed estrazione degli essenziali f1: {P5} f2: {P6} f3: {P9;P10}
32 Quine-McCluskey McCluskey: : reti a più uscite Tabella di copertura - Cardinalità Esempio di copertura completo con costo identico per tutti gli implicanti (a) f1 f2 f3 C P0 x x x 1 P1 x x x x 1 P2 x x 1 P3 x x x x x x x 1 P4 x x x x x 0 P5 x x x x 0 P6 x x 1 P7 x x x 1 P8 x x x 0 P9 x x 0 P10 x x x 1 P11 x x x dominanza di riga Soluzione parziale f1: {P5} f2: {P6} f3: {P9;P10}
33 Quine-McCluskey McCluskey: : reti a più uscite Tabella di copertura - Cardinalità (b) f1 f2 f3 C P0 x x x 1 P1 x x x x 1 P3 x x x x x x x 1 P4 x x x x x 0 P5 x x x x 0 P6 x x 1 P7 x x x 1 P8 x x x 0 P9 x x 0 P10 x x x dominanza di colonna Soluzione parziale f1: {P5} f2: {P6} f3: {P9;P10}
34 Quine-McCluskey McCluskey: : reti a più uscite Tabella di copertura - Cardinalità (c) f1 f2 f3 C P0 x x 1 P1 x x x 1 P3 x x 1 P4 x 0 P5 x 0 P6 x 1 P7 x x x 1 P8 x x 0 P9 x 0 P10 x righe essenziali secondarie e dominanza di riga Soluzione parziale f1: {P5, P9} f2: {P6} f3: {P9;P10}
35 Quine-McCluskey McCluskey: : reti a più uscite Tabella di copertura - Cardinalità (e) f1 f2 f3 C P1 x x x 1 P3 x x 1 P4 x 0 P5 x 0 P6 x 0 1 P7 x x x 0 P10 x Righe essenziali secondarie e dominanza di riga Soluzione parziale f1: {P5, P9} f2: {P6} f3: {P9,P10,P7}
36 Quine-McCluskey McCluskey: : reti a più uscite Tabella di copertura - Cardinalità (f) f1 f2 C P1 x x x 1 P3 x x 0 P5 x 0 P6 x 0 P7 x x 0 P10 x dominanza di colonna Soluzione parziale f1: {P5, P9} f2: {P6} f3: {P9,P10,P7}
37 Quine-McCluskey McCluskey: : reti a più uscite Tabella di copertura - Cardinalità (g) f1 f2 C P1 x x 1 P3 x x 0 P5 x 0 P6 x 0 P7 x 0 P10 x Tabella ciclica scelta dei rimanenti implicanti per completare la copertura f1: per coprire 5 e 13 posso scegliere P1 (costo 1) oppure P6 e P7 (costo 0). Si scelgono P6 e P7 f2: per coprire 2 e 6 posso scegliere P3 (costo 1) oppure P5 e P10 (costo 0). Si scelgono P5 e P10 Le espressioni Booleane sono f1=p5+p9+p6+p7 f2=p6+p5+p10 f3=p9+p10+p7 P5=. P9=.. P6=.. P7= P10= Soluzione finale f1: {P5, P9, P6, P7} f2: {P6, P5, P10} f3: {P9,P10,P7} Cardinalità della copertura =
38 Quine-McCluskey McCluskey: : reti a più uscite Tabella di copertura - Letterali Esempio di copertura completo con cifra di merito= Letterali: f1 f2 f C P0 x x x x 2 P1 x x x x 2 P2 x x x x 2 P3 x x x x x x x x 1 P4 x x x x x x x x 2 P5 x x x x x x x x 2 P6 x x x x 3 P7 x x x x 3 P8 x x x x 3 P9 x x x x 3 P10 x x x x x x x x 2 P11 x x x x x x 3 Identificazione ed estrazione degli essenziali f1: {P5} f2: {P6} f3: {P9;P10}
39 Quine-McCluskey McCluskey: : reti a più uscite Tabella di copertura - Letterali Esempio cont. f1 f2 f C P0 x x x 2 P1 x x x x 2 P2 x x 2 P3 x x x x x x x 1 P4 x x x x x 2 P5 x x x x 2 -> 1 P6 x x 3 -> 1 P7 x x x 3 P8 x x x 3 P9 x x 3 -> 1 P10 x x x 2 -> 1 P11 x x x 3 Identificazione delle dominanze di colonna: F1 : 7 domina 5 ; 9 domina 8 ; F2 : 3 domina 2 ; 11 domina 10 ; 14 domina 15;
40 Quine-McCluskey McCluskey: : reti a più uscite Tabella di copertura - Letterali Esempio cont. f1 f2 f C P0 x x 2 P1 x x x 2 P2 x 2 P3 x x x x 1 P4 x 2 P5 x x 1 P6 x 1 P7 x x x 3 P8 x x 3 P9 x 1 P10 x x 1 P11 x 3 Identificazione delle dominanze di riga: P1 domina P0 ; P9 domina P2 ; P7 domina P8 ; P3 domina P5 ; P3 domina P10; P1 domina P4 ; P1 domina p11;
41 Quine-McCluskey McCluskey: : reti a più uscite Tabella di copertura - Letterali Esempio cont. f1 f2 f C P1 x x x 2 P3 x x x x 1 P6 x 1 P7 x x x 3 P9 x 1 Identificazione delle essenzialità: F1: {P9} F2: {P3} F3: {P7}
42 Quine-McCluskey McCluskey: : reti a più uscite Tabella di copertura - Letterali Esempio cont f C P1 x x x 2 P6 x 1 P7 x x 3 -> 1 Identificazione delle dominanze di colonna: F1 : 13 domina 15 ; f C P1 x x 2 P6 x 1 P7 x 1 Non sono più applicabili le riduzioni per essenzialità e per dominanza. Si risolve la tabella ciclica con un B&B
43 Quine-McCluskey McCluskey: : reti a più uscite Tabelle cicliche É possibile applicare il B&B con alcuni accorgimenti. Un implicante può essere usato per coprire mintermini di funzioni differenti. L aumento della complessità è notevole a causa dell aumento dei gradi di libertà (lo stesso implicante può comparire più volte nell albero di copertura di B&B)
44 Esempio Quine-McCluskey McCluskey: : reti a più uscite Tabelle cicliche f1 f2 A B C D E F G H I L P0 x x x x P1 x x x x x P2 x x x x x P3 x x x x x P4 x x x x x {P0 f1 } {P0 f1,p0 f2 } {P0 f1,p1 f2 } {P0 f1,p0 f2,p2 f1 }
45 Quine-McCluskey McCluskey: : reti a più uscite Criteri di costo Differenti criteri di costo implicano Differenti complessità di elaborazione (Usare come costo i letterali comporta una soluzione più complessa) Differenti stime del costo del circuito (Considerare solo la cardinalità non tiene in conto il costo reale delle porte logiche) Aumentare la complessità algoritmica per una stima migliore potrebbe essere assolutamente inutile, considerando che il collegamento alla libreria tecnologica (library binding) cambia la struttura del circuito e, come conseguenza, il costo della realizzazione. In media, due soluzioni che differiscono nel costo stimato del 10%-20% sono da considerarsi equivalenti
Metodo di Quine- McCluskey
Metodo di Quine- McCluskey Maurizio Palesi Maurizio Palesi Definizioni Date due funzioni f(x,x 2,,x n ) e g(x,x 2,,x n ) si dice che f copre g (oppure g implica f) e si scrive f g se f(x,x 2,,x n )= quando
DettagliSintesi di una rete combinatoria
Mappe di Karnaugh Sintesi di una rete combinatoria Offrono uno strumento per esprimere una funzione booleana f: {0,1}n {0,1} in una forma SP o PS minima. Invece della tabella di definizione si impiegano
DettagliOttimizzazione delle reti combinatorie
Ottimizzazione delle reti combinatorie Ottimizzazione delle reti combinatorie L ottimizzazione di un circuito comporta normalmente un compromesso tra: Prestazioni (ritardo di propagazione) Area (o costo)
DettagliAlgebra di Boole: minimizzazione di funzioni booleane
Corso di Calcolatori Elettronici I A.A. 200-20 Algebra di Boole: minimizzazione di funzioni booleane Lezione 8 Università degli Studi di Napoli Federico II Facoltà di Ingegneria Forme Ridotte p Vantaggi
DettagliCalcolatori Elettronici Lezione 2 Algebra delle reti Logiche
Calcolatori Elettronici Lezione 2 Algebra delle reti Logiche Ing. Gestionale e delle Telecomunicazioni A.A. 27/8 Gabriele Cecchetti Algebra delle reti logiche Sommario: Segnali digitali vs. segnali analogici
DettagliMinimizzazione di Reti Logiche Combinatorie Multi-livello. livello
Minimizzazione di Reti Logiche Combinatorie Multi-livello livello Maurizio Palesi Maurizio Palesi 1 Introduzione I circuiti logici combinatori sono molto spesso realizzati come reti multi-livello di porte
DettagliSintesi di Reti Combinatorie
Sintesi di Reti Combinatorie Ottimizzazione di Reti Combinatorie a due Livelli: Mariagiovanna Sami Corso di Reti Logiche B 08 Sintesi di reti combinatorie a due livelli Obiettivo della sintesi: riduzione
DettagliSintesi di Reti Combinatorie Ottimizzazione di Reti Combinatorie a Due Livelli: Metodo di Karnaugh. Mariagiovanna Sami a.a.
Sintesi di Reti Combinatorie Ottimizzazione di Reti Combinatorie a Due Livelli: Metodo di Karnaugh Mariagiovanna Sami a.a. 2007-2008 2008 livelli: Introduzione Le reti combinatorie mostrano in ogni istante
DettagliMaurizio Palesi. Maurizio Palesi 1
Mappe di Karnaugh Maurizio Palesi Maurizio Palesi 1 Obiettivi Trovare una espressione in forma SP o PS minima rispetto a certi criteri di costo Nella ottimizzazione delle espressioni SP (PS) a due livelli
DettagliCalcolatori Elettronici
Calcolatori Elettronici Lezione 2 Reti Logiche: Sintesi Emiliano Casalicchio emiliano.casalicchio@uniroma2.it Argomenti della lezione q Reti combinatorie Sintesi, Mappe Karnaugh Esercizi 2 Sintesi di reti
DettagliSintesi Sequenziale Sincrona Sintesi Comportamentale di reti Sequenziali Sincrone
Sintesi Sequenziale Sincrona Sintesi Comportamentale di reti Sequenziali Sincrone Il problema dell assegnamento degli stati versione del 9/1/03 Sintesi: Assegnamento degli stati La riduzione del numero
DettagliMinimizzazione di Reti Logiche Combinatorie Multi-livello
Minimizzazione di Reti Logiche Combinatorie Multi-livello Maurizio Palesi Maurizio Palesi 1 Introduzione I circuiti logici combinatori sono molto spesso realizzati come reti multi-livello di porte logiche
DettagliCorso di Calcolatori Elettronici I
Corso di Calcolatori Elettronici I Algebra di Boole: minimizzazione di funzioni booleane Roberto Canonico Università degli Studi di Napoli Federico II A.A. 2014-2015 Roberto Canonico Corso di Calcolatori
DettagliEsercizi. 1. Algebra booleana
Esercizi 1. Algebra booleana Esercizio 1.1 Data le forma logica F = (z(xy ) +x+yz ) +x y Svolgere i seguenti punti: Applicare le regole dell algebra per semplificare la forma riducendo il numero dei prodotti
DettagliMinimizzazione del costo di reti livelli a 2 livelli tramite mappe di Karnaugh. Mappe di Karnaugh. Sommario. Sommario. M. Favalli
Sommario Minimiaione del costo di reti livelli a 2 livelli tramite mappe di Karnaugh Rappresentaione grafica di funioni M. Favalli Engineering Department in Ferrara 2 Mappe di Karnaugh 3 Copertura 4 Funioni
DettagliEsercitazioni di Reti Logiche
Esercitazioni di Reti Logiche Sintesi di Reti Combinatorie & Complementi sulle Reti Combinatorie Zeynep KIZILTAN Dipartimento di Scienze dell Informazione Universita degli Studi di Bologna Anno Academico
DettagliLe mappe di Karnaugh
Le mappe di Karnaugh Le semplificazioni di una funzione logica possono essere effettuate mediante i teoremi dell'algebra di Boole. Esiste però un metodo molto più pratico di semplificazione che quello
DettagliDalla tabella alla funzione canonica
Dalla tabella alla funzione canonica La funzione canonica è la funzione logica associata alla tabella di verità del circuito che si vuole progettare. Essa è costituita da una somma di MinTerm con variabili
DettagliSintesi di reti combinatorie
Sintesi di reti combinatorie Criteri e procedure di sintesi (4.1-4.7) Indice Introduzione: formulazione e parametri di valutazione Implicanti principali e coperture irridondanti Mappe di Karnaugh: procedura
DettagliSintesi di reti logiche multilivello. Sommario. Motivazioni. Sommario. M. Favalli
Sommario Sintesi di reti logiche multilivello M. Favalli Engineering Department in Ferrara 1 2 3 Aspetti tecnologici Sommario (ENDIF) Reti logiche 1 / 36 Motivazioni (ENDIF) Reti logiche 2 / 36 1 2 3 Aspetti
DettagliAlgebra di commutazione
Algebra di commutazione E un caso particolare di algebra booleana. B = Dominio Op1 = AND Vale 1 solo se entrambi gli operandi sono 1 Op2 = OR Vale 0 se entrambi I termini sono zero, altrimenti 1 Op3 =
DettagliMinimizzazione di Reti Logiche Combinatorie Multi-livello
Minimizzazione di Reti Logiche Combinatorie Multi-livello Maurizio Palesi Maurizio Palesi 1 Introduzione Obiettivo della sintesi logica: ottimizzazione delle cifre di merito area e prestazioni Prestazioni:
DettagliAlgebra di Boole: mappe di Karnaugh e funzioni NAND e NOR
Corso di Calcolatori Elettronici I A.A. 2010-2011 Algebra di Boole: mappe di Karnaugh e funzioni NAND e NOR Lezione 7 Università degli Studi di Napoli Federico II Facoltà di Ingegneria Funzioni Equivalenza
DettagliEsercitazioni di Reti Logiche. Lezione 4
Esercitazioni di Reti Logiche Lezione 4 Progettazione dei circuiti logici combinatori Zeynep KIZILTAN zkiziltan@deis.unibo.it Argomenti Procedura di analisi dei circuiti combinatori. Procedura di sintesi
DettagliReti Combinatorie: sintesi
Reti Combinatorie: sintesi Sintesi di reti combinatorie Una rete combinatoria realizza una funzione di commutazione Data una tabella di verità è possibile ricavare più espressioni equivalenti che la rappresentano.
DettagliMappe di Karnaugh G. MARSELLA UNIVERSITÀ DEL SALENTO
Mappe di Karnaugh 1 G. MARSELLA UNIVERSITÀ DEL SALENTO Introduzione Le semplificazioni di una funzione logica possono essere effettuate mediante i teoremi dell'algebra di Boole. Esiste però un metodo molto
DettagliEsercizi Logica Digitale,Circuiti e Bus
Esercizi Logica Digitale,Circuiti e Bus Alessandro A. Nacci alessandro.nacci@polimi.it ACSO 214/214 1 2 Esercizio 1 Si consideri la funzione booleana di 3 variabili G(a,b, c) espressa dall equazione seguente:
DettagliRichiami di Algebra di Commutazione
LABORATORIO DI ARCHITETTURA DEI CALCOLATORI lezione n Prof. Rosario Cerbone rosario.cerbone@libero.it http://digilander.libero.it/rosario.cerbone a.a. 6-7 Richiami di Algebra di Commutazione In questa
DettagliCOMPITO A Esercizio 1 (13 punti) Dato il seguente automa:
COMPITO A Esercizio 1 (13 punti) Dato il seguente automa: 1/0 q8 1/0 q3 q1 1/0 q4 1/0 q7 1/1 q2 1/1 q6 1/1 1/1 q5 - minimizzare l automa usando la tabella triangolare - disegnare l automa minimo - progettare
DettagliAlgebra di Boole. Tavole di verità. Fondamenti di Informatica Algebra di Boole. Si basa su tre operazioni logiche: AND (*) OR (+) NOT (!
Fondamenti di Informatica Algebra di Boole Prof.ssa Enrica Gentile Informatica e Comunicazione Digitale a.a. 2-22 Algebra di Boole Si basa su tre operazioni logiche: AND (*) OR () NOT (!) Gli operandi
DettagliFunzioni booleane. Vitoantonio Bevilacqua.
Funzioni booleane Vitoantonio Bevilacqua bevilacqua@poliba.it Sommario. Il presente paragrafo si riferisce alle lezioni del corso di Fondamenti di Informatica e Laboratorio di Informatica dei giorni 9
DettagliPORTE LOGICHE. Si effettua su due o più variabili, l uscita assume lo stato logico 1 se almeno una variabile di ingresso è allo stato logico 1.
PORTE LOGICHE Premessa Le principali parti elettroniche dei computer sono costituite da circuiti digitali che, come è noto, elaborano segnali logici basati sullo 0 e sull 1. I mattoni fondamentali dei
DettagliI circuiti digitali: dalle funzioni logiche ai circuiti (le SOP)
I circuiti digitali: dalle funzioni logiche ai circuiti (le SOP) Prof. Alberto Borghese Dipartimento di Informatica borghese@di.unimi.it Università degli Studi di Milano Riferimento al testo: Sezione C.3;
DettagliReti Logiche A Esame del 24 febbraio 2006
Politecnico di Milano ipartimento di Elettronica e Informazione prof.ssa Anna Antola prof. Fabrizio Ferrandi prof.ssa Cristiana Bolchini Esercizio n. a) ata la seguente tabella di copertura: Reti Logiche
DettagliAlgebra di Boole e circuiti logici
lgebra di oole e circuiti logici Progetto Lauree Scientiiche 29 Dipartimento di Fisica Università di Genova Laboratorio di Fisica in collaborazione con il Liceo Scientiico Leonardo da Vinci Genova - 23
DettagliCalcolatori Elettronici
Calcolatori Elettronici Lezione 11 -- 19/1/2012 Reti Logiche: esercizi sulle le reti combinatorie Emiliano Casalicchio emiliano.casalicchio@uniroma2.it Argomenti della lezione Reti combinatorie Decoder,
DettagliCorso E Docente: Siniscalchi. Algebra di Boole
Corso E Docente: Siniscalchi Algebra di Boole I circuiti logici sono componenti hardware che manipolano informazione binaria. I circuiti di base sono detti PORTE LOGICHE (logical gate). Allo scopo di descrivere
DettagliAlgebra di Boole: mappe di Karnaugh
Corso di Calcolatori Elettronici I A.A. 2012-2013 Algebra di Boole: mappe di Karnaugh Pro. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica e delle Tecnologie
DettagliElementi di informatica
Elementi di informatica Algebra di Boole Algebra di Boole I circuiti logici sono componenti hardware che manipolano informazione binaria. I circuiti di base sono detti PORTE LOGICHE (logical gate). Allo
DettagliCenni alle reti logiche. Luigi Palopoli
Cenni alle reti logiche Luigi Palopoli Cosa sono le reti logiche? Fino ad ora abbiamo visto Rappresentazione dell informazione Assembler L obbie:vo di questo corso è mostrare come si proge>o una computer
DettagliAlgebra di Boole. Modulo 2. Università di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica Laboratorio di Elettronica (EOLAB)
Algebra di Boole Modulo 2 Università di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica Laboratorio di Elettronica (EOLAB) Algebra di Boole L algebra di Boole o della commutazione è lo strumento
DettagliCircuiti di commutazione, codifica e decodifica
Circuiti di commutazione, codifica e decodifica Vediamo ora i più comuni circuiti per la codifica, decodifica e commutazione di informazioni rappresentate sotto forma binaria. Tali circuiti costituiscono
DettagliSintesi di Reti Sequenziali Sincrone
Sintesi di Reti Sequenziali Sincrone Maurizio Palesi Maurizio Palesi 1 Macchina Sequenziale Una macchina sequenziale è definita dalla quintupla (I,U,S,δ,λ ) dove: I è l insieme finito dei simboli d ingresso
DettagliAlgebra di Boole X Y Z V. Algebra di Boole
L algebra dei calcolatori L algebra booleana è un particolare tipo di algebra in cui le variabili e le funzioni possono solo avere valori 0 e 1. Deriva il suo nome dal matematico inglese George Boole che
DettagliEsercizi svolti Y Z. 1. Date le seguenti funzioni logiche ricavare le corrispondenti reti logiche realizzate con porte elementari AND, OR, NOT.
Esercizi svolti 1. Date le seguenti funzioni logiche ricavare le corrispondenti reti logiche realizzate con porte elementari ND, OR, NOT. a) F= b) F= F= 2. Date le seguenti funzioni logiche ricavare le
DettagliIntroduzione. Sintesi Sequenziale Sincrona. Modello del circuito sequenziale. Progetto e strumenti. Il modello di un circuito sincrono può essere
Sintesi Sequenziale Sincrona Sintesi Comportamentale di reti Sequenziali Sincrone di Macchine Senza Processo di Ottimizzate a Livello Comportamentale Sintesi comportamentale e architettura generale Diagramma
DettagliProgettazione Digitale: Modellazione dei ritardi e mapping tecnologico
Progettazione Digitale: Modellazione dei ritardi e mapping tecnologico Prof. Antonino Mazzeo A cura di: Ph.D., Ing. Alessandra De Benedictis, alessandra.debenedictis@unina.it Testi di riferimento: Franco
DettagliAlgebra di Boole Cenni all Algebra di Boole
Algebra di Boole Cenni all Algebra di Boole Introduzione Rappresentazione di una funzione combinatoria Proprietà dell algebra di commutazione Forme canoniche Teorema di espansione di Shannon Versione del
DettagliA.A. 2003/2004 Esercizi di Reti Logiche A
A.A. 2003/2004 Esercizi di Reti Logiche A A cura di F. Ferrandi, C. Silvano Ultimo aggiornamento, 11 novembre 2003 Questi appunti sono stati possibili anche per il lavoro fatto da alcuni studenti del corso
DettagliAlgebra di Boole Algebra di Boole
1 L algebra dei calcolatori L algebra booleana è un particolare tipo di algebra in cui le variabili e le funzioni possono solo avere valori 0 e 1. Deriva il suo nome dal matematico inglese George Boole
DettagliReti Logiche Appello del 1 marzo 2011
Politecnico di Milano Dipartimento di Elettronica e Informazione prof.ssa Anna Antola prof. Fabrizio Ferrandi prof.ssa Cristiana Bolchini Esercizio n. 1 Si consideri la macchina sequenziale sincrona a
DettagliTecniche di Progettazione Digitale. Reti combinatorie: Le mappe di Karnaugh
Tecniche di Progettazione Digitale Reti cominatorie: Le mappe di Karnaugh Valentino Lierali Mappe di Karnaugh (1) Una unzione ooleana di n it ha come dominio l insieme costituito da tutte le possiili n-ple
DettagliProgetto di Contatori sincroni. Mariagiovanna Sami Corso di reti Logiche 8 Anno
Progetto di Contatori sincroni Mariagiovanna Sami Corso di reti Logiche 8 Anno 08 Introduzione Per le reti sequenziali esistono metodologie di progettazione generali, che partendo da una specifica a parole
DettagliPrecorso di Analisi Matematica Facoltà d'ingegneria Università del Salento
Precorso di Analisi Matematica Facoltà d'ingegneria Università del Salento Calcolo Combinatorio Prof. A. Albanese Dipartimento di Matematica e Fisica E. De Giorgi - Università del Salento Disposizioni
DettagliIn molte applicazioni sorge il problema di sapere in quanti modi possibili si può presentare un certo fenomeno.
Definizione Oggetto del calcolo combinatorio è quello di determinare il numero dei modi mediante i quali possono essere associati, secondo prefissate regole, gli elementi di uno stesso insieme o di più
DettagliPossibile applicazione
p. 1/4 Assegnamento Siano dati due insiemi A e B entrambi di cardinalità n. Ad ogni coppia (a i,b j ) A B è associato un valore d ij 0 che misura la "incompatibilità" tra a i e b j, anche interpretabile
DettagliNote sull utilizzazione di componenti logici di tipo memoria
Architettura degli Elaboratori, a.a. 2005-06 Note sull utilizzazione di componenti logici di tipo memoria Queste note precisano e completano il contenuto nel Cap. III, sez. 7 delle Dispense, in particolare
DettagliSintesi di Reti sequenziali Sincrone
Sintesi di Reti sequenziali Sincrone alcolatori ElettroniciIngegneria Telematica Sintesi di Reti Sequenziali Sincrone na macchina sequenziale è definita dalla quintupla δ, λ) dove: I è l insieme finito
DettagliEsercitazioni di Reti Logiche
Esercitazioni di Reti Logiche Sintesi di Reti Sequenziali Zeynep KIZILTAN Dipartimento di Scienze dell Informazione Universita degli Studi di Bologna Anno Academico 2007/2008 Sintesi dei circuiti sequenziali
DettagliRIDUZIONE DEL NUMERO DI STATI DI UN AUTOMA
RIDUZIONE DEL NUMERO DI STATI DI UN AUTOMA Il numero degli stati di un automa può risultare elevato, perché l insieme stesso degli stati può essere ridondante, in quanto vi possono essere più stati che
DettagliFUNZIONI BOOLEANE. Vero Falso
FUNZIONI BOOLEANE Le funzioni booleane prendono il nome da Boole, un matematico che introdusse un formalismo che opera su variabili (dette variabili booleane o variabili logiche o asserzioni) che possono
DettagliSistemi Combinatori & Mappe di Karnaugh
Sistemi Combinatori & Mappe di Karnaugh AB E=0 F=0 E=1 F=0 00 01 11 10 AB 00 01 11 10 00 1 0 0 0 00 0 0 0 0 01 0 0 0 0 01 0 0 0 0 11 0 0 1 0 11 0 0 1 0 10 0 0 0 1 10 0 0 0 1 AB 00 01 11 10 AB 00 01 11
DettagliDispositivi Logici Programmabili
Dispositivi Logici Programmabili Introduzione ROM (Read Only Memory) PLA (Programmable Logic Array) PAL (Programmable Array Logic) PLA e PAL avanzate Logiche programmabili Sono dispositivi hardware che
DettagliLe variabili logiche possono essere combinate per mezzo di operatori detti connettivi logici. I principali sono:
Variabili logiche Una variabile logica (o booleana) è una variable che può assumere solo uno di due valori: Connettivi logici True (vero identificato con 1) False (falso identificato con 0) Le variabili
DettagliMetodi e Modelli per l Ottimizzazione Combinatoria Ripasso sulla Programmazione Lineare e il metodo del Simplesso (parte I)
Metodi e Modelli per l Ottimizzazione Combinatoria Ripasso sulla Programmazione Lineare e il metodo del Simplesso (parte I) Luigi De Giovanni Giacomo Zambelli 1 Problemi di programmazione lineare Un problema
DettagliFONDAMENTI DI INFORMATICA. Prof. PIER LUCA MONTESSORO. Facoltà di Ingegneria Università degli Studi di Udine. Reti logiche
FONDAMENTI DI INFORMATICA Prof. PIER LUCA MONTESSORO Facoltà di Ingegneria Università degli Studi di Udine Reti logiche 2000 Pier Luca Montessoro (si veda la nota di copyright alla slide n. 2) 1 Nota di
DettagliCOME CALCOLARE LA COMBINAZIONE DI MINIMO COSTO DEI FATTORI
COME CALCOLARE LA COMBINAZIONE DI MINIMO COSTO DEI FATTORI In questa Appendice, mostreremo come un impresa possa individuare la sua combinazione di minimo costo dei fattori produttivi attraverso il calcolo
DettagliAlgebra di Boole. Andrea Passerini Informatica. Algebra di Boole
Andrea Passerini passerini@disi.unitn.it Informatica Variabili logiche Una variabile logica (o booleana) è una variable che può assumere solo uno di due valori: True (vero identificato con 1) False (falso
DettagliReti logiche: introduzione
Corso di Calcolatori Elettronici I Reti logiche: introduzione ing. Alessandro Cilardo Corso di Laurea in Ingegneria Biomedica Circuiti e porte logiche Esempio di rete di commutazione: Circuiti e porte
DettagliAutomi a stati finiti
1. Automi a stati finiti: introduzione Automi a stati finiti Supponiamo di avere un sistema che si può trovare in uno stato appartenente ad un insieme finito di stati possibili. Ex: Immaginiamo un incrocio
Dettagli1. Automi a stati finiti: introduzione
1. Automi a stati finiti: introduzione Supponiamo di avere un sistema che si può trovare in uno stato appartenente ad un insieme finito di stati possibili. Ex: Immaginiamo un incrocio tra due strade regolate
DettagliCircuiti Combinatori
Circuiti Combinatori circuiti combinatori sono circuiti nei quali le uscite dipendono solo dalla combinazione delle variabili logiche presenti nello stesso istante all ingresso Essi realizzano: Operazioni
DettagliAlgebra di Boole Cenni all Algebra di Boole. Algebra Booleana: definizione
Algebra Booleana: operazioni e sistema algebrico Algebra di Boole Cenni all Algebra di Boole Introduzione Rappresentazione di una funzione combinatoria Proprietà dell algebra di commutazione Forme canoniche
DettagliTeorema di Thevenin generalizzato
Teorema di Thevenin generalizzato Si considerino due reti elettriche lineari, A e B, aventi rispettivamente N A e N B nodi interni. Esse si interfacciano attraverso n (n 3) fili di collegamento, in cui
DettagliEsercitazioni di Reti Logiche. Lezione 5
Esercitazioni di Reti Logiche Lezione 5 Circuiti Sequenziali Zeynep KIZILTAN zeynep@cs.unibo.it Argomenti Circuiti sequenziali Flip-flop D, JK Analisi dei circuiti sequenziali Progettazione dei circuiti
DettagliI circuiti digitali: dalle funzioni logiche ai circuiti
rchitettura dei calcolatori e delle Reti Lezione 4 I circuiti digitali: dalle funzioni logiche ai circuiti Proff.. orghese, F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi
DettagliEsercizi svolti. risolvere, se possibile, l equazione xa + B = O, essendo x un incognita reale
Esercizi svolti 1. Matrici e operazioni fra matrici 1.1 Date le matrici 1 2 1 6 A = B = 5 2 9 15 6 risolvere, se possibile, l equazione xa + B = O, essendo x un incognita reale Osservazione iniziale: qualunque
DettagliI Indice. Prefazione. Capitolo 1 Introduzione 1
I Indice Prefazione xi Capitolo 1 Introduzione 1 Capitolo 2 Algebra di Boole e di commutazione 7 2.1 Algebra di Boole.......................... 7 2.1.1 Proprietà dell algebra.................... 9 2.2
DettagliEsercitazioni di Reti Logiche. Algebra Booleana e Porte Logiche
Esercitazioni di Reti Logiche Algebra Booleana e Porte Logiche Zeynep KIZILTAN Dipartimento di Scienze dell Informazione Universita degli Studi di Bologna Anno Academico 2007/2008 Notizie Il primo parziale
DettagliAlgebra di Boole, elementi di logica e Mappe di Karnaugh
Algebra di Boole, elementi di logica e Mappe di Karnaugh Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 8 Marzo 206 Progetti Meeting Quando: 22 Marzo @2pm Dove: Sala Conferenze @DEIB
DettagliAlgebra di Commutazione
Algebra di Commutazione Maurizio Palesi Maurizio Palesi 1 Algebra Booleana - Introduzione Per descrivere i dispositivi digitali è necessario avere: Un modello che permette di rappresentare insiemi di numeri
DettagliSISTEMI LINEARI: APPROFONDIMENTI ED ESEMPI
SISTEMI LINEARI: APPROFONDIMENTI ED ESEMPI Appunti presi dalle lezioni del prof. Nedo Checcaglini Liceo Scientifico di Castiglion Fiorentino (Classe 4B) January 17, 005 1 SISTEMI LINEARI Se a ik, b i R,
DettagliAppendice A: un esempio di scelta del mix ottimo di produzione in presenza di vincoli 19
14 18-12-07 19:04 Pagina 411 Le decisioni di breve termine fra alternative diverse 411 i minori costi differenziali, almeno nella misura in cui la dimensione di costo è la più importante. Sebbene i costi
DettagliCompito A. Esercizio 1 (13 punti) Minimizzare l automa descritto dalla seguente tabella degli stati
Compito A Esercizio 1 (13 punti) Minimizzare l automa descritto dalla seguente tabella degli stati stato/input x=0 x=1 A B/0 A/0 B C/0 A/0 C B/0 D/1 D B/0 E/0 E B/0 D/1 Esercizio 2. (17 punti) Realizzare
DettagliUn esempio di applicazione della programmazione lineare intera: il Sudoku
Un esempio di applicazione della programmazione lineare intera: il Sudoku Corso di Ricerca Operativa per il Corso di Laurea Magistrale in Ingegneria della Sicurezza: Trasporti e Sistemi Territoriali AA
DettagliIndice. Prefazione. sommario.pdf 1 05/12/
Prefazione xi 1 Introduzione 1 1.1 Evoluzione della progettazione dei sistemi digitali 1 1.2 Flusso di progettazione dei sistemi digitali 2 1.3 Obiettivi del libro 6 1.4 Struttura ragionata del libro 7
Dettagli4.3 Esempio metodo del simplesso
4.3 Esempio metodo del simplesso (P ) min -5x 4x 2 3x 3 s.v. 2x + 3x 2 + x 3 5 4x + x 2 + 2x 3 3x + 4x 2 + 2x 3 8 x, x 2, x 3 Per mettere il problema in forma standard si introducono le variabili di scarto
Dettagli<Nome Tabella>.<attributo>
Informatica Generale (AA 07/08) Corso di laurea in Scienze della Comunicazione Facoltà di Lettere e Filosofia Università degli Studi di Salerno : SQL (2) Tabelle mult., variabili, aggreg, group Prof. Alberto
DettagliPROGETTO E VERIFICA DI CIRCUITI LOGICI COMBINATORI IMPLEMENTATI CON SOLE PORTE NAND.
PROGETTO E VERIFICA DI CIRCUITI LOGICI COMBINATORI IMPLEMENTATI CON SOLE PORTE NAND. I CIRCUITO Si vuole realizzare il circuito logico della funzione logica rappresentata nella tabella di verità di seguito
DettagliSommario. Strumento CAD per la sintesi ottima di reti a 2 livelli. Motivazioni. PLA (Programmable Logic Array)
Sommario Strumento CAD per la sintesi ottima di reti a 2 livelli Approfondimento del corso di reti logiche M. Favalli Engineering Department in Ferrara M. Favalli (ENDIF) ESPRESSO Reti logiche / 39 Motivazioni
DettagliIl comportamento di un amplificatore ideale, ad esempio di tensione, è descritto dalla relazione lineare V out = A V in (3.1)
Capitolo 3 Amplificazione 3.1 Circuiti attivi Gli elementi circuitali considerati sino ad ora, sia lineari (resistenze, capacità, induttanze e generatori indipendenti), sia non lineari (diodi), sono detti
Dettagli4a. Esercizi sul livello di Rete - Indirizzamento
4a. sul livello di Rete - Indirizzamento 4a- o A una rete IP è assegnato l insieme di indirizzi definiti da indirizzo: 208.57.0.0, netmask: 255.255.0.0. Occorre partizionare la rete in modo da servire
DettagliReti Logiche 1. Prof. B. Buttarazzi A.A. 2009/2010 MUX-DEMUX-ROM-PLA
Reti Logiche Prof. B. Buttarazzi A.A. 29/2 MUX-DEMUX-ROM-PLA Sommario Sintesi di Reti Combinatorie mediante Multiplexer Demultiplexer ROM PLA 2/6/2 Corso di Reti Logiche 29/ 2 Metodo generale di sintesi
Dettaglicombiniamo le lettere, ciascuna presa una sola volta per formare parole di n lettere;
CALCOLO COMBINATORIO Il calcolo combinatorio si occupa di contare i raggruppamenti che si possono fare con n oggetti di un insieme finito, secondo determinate regole. Vediamo di seguito come, a seconda
DettagliArchitetture aritmetiche
Architetture aritmetiche Sommatori: : Full Adder, Ripple Carry Sommatori: Carry Look-Ahead Ahead, Carry Save, Add/Subtract Moltiplicatori: Combinatori, Wallace,, Sequenziali Circuiti per aritmetica in
DettagliLezione 5. Sommario. La logica booleana. I principi della logica booleana Gli operatori logici
Lezione 5 La logica booleana Sommario I principi della logica booleana Gli operatori logici 1 Variabili Booleane Variabile booleana=quantità che può assumere solo due valori I due valori hanno il significato
DettagliSintesi Combinatoria Uso di componenti diversi dagli operatori elementari. Mariagiovanna Sami Corso di reti Logiche 8 Anno 2007-08
Sintesi Combinatoria Uso di componenti diversi dagli operatori elementari Mariagiovanna Sami Corso di reti Logiche 8 Anno 27-8 8 Quali componenti, se non AND e OR (e NOT )? Si è detto inizialmente che
DettagliIntroduzione al Metodo del Simplesso. 1 Soluzioni di base e problemi in forma standard
Introduzione al Metodo del Simplesso Giacomo Zambelli 1 Soluzioni di base e problemi in forma standard Consideriamo il seguente problema di programmazione lineare (PL), relativo all esempio di produzione
DettagliAlgebra & Circuiti Elettronici. Algebra booleana e circuiti logici. Blocco logico. Tabelle di Verità e Algebra Booleana
lgebra & Circuiti Elettronici lgebra booleana e circuiti logici Salvatore Orlando I computer operano con segnali elettrici con valori di potenziale discreti sono considerati significativi soltanto due
DettagliPROGRAMMA DI SCIENZE E TECNOLOGIE APPLICATE 2015/2016 Classe 2ª Sez. C Tecnologico
ISTITUTO TECNICO STATALE MARCHI FORTI Viale Guglielmo Marconi n 16-51017 PESCIA (PT) - ITALIA PROGRAMMA DI SCIENZE E TECNOLOGIE APPLICATE 2015/2016 Classe 2ª Sez. C Tecnologico Docente PARROTTA GIOVANNI
Dettagli