A calibration circuit for a recirculation of remainder analog-to-digital (A/D) converter heuristically solves a multi- plevariable conversion equation. Input analog calibration and analog reference signals are compared in a comparator (40), and when the two signals have a predetermined relationship, the comparator (40) generates an indicator signal. A microprocessor (15) determines (a) a first pattern of digital reference signals that, together with digital calibration signals generated by the microprocessor, causes the comparator (40) to generate the indicator signal and (b) a second pattern of digital reference signalsthat,together with the inputanalog calibration signals, causes the comparator to generate the indicator signal. The difference between the first and second patterns of digital reference signals is stored as conversion coefficients.