すべてのビットについて""そのビットが立つかどうか""を判断
上位ビットから見ていく。
電圧比較はボルテージコンパレータによって行う
例えば8bit分解能のSARがあったら(2^7=32)から比較
(ここで~より大きかったら・小さかったらというのは入力電圧のこと)
32Vと入力電圧を比較し、
32より大きかったら32Vを保持したまま次へ
小さかったら32Vをすて次へ
ここでの電圧をv1とする。
次は(2^6=16)を比較
v1+16より大きかったらv1+16を保持したまま次へ
小さかったら16を捨て次へ
次は(2^5=8)を比較
………
これの繰り返し
イメージとしては完全に二分探索である
イメージ

(2^n)[V]での比較ではn-1ビット目が立つかどうかを判断する。
各ビットで一回ずつ判断がされる
つまり
ビット数がxだった場合最大x回比較する。
すべての数ためすよりかは早いがそれでもサンプルレートは遅くなる。