Digital Signal - A digital signal is one whose key characteristic (e.g., voltage or current) fall into discrete ranges of values. The interpretation of an analog signal would correspond to a signal whose key characteristic would be a continuous signal. Most digital systems utilize two voltage levels. Systems with more than two levels include MIL-STD-1553 bus. There are three ranges defined (with several keep out zones). Newer flash memory devices utilize four levels for storage, doubling the bit density to two bits per cell.
FANOUT. The number of additional IC gates a PLD output can drive. Fan-Out is determined by the current the gate can source and sink. Expanded FanOut definition
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. [Programmable Logic Manufacturers]
Gate Array - Transistors or gates are fabricated in a 2 dimensional array on a die to form the standard base of an application specific integrated circuit ([ASIC Manufacturers]). The devices is programmed by custom metal layers interconnecting nodes in the array. Some gate arrays have other features such as SRAM blocks, phase lock loops, delay locked loops, etc.
Standard Cell - This device differs from the gate array since each cell may be different and optimized for each "standard" function. There are no standard layers to the device and each layer of the chip is a unique design.
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.
Field Programmable Gate Array (FPGA) - This device is similar to the gate array, defined above, with the device shipped to the user with general-purpose metallization pre-fabricated, often with variable length segments or routing tracks. The device is programmed by turning on switches which make connections between circuit nodes and the metal routing tracks. The connection may be made by a transistor switch (which are controlled by a programmable memory element) or by an antifuse. The transistor switch may be controlled by an SRAM cell or an EPROM/EEPROM/Flash cell. Timing is generally not easily predictable. Some architectures employ dedicated logic and routing resources for optimizing high-speed functions such as carry chains, wide decodes, and so on. [Programmable Logic Manufacturers]
The PROM, PAL, AND PLA are three related devices. They share an architecture that consists of AND and OR planes. Additional features such as programmable I/O blocks, storage registers, etc., may be included in these devices. Commercial, military, and space devices use a variety of programmable elements. A complete list is beyond the scope of this tutorial. Some aerospace examples are given below.
Programmable Read Only Memory (PROM) - This device has a fixed, fully decoded AND plane and a programmable OR plane. The programmable element for these devices include EPROM, EEPROM, fuses and antifuses. Fuse materials include nichrome and polysilicon elements. Antifuse structures may consist of Oxide-Nitride-Oxide (Lockheed-Martin) or amorphous silicon (UTMC) material. Other elements are possible and may be used in some devices. [PROM IC Manufacturers]
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.








