Tan sólo tienes que añadir tu sentencias condicionales a tu consulta SQL .. (esto es problema principalmente de SQL no de PHP .. )
Código PHP:
$resultado= mysql_query("SELECT Nombre, Apellido1, Apellido2 FROM $tabla WHERE Sexo='M' AND Sexo='3' ",$conexion);
Un saludo,