Downloads: 116
Research Paper | Computer Science & Engineering | India | Volume 5 Issue 4, April 2016
Design of a More Efficient and Effective Flip Flop use of K-Map Based Boolean Function
M. Valli | Dr. R. Periyasamy
Abstract: In this paper, we present a novel method to efficiently process SR flip flop spatial queries with conjunctive Boolean constraints on textual content. Our method combines an R-tree with an inverted index by the inclusion of spatial references in posting lists. The result is a disk resident, dual-index data structure that is used to proactively prune the search space. R-tree nodes are visited in best-first order. A node entry is placed in the priority queue if there exists at least one object that satisfies the Boolean condition in the sub tree pointed by the entry, otherwise, the Sub tree is not further explored. We show via extensive experimentation with real spatial databases that our method has increased performance over alternate techniques while scaling to large number of objects.
Keywords: Boolean Circuit, K Map, Flip flop, Gate, Algebra
Edition: Volume 5 Issue 4, April 2016,
Pages: 1675 - 1683
Similar Articles with Keyword 'K Map'
Downloads: 128
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 9, September 2015
Pages: 582 - 587Performance Analysis of Digital Steganography Technique with Image Mosaic, Least Significant Bit and Wavelet Transform
Vaneeta Sunil Phand | Santosh Bandak
Downloads: 133
Research Paper, Computer Science & Engineering, India, Volume 5 Issue 1, January 2016
Pages: 139 - 144Analysis of Frequent Item set Mining of Electronic Evidence using ISPO Tree based on Map/Reduce
Pranav Kumar Bhadane | R. V. Patil