Example on sorting using combinational circuit, Computer Engineering

Assignment Help:

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

Related Discussions:- Example on sorting using combinational circuit

What are the simplest way to restrict the users, What are the simplest way ...

What are the simplest way to restrict the users The simplest way to restrict the users to peek inside the internals of the Web site is to use firewalls, where the information c

Intel architecture, INTEL ARCHITECTURE - 64 ( IA-64) IA-64 (Intel Archit...

INTEL ARCHITECTURE - 64 ( IA-64) IA-64 (Intel Architecture-64) is a 64-bit processor architecture developed in cooperation by Intel and Hewlett-Packard, executed by processors s

Explain public switched telephone network, Explain Public Switched Telephon...

Explain Public Switched Telephone Network. PSTN (Public Switched Telephone Network): This is Public Switched Telephone Network (PSTN), which accommodates two types of subscri

Illustrate about first generation computers, Q. Illustrate about First Gene...

Q. Illustrate about First Generation Computers? It is certainly ironic that scientific inventions of great impact have frequently been linked with supporting a very sad as well

Explain about variable-length of instructions, Q. Explain about Variable-Le...

Q. Explain about Variable-Length of Instructions? With the better understanding of computer instruction sets designers developed the idea of having a range of instruction forma

Feasebility study, what are the feasibility study of online result manageme...

what are the feasibility study of online result management system?

Economic argument for good design, One way of demonstrating the importance ...

One way of demonstrating the importance of good ID is by showing tangible benefits that can be talked about in cash terms. Within a business, good ID can lead to benefits such as h

Why is the data bus in most microprocessors bidirectional, Why is the data ...

Why is the data bus in most microprocessors bidirectional while the address bus is unidirectional? Data Bus: These lines are used to send data to memory by output ports and

Describe COMS inverter, Describe CMOS inverter. Ans: CMOS inverter t...

Describe CMOS inverter. Ans: CMOS inverter that is also called Complementary MOSFET Inverters, are several of the most broadly used and adaptable MOSFET inverters utilized i

Draw the circuit of A/D converter using a V/F converter, Draw the schematic...

Draw the schematic circuit of an Analog to Digital converter using Voltage-to Frequency conversion and explain its principle of operation. Draw its relevant Waveforms. Ans:

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages