The helpfile that I have says that you can create AND and OR logic in your criteria by correctly laying out (horizontal and vertical) the criteria in a range.

For example, the helpfile says that to create this logic:
Boolean logic: (Salesperson = "Davolio" OR Salesperson = "Buchanan")
you have to lay out the Salespersons as a list in the same column (there's a picture demonstrating it).

If your source document is the helpfile then I think you've misunderstood "AND" and "OR" boolean logic to mean the AND() and OR() worksheet functions. If your document is something else then point us to it?