La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Algebra di Boole. George Boole (1815-1864) (1815-1864)

Presentazioni simili


Presentazione sul tema: "Algebra di Boole. George Boole (1815-1864) (1815-1864)"— Transcript della presentazione:

1 Algebra di Boole

2 George Boole ( ) ( )

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

4 Laritmetica degli elefanti

5 Le tre operazioni fondamentali Addizione Addizione

6 Addizione Addizione

7 Moltiplicazione Moltiplicazione

8 Moltiplicazione Moltiplicazione

9 Complementazione (cambia il valore) Le tre operazioni fondamentali Complementazione (cambia il valore)

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

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

12 Circuiti logici e interruttori OR OR Generatore Lampadina Generatore Lampadina

13 Circuiti logici e interruttori AND AND Generatore Lampadina Generatore Lampadina

14 Circuiti logici e interruttori OR OR Generatore Lampadina

15 Circuiti logici e interruttori Generatore Lampadina A B

16 Circuiti logici e interruttori Generatore Lampadina

17 Tubi elettronici e Transistor Emettitore Collettore Base

18 Un transistore Base CollettoreEmettitore

19 Off TransistoreTransistore On

20 I circuiti per attuare laritmetica degli elefanti OR AND NOT

21 I circuiti per attuare laritmetica degli elefanti A B C

22 AddizioneAddizione

23 MoltiplicazioneMoltiplicazione A B C

24 MoltiplicazioneMoltiplicazione

25 ComplementazioneComplementazione A B

26

27 Ma perché gli uomini chiamano logica la nostra matematica

28 Addizione logica

29

30 Prodotto logico

31

32 Complementazione logica

33 Addizione Impermeabile = Pioggia + Freddo Addizione

34 Moltiplicazione Taxi = Pioggia * Soldi Moltiplicazione

35 Complementazione Gelato = Freddo Complementazione

36 Tram = Lontano * Soldi

37 Matrimonio= (SoldiLui + SoldiLei) * LuiamaLei * LeiamaLui 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 - Le tecniche di ricerca più avanzate I simboli + e -

41 Le tecniche di ricerca più avanzate Caratteri di troncatura (Wildcards) 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 dellespressione booleana

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

44 OR A o B (o entrambe) sono vere 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 AB A or B VVV VFV FVV FFF Rappresentazione insiemistica Diagramma di Carrol

45 AND sia A che B sono vere 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 AB A and B VVV VFF FVF FFF Porta logica

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

47 XOR A o B (ma non entrambe) sono vere AB A xor B VVF VFV FVV FFF 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 dellespressione booleana

49 Ricerche complesse sulla rete Palermo

50 La prima richiesta

51 PalermoPalermo

52 PalermoPalermo

53 PalermoPalermo

54 La finestra delle ricerche avanzate

55 Non cè solo Altavista Indici di rete Non cè solo Altavista Indici di rete

56

57

58 Non cè solo Altavista Motori di ricerca Non cè solo Altavista Motori di ricerca

59

60


Scaricare ppt "Algebra di Boole. George Boole (1815-1864) (1815-1864)"

Presentazioni simili


Annunci Google