Ternary search process

1. An apparatus for use in obtaining a value from a device, comprising:

a first comparator to receive a reference high signal and a device signal, the first comparator providing a first output signal to indicate whether the device signal is above or below the reference high signal;

a second comparator to receive a reference low signal and the device signal, the second comparator providing a second output signal to indicate whether the device signal is above or below the reference low signal; and

circuitry (i) to adjust at least one of the reference high signal and the reference low signal based on the first output signal and the second output signal, wherein the at least one of the reference high signal and the reference low signal are adjusted to make the reference high signal and the reference low signal converge relative to prior values of the reference high signal and the reference low signal, and (ii) to output the value if a difference between the reference high signal and the reference low signal meets a predetermined criterion, the value being based on the difference.

2. The apparatus of claim 1 , wherein the circuitry is configured to determine, based on the first output signal and the second output signal, whether the device signal is above the reference high signal, below the reference low signal, or between the reference high signal and the reference low signal.

3. The apparatus of claim 2 , wherein the reference high signal is at a set voltage level and, if the device signal is above the reference high signal, the circuitry is configured to adjust the reference low signal so that the reference low signal is at the set voltage level and so that the reference high signal exceeds the set voltage level.

4. The apparatus of claim 2 , wherein the reference low signal is at a set voltage level and, if the device signal is below the reference low signal, the circuitry is configured to adjust the reference high signal so that the reference high signal is at the set voltage level and so that the reference low signal is below the set voltage level.

5. The apparatus of claim 2 , wherein, the reference high signal is at a first set voltage and the reference low signal is at a second set voltage and, if the device signal is between the reference high signal and the reference low signal, the circuitry is configured to adjust the reference high signal or the reference low signal to be between the first set voltage and the second set voltage.

6. The apparatus of claim 1 , wherein, (i) if the value is not output, and (ii) after the reference high signal and/or the reference low signal are adjusted:

the first comparator is configured to receive the reference high signal and the device signal, the first comparator being configured to provide a third output signal to indicate whether the device signal is above or below the reference high signal;

the second comparator is configured to receive the reference low signal and the device signal, the second comparator being configured to provide a fourth output signal to indicate whether the device signal is above or below the reference low signal; and

the circuitry (i) is configured to adjust at least one of the reference high signal and the reference low signal based on the third output signal and the fourth output signal, and (ii) is configured to output the value if a difference between the reference high signal and the reference low signal meets the predetermined criterion.

7. The apparatus of claim 1 , wherein the circuitry is configured to determine if the difference is below a predetermined threshold and, if the difference is below the predetermined threshold, the circuitry being configured to deactivate the first comparator or the second comparator, where a comparator that is not deactivated is an active comparator.

8. The apparatus of claim 7 , wherein:

the active comparator is configured to receive a reference signal and the device signal, the active comparator being configured to provide a third output signal to indicate whether the device signal is above or below the reference signal; and

the circuitry is configured to adjust the reference signal based on the third output signal, and (ii) to output the value if a difference between the reference high signal and a previous reference signal meets the predetermined criterion, the value being based on the difference.

9. The apparatus of claim 1 , wherein the at least one of the reference high signal and the reference low signal are adjusted so that the reference high signal and the reference low signal converge over more than two successive values.

10. A method for obtaining a value from a device signal, comprising:

performing a ternary search process in an attempt to obtain the value from the device signal, the ternary search process comprising comparing the device signal to both a reference high signal and a reference low signal; and

repeating the ternary search process, wherein each time the ternary search process is repeated, the ternary search process gets closer to obtaining the value by adjusting at least one of the reference high signal and the reference low signal, wherein the at least one of the reference high signal and the reference low signal are adjusted to make the reference high signal and the reference low signal converge relative to prior values of the reference high signal and the reference low signal.

11. The method of claim 10 , wherein performing the ternary search process comprises:

comparing the device signal to the reference high signal;

comparing the device signal to a reference low signal; and

determining whether a difference between the reference high signal and the reference low signal meets a predetermined criterion,

wherein, if the difference meets the predetermined criterion, the ternary search process further comprises:

outputting the value, the value being based on the difference; and

wherein, if the difference does not meet the predetermined criterion, the ternary search process further comprises:

determining whether the device signal is above the reference high signal, between the reference high signal and the reference low signal, or below the reference low signal; and

adjusting at least one of the reference high signal and the reference low signal based on whether the device signal is above the reference high signal, between the reference high signal and the reference low signal, or below the reference low signal.

12. The method of claim 11 , wherein:

if the device signal is above the reference high signal, the reference low signal is adjusted so that the reference low signal is at a set voltage level and so that the reference high signal exceeds the set voltage level;

if the device signal is below the reference low signal, the reference high signal is adjusted so that the reference high signal is at the set voltage level and so that the reference low signal is below the set voltage level; and

if the device signal is between the reference high signal and the reference low signal, the reference high signal or the reference low signal is adjusted to be between the first set voltage and the second set voltage.

13. The method of claim 10 , wherein the ternary search process is repeated until a difference between the reference high signal and the reference low signal is less than a predetermined threshold and, thereafter, the method comprises performing a binary search process until the value is obtained.

14. The method of claim 13 , wherein the binary search process comprises:

comparing the device signal to a reference signal;

determining whether the device signal is above or below the reference high signal; and

adjusting the reference signal based on whether the device signal is above or below the reference signal.

15. The method of claim 10 , wherein the ternary search process is repeated until the value is obtained.

16. The method of claim 10 , wherein the at least one of the reference high signal and the reference low signal are adjusted so that the reference high signal and the reference low signal converge over more than two successive values.

17. A machine-readable medium that stores executable instructions for use in obtaining a value from a device signal, the instructions for causing a machine to:

perform a ternary search process in an attempt to obtain the value from the device signal, the ternary search process comprising comparing the device signal to both a reference high signal and a reference low signal; and

repeat the ternary search process, wherein each time the ternary search process is repeated, the ternary search process gets closer to obtaining the value by adjusting at least one of the reference high signal and the reference low signal, wherein the at least one of the reference high signal and the reference low signal are adjusted to make the reference high signal and the reference low signal converge relative to prior values of the reference high signal and the reference low signal.

18. The machine-readable medium of claim 17 , wherein performing the ternary search process comprises:

comparing the device signal to the reference high signal;

comparing the device signal to a reference low signal; and

determining whether a difference between the reference high signal and the reference low signal meets a predetermined criterion,

wherein, if the difference meets the predetermined criterion, the ternary search process further comprises:

outputting the value, the value being based on the difference; and

wherein, if the difference does not meet the predetermined criterion, the ternary search process further comprises:

determining whether the device signal is above the reference high signal, between the reference high signal and the reference low signal, or below the reference low signal; and

adjusting at least one of the reference high signal and the reference low signal based on whether the device signal is above the reference high signal, between the reference high signal and the reference low signal, or below the reference low signal.

19. The machine-readable medium of claim 18 , wherein:

if the device signal is above the reference high signal, the reference low signal is adjusted so that the reference low signal is at a set voltage level and so that the reference high signal exceeds the set voltage level;

if the device signal is below the reference low signal, the reference high signal is adjusted so that the reference high signal is at the set voltage level and so that the reference low signal is below the set voltage level; and

if the device signal is between the reference high signal and the reference low signal, the reference high signal or the reference low signal is adjusted to be between the first set voltage and the second set voltage.

20. The machine-readable medium of claim 17 , wherein the ternary search process is repeated until a difference between the reference high signal and the reference low signal is less than a predetermined threshold and, thereafter, the machine-readable medium comprises performing a binary search process until the value is obtained.

21. The machine-readable medium of claim 20 , wherein the binary search process comprises:

comparing the device signal to a reference signal;

determining whether the device signal is above or below the reference high signal; and

adjusting the reference signal based on whether the device signal is above or below the reference signal.

22. The machine-readable medium of claim 17 , wherein the ternary search process is repeated until the value is obtained.

23. The machine-readable medium of claim 17 , wherein the at least one of the reference high signal and the reference low signal are adjusted so that the reference high signal and the reference low signal converge over more than two successive values.