I circuiti logici: definizione delle funzioni logiche

Transcript

1 I circuiti logici: definizione delle funzioni logiche Prof. lberto orghese Dipartimento di Informatica Università degli Studi di Milano Riferimenti al testo: ppendice C, sezioni C.1 e C.2 1/42 Sommario Variabili ed operatori semplici. Implementazione circuitale (porte logiche). Dal circuito alla funzione. lgebra ooleana. 2/42 1

2 Le operazioni logiche fondamentali NOT ND OR QULUNQUE funzione booleana (logica) può essere espressa combinando opportunamente tre funzioni booleane elementari. Si dice anche che ND, OR, NOT formano un set completo. 3/42 Circuiti ooleani n Investigation of the Laws of Thorught on Which to Found the Mathematical Theories of Logic and Probabilities G. oole, 1854: approccio alla logica come algebra. Variabili (binarie, 0 = FLSE; 1 = TRUE). Operazioni sulle variabili (NOT, ND, OR). Equivalenza tra operazioni logiche su proposizioni vere/false e operazioni algebriche su variabili binarie. Utilizzo dell algebra ooleana per: nalisi dei circuiti. Descrizione della funzione logica implementata dai circuiti. Semplificazione di espressioni logiche per ottenere implementazioni efficienti. Progettazione (sintesi) dei circuiti digitali. Data una certa funzione logica, sviluppare il circuito digitale che la implementa. 4/42 2

3 Operatore NOT Tabella della verità Inverter logico : se è vero (TRUE=1), NOT è falso (FLSE=0) NOT = =! 5/42 Operatore ND Tabella della verità Prodotto logico = ND = = 6/42 3

4 Operatore OR Tabella della verità Somma logica = OR = + 7/42 Somma e prodotto logico Somma => OR Moltiplicazione => ND /42 4

5 Concatenazione del NOT = = + Inserire un cerchietto all uscita corrisponde a negare (complementare) l uscita. 9/42 Operatore NOR OR(,) Operatore OR negato = Not(Or(,)) = + 10/42 5

6 Operatore NND ND(,) Operatore ND negato Not(nd(,)) = = 11/42 Concatenazione del NOT = = + = _ = + Inserire un cerchietto all ingresso corrisponde a negare la variabile in ingresso. Inserire un cerchietto all uscita corrisponde a negare (complementare) l uscita. 12/42 6

7 OR(,!) Funzione composta Or(,!) _ = + 13/42 Porte logiche a più ingressi Rappresentano circuiti che forniscono in uscita il risultato di operazioni logiche elementari sui valori di tutte le variabili in ingresso Le variabili in ingesso possono essere n. d esempio: = ND ND C ND D C D 14/42 7

8 C D Porte logiche: tabella della verità = ND ND C ND D C D 15/42 Sommario Variabili ed operatori semplici. Implementazione circuitale (porte logiche). Dal circuito alla funzione. lgebra ooleana. 16/42 8

9 Il Transistor Modello: interruttore tra Emettitore e Collettore, comandato dalla tensione sulla ase. 2 casi estremi : Tensione V E bassa C,E isolati Transistor in stato di INTERDIZIONE Tensione V E alta C,E collegati Transistor in stato di STURZIONE (V C = V E ) C E C C V E E V E E 17/42 La tecnologia CMOS: dal 1980 a oggi CMOS: Complementar MOS (Frank Wanlass, 1967 Fairchild) MOS: Metal Oxide Semiconductor MOS complementari (N-MOS + P-MOS) che lavorano in coppia : substrati comuni. V in > V CC /2 Vantaggi: Tensione di alimentazione flessibile : V CC = 1 15 Volt V LOW = 0 V ss V HIGH = 1 V dd Consumo bassissimo: Consuma solo nella transizione In condizioni statiche, consumo praticamente nullo! nmos pmos V IN V IN V in < V CC /2 18/42 9

10 La porta NOT in CMOS NOT V in = 0V è spento, V out = V CC V in = V CC passa corrente, la resistenza è molto bassa e V out 0 V IN =H X V OUT =L 19/42 Porta NND e ND in C-MOS V 1 V 2 V OUT V H =1 V H =1 V L =0 V H =1 V L =0 V H =1 V L =0 V H =1 V H =1 V L =0 V L =0 V H =1 20/42 10

11 PORT NOR e OR IN CMOS V 1 V 2 V OUT V H =1 V H =1 V L =0 V H =1 V L =0 V L =0 V L =0 V H =1 V L =0 V L =0 V L =0 V H =1 21/42 Perchè l elettronica digitale funziona? Perchè è progettata per essere resistente al rumore. Vengono definiti 2 range di tensioni associati ai valori alto e basso, separati da un gap. Per la logica TTL: 22/42 11

12 Tempo di commutazione La commutazione non è istantanea Definizione del cammino critico nei circuiti combinatori. 23/42 Sommario Variabili ed operatori semplici. Implementazione circuitale (porte logiche). Dal circuito alla funzione. lgebra ooleana. 24/42 12

13 Funzione Una relazione che associa ad ogni elemento dell'insieme X(x), detto dominio, associa uno ed un solo elemento dell'insieme (), detto codominio, indicandola con = f(x) (Wikipedia). Sinonimi: mappa, trasformazione. Nulla è detto sulla forma di questa relazione. Funzione analitica (e.g. = sin(x) log(cos(x/2))... Funzione a più valori di input e più valori di output (x ed vettori) Tabella di corrispondenza /42 Funzioni logiche La funzione calcolata da un circuito con n ingressi. Il circuito sarà costituito da un opportuna combinazione di porte semplici (NOT, ND, OR). Per ciascuna delle 2 n combinazioni degli ingressi, può essere calcolata l uscita. Il valore della funzione può essere rappresentato in 3 modi: Circuito Tabella della verità (Truth Table, TT). Espressione simbolica 26/42 13

14 Dal circuito alla funzione logica Direzione del calcolo 1 C F /42 Dall espressione logica alla tabella della verità Data l espressione: F = ( ND ) OR ( ND NOT(C) ) Ricaviamo la tabella delle verità: C and and not(c) F /42 14

15 a b c Dal circuito alla funzione logica Funzione e tabella danno la stessa uscita Espressione algebrica e circuito imeplementano la stessa forma logica. a b c 29/42 _ a b c a b c a b c Implementazione circuitale possibile. _ Non è l unica! = a b c + a bc + a b c a b c Dal circuito alla funzione logica - 2 Funzione e tabella danno la stessa uscita Espressione algebrica e circuito imeplementano la stessa forma logica. a b c 30/42 b c a b c Implementazione circuitale possibile. Non è l unica! = a b c + b c 15

16 Sommario Variabili ed operatori semplici. Implementazione circuitale (porte logiche). Dal circuito alla funzione. lgebra ooleana. 31/42 Concatenazione degli operatori In assenza di parentesi, ND ha la priorità sull OR ed il NOT su entrambi: + C = + ( C) (+) C per eseguire prima OR C Eseguo prima ND di e, nego poi il risultato ed inifine eseguo l ND con C _ NOT C = (NOT()) C = C In assenza di parentesi, la negazione ha la priorità sugli altri operatori. nche sulle negazioni esiste una gerarchia: = () () C = [() ()] C 32/42 16

17 Doppia Inversione Regole algebriche = x = x ND OR Identità 1 x = x 0 + x = x Elemento nullo 0 x = x = 1 Idempotenza x x = x x + x = x Inverso x x = 0 x + x = 1 Commutativa x = x x + = + x ssociativa (x ) z = x ( z) (x + ) + z = x + ( + z) ND rispetto ad OR OR rispetto ad ND Distributiva x ( + z) = x + x z x + z = (x + ) (x + z) ssorbimento x (x + ) = x x + x = x De Morgan x = x + x + = x Si possono dimostrare sostituendo 0/1 alle variabili. 33/42 Teoremi di De Morgan De Morgan ~ (x ) = ~ x + ~ ~ (x+) = ~ x ~ x = x + x + = x I x z = x z II x z = x z 34/42 17

18 Principio di dualità Nell algebra di oole vale il principio di dualità. Il duale di una funzione booleana si ottiene sostituendo ND ad OR, OR ad ND, gli 0 agli 1 e gli 1 agli 0. Esempi: Identità Elemento nullo 1 x = x 0 x = x = x 1 + x = 1 Le proprietà commutativa, distributiva, identità, inverso sono postulati: assunti veri per definizione. Le altre proprietà sono teoremi dimostrabili. 35/42 Verso le porte universali C C D D _ = C _ = D C D = 36/42 18

19 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. es.: con NOT e ND (NND) si ottiene OR: NOT(NOT()ND(NOT())) = OR E possibile usarne una sola? Sì, ad esempio la porta NND, o la NOR che sono chiamate porte universali. 37/42 Porta Universale NOR NOT = 0 NOR OR = ( NOR ) NOR 0 ND = ( NOR 0) NOR ( NOR 0) 38/42 19

20 OR mediante porta NND _ De Morgan: x = x + Consideriamo z = x (porta ND) x x x x = x NND(x,) x = (per De Morgan) z Questo circuito è equivalente a ND(x,) /35 _ Consideriamo L = Regole di manipolazioni algebriche Vogliamo rappresentarlo con porta NOR x x x x = x x = =! x = x NND(x,) = (per De Morgan) z = x + = +!() = =! 40/35 Questo circuito è equivalente a ND(,!) 20

21 Esercizio Data la funzione booleana: F = ( ND ) OR ( ND NOT(C)) Esprimere la funzione F con il solo connettivo logico NOR e disegnare il circuito. Esprimere la funzione F con il solo connettivo logico NND e disegnare il circuito. Costruire le porte logiche: ND, OR, NOT utilizzando solo la porta NND /35 Sommario Variabili ed operatori semplici. Implementazione circuitale (porte logiche). Dal circuito alla funzione. lgebra ooleana. 42/42 21