Per iniziare a maneggiare con l'algebra di boole, dobbiamo introdurre da subito, quelli che sono noti con il termine operatori booleani elementari o porte logiche elementari. NE distinguiamo \( 3\) e sono:

  • L'operatore prodotto logico \( \mathrm{AND} \)
  • L'operatore somma logico \( \mathrm{OR} \)
  • L'operatore negazione logica \( \mathrm{NOT} \)

Questi tre operatori, come vedremo in seguito, formano un'algebra universalmente completa o universale. Questi operatori, sostanzialmente a questo punto del corso li introduco con dei simboli standard riportati di seguito:


Porta AND

Porta AND

Porta AND

Porta OR

Porta AND

Porta NOT


Per non incorrere in problemi futuri, vi riporto anche la notazione secondo l'IEC per le porte logiche elementari, che rispetto ai simboli tradizionali che hanno forme diverse, questi sono tutti dei rettangoli con un simbolo interno, in particolare per la porta AND abbiamo il simbolo \( & \), per la porta OR, il simbolo \( || \) mentre per la porta NOT \( \neg \).


Porta AND IEC

Porta AND IEC

Porta AND IEC

Porta OR IEC

Porta AND IEC

Porta NOT IEC


$$ \diamond $$