Velocity Reviews - Computer Hardware Reviews

Velocity Reviews > Newsgroups > Programming > VHDL > A Sorting Circuit in Digital Logic Design

Reply
Thread Tools

A Sorting Circuit in Digital Logic Design

 
 
Johnathan Coll
Guest
Posts: n/a
 
      12-27-2006
Hello;

I am trying to implement a Linear Array Sort that takes in 10 8-bit
inputs serially and outputs the inputs in increasing order. I figured
out that Bubble Sort is the easiest kind of sort that can be
implemented in hardware.
The first step to implement this Linear Array Sorter was to read in the
inputs. I used a Modulo 10 counter to read in the inputs from the user.


Now how can I continue from here? I thought that using a 1-bit
comparator (1-bit slicing) can work. But I then realized that I need
buffers and other counters for further implementaion.
Please, any ideas? I would really appreciate your help.

Thanks.

 
Reply With Quote
 
 
 
 
Mike Treseler
Guest
Posts: n/a
 
      12-28-2006
Johnathan Coll wrote:

> I am trying to implement a Linear Array Sort that takes in 10 8-bit
> inputs serially and outputs the inputs in increasing order. I figured
> out that Bubble Sort is the easiest kind of sort that can be
> implemented in hardware.
> The first step to implement this Linear Array Sorter was to read in the
> inputs. I used a Modulo 10 counter to read in the inputs from the user.
>
> Now how can I continue from here? I thought that using a 1-bit
> comparator (1-bit slicing) can work. But I then realized that I need
> buffers and other counters for further implementaion.
> Please, any ideas? I would really appreciate your help.


I would:
1. Use a single process synchronous design.
2. Declare variables for the
vector array,loop counters, and io shifters.
4. Code the sort algorithm directly with
one compare/swap per tick.
5. sim the sort first, then do the load
and unload modes.
6. Check synthesis using an RTL viewer.

-- Mike Treseler

 
Reply With Quote
 
 
 
Reply

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off


Similar Threads
Thread Thread Starter Forum Replies Last Post
logic expressions & short circuit evaluation mingze zhang C++ 2 07-15-2010 01:56 PM
Any advice on which is the best book on CMOS digital circuit design? Weng Tianxiang VHDL 9 03-31-2010 11:14 PM
Intel's super-pipeline logic circuit paper is found Weng Tianxiang VHDL 0 02-15-2010 11:50 PM
Python Logic Map/Logic Flow Chart. (Example Provided) spike Python 8 02-09-2010 12:31 PM
Asynchronous Logic Gates and Analog Logic Gates Jyoti Ballabh Software 3 11-26-2009 06:48 PM



Advertisments