[发明专利]一种数字电路实现多路比较的方法和装置

权利要求书

1.一种数字电路实现多路比较的方法，其特征在于，包括：

使用M级比较模块实现N个原始信元的比较，M大于等于2，N大于等于2，所述方法包括：

将所述N个原始信元分成P₁组，分别输入第1级比较模块的P₁个全比较器中，每个全比较器对输入到其中的若干个信元进行全比较后输出满足比较法则的一个信元，第1级比较模块共输出P₁个信元；

对i＝1...M-1，将第i级比较模块的P_i个全比较器输出的共P_i个信元分成P_i+1组，分别输入到第i+1级比较模块的P_i+1个全比较器，输出P_i+1个信元；P_M＝1；

第M级比较模块的输出信元为最终比较结果。

2.如权利要求1所述的方法，其特征在于，

各级比较模块包括的全比较器均为相同的L路全比较器，且L的M次方大于等于N，L大于等于2。

3.如权利要求2所述的方法，其特征在于，基于如下原则确定所述L和M；

选择满足时序要求的L，最小的能满足L的M次方大于等于N且最接近N的M。

4.如权利要求2所述的方法，其特征在于，

所述全比较器输入的信元少于L时，记实际输入的信元为有效信元，其他输入端输入为无效信元，有效信元和无效信元根据所述比较法则进行比较时，比较结果为有效信元。

5.如权利要求1至4任一所述的方法，其特征在于，所述M＝2。

6.一种实现多路比较的装置，其特征在于，

所述装置包括M级比较模块，每级比较模块包括若干个全比较器，每个全比较器用于对输入到其中的若干个信元进行全比较后输出满足比较法则的一个信元，M大于等于2；

第1级比较模块包括P₁个全比较器，用于接收待比较的N个原始信元，输出P₁个信元；

第i+1级比较模块用于接收第i级比较模块输出的P_i个信元，使用P_i+1个全比较器进行比较后，输出P_i+1个信元；其中，，i＝1...M-1，P_M＝1，第M级比较模块输出信元为最终比较结果。

7.如权利要求6所述的装置，其特征在于，

所述M级比较模块包括的全比较器均为相同的L路全比较器，且该装置用于实现不大于L的M次方个原始信元的比较，L大于等于2。

8.如权利要求7所述的装置，其特征在于，N确定时，基于如下原则确定所述L和M：

选择满足时序要求的L，最小的能满足L的M次方大于等于N且最接近N的M。

9.如权利要求7所述的装置，其特征在于，

所述全比较器，用于当输入的信元少于L时，记实际输入的信元为有效信元，其他输入端输入为无效信元，有效信元和无效信元根据所述比较法则进行比较时，比较结果为有效信元。

10.如权利要求6至9任一所述的装置，其特征在于，所述M＝2。