This thesis includes the graph-coloring
approach based on minimal implicants
that was next improved in subsequent
papers from this section.
M. Perkowski, N. B. Goldstein,
"A New Algorithm for Multioutput Function Minimization Based on
Reduction to Graph-Coloring Problem,"
University of Minnesota, Department of Electrical Engineering,
48 pages, 1983.
M. Perkowski, L. Nguyen, N. B. Goldstein,
"PLA With Tail Gives Estimate
to Minimum Solution and has a Decreased Area,"
EE Report, PSU, 64 pages, 1985.
Graph coloring approach to SOP,
generalized to 4-level PLAs.
L. Nguyen, M. Perkowski,
"Boolean Minimization for PALs Using Graph Coloring on Personal Computer,"
Record of Northcon '86,
paper 11/4, pp. 11/4.1 - 11/4.6, Seattle, Sept. 30 - Oct. 2, 1986.
L. Nguyen, M. Perkowski, N. Goldstein,
"PALMINI - Fast Boolean Minimizer for Personal Computers,"
Proc. of the IEEE/ACM 24th Design Automation Conference,
pp. 615 - 621, Miami, Florida, June 28 - July 1, 1987.
M. Perkowski, P. Wu,
"A New Approach to Exact Minimization of Boolean Functions
with Multiple-valued Inputs,"
PSU EE Dept.,
DIADES Research Report No. 38, Version 1.00,
114 pages, December 12 1988.
M. A. Perkowski, P. Wu, K. A. Pirkl,
"KUAI-EXACT: A New Approach for Multi-Valued
Logic Minimization in VLSI Synthesis,"
Proc. of the IEEE 1989 ISCAS - International Symposium on Circuits and Systems,
pp. 401 - 404, Portland, OR, May 9-11, 1989.
M. J. Ciesielski, S. Yang, M. A. Perkowski,
"Multiple-Valued Minimization Based on Graph Coloring,"
Proc. of the IEEE International Conference on Computer Design:
VLSI in Computers, ICCD'89,
pp. 262 - 265, October 1989.