In un circuito combinatorio si può lavorare in [[logica positiva]], cioè la convenzione secondo la quale il valore logico 1 viene associato al livello alto e di conseguenza il valore logico 0 viene associato al livello basso. In alternativa si può lavorare in [[logica negativa]], secondo la convenzione che al valore logico 1 si associa al livello di tensione basso e di conseguenza il valore logico 0 si associa al livello di tensione alto. Le [[reti]] logiche combinatorie sono quelle reti in cui lo stato d'uscita viene a dipendere solo ed esclusivamente dallo stato degli ingressi propri presenti in qull'[[istante]].
== Analisi e Sintesi ==
Si pone il problema di ottimizzare i circuiti combinatori. I criteri di ottimizzazione possono essere diversi a econda dei problemi, per esempio, ottimizzazione dei costi, ottimizzazione della funzionalità, o della velocità, o nella maggior parte dei casi si cerca una via ponderata per tutte queste esigenze. In particolare il costo di un circuito logico è caratterizzato dal numero di [[Porta logica|porte logiche]] utilizzate, dalla profondità, cioè dalla lunghezza del percorso tra l'input e l'output, che tiene conto dei ritardi temporali e dal numero di ingressi.
In questo contesto la '''sintesi''' di un circuito combinatorio o rete combinatoria è l'individuazione, una volta assegnata la specifica funzionale del circuito, del sistema digitale e le interconnessione che realizzano tale specifica.
Per '''analisi''' di un circuito combinatorio, si intende l'individuazione delle relazioni causa-effetto tra i segnali di ingresso, cioè le variabili booleane in ingresso, e le uscite del circuito.
Per svolgere questi compiti si utilizza l'[[algebra di Boole]].
In generale una rete logica combinatoria viene progettata partendo da una descrizione funzionale della rete logica, cioè quello che deve fare. A partire dall'[[algebra di Boole]], si rappresenta la rete logica con una [[funzione logica]], una [[tabella della verità]] o con una [[mappa di Karnaugh]]. Poi entra in gioco la riduzione della funzione in '''forma minima''', per ottimizzare la rete logica e infine si passa alla realizzazione effettiva circuitale.
In realtà, la progettazione è praticamente un problema di sintesi, ma nel quale poi si devono considerare i problemi di alee.
== Circuito porta ==
|