Digital Electronics II Lecture 7-1
Digital Electronics II Lecture 7-1
COURSE
LECTURE 7
SIMPLE PROGRAMMABLE LOGIC
DEVICES (SPLDS)
Hanan Busedra
Two major types of simple
programmable logic devices (SPLDs) are
the PAL and the GAL. PAL stands for
programmable array logic, and GAL
stands for generic array logic. Generally,
a PAL is one-time programmable (OTP),
and a GAL is a type of PAL that is
reprogrammable.
SPLD: The PAL
A PAL (programmable array logic) consists
of a programmable array of AND gates that
connects to a fixed array of OR gates.
Generally, PALs are implemented with fuse
process technology and are, therefore,
one-time programmable (OTP).
The PAL structure allows any sum-of-
products (SOP) logic expression with a
defined number of variables to be
implemented.
any combinational logic function can be expressed in
SOP form. A simple PAL structure is shown in next
figure for two input variables and one output; most
PALs have many inputs and many outputs.
a programmable array is essentially a grid or matrix
of conductors that form rows and columns with a
programmable link at each cross point. Each program
mable link, which is a fuse in the case of a PAL, is
called a cell. Each row is connected to the input of an
AND gate, and each column is connected to an input
variable or its comple ment. By programming the
presence or absence of a fuse connection, any
combination of input variables or complements can
be applied to an AND gate to form any desired
product term. The AND gates are connected to an OR
gate, creating a sum-of-products (SOP) output.
Implementing a Sum-of-Products
Expression
An example of a simple PAL is programmed as
shown in next Figure . so that the product term
AB is produced by the top AND gate, AB is
produced by the middle AND gate, and A B is
produced by the bottom AND gate. As you can
see, the fuses are left intact to connect the
desired variables or their complements to the
appropriate AND gate inputs. The fuses are
opened where a variable or its complement is
not used in a given product term. The final
output from the OR gate is the SOP expression.
SPLD: The GAL
The GAL is essentially a PAL that can be
reprogrammed. It has the same type of
AND/ OR organization that the PAL does.
The basic difference is that a GAL uses a
repro grammable process technology,
such as EEPROM (E2CMOS),instead of
fuses, as shown in next Figure
Simplified Notation for PAL/GAL
Diagrams