Algebra di Boole

MURST d.m. 600-99/CINI-Rete Puglia/ wp 1.2 e 3.3

Variabili Booleane

Operatori Booleani

Operazione di Complementazione

Operatore OR logico

Operatore AND logico

Combinazione degli operatori NOT ed AND

Combinazione di operatori OR e NOT

Tabelle di verità degli operatori:OR, AND, NOT, NAND, NOR.

Assiomi dell’Algebra Booleana

Proprietà degli operatori booleani

Funzione booleanaUn insieme di variabili booleane

combinate per mezzo degli operatori bolleani, and, or, not dà luogo ad una funzione booleana.

La descrizione di una funzione booleana è fatta attraverso la rappresentazione di tutti i valori che può assumere. (ossia tramite la tabella di verità)

Dimostrazione della validità della distributività dell’ OR rispetto

all’AND

Prima applicazione di De Morgan

Formule di De Morgan

Fine della lezione del 1 Ottobre 2009

Prossima il 25 Ottobre 2010

Principio di dualità

Forme canoniche

Esempio di canonizzazione

Sintesi delle funzioni booleane

Teoremi dell’Algebra di Boole

Dimostrazione del teorema 6

L’operatore or esclusivo

Gates

Diagramma a blocchi

Minimizzazione

Minimizzazione con il metodo di Karnough

Mappe di Karnough per più di 2 variabili

Esempio di minimizzazione

Esempio di minimizzazione

Altra scelta degli implicanti primi

Reti combinatorie

Circuiti sequenziali asincroni

Schema generale di c. seq. asinc

Inserimento dei ritardi

Circuiti sequenziali sincroni

Il FF set Reset

Il FF Delay

Il FF JK

Circuito sequenziale sincrono

END

GRAZIE