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
Design a BCD to seven segment decoder that accepts a decimal digit in BCS and generates the appropriate output for segments in display indicator. Ans: BCD-TO-seven-Segment

What are the uses of interrupts?  Recovery from errors Debugging Communication among programs Use of interrupts in operating system

Q. Layers of Distributed System architecture? Layers of Distributed System architecture are: Presentation Layer is actual user interface. This layer receives input and

Q. Explain about Threads Model - programming model? In this model a single process can have many as well as concurrent execution paths. The main program is planned to run by na

How non-relocatable programs are different from relocatable programs? Non relocatable program: It is one that cannot be made to execute in any type of area of storage other t

What is a SAP system? The union of all s/w components that are assigned to the similar databases is known as a SAP system.

Conversion of Decimal Number to Binary Number: For converting a decimal number to binary integer part and fractional part are handled separately. Let's describe it with help of

Sun and Ni's Law The Sun and Ni's Law is a generalization of Amdahl's Law as well as Gustafson's Law. The fundamental idea underlying the Sun and Ni's Law is to find the soluti

What are the Barcode readers These collect data from printed barcodes and allow automatic stock control in, for illustration, supermarkets.

The dataset provided in this assignment contains a collection of real DNA sequences. The number of true binding sites is quite limited and that makes the problem challenging. In ma