¿Cómo explicaría la búsqueda booleana a alguien que no es muy experto en tecnología?

No necesita tener nada que ver con la tecnología. Imagínese si esta persona está pidiendo pizza y le gustan tanto la piña como las anchoas en su pizza. Su conversación sería algo como esto:

PB: Bienvenido a Generic Pizza Place, ¿puedo tomar su pedido?
Chad: Hola, me gustaría pedir una pizza con piña y anchoas.

Chad solo estará feliz si consigue tanto piña como anchoas en su pizza.

Ahora imagine si ama la piña y las anchoas, pero no le importa si están juntas o no. Chad estará contento con las anchoas, la piña o las anchoas + piña, siempre y cuando él como mínimo una de ellas.

Chad: Hola, me gustaría pedir una pizza con piña o anchoas.

Finalmente, hay cosas que no le gustan: las aceitunas (eurghhh). Asi que
Chad: Hola, me gustaría pedir una pizza con piña pero NO aceitunas.

Usando estas palabras AND, OR y NOT, puede ser muy específico en su búsqueda.

Lo siento … retracté mi respuesta … lo leí mal como Binary Search …