PHP - Busqueda con Checkbox

Tengo que hacer un programa que por medio de formulario me haga una busqueda con checkbox simultaneamente es decir seleccionando mas de un checkbox a la vez por ejemplo:
realizar una busqueda en la cual me aparescan todos los nombres de las personas de sexo femenino y masculino.

Me serviria de mucho su ayuda Gracias !!! de antemano

La búsqueda se realiza en una base de datos supongo (?)
Podrías poner en el onclick del chk algo así como:
<?php $sentenciaSql = $sentenciaSql + "AND sexo = 'F' "?>
Donde $sentenciaSql ya contendría una sentencia como:
"SELECT * FROM tabla WHERE algo = algo " y así añadir infinitas especificaciones.

Gracias lo probare!