Apparatus and method to find a maximum or minimum of a set of numbers

An apparatus for determining a maximum or minimum of a set of numbers includes a first comparator (3) having a latency of at least one clock cycle to compare a current number with a current best score and to output a corresponding first comparator signal (7) and a second comparator (13) having a lat...

Full description

Saved in:
Bibliographic Details
Main Author ANTHONY RICHARD HUGGETT
Format Patent
LanguageEnglish
Published 08.12.2010
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:An apparatus for determining a maximum or minimum of a set of numbers includes a first comparator (3) having a latency of at least one clock cycle to compare a current number with a current best score and to output a corresponding first comparator signal (7) and a second comparator (13) having a latency of at least one clock cycle to compare the current number with previous input number and to output a corresponding second comparator signal (18). A combinatorial logic block (15) receives the comparator signals and outputs a corresponding signal (20) dependent on a flag signal (21) indicating whether the current best number was updated for a preceding input number while the current number was being processed. A switch (6) outputs either the current best number, or the current number, as a new current best number, dependent on signal (20). A resultant reduction in logic steps processed in each clock cycle permits an increased clock frequency compared with the prior art.
Bibliography:Application Number: GB20050022084