Algebra di commutazione

L'algebra di commutazione è l'insieme delle operazioni dell'algebra booleana a due valori. È anche conosciuta come algebra commutativa. Le tre operazioni logiche elementari dell'algebra di commutazione sono gli operatori AND, OR e NOT, da cui è possibile derivare anche altre funzioni booleane e operatori logici composti. L'algebra di commutazione è alla base dell'informatica e dell'elettronica digitale. L'assenza o la presenza del segnale elettrico consente di riprodurre il valore zero o uno del sistema binario, detto bit, sul quale è costruita la logica dei computer. I circuiti elettrici ( porte logiche ) consentono di combinare i segnali elettrici tramite un insieme di commutatori, posti in parallelo o in serie, in grado di riprodurre la funzionalità degli operatori logici e delle funzioni booleane. Il segnale elettrico si trasforma in una variabile di commutazione ( variabile logica ) in grado di assumere due stati ( bit ) e di trasferire un'informazione binaria.