Patent ID: 6453434
Filing Date: 2002-09-17
Classification: G06F

Abstract:
A circuit arrangement for use in determining an optimum value from a monotonically-sorted list of values, the circuit arrangement comprising:(a) first and second registers respectively configured to store first and second values from the list of values; (b) an averaging circuit coupled to receive the first and second values stored in the first and second registers, and to output as a test value an average of the first and second values; (c) a test circuit, coupled to the first and second registers, the test circuit configured to test the test value according to a predetermined comparison criteria, wherein, in response to the test value meeting the predetermined comparison criteria, the first register is configured to be updated with the test value, and, in response to the test value not meeting the predetermined comparison criteria, the second register is configured to be updated with the test value; and (d) a test closure circuit configured to determine when an optimum value is stored in the first register.