Algebra di Boole e circuiti dalle funzioni logiche ai circuiti digitali
|
|
- Camillo Coppola
- 6 anni fa
- Visualizzazioni
Transcript
1 rchitetture dei calcolatori e delle reti lgebra di oole e circuiti dalle funzioni logiche ai circuiti digitali. orghese, F. Pedersini Dip. Informatica Università degli Studi di Milano L 3 1 lgebra di oole George oole, 1854: n Investigation of the Laws of Thought on which to found the Mathematical Theories of Logic and Probabilities lgebra ooleana! Variabili binarie: FLSE(=0); TRUE(=1)! Operatori logici sulle variabili: NOT, ND, OR! pplicazioni: " nalisi dei circuiti digitali! Descrizione del funzionamento in modo economico. " Sintesi (progettazione) dei circuiti digitali! Data una certa funzione logica, svilupparne una implementazione efficiente. L 3 2
2 Operatore NOT! Operazione logica di negazione " Se è vera, NOT() è falsa Y = NOT =! Operazione definita dalla tabella della verità " Funzione definita per tutte le combinazioni di variabili Tabella della verità Y Negazione logica ( Inverter ) Y L 3 3 Operatore ND! Operazione di prodotto logico " Solo se sia che sono veri, ND è vera. Y = ND =! = Tabella della verità Y Prodotto logico (porta ND) Y L 3 4
3 Operatore OR! Operazione di somma logica " Se o sono veri, che OR è vera. Y = OR = + Tabella della verità Y Somma logica (porta OR) Y L 3 5 Priorità degli operatori! Priorità " In assenza di parentesi, ND ha la priorità sull OR ed il NOT su entrambi: NOT! ND! OR! Esempi: OR NDC = + " C = + ( " C) NOT NDC = NOT " C = ( NOT ) " C = " C L 3 6
4 Dualità e Postulati! Principio di dualità se un espressione booleana è vera, lo è anche la sua duale il DULE di un espressione booleana si ottiene: " scambiando ND con OR (OR"ND, ND"OR) " scambiando TRUE (1) con FLSE (0) (0"1, 1"0)! Postulati " Le proprietà commutativa, distributiva, identità, inverso sono postulati: assunti veri per definizione. " Le altre proprietà sono teoremi dimostrabili. L 3 7 Proprietà degli operatori logici ND OR (duale) Identità 1 x = x 0 + x = x Elemento 0 0 x = x = 1 Idempotenza x x = x x + x = x Inverso x ~x = 0 x + ~ x = 1 Commutativa x y = y x x + y = y + x ssociativa (x y) z = x (y z) (x+y) + z = x + (y+z) ND rispetto a OR OR rispetto a ND Distributiva x (y + z) = x y+x z x + y z = (x+z) (x+y) I assorbimento x (x + y) = x x + x y = x II assorbimento x (~x + y) = xy x + ~x y = x + y De Morgan ( xy) = x + y ( x + y) = x! y L 3 8
5 Operatore: XOR (OR esclusivo)! Operazione di mutua esclusione: Y è vera se e solo se o o sono veri, ma non entrambi Tabella della verità Porta logica XOR Y Y = XOR = " Y Espresso mediante gli operatori fondamentali: " = + = + Proprietà: XOR è VER quando e sono DIVERSI ( ) ( ) + L 3 9 Operatore NND! Operatore ND negato NND = NOT( ND ) Y operatore NND Y = Y L 3 10
6 Operatore NOR! Operatore OR negato NOR = NOT( OR ) operatore NOR Y = Y Y L 3 11 Porte universali Quale è il numero minimo di porte con cui è possibile implementare tutte le altre?! Con la legge di De-Morgan riusciamo a passare da 3 a 2: " con NOT e ND si ottiene OR:! E possibile usarne una sola? NOT( NOT() ND NOT() ) = OR " Sì, ad esempio la porta NND e la NOR che sono chiamate porte universali L 3 12
7 Porta Universale NOR NOT = 0 NOR = NOR OR = ( NOR ) NOR 0 ND = ( NOR 0) NOR ( NOR 0) L 3 13 Porta Universale NND NOT = 1 NND = NND ND = ( NND ) NND 1 OR = ( NND 1) NND ( NND 1) 1 not 1 or 1 1 and L 3 14
8 Circuiti digitali Ricordando che:! Un oggetto di materiale conduttore si trova tutto allo stesso potenziale elettrico (equipotenziale)! Un generatore di tensione (batteria, alimentatore) genera una differenza di potenziale tra due conduttori detti POLI: positivo (+) e negativo ( ) Definiamo:! TENSIONE su un conduttore: differenza di potenziale tra il conduttore ed un conduttore di riferimento # polo negativo In un circuito digitale ho 2 TENSIONI possibili per ogni conduttore:! Tensione MSSIM (potenziale del polo +) # 1! Tensione MINIM: 0 Volt (potenziale del polo ) # 0 1 : collegamento elettrico a + 0 : collegamento elettrico a circuito digitale 1 0 L 3 15 Il transistore MOSFET MOSFET: Metal-Oxide-Semiconductor Field Effect Transistor Modello di funzionamento MOSFET: collegamento tra DRIN e SOURCE comandato dalla tensione su GTE:! Tensione V GS bassa D, S isolati " MOSFET in stato di INTERDIZIONE! Tensione V GS alta D, S collegati " MOSFET in stato di STURZIONE GTE DRIN SOURCE V GS bassa V GS alta L 3 16
9 La tecnologia CMOS (1980 oggi)! CMOS: Complementary MOS MOSFET a coppie complementari (N-MOS + P-MOS) che lavorano in contrapposizione " Se un N-MOS conduce # il corrispondente P-MOS è isolato e viceversa Inverter CMOS 2 15 Volt! Vantaggi tecnologia CMOS: " Tensione di alimentazione flessibile :! V CC = 1 15 Volt! V LOW = 0 V CC /2! V HIGH = V CC /2 V CC " Consumo bassissimo:! Consuma solo nella transizione! In condizioni statiche, consumo nullo! In G G 0 Volt S P-MOS D Out D N-MOS S L 3 17 Porte CMOS Porta NND Porta NOR L 3 18
10 Funzione logica / circuito logico f : n! " Funzione booleana di n variabili booleane Funzione logica: " Può essere rappresentata mediante combinazione di variabili e operatori elementari (NOT,ND,OR) " Definita per tutte le 2 n combinazioni delle variabili (ingressi) Può essere rappresentata in tre diversi modi: Espressione: Y = f ( x 1, x 2,..., x n ) Circuito logico " Y: Uscita, funzione booleana di n ingressi (variabili) booleane x 1 x 2 Y Tabella di verità (Truth Table, TT) " Definizione della funzione per elenco di tutti i valori possibili delle variabili. x n L 3 19 Funzione / circuito / tab. verità Esempio: F (,,C) =! +!C 3 variabili: F = f (,,C) $ 2 3 = 8 combinazioni possibili delle variabili Circuito logico Tabella di verità C " "not C F Data una funzione F, esistono infinite espressioni e infiniti circuiti, ma una sola tabella di verità che la rappresenta. L 3 20
11 Sintesi di circuiti combinatori Problema della sintesi (progetto) di circuiti combinatori: Come passare da tabella di verità a espressione logica circuito digitale? Data la tabella di verità: C F F = 1 se e solo se: = 0 ND = 1 ND C = 0 OR = 1 ND = 1 ND C = 0 OR = 1 ND = 1 ND C = 1 L 3 21 Funzione: espressione / tabella di verità F = 1 se e solo se: = 0 ND = 1 ND C = 0 OR = 1 ND = 1 ND C = 0 OR = 1 ND = 1 ND C = 1 F =1 se e solo se: ( =1 and =1 and C =1) or ( =1 and =1 and C =1) or ( =1 and =1 and C =1) F =1 se e solo se: C =1 or C =1 or C =1 F =1 se e solo se: C + C + C =1 F = C + C + C L 3 22
12 La prima forma canonica F =! +! C = C + C + C C F Implicante: Prodotto delle variabili (in forma naturale o negata) per le quali la funzione vale 1 Mintermine m j : implicante che contiene tutte le n variabili della funzione (e.g. C). Prima formacanonica (SoP) : Q F = " m j, Q! 2 j= 1 n Prima forma canonica (SoP) di F: la somma logica dei suoi mintermini L 3 23 Somma di Prodotti Considero i MINTERMINI (casi in cui: F = 1)! MINTERMINI: prodotti di tutte le variabili, con le variabili NEGTE se nella tabella di verità sono 0, NTURLI se sono 1 Prima formacanonica (SoP) : C F Q F = " m j, Q! 2 j= 1 F = C + C + C n L 3 24
13 I forma canonica: dall espressione al circuito Circuito a due stadi: F = C + C + C 1. Stadio ND: Q porte ND a n ingressi, una per ogni mintermine 2. Stadio OR: 1 porta OR a Q ingressi L 3 25 Esercizio: funzione maggioranza Funzione logica di 3 variabili # 3 ingressi, 1 uscita 1. Costruzione tabella di verità o espressione logica 2. Trasformazione a forma SOP 3. Eventuale semplificazione C F F(,,C) = C + C + C + C = = C + C + C + C + C + C = ( ) + C( + ) + C( + ) = = C + C = + C + C L 3 26
14 Seconda forma canonica Seconda forma canonica di F(,,C):! pproccio DULE rispetto alla I forma canonica: considero i casi in cui: F = 0 C F F = 0 se e solo se: =0 and =0 and C=0 OR =0 and =0 and C=1 OR =0 and =1 and C=1 OR =1 and =0 and C=0 OR =1 and =0 and C=1 L 3 27 Funzione: espressione / tabella di verità F = 0 se e solo se: =0 and =0 and C=0 OR =0 and =0 and C=1 OR =0 and =1 and C=1 OR =1 and =0 and C=0 OR =1 and =0 and C=1 F = 0 se e solo se: ( =1 and =1 and C =1) or ( =1 and =1 and C =1) or ( =1 and =1 and C =1) or ( =1 and =1 and C =1) or ( =1 and =1 and C =1) F = 0 se e solo se: C =1 or C =1 or C =1 or C =1 or C =1 F = 0 se e solo se: ( C + C + C + C + C ) =1 F = C + C + C + C + C L 3 28
15 Seconda forma canonica Nuova definizione di F:! Elenco dei termini per cui: F = 0 ~F = 1 F W = " M i, W! 2 i= 1 N Maxtermine, M j : Prodotto di tutte le variabili di ingresso al quale corrisponde un valore di funzione F = 0 I forma can.: Q F = $ m j, Q # 2 j= 1 N!" Q + W = 2 N L 3 29 Seconda forma canonica Esprimiamo F come: somma di MX-termini: F =! +! C F = W! i= 1 M i C F F = C + C + C + C + C L 3 30
16 Seconda Forma Canonica: POS F =C + C + C + C + C! Negando entrambi i membri ed applicando il II teorema di De Morgan si ottiene: F = F = ( + + C) ( + + C) ( + + C) ( + + C) ( + + C) In generale: W F = " M i, W # 2 N i=1 $ F = F = & % W " i=1 M i II Forma Canonica PoS (Product of Sums): Prodotto delle somme rappresentanti i MXtermini negati ' W ) = (2 o Th. De Morgan) = * M i ( M i = a+ b+ c,- M i = a + b + c i=1 L 3 31 Somma di Prodotti! I termini-somma sono i casi in cui: F = 0 M i = 0 "# F = 0,! i = 1.. N C F F = = ( + + C)!!( + + C)!!( + + C)!!( + + C)! ( )! + + C L 3 32
17 Circuito 2 a forma canonica: POS Circuito a due stadi: 1. Stadio OR: W porte OR a n ingressi, una per ogni MXtermine 2. Stadio ND: 1 porta ND a W ingressi F = ( + + C) ( + + C) ( + + C) ( + + C) ( + + C) L 3 33 Semplicità e prestazioni di un circuito Criteri di valutazione delle prestazioni: Semplicità (area) " numero di porte in totale Velocità (tempo di commutazione) " numero di porte attraversate Soddisfazione di altri vincoli " potenza dissipata, " facilità di debug... L 3 34
18 Velocità di un circuito! Ogni circuito logico è caratterizzato da un tempo di commutazione CMMINO CRITICO: massimo numero di porte da attraversare da un qualsiasi ingresso a una qualsiasi uscita " Non si contano gli inverters (inclusi nelle porte) D E C C D t P E t P 2t P t L 3 35 Implementazione con porte a 2 ingressi Gli elementi costruttivi di base tipici sono porte a 2 ingressi " Porta a N ingressi N 1 porte a 2 ingressi Porta a N ingressi " Cammino Critico: N-1 Ottimizzazione del cammino critico: Porta a N ingressi " Cammino Critico: log 2 (N) L 3 36
19 Esempio di semplificazione algebrica F = " " C + " " C + " " C = = + - raccolgo : " C ( ) " " C + " " C = - inverso : + =1 =1" " C + " " C = - identità : (1" = ) = " C + " " C - raccolgo : ( ) = " C + " C - II legge assorb.: ( + = + ) ( ) = + C = " C + C C C C L 3 37 Riduzione a circuiti con porte a 2 ingressi O = x yzv + xyzv + xyzv + xyzv + xyzv + x yzv + xyzv + xyzv + xyzv Cammino critico = 2, N. porte = 10 Cammino critico = 11, N. porte = 35 L 3 38
20 Semplificazione! Semplificando la prima parte dell espressione logica... xyzv + xyzv = xyz( v + v) = xyz Cammino critico = 2 N. porte = 9 Cammino critico = 10 N. porte = 30 L 3 39 Ottimizzazione del cammino critico! Collegando le porte in modo ottimizzato, si riduce significativamente il cammino critico... Cammino critico = 6 N. porte = 30 L 3 40
21 Semplificazione O = xyzv + xyzv + xyzv + xyzv + xyzv + xyzv + xyzv + xyzv + xyzv ( ) + xyzv + xyz( v + v) + xzv( y + y) + xyz( v + v) = ( ) + yz = x( zv + v( z + zy) ) + yz = ( ) + yz = ( ) + yz = = xzv y + y = x zv + zv + yzv = x zv + v( z + y) = x zv + vz + vy ( ) + yz = x ( v! z) + vy Cammino critico = 5 N. porte = 8 L 3 41 Semplificazione: mappe di Karnaugh! Tecnica di semplificazione, a partire dalla tabella di verità! Esempio: funzione di 3 variabili " Rappresentazione cubica di funzioni logiche a 3 variabili: F = f(a,b,c) " Muovendosi sui lati, la configurazione di variabili cambia di un solo bit " Distanza di HMMING: d(v1, v2) = n. di bit diversi tra le sequenze F =! +! C C F C L 3 42
22 Semplificazione: mappe di Karnaugh! Copertura: ricerca di tutti gli implicanti! Se i vertici di un lato sono entrambi 1, l implicante è indipendente dalla variabile corrispondente al lato F =! +! C C F C 0 0! Per N>3 variabili, la rappresentazione diviene complessa... L 3 43 Semplificazione: mappe di Karnaugh! Rappresentazione piana della funzione: " srotolo il cubo " Codifica di Gray (codice riflesso) lungo ogni direzione indipendente da a: b~c indipendente da c: ab C C F = ab + b~c L 3 44
23 Semplificazione: mappe di Karnaugh! Rappresentazione piana, utilizzabile per: 2! N! CD F = ~a F = ab + cd + b~c~d L 3 45 Semplificazione: mappe di Karnaugh! Mappa di Karnaugh: rappresentazione piana e ciclica CD F = ab + b~c~d + ~bcd L 3 46
24 Uscite indifferenti di una funzione logica Situazione tipica in sintesi (progetto) di funzioni/circuiti logici:! Per alcune combinazioni degli ingressi, il valore assunto dall uscita è INDIFFERENTE " Simbolo: X! Come si risolve? " Si sceglie il caso che rende il circuito più semplice F X X=0! F= X=1! F= L 3 47 Esercizi Dalla I prova in itinere, a.a. 2009/10: Si progetti un circuito caratterizzato da un ingresso a 4 bit rappresentante un numero binario intero senza segno, e un uscita che vale 1 se e solo se: (<4 ed è divisibile per 2) oppure (4!<8) oppure ("8 ed è divisibile per 4). a) Determinare la tabella di verità della funzione logica di uscita; b) scrivere la funzione nella forma canonica più adatta; c) semplificarla mediante mappa di Karnaugh. Generatore di parità dispari su 3 bit: Si progetti un circuito caratterizzato da 3 ingressi (a,b,c) e da un uscita P tale che: P = 1 se e solo se il n. di 1 sugli ingressi è dispari a) Determinare la tabella di verità della funzione logica di uscita; b) semplificarla mediante mappa di Karnaugh; c) semplificarla ulteriormente, se possibile, mediante trasformazioni algebriche; d) disegnarne il corrispondente circuito digitale. L 3 48
Algebra di Boole e circuiti dalle funzioni logiche ai circuiti digitali
rchitetture dei calcolatori e delle reti lgebra di oole e circuiti dalle funzioni logiche ai circuiti digitali. orghese, F. Pedersini Dip. Informatica Università degli Studi di Milano L 3 1 lgebra di oole
DettagliAlgebra di Boole e circuiti
rchitetture dei calcolatori e delle reti lgebra di oole e circuiti dalle funzioni logiche ai circuiti digitali. orghese, F. Pedersini Dip. Informatica Università degli Studi di Milano L 3 1 lgebra di oole
DettagliI circuiti logici: definizione delle funzioni logiche
I circuiti logici: definizione delle funzioni logiche Prof. lberto orghese Dipartimento di Informatica borghese@di.unimi.it Università degli Studi di Milano Riferimenti al testo: ppendice C, sezioni C.1
DettagliI circuiti digitali: dalle funzioni logiche ai circuiti
Architettura dei calcolatori e delle Reti Lezione 4 I circuiti digitali: dalle funzioni logiche ai circuiti Proff. A. Borghese, F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi
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
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;
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
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
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
DettagliReti logiche: analisi, sintesi e minimizzazione Esercitazione. Venerdì 9 ottobre 2015
Reti logiche: analisi, sintesi e minimizzazione Esercitazione Venerdì 9 ottobre 05 Punto della situazione Stiamo studiando le reti logiche costruite a partire dalle porte logiche AND, OR, NOT per progettare
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 di sintesi - Soluzioni
Esercizi di sintesi - Soluzioni Rappresentazioni possibili per una funzione logica: circuito logico: A B Y forma tabellare (tabella lookup): formula algebrica: A B Y 0 0 0 0 1 1 1 0 1 1 1 0 Y= (NOT A)B
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
DettagliCircuiti digitali. Operazioni Logiche: Algebra di Boole. Esempio di circuito. Porte Logiche. Fondamenti di Informatica A Ingegneria Gestionale
Operazioni Logiche: lgebra di oole Fondamenti di Informatica Ingegneria Gestionale Università degli Studi di rescia Docente: Prof. lfonso Gerevini Circuiti digitali Il calcolatore può essere visto come
DettagliReti logiche: analisi, sintesi e minimizzazione. Giovedì 9 ottobre 2014
Reti logiche: analisi, sintesi e minimizzazione Giovedì 9 ottobre 2014 Punto della situazione Stiamo studiando le reti logiche costruite a partire dalle porte logiche AND, OR, NOT per progettare l ALU
DettagliCorso di Calcolatori Elettronici I
Corso di Calcolatori Elettronici I Algebra di Boole: definizione e proprietà Roberto Canonico Università degli Studi di Napoli Federico II A.A. 2016-2017 Roberto Canonico Corso di Calcolatori Elettronici
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
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
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
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
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
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
DettagliIl livello logico digitale
Il livello logico digitale prima parte Introduzione Circuiti combinatori (o reti combinatorie) Il valore dell uscita in un determinato istante dipende unicamente dal valore degli ingressi in quello stesso
DettagliPer affrontare in modo sistematico lo studio dei sistemi di calcolo, abbiamo bisogno di un formalismo matematico definito su grandezze binarie
Algebra di Boole Algebra di Boole Per affrontare in modo sistematico lo studio dei sistemi di calcolo, abbiamo bisogno di un formalismo matematico definito su grandezze binarie Algebra di Boole Introdotta
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
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
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 =
DettagliLogica combinatoria. La logica digitale
Logica combinatoria La logica digitale La macchina è formata da porte logiche Ogni porta riceve in ingresso dei segnali binari (cioè segnali che possono essere o ) e calcola una semplice funzione (ND,
DettagliCorso di Calcolatori Elettronici I A.A Algebra di Boole Lezione 4
Corso di Calcolatori Elettronici I A.A. 2010-2011 Algebra di Boole Lezione 4 Università degli Studi di Napoli Federico II Facoltà di Ingegneria Segnali in circuiti elettronici digitali da: G. Bucci. Calcolatori
DettagliFondamenti di Informatica
Fondamenti di Informatica Algebra di Boole e Circuiti Logici Prof. Christian Esposito Corso di Laurea in Ingegneria Meccanica e Gestionale (Classe I) A.A. 2016/17 Algebra di Boole e Circuiti Logici L Algebra
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
DettagliAnalogico Digitale. Codifica dell informazione. Circuiti logici E F B C
Level 5 Level 4 Level 3 Level 2 Level 1 Level 0 Problem-oriented language level Translation (compiler) ssembly language level Translation (assembler) Operating system machine level Partial interpretation
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
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
DettagliUniversità degli Studi di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica ALGEBRA BOOLEANA
Università degli Studi di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica ALGEBRA BOOLEANA Introduzione George Boole (1815-1864) nel 1854 elaborò una algebra basata su predicati logici. Valori
Dettagli17/10/16. Espressioni Booleane
Espressioni Booleane Un espressione booleana è una sequenza composta da operatori booleani, parentesi, costanti e variabili booleane, induttivamente definita come segue: Espressioni ed operatori booleani
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
DettagliAnalogico Digitale. Codifica dell informazione. Circuiti logici E F B C
Level 5 Level 4 Level 3 Level 2 Level 1 Level 0 Problem-oriented language level Translation (compiler) ssembly language level Translation (assembler) Operating system machine level Partial interpretation
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
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
DettagliFondamenti di Informatica B. Fondamenti di Informatica B. Fondamenti di Informatica B. Fondamenti di Informatica B.
Fondamenti di Informatica Lezione n. n. lgebra booleana Circuiti logici Elementi primitivi Esercizi con elementi logici Fondamenti di Informatica Lezione n. In questa lezione vengono ripresi i concetti
Dettagliassociate ai corrispondenti valori assunti dall uscita.
1. Definizione di variabile logica. Una Variabile Logica è una variabile che può assumere solo due valori: 1 True (vero, identificato con 1) False (falso, identificato con 0) Le variabili logiche si prestano
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
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
DettagliUniversità degli Studi di Cassino e del Lazio Meridionale
di Cassino e del Lazio Meridionale Corso di Reti Logiche Algebra di Boole Anno Accademico Francesco Tortorella Che fine fanno i nostri programmi? Costrutti e strutture dati HLL C/C++ Istruzioni per la
DettagliEsercitazioni di Reti Logiche. Lezione 3
Esercitazioni di Reti Logiche Lezione 3 Semplificazione & Porte NAND/NOR Zeynep KIZILTAN zkiziltan@deis.unibo.it Argomenti Semplificazione con l uso delle mappe di Karnaugh a 3 variabili a 4 variabili
DettagliIl livello logico digitale
Il livello logico digitale porte logiche e moduli combinatori Algebra di commutazione Algebra booleana per un insieme di due valori Insieme di elementi A={,} Operazioni NOT (operatore unario) => = e =
DettagliALGEBRA DI BOOLE. In caso di errori di battitura o se si volesse contribuire a migliorare la seguente guida contattare:
ALGEBRA DI BOOLE Indice Introduzione... 2 PRORIETA E TEOREMI DELL ALGEBRA DI BOOLE... 3 FUNZIONI LOGICHE PRIMARIE... 4 Funzione logica AND... 4 Funzione logica OR... 4 Funzione logica NOT... 5 FUNZIONI
DettagliProcedimento di sintesi. Dalla tavola della verità si ricavano tante funzioni di commutazione quante sono le variabili di uscita
CIRCUITI LOGICI COMBINATORI. Generalità Si parla di circuito logico combinatorio quando il valore dell uscita dipende in ogni istante soltanto dalla combinazione dei valori d ingresso. In logica combinatoria
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
DettagliReti Logiche Combinatorie
Testo di riferimento: [Congiu] - 2.4 (pagg. 37 57) Reti Logiche Combinatorie 00.b Analisi Minimizzazione booleana Sintesi Rete logica combinatoria: definizione 2 Una rete logica combinatoria èuna rete
DettagliPorte logiche A=0 A=1
Porte logiche Le Porte logiche sono circuiti combinatori che svolgono funzioni elementari e costituiscono i blocchi fondamentali su cui si basa l Elettronica digitale. Le principali porte sono la ND, la
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
DettagliAlgebra di commutazione
Algebra di commutazione Calcolatori Elettronici 1 Algebra booleana Operazione: una operazione op sull'insieme S={s1,s2,...} è una funzione op : SxS S che da SxS (S cartesiano S) porta in S. Calcolatori
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
DettagliESPERIMENTAZIONI DI FISICA 3. Traccia delle lezioni di Elettronica digitale M. De Vincenzi A.A:
ESPERIMENTZIONI DI FISIC 3 Traccia delle lezioni di Elettronica digitale M. De Vincenzi.: 22-23 Contenuto. Sistemi elettrici a 2 livelli 2. lgebra di oole Definizione Sistemi funzionali completi Leggi
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
DettagliAlgebra di Boole. Fondamenti di Informatica per Meccanici Energetici - Biomedici 1. Politecnico di Torino Ottobre Mr. Boole. Variabile booleana
Fondamenti di Informatica per Meccanici Energetici - iomedici 1 Mr. oole lgebra di oole George oole: Matematico inglese del XIX secolo lgebra che descrive le leggi del pensiero Logica da cui è possibile
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
DettagliCostruzione di. circuiti combinatori
Costruzione di circuiti combinatori Algebra Booleana: funzioni logiche di base OR (somma): l uscita è 1 se almeno uno degli ingressi è 1 A B (A + B) 0 0 0 0 1 1 1 0 1 1 1 1 AND (prodotto): l uscita è 1
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
DettagliLABORATORIO DI ARCHITETTURA DEI CALCOLATORI
LABORATORIO DI ARCHITETTURA DEI CALCOLATORI Prof. Rosario Cerbone rosario.cerbone@uniparthenope.it http://digilander.libero.it/rosario.cerbone a.a. 28-29 Obiettivo I due moduli integrati (Architettura
DettagliFondamenti di Informatica B
Fondamenti di Informatica B Lezione n.2 Alberto Broggi Gianni Conte A.A. 25-26 Fondamenti di Informatica B Algebra booleana Circuiti logici Elementi primitivi Esercizi con elementi logici Lezione n.2n
Dettagli1 ELEMENTI DI ALGEBRA BOOLEANA I postulati dell'algebra di Boole Alcuni teoremi I teoremi di De Morgan
1 ELEMENTI DI LGER OOLEN... 1 1.1 I postulati dell'lgebra di oole... 1 1.2 lcuni teoremi... 5 1.3 I teoremi di De Morgan... 6 1.4 Esercizi... 8 1.1 1 ELEMENTI DI LGER OOLEN 1.1 I postulati dell'lgebra
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
DettagliMatematica per le scienze sociali Elementi di base. Francesco Lagona
Matematica per le scienze sociali Elementi di base Francesco Lagona University of Roma Tre F. Lagona (francesco.lagona@uniroma3.it) 1 / 24 Outline 1 Struttura del corso 2 Algebra booleana 3 Algebra degli
DettagliTutorato di Calcolatori Elettronici Battista Biggio - Sebastiano Pomata. Corso di Laurea in Ingegneria Elettronica
Tutorato di Calcolatori Elettronici Battista Biggio - Sebastiano Pomata Corso di Laurea in Ingegneria Elettronica Mappe di Karnaugh Reti Logiche Latch e Flip-Flop Reti Sequenziali Tutorato di Calcolatori
DettagliAlgebra di Boole. Le operazioni base sono AND ( ), OR ( + ), NOT ( )
Algebra di Boole Circuiti logici: componenti hardware preposti all'elaborazione delle informazioni binarie. PORTE LOGICHE (logical gate): circuiti di base. Allo scopo di descrivere i comportamenti dei
DettagliEsercitazioni su circuiti combinatori
Esercitazioni su circuiti combinatori Salvatore Orlando & Marta Simeoni Arch. Elab. - S. Orlando - 1 Algebra Booleana: funzioni logiche di base OR (somma): l uscita è 1 se almeno uno degli ingressi è 1
DettagliArchitettura degli Elaboratori
Algebra booleana e circuiti logici slide a cura di Salvatore Orlando, Andrea Torsello, Marta Simeoni Algebra & Circuiti Elettronici I computer operano con segnali elettrici con valori di potenziale discreti!
DettagliTeoremi dell'lgebra ooleana lgebra degli Insiemi Dall'insieme di postulati çe possibile dimostrare i seguenti teoremi: 2 Idempotenza: a + a = a a æ a
Calcolatore come rete logica Il calcolatore puço essere visto come una rete logica cioçe come un insieme di dispositivi chiamati porte logiche opportunamente connessi. Le porte logiche sono dispositivi
DettagliUn quadro della situazione
Reti logiche (1) Algebra booleana e circuiti combinatori 1 Un quadro della situazione In particolare gli argomenti qui trattati interessano ALU (Unità Aritmetico Logica) e CPU Elementi di memoria e progetto
Dettagli. Nota: le tensioni dono riferite all'ingresso ed all'uscita dello stesso circuito. G. Martines 1
Invertitore logico (NOT) La caratteristica di trasferimento in tensione (VTC) Per un ingresso logico 0, cioè v I V IL l'uscita logica è 1, cioè v O V OH ; per ingresso 1 cioè v I V IH uscita 0, cioè v
DettagliAlgebra booleana e circuiti logici. a cura di: Salvatore Orlando
lgebra booleana e circuiti logici a cura di: Salvatore Orlando rch. Elab. - S. Orlando lgebra & Circuiti Elettronici I calcolatori operano con segnali elettrici con valori di potenziale discreti sono considerati
DettagliSistemi digitali. Sistema digitale
Sistemi digitali 2/ 7 Sistema digitale In un sistema digitale le informazioni vengono rappresentate, elaborate e trasmesse mediante grandezze fisiche (segnali) che si considerano assumere solo valori discreti
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
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
Dettaglianno scolastico 2009 / 2010 ELETTRONICA per Elettrotecnica ed Automazione
CIRCUITI COMBINATORI Un circuito combinatorio (o rete combinatoria) è un insieme interconnesso di porte logiche il cui output, istante per istante dipende unicamente dallo stato che gli ingressi della
Dettagli1 Minimizzazione di espressioni logiche con le proprietà dell algebra
1 Minimizzazione di espressioni logiche con le proprietà dell algebra di Boole 1.1 Esercizi con soluzione Esercizio 1.1 - Data la seguente funzione F: F = a bcd + abcd + ab cd + a bc d 1. Utilizzando le
DettagliCalcolatori Elettronici A a.a. 2008/2009
Calcolatori Elettronici A a.a. 2008/2009 IL LIVELLO HARDWARE Introduzione alle reti logiche Massimiliano Giacomin 1 DOVE CI TROVIAMO Livello del linguaggio specializzato Traduzione (compilatore) o interpretazione
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
DettagliI.3 Porte Logiche. Elisabetta Ronchieri. Ottobre 13, Università di Ferrara Dipartimento di Economia e Management. Insegnamento di Informatica
I.3 Università di Ferrara Dipartimento di Economia e Management Insegnamento di Informatica Ottobre 13, 2015 Argomenti 1 2 3 Elaboratore Hardware È il mezzo con il quale l informazione è elaborata. Software
DettagliPROGRAMMA DI ELETTRONICA classe 3B a.s. 2014/15
PROGRAMMA DI ELETTRONICA classe 3B a.s. 2014/15 Caratteristiche elettriche dei materiali Leggi di Ohm Generatori di tensione e di corrente Resistori in serie e in parallelo Partitori di tensione e di corrente
DettagliCaratteristiche Area/Ritardo
Caratteristiche Area/Ritardo Maurizio Palesi Maurizio Palesi 1 Motivazioni L ottimizzazione di un circuito comporta normalmente un compromesso tra: Prestazioni (ritardo di propagazione) Area (o costo)
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)
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.
Dettagli1 ELEMENTI DI ALGEBRA BOOLEANA
1.1 1 ELEMENTI DI ALGEBRA BOOLEANA 1.1 I postulati dell'algebra di Boole I circuiti digitali, chiamati anche circuiti logici, trattano segnali di forma quantizzata (assenza o presenza del segnale) in contrapposizione
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
DettagliSemplificazione delle funzioni logiche mediante il metodo delle mappe di Karnaugh
Semplificazione delle funzioni logiche mediante il metodo delle mappe di Karnaugh (26-2-3) Stefano Porcarelli ISTI-NR, 5634 Pisa, Italy, stefano.porcareli@guest.cnuce.cnr.it http://bonda.cnuce.cnr.it Le
DettagliReti combinatorie. Reti combinatorie (segue)
Reti combinatorie Sommatore Sottrattore Reti sequenziali Generatore di sequenze Riconoscitore di sequenze Reti combinatorie PROGRAMMAZIONE Il programmatore riporta le istruzioni che il calcolatore dovrà
DettagliHSA HSA HARDWARE SYSTEM ARCHITECTURE. Livelli. Livello assemblativo. Livello di. Sistema Operativo. Livello di. linguaggio macchina.
HS HRDWRE SYSTEM RHITETURE a.a. 22-3 L. orrelli 1 Livelli I 4: MOV L,TOTLE XOR X,X XOR X,X MOV L,STRING[X] IN X LOOP I 4 Livello assemblativo Livello di Sistema Operativo 11111 1111 11 111 111 111 Livello
DettagliL algebra di Boole. Cenni Corso di Reti Logiche B. Mariagiovanna Sami
L algebra di Boole Cenni Corso di Reti Logiche B Mariagiovanna Sami Algebra Booleana: sistema algebrico Operazione: Operazione α sull'insieme S={s1,s2,...} = funzione che da SxS (prodotto cartesiano S
DettagliAPPUNTI DI ELETTRONICA DIGITALE
APPUNTI DI ELETTRONICA DIGITALE Prerequisiti: Conoscere il sistema di numerazione binario Modulo 1 1. Concetti fondamentali L elettronica digitale tratta segnali di tipo binario, cioè segnali che possono
DettagliCalcolo numerico e programmazione Elementi di logica
Calcolo numerico e programmazione Elementi di logica Tullio Facchinetti 23 marzo 2012 10:50 http://robot.unipv.it/toolleeo Algebra booleana (George Boole (1815-1864)) è definita
DettagliFONDAMENTI DI INFORMATICA Lezione n. 3
FONDMENTI DI INFORMTI Lezione n. 3 FORME NONIHE. TRSFORMZIONI. ESERIZI. In questa lezione verranno considerate le proprietà dell'algebra booleana che saranno poi utili per l'analisi e la progettazione
DettagliQuante sono le combinazioni possibili n cifre che possono assumere i valori 0 e 1? Le combinazioni possibili sono 2 n.
Lezioni di Architettura degli elaboratori O. D antona Le funzioni booleane Funzione booleana La funzione booleana è un applicazione dall insieme dei numeri le cui cifre sono composte da 0 e 1 all insieme
DettagliReti Logiche Combinatorie
Reti Logiche Combinatorie Modulo 4 Università di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica Laboratorio di Microelettronica e Bioingegneria (EOLAB) Logica combinatoria Un blocco di logica
Dettaglisenza stato una ed una sola
Reti Combinatorie Un calcolatore è costituito da circuiti digitali (hardware) che provvedono a realizzare fisicamente il calcolo. Tali circuiti digitali possono essere classificati in due classi dette
DettagliAritmetica in virgola mobile Algebra di Boole e reti logiche Esercizi. Mercoledì 8 ottobre 2014
Aritmetica in virgola mobile Algebra di Boole e reti logiche Esercizi Mercoledì 8 ottobre 2014 Notazione scientifica normalizzata La rappresentazione in virgola mobile che adotteremo si basa sulla notazione
Dettagli4 STRUTTURE CMOS. 4.1 I componenti CMOS
4.1 4 STRUTTURE CMOS 4.1 I componenti CMOS Un componente MOS (Metal-Oxide-Silicon) transistor è realizzato sovrapponendo vari strati di materiale conduttore, isolante, semiconduttore su un cristallo di
Dettagli