Algebre booleane e progetto logico dei calcolatori digitali/Algebre booleane: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
wikifico, correggo refusi e sistemo
Riga 213:
:::::::::<math>A\cdot \bar B+\bar A\cdot B\ \ \ \ \ \ \ (A+\bar B)\cdot (\bar A+B)</math>
 
Il fatto che gli assiomi di un'algebra di Boole si raggruppino in coppie duali costituisce già una particolarità interessante. Ma più interessante è la considerazione che se ne trae sotto la forma detta del '''principio di dualità'''. Si consideeri un terorema valido su un'algebra di Boole; per dimostrarlo si deve applicare una successione di operazioni che, in ultima analisi, è una applicazione, in tappe successive, degli assiomi. Se ora si sostituisce ad ognuna di queste operazioni intermedie l'0perazione duale, si otterrà, ovviamente, il risultato duale; si potrà quindi fare a meno di dimostrare il duale di un teorema.<barbr/>
Il principio di dualità si può cosi enunciare: