Si lo que necesitas es determinar si la cedula existe o no simplemente utiliza la funciona: mysql_num_rows() que te devuelbe un valor entero.
entonces:
Código PHP:
Ver original<?PHP
if ($registros = 0) {
echo " La cedula no existe"; }
else {
echo "La cedula SI existe"; }
?>