Circuiti combinatori

Home → Tutorial → Appunti scolastici → Digitale → Circuiti combinatori

Stesura preliminare

In questa pagina descrivo cosa è un circuito combinatorio.

Definizione formale

Un circuito digitale combinatorio è una rete di porte logiche le cui uscite in un certo istante dipendono esclusivamente dal valore logico presente in quello stesso istante agli ingressi.

Abbiamo già visto che in una porta logica l'uscita dipende esclusivamente dal valore degli ingressi, come mostrato nelle tabelle di verità. Quindi una porta logica è un (piccolo) circuito combinatorio.

Correttezza formale

Quello di seguito rappresentato è un esempio di rete combinatoria formalmente corretta:

Circuito combinatorio formalmente corretto

Osserviamo alcuni aspetti, tutti corretti:

Tutti gli ingressi delle porte logiche sono collegati o all'uscita di una porta logica oppure ad uno degli ingressi dell'intero circuito (A o B)
Nessuna uscita è collegata direttamente ad un'altra uscita
Alcuni ingressi sono collegati tra di loro

Errori

Vediamo ora alcuni collegamenti errati, tali da non far funzionare il circuito:

Uno degli ingressi della porta AND non è collegato a nulla. Questo fatto non permette di trovare l'uscita della porta (nota 1). Nel mondo reale ciò è causa di comportamenti casuali dell'intero circuito

Ingresso non collegato

Un'uscita è collegata direttamente ad un'altra uscita. Questo fatto non permette di determinare l'uscita nel caso in cui, per esempio A = 0 e B = 1. Nel mondo reale causa malfunzionamenti all'intero circuito, un eccessivo consumo di corrente e, in qualche caso, il guasto fisico delle porte logiche. (nota 2)

Uscite in corto

Nel seguente circuito l'uscita non dipende dagli ingressi... che semplicemente non ci sono. Inoltre uno dei collegamenti porta il segnale dall'uscita all'ingresso, con un verso contrario rispetto a tutti gli altri esempi visti. Tale circuito è corretto, può essere realizzato, ma rientra in una categoria diversa, quella dei circuiti sequenziali (nota 3)

Nello studio dei circuiti combinatori abbiamo due tipi di problemi, uno il contrario dell'altro:

Analisi: dato lo schema di un circuito, descrivere il suo funzionamento. In genere questo tipo di problema ammette una sola soluzione corretta

Sintesi: data la descrizione del funzionamento di una rete logica, trovare un circuito che la realizza. In genere questo tipo di problema ammette più di una soluzione: qualcuna buona, qualcuna corretta, ma migliorabile, qualcuna... sbagliata

Circuiti ed equazioni booleane

Come per le porte logiche, anche per un intero circuito è possibile scrivere un'espressione algebrica che descrive il circuito.

Consideriamo la seguente rete combinatoria. Si noti come è stata disegnata per mantenere un certo ordine e, quindi, evitare errori (nota 4).

Rete combinatoria generica

L'espressione algebrica corrispondente è:

Espressione booleana

Note

Contrariamente a quanto potrebbe suggerire l'intuito, un ingresso non collegato NON è zero (e neppure uno)
Esistono componenti speciali (porte open drain oppure 3-state) che permettono questo tipo di collegamento
Traccia per chi è curioso: quanto vale Q? Dipenda da cosa valeva Q "prima"; questo valore viene negato, poi ancora negato ed infine negato per la terza volta e quindi cambia, ed il giro ricomincia...
In realtà quella mostrata è anche la struttura interna di molti circuiti complessi

Pagina creata nel settembre 2020. Ultima modifica: 26 settembre 2020