[发明专利]一种在多个数据中比较大小的电路

权利要求书

1.一种在多个数据中比较大小的电路，设比较的数据为N个，包括帧起始信号输入端、数据有效信号输入端、数据输入端、数据输出端，其特征在于，还包括序号输出端、选择信号生成电路、N级流水线，其中：

选择信号生成电路，与帧起始信号输入端、数据有效信号输入端相连，输出N-1个选择信号，其中第i个选择信号，i=1,2,……,N-1，与第i级流水线中的选择器的选择端相连，所述选择信号生成电路在有k个数据进入流水线时，输出的选择信号的值是，第1至k个选择信号为一种逻辑电平，第k+1至N-1个选择信号为另外一种逻辑电平；

N级流水线的第1级，包括一个数据寄存器、一个选择器、一个比较器，其中数据寄存器的输入端与所述在多个数据中比较大小的电路的数据输入端相连，输出端既与比较器的一个输入端相连，又与第二级流水线相连，比较器的另一个输入端与选择器的输出端相连，比较器的输出端连接到下一级流水线；

N级流水线的第i级，i=2,3,……,N-1，包括一个数据寄存器、一个选择器、一个比较器，一个序号寄存器、一个加法器，其中数据寄存器的输入端与上一级的数据寄存器输出端相连，输出端既与比较器的一个输入端相连，又与下一级流水线相连，比较器的另一个输入端与选择器的输出端相连，比较器的输出端连接到加法器的一个输入端，加法器的另一个输入端接到序号寄存器的输出端，加法器的输出端连到下一级流水线，序号寄存器的输入端在第2级流水线中是连到第1级流水线的比较器的输出端，序号寄存器的输入端在第i级流水线，i=3,……,N，中是连到上一级流水线的加法器的输出端；

N级流水线的第N级，包括一个数据寄存器、一个序号寄存器，其中数据寄存器的输入端与上一级的数据寄存器输出端相连，数据寄存器的输出端与所述在多个数据中比较大小的电路的数据输出端相连，序号寄存器的输入端连到上一级流水线的加法器的输出端，序号寄存器的输出端连到所述在多个数据中比较大小的电路的序号输出端；

每一级流水线的选择器的两个输入端分别连接到所述在多个数据中比较大小的电路的数据输入端和数据输出端。

2.根据权利要求1所述的一种在多个数据中比较大小的电路，其特征在于，其中的第i级的序号寄存器和加法器，i=2,……,N-1，的位宽分别为最少log2（i-1）向下取整并加1、最少log2（i）向下取整并加1。

3.根据权利要求1所述的一种在多个数据中比较大小的电路，其特征在于，其中的选择信号生成电路包括一个计数器和一个组合逻辑电路，其中：

计数器根据输入端的帧起始信号、数据有效信号计算当前这组数据中已经进到流水线的数据个数k，从0计到N-1；

组合逻辑电路根据k确定第1至N-1个选择信号的值。