Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Principi di base
•0 B •4
•1 •2
•3
B⊆A
12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 6
OPERAZIONI TRA INSIEMI
Intersezione
Unione
Complementare
intersezione è la
parte colorata
A ∩ B = {2, 4}
l’unione è la parte
colorata
B
12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 11
A = {1,2,3,5} e B = {2,3,4,6},
l’unione tra A e B è data dal
seguente insieme:
A ∪ B = {1,2,3,4,5,6}
A Il complementare di
A rispetto ad U si
indica con U - A,
U - A = {1,5}
U – A = {x ⏐x ∈ U e x ∉ A}
U-A U – A = {x ⏐x ∈ U e x ∉ A}
.1
.2 A
.3
.5
OR
NOT
OR Trova i Mazzini OR
documenti nei Garibaldi
quali sia trova i
presente documenti in
ALMENO uno cui si tratta o
dei termini di Mazzini o di
indicati Garibaldi o di
tutti e due
12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 22
Operatori Booleani e ricerca
Operatore Uso Esempio
A B AND
0 0 0
0 1 0
1 0 0
1 1 1
12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 25
OR
Il risultato dell’operazione OR è vero se A
o B oppure entrambe sono vere; tabella di
verità:
A B OR
0 0 0
0 1 1
1 0 1
1 1 1
12/02/2011 Fondamenti di Informatica - Prof. Gregorio Cosentino 26
NOT
Coinvolge una sola variabile (A) e ha il
compito di restituire il valore logico
opposto; tabella di verità:
A NOT
0 1
1 0