AND / E → restringe a pesquisa, equivalendo a expressão: “com todas as palavras”. Os resultados recuperados devem conter um termo e o outro.
Ex.: a AND b
→ OR / OU → amplia a pesquisa, equivalendo a “com qualquer uma das palavras”. Os resultados recuperados devem conter um termo ou o outro.
Ex.: a OR b
→ NOT / NÃO → exclui um dos termos da pesquisa, equivalendo a expressão “sem a(s) palavra(s)”. Em alguns sistemas você poderá encontrar somente o NOT/NÃO ou AND NOT/E NÃO.
Ex.: a NOT b
Os operadores booleanos também podem ser usados em expressões de busca mais complexas, com mais de dois termos. Em alguns casos, recomenda-se o uso de parênteses, para indicar a combinação que deve ter prioridade dentro da expressão.
FONTE: http://www.dbd.puc-rio.br/wordpress/?p=116