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
With an object server, the Client/Server application is written as a set of communicating objects. Client object commune with server objects using an Object Request Broker (ORB). T

Recognize the command to view the configuration-register value Ans) show version is the command to view the configuration-register value

What is a Multiplexor

Consider figure.  Assume a new flow E is added that takes a path from R1 to R2 to R6. How does the max-min bandwidth allocation change for the 5 flows?


Set Cookies 1178345 When  Hussan  browser receives  the HTTP response  message it sees the set cookies header. The  browser then appends  a line to the special cookie file  th

Options The options  fields may be  used to  provide  other functions that are not  covered by  the header. If the length  of the  options  field is not  a multiple of 32 bits

RIP It is Broadcast There is no authentication It Support FLSM   RIPV2 It is Multicast There is Authentication It Support VLSM

Q. Explain physical layer of Osi reference model? - The physical layer deals among the physical characteristics of the transmission medium. - It defines the mechanical, elec

802.11 CSMA/CA a) Wait a DIFS time to avoid collision b) Send RTS and wait for CTS reply to obtain the use of the Medium (air) c)  Use of SIFS time for control informatio