Algebra di Boole.

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

1 Algebra di Boole

2 George Boole ( )

3 L’Algebra di Boole due costanti 0 e 1
Variabili binarie di valore 0 oppure 1 Tre operatori: addizione moltiplicazione complementazione VERO FALSO

4 L’aritmetica degli elefanti

5 Le tre operazioni fondamentali
Addizione

6 Le tre operazioni fondamentali
Addizione

7 Le tre operazioni fondamentali
Moltiplicazione

8 Le tre operazioni fondamentali
Moltiplicazione

9 Le tre operazioni fondamentali
Complementazione (cambia il valore)

10 Circuiti logici e interruttori
AND OR NOT elettroni Interruttore chiuso Lampadina Generatore

11 Circuiti logici e interruttori
AND OR NOT elettroni Interruttore aperto Lampadina Generatore

12 Circuiti logici e interruttori
Lampadina Generatore Lampadina Generatore

13 Circuiti logici e interruttori
AND Lampadina Generatore Lampadina Generatore

14 Circuiti logici e interruttori
Lampadina Generatore 1

15 Circuiti logici e interruttori
Generatore Lampadina A B

16 Circuiti logici e interruttori
Lampadina Generatore

17 Tubi elettronici e Transistor
Base Emettitore Collettore

18 Un transistore Base Emettitore Collettore

19 Transistore Off On

20 I circuiti per attuare l’aritmetica degli elefanti
OR AND NOT

21 I circuiti per attuare l’aritmetica degli elefanti
B

22 Addizione

23 Moltiplicazione A C B

24 Moltiplicazione

25 Complementazione A B

26

27 Ma perché gli uomini chiamano logica la nostra matematica

28 Addizione logica

29 Addizione logica

30 Prodotto logico

31 Prodotto logico

32 Complementazione logica

33 Impermeabile = Pioggia + Freddo
Addizione Impermeabile = Pioggia + Freddo

34 Moltiplicazione Taxi = Pioggia * Soldi

35 Complementazione Gelato = Freddo

36 Tram = Lontano * Soldi

37 (SoldiLui + SoldiLei) *
Matrimonio = (SoldiLui + SoldiLei) * LuiamaLei * LeiamaLui

38 Come opera un motore di ricerca ?

39 Le tecniche di ricerca più avanzate
Se scrivete monna lisa trovate anche Monna lisa

40 Le tecniche di ricerca più avanzate
I simboli + e -

41 Le tecniche di ricerca più avanzate
Caratteri di troncatura (Wildcards) simbolo * che ritrova l'insieme dei caratteri di qualunque lunghezza simbolo ? per un singolo carattere. Depress* = Depression, Depressive, Depressed CAT* = Catalizzatore, Cat, Cats Sm?Th = Smith, Smyth

42 Gli operatori dell’espressione booleana

43 Interpretazione logica degli operatori
Se si ha una operazione del tipo: A * B (* indica una generica operazione), il risultato è vero se: * condizione OR A o B (o entrambe) sono vere AND sia A che B sono vere XOR A o B (ma non entrambe) sono vere

44 A o B (o entrambe) sono vere
OR A o B (o entrambe) sono vere A B A or B V F Rappresentazione insiemistica Diagramma di Carrol OR - VEL - O   ( INCLUSIVO) Restituisce la condizione di verità se almeno uno dei suoi ingressi è vero Equivale alla somma logica. Infatti: 1+1=10  1+0=1   0+1=1  0+0=0

45 AND sia A che B sono vere A B A and B V F Porta logica
AND - E Restituisce la condizione di verità solo se tutti i suoi ingressi sono veri. Equivale al prodotto logico. Infatti: 1x1=1  1x0=0   0x1=0  0x0=0

46 Not A Ã V F NOT - NON  (NEGAZIONE) Se l' ingresso è VERO l' uscita è FALSA e viceversa

47 A o B (ma non entrambe) sono vere
XOR A o B (ma non entrambe) sono vere A B A xor B V F XOR - AUT - O   (ESCLUSIVO) Restituisce la condizione di verità se solo uno dei suoi ingerssi è vero. Equivale alla somma logica senza riporto. Infatti: 1+1=10  1+0=1  0+1=1  0+0=0

48 Gli operatori dell’espressione booleana

49 Ricerche complesse sulla rete
Palermo

50 La prima richiesta

51 Palermo

52 Palermo

53 Palermo

54 La finestra delle ricerche avanzate

55 Non c’è solo Altavista Indici di rete

56

57

58 Non c’è solo Altavista Motori di ricerca

59

60