Application of the constrained implicants set concept to the minimization of binary functions
Butler, Jon T.
Butler, Jon T.
MetadataShow full item record
Several heuristics and algorithms have been developed to find minimal sum-of-products expressions in binary logic. Most of them use prime implicants during minimization process. An efficient search strategy has been developed for finding minimal sum-of-products expressions for multiple-valued logic (MVL) functions by using the constrained implicants set concept. The search space can be considerably reduced over the only other known exact minimization technique and exhaustive search. The primary goals of this research are to: (1) examine whether the constrained implicant set concept can be efficiently used in binary logic, and; (2) develop a heuristic called the constrained implicant set heuristic (CISH). The general idea of the CISH is to select the minterm with the least implicant cover size and find the implicant with the largest minterm coverage that covers a selected minterm. In this research, the implementation of the CISH is presented, the performance analysis of the CISH is shown by comparing with other heuristics (Maximum Implicant Heuristic, Espresso II) with respect to the average number of the product terms, the average computation time, and the average memory usage.
Approved for public release; distribution in unlimited.
Showing items related by title, author, creator and subject.
Tirumalai, Parthasarathy; Butler, Jon T. (1991-02);We analyze the performance of various heuristic algorithms for minimizing realizations of multiple-valued functions by the newly developed CCD 191 and CMOS [W] programmable logic arrays. The functions realized by ...
Bender, Edward A.; Butler, Jon T. (1989-01);While the use of programmable logic arrays in modern logic design is common, little is known about what PLA size provides reasonable coverage in typical applications. We address this question by showing upper and ...
Minimum-energy flight paths for UAVs using mesoscale wind forecasts and approximate dynamic programming Nachmani, Gil. (Monterey, California. Naval Postgraduate School, 2007-12);Fuel or battery consumption of unmanned aerial vehicles (UAVs) can be improved by utilizing or avoiding air currents. This thesis adopts a network modeling approach to formulate the problem of finding minimum energy ...