In Search of a Better Heuristic Algorithm for Simplification of Switching Function - A Challenge to ESPRESSO
Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2012, Vol 3, Issue 1
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.
Authors and Affiliations
Subhajit Guha, Uma Mitra, Pinki Dey, Samar Sen Sarma
Keywords
Related Articles
- EP ID EP649889
- DOI 10.24297/ijct.v3i1b.2752
- Views 110
- Downloads 0
Cloud Requirement and Cloud Analysis
Cloud computing is model which uses combine concept of software-as-a-service and œutility computing ,provide convenient and on-demand services to requested end users. Cloud Engineering is a discipline that uses comb...
Optimal Tasks Assignment for Multiple Heterogeneous Processors with Dynamic Re-assignment
Distributed Computing System [DCS] has attracted several researchers by posing several challenging problems. In this paper we have developed a mathematical model for allocating “M†tasks of distributed program to “...
An Offline SEO (Search Engine Optimization) Based Algorithm to Calculate Web Page Rank According to Different Parameters
SEO stands for Search Engine Optimization. It is a technique that searches various web pages for specified keywords and ranks these Web pages according to some parameters. They are used to feed pages to search engines. Â...
Study of Effect of Variations in slot dimensions on Fractal Patch antenna Performance
An antenna is a device that is made to efficiently radiate and receive radiated Electromagnetic waves. Microstrip antennas are attractive due to their light weight, conformability and low cost. These antennas can be inte...
Survey on the Research Challenges of Radio Resource Management in LTE-A and the Current Proposed Solutions for these Challenges
Long Term Evolution-Advanced (LTE-Advanced) has been recently submitted by the 3rd Generation Partnership Project (3GPP) to the International Telecommunication Union (ITU) as one of the candidates 4G technologies. LTE-Ad...