la ricerca booleana presuppone l'uso di una versione di mySQL pari o superiore alla 4.0.1.
prova con le graffe oppure con il ".

$query = "SELECT * FROM tabella WHERE MATCH (titolo) AGAINST ('{$cerca}*') ORDER BY titolo ASC";
$query = "SELECT * FROM tabella WHERE MATCH (titolo) AGAINST ('".$cerca."*') ORDER BY titolo ASC";