Búsqueda en bd sql con 4 combo box con php

Tengo la siguiente configuración:

tabla mascotas

Columnas

raza, color, tamaño, genero, código postal.

Necesito elaborar una búsqueda con 4 drop combo boxes, cada uno busca en cada columna (raza, color, tamaño, genero). El código postal lo busca desde una caja de texto.

Al elegir cualquiera de las opciones de cualquier combo, necesito que se desplieguen los resultados en la misma pagina que coincidan con las selecciones.

Ejemp. Color > negro.

Resultados

Akita negro chico hembra

Doberman negro grande macho

y así con cualquier selección.

Ojala este siendo lo suficientemente claro.

Gracias.