Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
L’algebra booleana per semplificare le espressioni booleane. Le regole dell’algebra booleana sono simili a
quelle dell’algebra ordinaria, in alcuni casi addirittura più semplici, dal momento che le variabili hanno
unicamente due possibili valori: 0 o 1.
POSTULATI/ASSIOMI:
I teoremi da T6 a T12 nella Tabella 2.3 descrivono come semplificare espressioni che hanno a che fare con
più di una variabile booleana:
Secondo il teorema di De Morgan, una porta NAND è equivalente a una porta OR con gli ingressi
negati. Allo stesso modo, una porta NOR è uguale a una porta AND con gli ingressi negati. La Figura
2.19 mostra le porte equivalenti di De Morgan per le porte NAND e NOR. I due simboli presenti in ogni
figura vengono chiamati duali: essi sono equivalenti a livello logico e quindi intercambiabili.
Il circoletto di negazione viene chiamato bolla. Si può dire che “Bubble pushing” attraverso una porta fa
sì che la bolla fuoriesca dall’altro lato e trasformi il corpo della porta da AND a OR, o viceversa. Per
esempio, la porta NAND riportata nella Figura 2.19 è formata da una porta AND con una bolla presente
sull’uscita. Se si spinge questa bolla a sinistra attraverso la porta si ottiene una porta OR con due bolle
su entrambi gli ingressi.