Le porte logiche sono dei circuiti in grado di realizzare gli assiomi su cui si basa l'algebra booleana.

ASSIOMI : 1x1=1 1x0=0 0x1=0 0x0=0 1=0 0+0=0 0+1=1 1+0=1 1+1=1 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 OR

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