Lo único que debes hacer es separar el string que recibis con
explode() por medio de los espacios. Una vez que lo tengas separado ejecutas dos o n consultas según la cantidad de palabras que tenga la busqueda. Cuando separas con explode obtenes un array y para ejecutar la busqueda por cada palabra utilizas un
foreach(), ojo que aquí deberías filtrar las palabras como "de", "con", "y".
Saludos.
PD: El tema del buscador se puede hacer simple y llevarlo a un nivel muy complicado, según lo que se quiera.