Doesn't a PLA just boil down to a truth table that you can dump the same way? Or am I thinking of the other kind of programmable logic chip used for this purpose? GAL, I think?
If it’s only combinatorial logic, without any flip-flops or anything else you can consider “state”, it depends on how many inputs it has.
16 inputs is 65536 combinations. Even at a very low clock it takes you no time to just try all of them. 32 inputs is 4 billion. Now you’re getting somewhere, but even then, at somewhat reasonable clock speeds it should take you a day at the very most…