Example on sorting using combinational circuit, Computer Engineering

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).

49_Example on Sorting using Combinational Circuit.png

Figure: Sorting using Combinational Circuit

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







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
Related Questions
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

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

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

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

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

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

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.  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

(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

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