发明名称 SYSTEM AND METHOD FOR AN EFFICIENT COMPARISION OPERATION OF MULTI-BIT VECTORS IN A DIGITAL LOGIC CIRCUIT
摘要 An improved technique that considerably reduces required logic and computational time for determining whether the difference between two multi-bit vectors is equal to a given number or lies between given two numbers in a digital logic circuit. In one example embodiment, this is accomplished by receiving a first N-bit vector A[N-1:0] and a second N-bit vector B[N-1:0] in the digital logic circuit, where N is a non-zero positive number. A third N-bit vector is then obtained by performing a bit-wise AND (A [N-1:0] & ~B[N-1:0]) operation using A[N-1:0] and ~B[N-1:0]. Further, a fourth N-bit vector is obtained by performing a bit-wise XOR (A[N-1:0]̂~B[N-1:0]) operation using A[N-1:0] and ~B[N-1:0]. The difference between the first N-bit vector A[N-1:0] and the second N-bit vector B[N-1:0] is then declared as equal to a given number or to be within a given range of two numbers (+m and +n, m<n) based on bit patterns in the third N-bit vector and the fourth N-bit vector.
申请公布号 US2008133628(A1) 申请公布日期 2008.06.05
申请号 US20060566692 申请日期 2006.12.05
申请人 GIRI ABHIJIT 发明人 GIRI ABHIJIT
分类号 G06F7/38 主分类号 G06F7/38
代理机构 代理人
主权项
地址