Krishnendu Basuli

Minimizing Boolean Sum of Products Functions Using Binary Decision Diagram

Two-level logic minimization is a central problem in logic synthesis, and has applications in reliability analysis and automated reasoning. This paper represents a method of minimizing Boolean sum of products function with binary decision diagram and with disjoint sum of product minimization. Due to the symbolic representation of cubes for large problem instances, the method is orders of magnitude faster than previous enumerative techniques. But the quality of the approach largely depends on the variable ordering of the underlying BDD. The application of Binary Decision Diagrams (BDDs) as an efficient approach for the minimization of Disjoint Sums-of-Products (DSOPs). DSOPs are a starting point for several applications.

The Reconstruction Conjecture

The Reconstruction Conjecture is one of the most engaging problems under the domain of Graph Theory. The conjecture proposes that every graph with at least three vertices can be uniquely reconstructed given the multiset of subgraphs produced by deleting each vertex of the original graph one by one. This conjecture has been proven true for several infinite classes of graphs, but the general case remains unsolved. In this paper we will outline the problem and give a practical method for reconstructing a graph from its node-deleted.

Generation of All Spanning Trees

This paper deals with all spanning tree generation of a simple, symmetric and connected graph. Since, number of spanning trees of a graph is asymptotically exponential it is our endeavor to generate, all trees in reasonable amount of time and space[10]. The method here is qualitatively and quantitatively better than existing methods. The reason behind the claim is minimum number of duplicate tree comparison and no circuit testing at all for its realization[10,4,5,7,8,9,12,13]. We are hopeful that betterment of the algorithm lies in the target of no duplicate tree generation.

Serial port data communication using MODBUS protocol

Serial communication is the process of sending data sequentially one bit at a time, over a communication channel or computer bus [5,6,7]. RS-232 is a standard for serial binary data transfer between a data terminal equipment (DTE) and a data circuit-terminating equipment (DCE), commonly used in computer serial ports.

On degree sequence

I ndi got her BS in Computer Science from Cal Poly and began her masters at Colorado State. She then worked as a software engineer, later managing Web applications that focused on the user. Her concepts in mental models derive from attempting to bridge the developer-user gap. Her expertise ranges from structuring crossfunctional teams, to managing participant recruiting, and conducting user interviews, thereby creating effective tools for exchanging results.

Generation of All Spanning Trees in the Limelight

Many problems in science and engineering [1, 3, 8, 10] can be formulated in terms of graphs. There are problems where spanning trees are necessary to be computed from the given graphs. Connected subgraph with all the n vertices of the graph G(V,E), where |V|=n, having exactly of n(1 edges called the spanning tree of the given graph. The major bottleneck of any tree generation algorithm is the prohibitively large cost of testing whether a newly born tree is twin of a previously generated one and also there is a problem that without checking for circuit generated subgraph is tree or non-tree. This problem increases the time complexity of the existing algorithms. The present approach avoids this problem with a simple but efficient procedure and at the same time ensures that a large number of non-tree subgraphs are not generated at all.

A close look towards Modified Booth's algorithm with BKS Process

This paper is remodeling of Modified Booths algorithm, where shift three at a time. The result shows that classical concept of single shift multiplication algorithms are to be revised with a multiple number of shifts. The observation is that in general the complexity is N/3, which is astonishingly harmonic to the number of bit shift operation. Clearly three shift reduces complexity to reciprocal of three. The matter is that behavior needs a generalized revision of the Booths multiplicative algorithm. Keywords:- Booths algorithm, Binary multiplication, Arithmetic algorithmic complexity, trade of among relevant parameters, complement number representation. I. INTRODUCTION Arithmetic operations are the basic things we learnt from our childhood. We used to perform different arithmetic operations on paper and pencil. Among these different arithmetic operations, like addition, subtraction, multiplication and division, multiplication is one of the most important operations we learnt at our early age. We first learnt to multiply two number by times table and using figure process. As we grew up we learnt different process of multiplication. Now a day many new process of multiplication has been proposed. Multiplication is one of the most important operations used to perform many arithmetic operations. In the following discussion we will try to implement a new process of multiplication so that we can contribute something to speed up the operation execution time and cost of implementing the process in hardware level. During the design of the proposed multiplication process we try to maintain flexibility of the algorithm, we will try to optimize the time as we can. As we compared the proposed process with Modified Booths here we mention that in Modified Booths process of multiplication (1) of the maximum number of partial product is N/2, whereas in our proposed process the maximum number of partial product is N/3. Here is our success to reduce the total number of partial product. In our proposed process there are some cases where we will consider two bits and rest of the cases we will consider three bits. For this reason in some operations we may require more than n/3 partial product (in few cases). II. SOME BASIC DEFINITTIONS: (3)

Content-Based Image Retrieval System

The term CBIR seems to have originated in 1992, when it was describe experiments into automatic retrieval of images from a database, based on the colors and shapes present. Since then, the term has been used to describe the process of retrieving desired images from a large collection on the basis of syntactical image features. The techniques, tools and algorithms that are used originate from fields such as statistics, pattern recognition, signal processing, and VLSI design [1].

Generation of a random simple graph and its graphical presentation

Most of the physical and mathematical problems can be formulated in terms of Graph Theory [1]. Generation of a single spanning tree for a simple, symmetric and connected graph G is well known polynomial time solvable problem [1]. Also there are some intractable problems like Graph Coloring, Vertex Connectivity, Isomorphism etc. in graph theory [2,3]. To solve these problems we need some Soft computing approaches like GA, SA, Fuzzy Set, Rough Set etc. [4,6].