Logic

Programmable Logic - a logic element whose function is not restricted to a particular function. It may be programmed at different points of the life cycle. At the earliest, it is programmed by the semiconductor vendor (standard cell, gate array), by the designer prior to assembly, or by the user, in circuit.

Field Programmable Logic Array (FPLA) - And/Or/Invert architecture with three level fusing.

Field Programmable Logic Sequencer (FPLS) - Full Mealy state machine. Programmable AND and OR planes.

Programmaed Array Logic (PAL) - This device has a programmable AND plane and a fixed OR plane.  Many commercial/military devices use fuses - one device family uses EEPROM cells and logic (CoolRunner).  The UTMC UT22VP10 device uses an amorphous silicon antifuse as the programmable element.   These are often referred to as Simple Programmable Logic Devices (SPLDs).

Programmable Logic Array (PLA) - This device has both programmable AND and OR planes.  The space-flight application that I am aware utilized the bipolar, fuse-based, 82S100 in the central processing units of the Magellan and Galileo attitude control computers.  PLA structures may also appear as part of some CPLDs.  The two layers of programmable structure add a fixed delay.

Complex Programmable Logic Device (CPLD) - A high density programmable device generally based on the PAL or SPLD architecture.  The routing structure leads to more predictable timing than the FPGA.

To find the specific part your looking for, search parthunters today.