Le porte logiche sono dei circuiti in grado di realizzare gli assiomi su cui si basa l'algebra booleana.
ASSIOMI: 1x1=1 0+0=0
1x0=0 0+1=1
0x1=0 1+0=1
0x0=0 1+1=1
1¯=0 0¯=1
Gli zeri e uni, in elettronica digitale rappresentano livelli di tensione bassi (0) o alti (1).
Il ¯ (che dovrebbe essere sopra il numero) rappresenta la negazione. Quindi 0¯ si legge zero negato e 1¯ si legge uno negato.
La funzione x è detta prodotto logico o AND
La funzione + è detta somma logica o OR
La funzione - è detta complementazione logica o NOT
Per iniziare a capire il funzionamento di queste funzioni si possono fare dei semplici esempi circuitali
Associamo agli interruttori A e B il valore 1 quando sono chiusi e 0 quando sono aperti. In modo simile associamo a Y il valore 1 quando la lampada è accesa e 0 quando è spenta.
AND: Y vale 1 quando sia A che B valgono 1
OR: Y vale 1 quando A o B o entrambi valgono 1
NOT: Y vale 1 quando A vale 0
RAPPRESENTAZIONE DELLE FUNZIONI
Una funzione logica si può rappresentare in tre modi diversi: Simbolo, Espressione logica e Tabella di verità.
Porta AND
Porta NOR
Porta NOT
Esistono poi altri due tipi di porte logiche che non sono altro che la negazione della AND e OR, la NAND e la NOR:
Porta NAND
Porta NOR
| 
