数字逻辑电路中用于多比特向量的高效比较运算的系统和方法

摘要

一种大量减少用于在数字逻辑电路中确定两个多比特向量之间的差是否等于给定的数或处于给定的两个数之间的所需逻辑和计算时间的改进技术。在一个示例实施例中，通过在数字逻辑电路中接收第一N比特向量A[N-1:0]和第二N比特向量B[N-1:0]，其中，N为非零正数。然后通过使用A[N-1:0]和～B[N-1:0]执行按比特AND(A[N-1:0]&～B[N-1:0])运算来获得第三N比特向量。此外，通过使用A[N-1:0]和～B[N-1:0]执行按比特XOR(A[N-1:0]^～B[N-1:0])来获得第四N比特向量。然后基于第三N比特向量和第四N比特向量中的比特模式，断定第一N比特向量A[N-1:0]与第二N比特向量B[N-1:0]之间的差等于给定的数或在两个数(+m和+n，m＜n)的给定范围内，从而实现该技术。

主权项

一种用于在数字逻辑电路中对第一N比特向量A[N-1:0]和第二N比特向量B[N-1:0]执行比较运算的方法，其中N为非零正数，所述方法包括：执行所述B[N-1:0]的按比特反转，以获得～B[N-1:0]；通过使用所述A[N-1:0]和所述～B[N-1:0]执行按比特AND(A[N-1:0]&～B[N-1:0])运算来获得第三N比特向量；通过使用所述A[N-1:0]和所述～B[N-1:0]执行按比特XOR(A[N-1:0]^～B[N-1:0])运算来获得第四N比特向量；基于所述第三N比特向量和所述第四N比特向量中的比特模式，断定所述A[N-1:0]与所述B[N-1:0]之间的差等于给定的数或在两个数+m和+n的给定范围内，其中，m＜n。