[发明专利]比较电路及方法

摘要

本发明公开了一种二进制比较电路和一种二进制数据比较方法，用于减小配线面积和功耗，和/或增大比较速度。该二进制比较电路和方法接收第一个二进制数据A_n－1A_n－2...A₁A₀和第二个二进制数据B_n－1B_n－2...B₁B₀的每一个的全部N位；并且，根据如下公式比较第一个二进制数据和第二个二进制数据，以确定第一个二进制数据和第二个二进制数据中的哪一个更大，并且输出对应于比较结果的信号：F(A≤B)＝A_(n－1)′·B_(n－1)+(A_(n－1)′+B_(n－1))·{A_(n－2)′·B_(n－2)+(A_(n－2)′+B_(n－2))...{A₁′·B₁+(A₁′+B₁)·(A₀′+B₀)}}其中下标表示N位二进制数据的位的位置，撇号(′)表示该位被倒置。

主权项

1.一种二进制数据比较方法，该方法包括：(a)接收第一个二进制数据A3A2A1A0和第二个二进制数据B3B2B1B0的每一个的全部4位；以及(b)根据如下公式比较第一个二进制数据和第二个二进制数据，以确定第一个二进制数据和第二个二进制数据中的哪一个更大，并且输出对应于比较结果的信号：F(A≤B)＝A3′·B3+(A3′·B3)·{A2′·B2+(A2′·B2)·{A1′·B1+(A1′·B1) ·(A01·B0)}}其中，A3′表示第一个二进制数据的倒置MSB，A2′表示第一个二进制数据从LSB起的第二位的倒置，A1′表示第一个二进制数据从LSB起的第一位的倒置，而A0′表示第一个二进制数据的倒置LSB，B3表示第二个二进制数据的MSB，B2表示第二个二进制数据从LSB起的第二位，B1表示第二个二进制数据从LSB起的第一位，而B0表示第二个二进制数据的LSB。