In Search of a Better Heuristic Algorithm for Simplification of Switching Function - A Challenge to ESPRESSO
Journal: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY (Vol.3, No. 1)Publication Date: 2013-01-01
Authors : Subhajit Guha; Uma Mitra; Pinki Dey; Samar Sen Sarma;
Page : 121-126
Keywords : Minimization; Two-level logic; Prime implicant; greedy-heuristic; Arrange;
Abstract
Finding minimum cost switching function is a n intractable problem. The number of prime implicant of a typical switching function is of the order of 3n [5][13]. When fitness function with respect to cost is the only goal, the existing algorithms require faces combinatorial explosion [20]. The allurement of approximation and heuristic algorithms in this area has already generated ESPRESSO algorithm. We find that our algorithm presented here is at least equal or more cost effective than the ESPRESSO algorithm. The paper shows a new approach for attainment of our claim. We hope the algorithm presented here is a new attachment to the existing state of the art technology.
Other Latest Articles
- Design of IIR Filter using Remez Algorithm
- FPGA IMPLEMENTATION OF INTELLIGENT EMBEDDED SYSTEM FOR DISTRIBUTED ELECTRICAL APPLIANCES
- An Effective Approach to Contention Based Bandwidth Request Mechanism in WiMAX Networks
- GRAYSCALE IMAGE WATERMARK DETECTION
- Diagnosis of Dynamic Topology MANETs in Faulty Environment
Last modified: 2016-06-30 14:19:40