Multiple-valued programmable logic array minimization by simulated annealing
Dueck, Gerhard W.
Earle, Robert C.
Butler, Jon T.
MetadataShow full item record
We propose a solution to the minimization problem of multiple-valued programmable logic arrays (PLA) that uses simulated annealing. The algorithm accepts a sum-ofproducts expression, divides and recombines the product terms. gradually progressing toward a minimal solution. The input expression can be user-specijied or one produced by another heuristic. Unlike recently studied minimization techniques (which are classijied as direct-cover methodr). our tech- nique manipulates product terms directly, breaking them up and joining them in different ways while reducing the total number of product terms. We show two mechanisms for recombining product terms and com- pare the results with presently known heuristics. A benefit of simulated annealing is that improved solutions can be achieved by increasing computation time.
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, may not be copyrighted.Proceedings of the 22nd International Symposium on Multiple-Valued Logic, May 1992, pp. 66-74
Showing items related by title, author, creator and subject.
Clark, Paul C.; Irvine, Cynthia E.; Nguyen, Thuy D. (Monterey, California. Naval Postgraduate School, 2014-12-12); NPS-CAG-14-010This document describes the Life Cycle Management Plan for the development of a high assurance secure product. A high assurance product is one for which its users have a high level of confidence that its security policies ...
Guertin, Nicholas; Clements, Paul (Monterey, California. Naval Postgraduate School, 2010-04-30); NPS-AM-10-033An open architecture is a development methodology that employs published, widely accepted standards for defining key interfaces within a system. Systems that are ''open'' have components that can be provided by different ...
Transport Imaging of Spatial Distribution of Mobility- Lifetime () Product in Bulk Semiconductors for Nuclear Radiation Detection Phillips, David J. (Monterey, California. Naval Postgraduate School, 2012-06);The objective of this research is to advance the development of a micro-analysis technique for characterizing the charge transport properties in bulk semiconductor materials for room temperature nuclear radiation detection. ...