Требуется схема из двух регистров по 256 бит + мелкая логика. Какой кристалл посоветуете (желательно Altera) ?

Тактовая частота м.б. 1..5 МГц

А ножек сколько? 256+256+немножко?

Если требуемых выводов немного - EPM570(EPM1270) спасет, если много - Cyclone, CycloneII (любой, в котором достаточно ног).

любая CPLD от 512ти триггеров и выше (обычно число триггеров/макроячеек присутствует в названии)

Сенк за инфу. epm570 подойдет.