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 dellalgebra booleana
Universalità delle porte NAND equivale a un NOT Equivale a un AND Equivale a un OR
Realizzazione di un circuito con un solo tipo di porta, esempio:
Uso: ottimizzare utilizzo integrati AB Y
Equivalenza fra le varie forme di rappresentazione del funzionamento di un circuito combinatorio
Dal circuito allespressione booleana
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(X 2, X 1 ), 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.