Professional Documents
Culture Documents
07/04/16
07/04/16
Implementaes
Listas
rvores
Hash
etc
b6
b5
b4
b3
b2
b1
b0
07/04/16
0011 1001
b7
b6
b5
b4
b3
b2
b1
b0
AND
OR
XOR
&
>>
<<
07/04/16
~ complemento
Pertence?
b7
b6
b5
b4
b3
b2
b1
b0
exemplo
d
C?
representao de C = {a,d,e,f}:
mscara(d):
0011 1001
07/04/16
0000 1000
b7 b6 b5 b4 b3 b2 b1 b0
h
exemplo
b7 b6 b5 b4 b3 b2 b1 b0
h
C|d
C = {a,b}
C = C U {d}
C = C | d;
Unio de conjuntos
conjuntoA OR conjunto B
exemplo
A = {a,c,d,f}
b7 b6 b5 b4 b3 b2 b1 b0
h
A|B
B = {b,c,d}
C=AUB
C = {a,b,c,d,f}
C = A | B;
Interseo de conjuntos
b7 b6 b5 b4 b3 b2 b1 b0
h
A&B
B = {b,c,d}
C=A B
C = {c,d}
C = A & B;
Complemento
C = ~A;
exemplo
A = {a,c,d,f}
b7 b6 b5 b4 b3 b2 b1 b0
h
~A
~A = {b,e,g,h}