Algebra di Boole.

Presentazione sul tema: "Algebra di Boole."— Transcript della presentazione:

1 Algebra di Boole

2 Variabili Booleane

3 Operatori Booleani

4 Operazione di Complementazione

5 Operatore OR logico

6 Operatore AND logico

7 Combinazione degli operatori NOT ed AND

8 Combinazione di operatori OR e NOT

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

10 Assiomi dell’Algebra Booleana

11 Proprietà degli operatori booleani

12 Funzione booleana Un 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à)

13 Dimostrazione della validità della distributività dell’ OR rispetto all’AND

14 Prima applicazione di De Morgan

15 Formule di De Morgan

16 Fine della lezione del 1 Ottobre 2009
Prossima il 25 Ottobre 2010

17 Principio di dualità

18 Forme canoniche

19 Esempio di canonizzazione

20 Sintesi delle funzioni booleane

21 Teoremi dell’Algebra di Boole

22 Dimostrazione del teorema 6

23 L’operatore or esclusivo

24 Gates

25 Diagramma a blocchi

26 Minimizzazione

27 Minimizzazione con il metodo di Karnough

28 Mappe di Karnough per più di 2 variabili

29 Esempio di minimizzazione

30 Esempio di minimizzazione

31 Altra scelta degli implicanti primi

32 Reti combinatorie

33 Circuiti sequenziali asincroni

34 Schema generale di c. seq. asinc

35 Inserimento dei ritardi

36 Circuiti sequenziali sincroni

37 Il FF set Reset

38 Il FF Delay

39 Il FF JK

40 Circuito sequenziale sincrono

41 END GRAZIE