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

摘要

本电路可以对一帧中的数据进行比较大小。它不改变数据的相对位置，而是用序号指明每个数据在所在帧中的相对大小。采用流水线结构，在接收数据的同时进行比较，数据收完时比较也同时完成。它可以对连续到来的多个数据帧进行连续比较，无需额外的插入等待，很好的适配了通信和信号处理领域的常见接口特点。

主权项

一种在多个数据中比较大小的电路，设比较的数据为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级，包括一个数据寄存器、一个序号寄存器，其中数据寄存器的输入端与上一级的数据寄存器输出端相连，数据寄存器的输出端与所述在多个数据中比较大小的电路的数据输出端相连，序号寄存器的输入端连到上一级流水线的加法器的输出端，序号寄存器的输出端连到所述在多个数据中比较大小的电路的序号输出端；每一级流水线的选择器的两个输入端分别连接到所述在多个数据中比较大小的电路的数据输入端和数据输出端。