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 demultiplexer, What is a demultiplexer? Ans: Demultiplex... What is a demultiplexer? Ans: Demultiplexer: This is a logic circuit which accepts one data input and distributes this over some outputs. This has one data input, m selec

Explain frame filtering, Write notes on Frame Filtering Techniques. Fr... Write notes on Frame Filtering Techniques. Frame filtering: The most valuable function performed through bridges is frame filtering. A bridge doesn't forward a frame unles

Show the memory hierarchy of computer system, Q. Show the Memory Hierarchy ... Q. Show the Memory Hierarchy of computer system ? Memory in a computer system is essential for storage and subsequent retrieval of instructions and data. A computer system uses

Computer graphics, what do you mean by inter leasing.how it is display the ... what do you mean by inter leasing.how it is display the frame having 525 scan lines

What are the various design constraints, What are the various Design constr... What are the various Design constraints used while performing Synthesis for a design? 1. Make the clocks (frequency, duty-cycle). 2. Explain the transition-time requirements

Pebble merchant, There is a pebble merchant.He sells the pebbles,that are u... There is a pebble merchant.He sells the pebbles,that are used for shining the floor.His main duty is to take length of the room''s sides. program 1 : package test.padovanstring

Benefits of expert system to the user, a. It improves quality by providing ... a. It improves quality by providing consistent advice and by making reduction in the error rate. b. Expert systems are reliable and they do not overlook relevant info

Explain the various interface circuits, Explain the various interface circu... Explain the various interface circuits.  An I/O interface having of circuitry required to connect an I/O device to computer bus. One side having of a data path with its associa

Explian two limitations of dead-box analysis, (a) Explian two limitations o... (a) Explian two limitations of dead-box analysis. (b) Describe why memory analysis is difficult. (c) With reference to the "Shadow Walker" rootkit, explain what is meant by

Infix to reverse polish, A) Change the following formulas from reverse Poli... A) Change the following formulas from reverse Polish to infix:             a) AB +C + D x               b) ABCDE + x x / B) Change the following formulas from infix to