System and method for an efficient comparison 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 recei...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Giri, Abhijit
Format: Patent
Sprache:eng
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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