DOCENTE

Maria Immacolata Sessa

LEZIONE

Espressioni e funzioni Booleane

OBIETTIVI DELLA LEZIONE
La lezione ha l’obiettivo di introdurre la nozione di Espressione Booleana e della corrispondente funzione Booleana valutata. Viene data la definizione di Espressioni equivalenti e si presentano le principali identità dell’Algebra di Boole, che consentono di trasformare una Espressione in un’altra ad essa equivalente. Si descrivono le due forme canoniche Somma di Prodotti e la duale Prodotto di Somme con le relative nozioni di mintermine e Maxtermine. Si presenta tramite un esempio la metodologia per associare ad una qualunque funzione Booleana una espressione in forma canonica Somma di Prodotti. Si presenta la definizione di completezza funzionale riferita all’insieme degli operatori AND, OR, NOT e ad entrambi gli operatori NAND e NOR.