Combinational circuit for sorting the string, Computer Networking

Assignment Help:

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


Related Discussions:- Combinational circuit for sorting the string

Enumerate about the home page and hot links, Enumerate about the Home Page ...

Enumerate about the Home Page and Hot Links Home Page: The primary Web page for an individual or organisation. These pages link to other related pages. Hot Links: A co

What is sap, What is SAP? Series of interface points that permit other ...

What is SAP? Series of interface points that permit other computers to interact with the other layers of network protocol stack is known as SAP.

Explain the term hardware cost, Hardware Cost It indicates to the cost ...

Hardware Cost It indicates to the cost concerned in the functioning of an interconnection network. It comprises the cost of arbiter unit, connectors, switches, interface logic

What are routers, What are routers? Routers work to connect two or more...

What are routers? Routers work to connect two or more network segments. These are the most intelligent network devices that store information in its routing table like paths, h

Show concept of permutation network, Q. Show Concept Of Permutation Network...

Q. Show Concept Of Permutation Network? In permutation interconnection networks the information transfer necessitates data transfer from input set of nodes to output set of nod

Explain the term dimensionality of interconnection network, Dimensionality ...

Dimensionality of Interconnection Network Dimensionality refers the arrangement of processing elements or nodes in an interconnection network. In linear network or single dimen

What is oltp, What is OLTP? In the transaction server, the client compo...

What is OLTP? In the transaction server, the client component usually contains GUI and the server components usually having of SQL transactions against a database. These applic

Explain the bit-level encryption, Q. Explain the Bit-Level Encryption? ...

Q. Explain the Bit-Level Encryption? Bit-Level Encryption - Data is divided into blocks of bits then altered by encoding/decoding, permutation, substitution, exclusive OR

Why we use filter option, When we specifically block, single router update ...

When we specifically block, single router update for other routers

Distributed Algorithms, can we solve the problem using bounded buffer space...

can we solve the problem using bounded buffer space if the propagation delay is arbitrarily large ?

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd