Show simple item record

dc.contributor.authorYang, Chyan
dc.contributor.authorWang, Yao-Ming
dc.date06 August 2002
dc.date.accessioned2019-02-19T20:59:49Z
dc.date.available2019-02-19T20:59:49Z
dc.date.issued2002-08-06
dc.identifier.citationYang, Chyan, and Y-M. Wang. "A neighborhood decoupling algorithm for truncated sum minimization." Proceedings of the Twentieth International Symposium on Multiple-Valued Logic. IEEE, 1990.en_US
dc.identifier.urihttp://hdl.handle.net/10945/61409
dc.descriptionThe article of record as published may be found at http://dx.doi.org/10.1109/ISMVL.1990.122611en_US
dc.descriptionPublished in: Proceedings of the Twentieth International Symposium on Multiple-Valued Logic
dc.description.abstractThere has been considerable interest in heuristic method for minimizing multiple-valued logic functions because exact methods are intractable. This paper describes a new heuristic, called the neighborhood decoupling (ND) algorithm. It first selects a minterm and then selects an implicant, a two step process employed in previous heuristics, e.g., Besslich [2] and Dueck and Miller [4]. The approach taken here more closely resembles the Dueck and Miller heuristic; however, it makes more efficient use of minterms truncated to the highest logic value. The ND-algorithm was developed in conjunction with HAMLET [12], a computer software created at the Naval Postgraduate School for the purpose of designing heuristics for multiple-valued logic minimization. In this paper, we present the algorithm, discuss the implementation, show that it performs consistently better than others and explain the reason for its improved performance.en_US
dc.format.extent7 p.en_US
dc.publisherIEEEen_US
dc.rightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.en_US
dc.titleA neighborhood decoupling algorithm for truncated sum minimizationen_US
dc.typeArticleen_US
dc.contributor.corporateNaval Postgraduate School (U.S.)en_US
dc.contributor.departmentElectrical and Computer Engineering (ECE)en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record