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

Design a bcd to seven segment decoder, Design a BCD to seven segment decode... 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, What are the uses of interrupts?  ... What are the uses of interrupts?  Recovery from errors Debugging Communication among programs Use of interrupts in operating system

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

Explain about threads model - programming model, Q. Explain about Threads M... 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

Diffrentiate between non-relocatable & relocatable programs, How non-reloca... 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, What is a SAP system? The union of all s/w compo... 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, Conversion of Decimal Number... 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 nis law, Sun and Ni's Law The Sun and Ni's Law is a generalizat... 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, What are the Barcode readers These collec... What are the Barcode readers These collect data from printed barcodes and allow automatic stock control in, for illustration, supermarkets.

Dna sequences, The dataset provided in this assignment contains a collectio... 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