Combinational circuit for sorting the string, Computer Networking

Every input line of the combinational circuit represents an individual element of the string say xi and every output line results in the form of a sorted list. In order to attain the above given task, a comparator is employed for the processing.

Every comparator has two input lines, say a and b, and likewise two output lines, say c and d. Every comparator provides two outputs i.e., c provides maximum of a and b (max Parallel Algorithms & Parallel Programming (a, b)) and d gives minimum of a and b (min (a, b)) in comparator InC and DeC it is opposite, as shown given Figure.

In general, there are two types of comparators, often called as increasing comparators and decreasing comparators indicated by + BM(n) and - BM(n) where n indicates the number of input lines and output lines of the comparator. The depth of + BM (n) and - BM (n) is log n. These comparators are engaged for constructing the circuit of sorting.

971_Decreasing Comparator, for n inputs.png

                                                       Decreasing Comparator, for n inputs

Posted Date: 3/2/2013 6:38:40 AM | Location : United States







Related Discussions:- Combinational circuit for sorting the string, Assignment Help, Ask Question on Combinational circuit for sorting the string, Get Answer, Expert's Help, Combinational circuit for sorting the string Discussions

Write discussion on Combinational circuit for sorting the string
Your posts are moderated
Related Questions
Q. Define internet network address? The internet network address is additional commonly called the -IP address.? It consists of 32 bits a few of which are allocated to a hi

10Base2 - Thinnet Cable diameter is about 0.64 cm (RG-58) More flexible as well as easier to handle and install than Thicknet "2" represents a maximum segment len


A. Current setting A new bank has its headquarters located in City A. Recently, the bank has opened its first branch in City B, and its data centre in City C. The three cities a

UDP sends packets 'blind' down the network, and relies on upper-layer protocols to form connections and identify errors. TCP is a connection-oriented protocol that can give reliabl

Relevance and Protection regarding DNS Attacks While discussing about the relevance and protection of the database, there are many things which need to consider. Almost, may o


Can I get help for traffic congestion anlysis using GIS


COMPUTER NETWORKS 1. What do you mean by open system? What is the purpose of OSI model? Explain the layered architecture of OSI model. 2. Define the following terms: a) Ana