Los fabricantes de FPGAs ya no utilizan el recuento de puertas equivalentes, ni siquiera en los materiales de marketing más ondulados. Al igual que las líneas de código o los megahercios de velocidad del procesador, es una métrica muy inexacta para medir la capacidad del dispositivo, y en los mercados de FPGAs los clientes se dieron cuenta lo suficiente como para suprimir su uso.
Para estimar el tamaño del dispositivo que necesitas, tendrás que mirar el resumen de la página 2 de la hoja de datos que has enlazado. Normalmente puedes tener una idea decente al principio del proceso de diseño de cuántos flip-flops, cuántos i/o's y cuánta ram necesita tu diseño. Uno u otro de los que normalmente será el recurso crítico que determina el tamaño de la parte que necesita.
Si no estás muy limitado por los costes, utiliza un dispositivo dos veces o más grande de lo que crees que necesitas. Esto le dará margen de maniobra en su diseño y también acelerará el desarrollo, ya que las herramientas de diseño no tendrán que esforzarse tanto para adaptar su diseño a los recursos disponibles.
Editar , sacando cosas de los comentarios,
Has mencionado que tu diseño es mayoritariamente sin reloj.
El problema es que las herramientas de diseño de FPGA dependen de la sincronización y de las restricciones de tiempo resultantes para impulsar la optimización del diseño sintetizado. Si quieres hacer un diseño sin reloj en una FPGA es posible en principio, pero no vas a obtener mucha ayuda de las herramientas (o de los vendedores) y probablemente tendrás que encontrar una comunidad especializada que haga ese tipo de cosas para obtener algún apoyo.
En cualquier caso, puedes mirar el Spartan 6 Guía del usuario del bloque lógico configurable para ver los recursos disponibles en cada bloque. A continuación, asigna mentalmente tu diseño a esos recursos para ver cuántos bloques necesitas. Eso debería ser suficiente para permitirte elegir el tamaño correcto del dispositivo.
Por ejemplo, en ese documento se puede ver que la pieza LX45 contiene unas 27.000 LUT de 6 entradas. Cada LUT puede utilizarse para implementar una lógica combinatoria arbitraria con hasta 6 entradas. Si puedes expresar tu lógica en términos de esta primitiva, puedes estimar si tu diseño encaja en el dispositivo.