The AND option is used in order to require that all search terms be present on the web pages listed in results. It can also be described as a Match All search.
The OR option is used in order to allow any of the specified search terms to be present on the web pages listed in results. It can also be described as a Match Any search.