230 likes | 619 Views
Analisi e sintesi di circuiti combinatori. Reti combinatorie. Tabelle di Verità (2). Schema circuitale. Schema Circuitale (2). Porte logiche elementari. Porte logiche elementari (2). Livello fisico. Porte a più ingressi. Applicazione dei teoremi dell’algebra booleana. Equivale a un OR.
E N D
Equivale a un OR Equivale a un AND equivale a un NOT Universalità delle porte NAND
Realizzazione di un circuito con un solo tipo di porta, esempio:
A B Y Uso: ottimizzare utilizzo integrati
Equivalenza fra le varie forme di rappresentazione del funzionamento di un circuito combinatorio
Dalla funzione booleana alla espressione booleana • Mintermini, maxtermini e forme canoniche • Dalle funzini booleane alle forme canoniche
Dalla EB allo Schema Circuitale • Per ricavare lo schema circuitale SC di una rete combinatoria da una EB, conviene ancora partire dalla forma canonica congiuntiva o disgiuntiva, oppure una sua generalizzazione FNC o FND. Tuttavia non è strettamente necessario. • Assegnata dunque una EB, costruiamo una rappresentazione gerarchica degli operatori booleani, partendo dai più esterni. • Ad esempio si può rappresentare: AND(AND(X2,X1), OR(X3,AND(NOT(X0),X2)) Lo schema ad albero equivalente è:
Dalla EB allo Schema Circuitale (2) • A questo punto, il passaggio allo schema circuitale é immediato: • i terminali dell'albero sono le variabili booleane di ingresso • i nodi vengono associati alle corrispondenti porte logiche elementari • gli archi vengono associati alle linee interne della rete.