En la evolución del hardware programable aparecen las PAL, luego las C'PLD y finalmente las FPGA. Pero todo es hardware programable, solo que en su evolución son cada vez más densas y van agregando bloques específicos ya "programados", las FPGAs son miles de veces más densas (en cantidad de compuertas equivalentes) que una CPLD, tienen una estructura de bloques que permite muchas más posibilidades de interconexión haciéndolas más versátiles, también poseen bloques de memoria RAM de varios tipos, originalmente una FPGA es todo RAM, al apagarse se pierde todo, por eso el programa debe estar guardado en una eeprom externa u otro medio no volátil, aunque ya existen varias FPGAs que cuentan con esta eeprom en su interior. Hay bloques de memoria RAM para alojar las tablas de verdad de un circuito combinacional simple. De ese modo la salida tiene un delay (respecto de las entradas) homogéneo para todas las combinaciones posibles y normalmente el resultado es mucho más rápido que si se usaran físicamente compuertas para hacer el circuito.
Estimo que de este modo deben estar hechas estas CLC, por lo que se ve en el video presentan muchísimas variaciones a la hora de armar el circuito combinacional y/o secuencial (porque también incluyen Flip Flops) La forma más fácil y creo que la más eficiente también es una memoria de 16 bits donde el direccionamiento son las 4 entradas que se configuran y las salidas son las que se graban en esa memoria. El trabajo de sintetizar el circuito que nosotros queremos a esa memoria lo hace el software para pc.
Comparar estas celdas con una FPGA sería como comparar un 8085 con un pentium IV o superior, aunque en escencia son lo mismo, un microprocesador de instrucciones, están a años luz uno de otro en cantidad de transistores, periféricos incluidos, velocidad de proceso, escala de integración, etc)