phpBB search usually defaults to an OR relationship. So if you search for "Car wheel" it gives you every post that has car OR wheel in it.
The option to search for "all the terms" should ideally change this to an AND relationship, but it doesn't always work!
Best way to go about it is to simply type out the booleans. Like "AND Car AND wheel".