Note
I sistemi digitali binari sono ottimi per diversi motivi, tra cui la facilità realizzativa e l’ottima immunità ai disturbi. Fisicamente possono essere rappresentati da valori come la tensione elettrica, l’intensità di corrente, e la potenza ottica. Per rappresentare i valori dei segnali nel tempo utilizzeremo dei diagrammi temporali.
Porte logiche
Note
Una porta logica è un elemento elettronico che esegue una funzione logica specifica su uno o più ingressi, producendo un uscita in base a quelle istruzioni.
Le principali porte logiche rappresentano le operazioni logiche fondamentali . Esistono le operazioni .
A differenza del modello matematico le porte logiche introducono una latenza.
Reti combinatorie
Note
Definiamo una rete combinatoria come un circuito logico di ingressi e uscite privo di retroazioni, formato collegando porte logiche .
Per simularne il funzionamento si assegnano valori agli ingressi della rete propagandoli in avanti, fino a determinare il valore logico dell’uscita.
Livello di una rete combinatoria
Definiamo il livello di una rete combinatoria come il numero di livelli di operatori annidati (trascurando la negazione).
Il numero di livelli influenza la velocità del circuito e il costo di realizzazione.
Data una funzione booleana, esistono infinite reti combinatorie che la realizzano, tuttavia, l’equivalenza logica di una rete non implica l’equivalenza di struttura e costo della rete.
ONset e DCset
Definiamo l’ come l’insieme di tutte le configurazioni per cui la funzione vale , dove i parametri delle funzioni corrispondono alla codifica binaria del mintermine.
Analogamente, definiamo il come l’insieme di tutte le configurazioni per cui la funzione ha condizione di indifferenza.
Reti sequenziali
Note
Nei circuiti sequenziali il valore delle uscite dipende dalla condizione di partenza del circuito, dal valore degli ingressi e dal valore degli ingressi negli istanti precedenti.