Model
Digital Document
Publisher
Florida Atlantic University
Description
The capabilities and limitations of Programmable Array Logic
devices (PALs) are presented and compared to other logic devices. PALs
are field programmable devices and a program called PALSAM exists to
assist the designer in programming PALs. The attributes and
limitations of PALSAM are discussed. The PALSAM Input Data File
Generator program was written to eliminate many of the limitations of
PALSAM. The need for an algorithmic method of reducing a general
logic expression to a minimal sum-of-products form is demonstrated.
Several algorithms are discussed. The Zissos, Duncan and Jones
Algorithm, which claims to produce a minimal sum-of-products
expression but is presented without proof by its authors, is
disproved by example. A modification of this algorithm is presented
without proof. When tested in the 276 possible cases involving up to
three variables, this new algorithm always produced a minimal
sum-of-products expression, while the original algorithm failed in six
of these cases. Finally, the PALSAM Input Data File Generator program
which uses the modified algorithm is presented and documented.
devices (PALs) are presented and compared to other logic devices. PALs
are field programmable devices and a program called PALSAM exists to
assist the designer in programming PALs. The attributes and
limitations of PALSAM are discussed. The PALSAM Input Data File
Generator program was written to eliminate many of the limitations of
PALSAM. The need for an algorithmic method of reducing a general
logic expression to a minimal sum-of-products form is demonstrated.
Several algorithms are discussed. The Zissos, Duncan and Jones
Algorithm, which claims to produce a minimal sum-of-products
expression but is presented without proof by its authors, is
disproved by example. A modification of this algorithm is presented
without proof. When tested in the 276 possible cases involving up to
three variables, this new algorithm always produced a minimal
sum-of-products expression, while the original algorithm failed in six
of these cases. Finally, the PALSAM Input Data File Generator program
which uses the modified algorithm is presented and documented.
Member of