【救命】verilog大牛进。。。。。。。。。

小。。。。。。。。。。。。

算法是关键，这个功能也不是很简单能实现的。K是变量的话就很难办。

怎么是k啊。。 开个k长的ram，先从内存读k个进去，然后每从内存读一个数A就用A和buffer中k个数的最大值B比较，若A小于B，就把A写到B的地址。 读内存的时钟要比读buffer的时钟慢k倍。 【 在 pekinlcc 的大作中提到: 】 : 要做一个很小的项目。。。。。。。 : 目前要实现一小部分，从一堆数（存在内存中，目前只要用文件模拟）里面找到最小的K个，存到一个地方。从来没接触过verilog。。。老板急着要我做出来。。。今天发怒了。。。。。。 : 求大牛带啊。。。。。。。小弟感激不尽，各种BG。。。。。。5555555555555！！！！！！！ : ...................

【 在 gerger 的大作中提到: 】 : 怎么是k啊。。 : 开个k长的ram，先从内存读k个进去，然后每从内存读一个数A就用A和buffer中k个数的最大值B比较，若A小于B，就把A写到B的地址。 : 读内存的时钟要比读buffer的时钟慢k倍。 要求的是所有数中的最小的K个，所以A要和buffer中的所有值都比一下。这样一来，如果K比较大的话性能就不好了。

恩。。。。不过现在我的目标是实现它。。。。。。。。 【 在 ysun36 的大作中提到: 】 : : 【 在 gerger 的大作中提到: 】 : : 怎么是k啊。。 : ...................

【 在 gerger 的大作中提到: 】 : 怎么是k啊。。 : 开个k长的ram，先从内存读k个进去，然后每从内存读一个数A就用A和buffer中k个数的最大值B比较，若A小于B，就把A写到B的地址。 : 读内存的时钟要比读buffer的时钟慢k倍。 : ................... 这个算法能否保证取出来的数一定是最小的k个？k是一个parameter。

即使是纯软件，如C，JAVA，实现从n个数中取出最小的k个也是一个比较经典的问题，特别是n特别大的情况。 结合硬件电路，实际情况并不可能处理n特别大的情况。所以,lz还是最好给定一个范围吧。比如n的字长和深度是多少。如果对n无限制，用硬件来描述这种算法，我觉得很有难度。