Q. Example on Sorting using Combinational Circuit?

Example: Think about a unsorted list having element values like given below

{3,9,8,5,10,12,14,20,90,95,60,40,23,35,18,0}

This list has to be sorted in ascending order. To sort this list in the first phase comparators of order 2 (It implies that having 2 inputs and 2 outputs) will be employed. In the same way 2nd phase will comprise 4 input comparators, 3rd phase 8 input comparator and 4th stage a 16 input comparator.

Let's take an illustration with help of a figure to explain the idea of sorting using the comparators (see Figure).

Figure: Sorting using Combinational Circuit

Posted Date: 7/10/2013 7:46:23 AM | Location : United States

Ask an Expert

Related Discussions:- Example on sorting using combinational circuit, Assignment Help, Ask Question on Example on sorting using combinational circuit, Get Answer, Expert's Help, Example on sorting using combinational circuit Discussions

Write discussion on Example on sorting using combinational circuit
Your posts are moderated

Write your message here..

Related Questions

What is a file, What is a file? A file is a named collection of relate... What is a file? A file is a named collection of related information that is recorded on secondary storage. A file having either programs or data. A file has sure "structure" b

Communications technology, COMMUNICATIONS TECHNOLOGY: The development ... COMMUNICATIONS TECHNOLOGY: The development of communications technology is, in a sense, a symbol of man's effort to communicate rapidly over great distances. Communications te

What is configuration, What is configuration?  Turing  machine  compute... What is configuration?  Turing  machine  computes,  changes  occur  in  the  current  state,  the  current  tap contents  and  the  current  head  location. A  setting  of  the

The advantages of specifying parameters during instantiation, The advantage... The advantages of specifying parameters during instantiation method are: -  All values to all the parameters do not need to be specified. Only those parameters that are assigne

What are dynamic process groups, Q. What are Dynamic Process Groups? To... Q. What are Dynamic Process Groups? To create and manage dynamic groups a separate library libgpvm3.a should be linked with the user programs which make use of any of group fun

What is text editor, What is text editor? It is used for entering and e... What is text editor? It is used for entering and editing application programs. The user of this program interactively implements command that permit statements of a source prog

What is software and hardware interrupt, What is Software and hardware inte... What is Software and hardware interrupt The software interrupts are program instructions. These instructions are inserted at desired location in a program. A program formed int

Explain the physical and logical paths in a computer, How is communication ... How is communication between computers established in Internet. What characteristics need to be defined in a communication protocol? Explain the physical and logical paths in a com

What is trp, TRP is the number of clock cycles required to terminate access... TRP is the number of clock cycles required to terminate access to an open row of memory, and open access to the next row. It stand for row precharge time.

Explain the storage class static, Explain the Storage Class Static Th... Explain the Storage Class Static The Storage Class Static : Static declarations have two important and distinct uses. The more elementary use is to allow a local variable to