Simple combinatorial PAL/GAL reader

One thing might be that (some of) the PAL/GAL outputs are in tri-state and you have floating inputs. They will read randomly LOW or HIGH.

Do you know the logic in the PAL/GAL so you know what to expect? Or are you reverse engineering a "black box"?