Mann kann selbst heute noch zum Einsteigen vor VHDL und FPGA's einsteigen.
Den PAL16r8 bekommt man heute immer noch ab rund 5€ aufwärts.
Und bei GALs gibts den GAL22v10 sogar ab rund 2€.
Auch PLD's und CPLD's gibt es noch ab rund 2€.
Damit kann man sich schon etwas in die Grundlagen der Hardware Synthese einarbeiten.

Projekte um eine Arduino als GAL/CPLD Programmer zu nutzen gibt es auch.
http://forum.arduino.cc/index.php?topic=115076.0
Wobei man für jeden Zielbaustein auf die Daten wie Programmierspannung achten muß.
Ein Vergleich und kurzen Überblick zu den IDE's gibts hier:
https://hackaday.com/2008/12/11/how-...-devices-cpld/