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 113
- Downloads 0
SOADM: A Design Architectural Method for Service-as-a-Software
Service-Oriented Software Engineering is a new approach that concerns with methods to build software solutions as services and compositions with respect to service orientation and service-oriented architecture. Several m...
Sparsity based Single Object Tracking
Object tracking has importance in various video processing applications like video surveillance, perceptual user interface driver assistance, tracking etc. This paper deals with a new tracking technique that combines the...
Enhancement Electronic evaluation for Semantic Arabic Oral Exam
From the importance of knowledge in the speech, we knew the importance of oral exam. So in this paper we integrated BOW (Bag of Word), LSA(Latin Semantic Analysis), ASR (automatic speech recognition), zero crossing rate,...
Encrypted message transmission in a QO-STBC encoded MISO wireless Communication system under implementation of low complexity ML decoding algorithm
In this paper, we made a comprehensive BER simulation study of a quasi- orthogonal space time block encoded (QO-STBC) multiple-input single output(MISO) system. The communication system under investigation has incorporat...
Scene Oriented Classification of Blurry and Noisy Images Using SVM with Fuzzy C Mean Clustering
Image classification is a challenging task in image processing especially in the case of blurry and noisy images. In this work, we present an extension of scene oriented hierarchical classification of blurry and noisy im...