Methods and apparatus for comparing two binary numbers with a power-of-two
threshold are provided in accordance with the present invention. In one
embodiment, a method for comparing two binary numbers with a power-of-two
threshold includes the steps of generating new relations, namely,
much_greater_than (gg.sub.i) and equal_to (nq.sub.i), based at least in
part on generate (gt) and propagate (eq) signals created for each bit of
the binary numbers to be compared, and applying recursion in order to
reduce the set of input signals at successive recursive nodes by a
predetermined number. By omitting a pre-addition operation, the present
invention eliminates the use of exclusive-OR logic gates, thus
significantly reducing system cost and delay.
De methodes en de apparaten om twee binaire aantallen met een drempel te vergelijken macht-van-twee worden verstrekt overeenkomstig de onderhavige uitvinding. In één belichaming, omvat een methode om twee binaire aantallen met een drempel te vergelijken macht-van-twee de stappen van het produceren van nieuwe relaties, namelijk, much_greater_than (gg.sub.i) en equal_to (nq.sub.i), gebaseerd op zijn minst voor een deel produceer (gt) en verspreid signalen (eq) die voor elk beetje binaire aantallen te vergelijken en, terugkeer toe te passen om de reeks inputsignalen bij opeenvolgende recursieve knopen te verminderen door een vooraf bepaald aantal worden gecreeerd. Door een pre-toevoegingsverrichting weg te laten, elimineert de onderhavige uitvinding het gebruik van exclusief-of de logicapoorten, waarbij beduidend systeemkosten en vertraging worden gedrukt.
