When using AND, you only receive pages including both of your search terms, though not necessarily next to one another.
When using OR, you receive pages containing either one or both of your search terms.
The NOT operator is used to find pages including only the first term and excluding the second term.