Patent ID: 6665691
Filing Date: 2003-12-16
Classification: G06F

Abstract:
A circuit for determining if an N-bit number is equal to a power of two comprising:a first stage of detection gates, each of said first stage detection gates capable of receiving a first data bit and a second data bit from said N-bit number and generating a first output bit and a second output bit, wherein said first and second output bits are 01 if said first and second data bits are different and are one of 00 and 11 if said first and second data bits are the same; and a second stage of detection gates coupled to said outputs of said first stage of detection gates, each of said second stage detection gates receiving three of said first stage output bits and generating a first output bit and a second output bit, wherein said first and second output bits of said second stage detection gates are 01 if only one of said three first stage output bits is equal to Logic 1 and are one of 00 and 11 otherwise.