[实用新型]一种计算多数据排序序号的硬件结构

权利要求书

1、一种计算多数据排序序号的硬件结构，其特征在于，在N个数的数据样本中计算其中每个数的排序序号时；该结构由N个计算单元组成；

其中每个所述的计算单元计算一个数的据排序序号，所述的任一计算单元包括N-1个数值比较器和一个加法器，待计算序号的数据分别输入N-1个数值比较器的同一输入端，其它N-1个数据分别输入数值比较器的另一输入端，比较后的结果输入至加法器进行相加得到该数据的排序序号。

2、根据权利要求1所述的一种计算多数据排序序号的硬件结构，其特征在于，若两个数据在所述的其它计算单元中已经比较，只需将该比较结果通过反向器，以替代所需的数值比较器。

3、根据权利要求2所述的一种计算多数据排序序号的硬件结构，其特征在于，最多可把N(N-1)/2个所述的数值比较器替换为反向器。

4、根据权利要求1至3任一所述的一种计算多数据排序序号的硬件结构，其特征在于，所述的数值比较器可为一个用于实现两输入数据相减的减法装置和一个用于判断相减结果是否大于零的判断装置组成；待比较的两数输入减法装置进行相减，得到的差值输入判断装置进行判断，该判断的结果输出。