¿Existe una forma económica de empezar a utilizar los chips GAL (Generic Array Logic)?

Question

Los chips GAL parecen caros para empezar, ya que los programadores cuestan cientos de dólares e incluso los cables ISP no son baratos.

¿Hay alguna forma más barata?

Answer 1

Acepto la respuesta de Qiaochu: "¿Has probado a hacerlo realmente?". Ahora sí lo he intentado, y ahora puedo apreciar el reto. :-) El artículo que cité hace referencia a otro de Chow y Robbins de 1965 que tiene una hermosa formulación, mucho más clara que la de los binomios acumulativos con la que me esforcé. Te lo explico, porque es muy chulo.

Por la estrategia natural que mencioné en los comentarios (y de la que se hizo eco Raynos), deja que $f(n,h,t)$ sea la ganancia esperada si se empieza con $h$ cabezas y $t$ colas, y dejar que el juego continúe no más de $n$ más ensayos. Entonces hay una formulación recursiva fácil para $f$ : $$f(n,h,t) = \max \left( \frac{1}{2} f(n,h+1,t) + \frac{1}{2} f(n,h,t+1) , h/(h+t) \right) $$ porque tiene la misma posibilidad de aumentar a $h+1$ cabezas o a $t+1$ colas en el siguiente si continúa, y obtiene la proporción actual si se detiene. Ahora, cuando $h+t=n$ , hay que hacer una suposición de "frontera". Asumiendo la ley de los de los grandes números para grandes $n$ conduce al valor razonable $\max ( 1/2, h/n )$ en este caso. Así que ahora todo lo que tienes que hacer es rellenar la tabla para todos los $h$ y $t$ valores hasta $n=h+t$ . La verdadera respuesta es el límite cuando $n \rightarrow \infty$ pero utilizando grandes $n$ se aproxima a este límite.

Después de que se publicara el artículo de Medina y Zeilberger, de hecho hace apenas tres semanas, un cálculo muy cuidadoso utilizando la formulación recursiva anterior fue realizado por Julian Wiseman y reportado en esta página web . La conclusión me parece notable: "La elección de continuar reduce la recompensa esperada [de 0,625] a 0,62361957757". Esto todavía no es una prueba, pero ahora se conoce la "respuesta". ¡Así que mi "está claro, incluso a partir de datos experimentales limitados, que" estaba completamente equivocado! Estoy encantado de aprender de mi error.

Answer 2

Aquí es el esquema de una simple PCB casera para experimentar con los CPLDs Xilinx XC9536. Tiene un conector para un cable de programación de Xilinx, una toma para un oscilador de cristal y un LED, así como una pequeña zona de prototipado. El archivo de arte está disponible.

Answer 3

Los GAL estándar necesitan voltajes y formas de onda extrañas para la programación. Lattice hace algunos productos 'ispGAL' que añaden una interfaz IS, pero a menos que quieras seguir con DILs y/o 5V, los CPLDs de gama baja son más capaces y más fáciles de programar.

Answer 4

Un simple programador GAL: http://elm-chan.org/works/pgal/report_e.html

Y si quieres saber cómo programar: http://www.rexfisher.com/Downloads/CUPL%20Tutorial.htm