eval() will work perfectly fine for this, but remember you have to tell it to return something.
$string = "true && true || false";
$result = eval("return (".$string.");"); // $result will be true
Also make sure you sanitize any user inputs if putting them directly into an eval().