結果が2以上であれば、2で割る。いう計算を繰り返すのみで簡単に対数を得ることができる。記述すると、下記のとおりとなる。(なお、この実装ではわかりやすさのために、関数の戻り値を2進表現の文字列としてある。当然ながら、その後の計算のためには、何らかの方法で数値型のデータにしなければならない。"1≦y<2の値を渡してください。して呼び出す)ケースを考える。このプログラムを逐次追いかけていくと次のようになる。2乗すると2.72となる。これは2以上なので、小数1桁目として1を書く。この2.72を2で割って1.36を得る。1.36を2乗すると1.85となる。これは2より小さいので、2で割ることはせず、2桁目として0を書く。1.85を再度2乗すると3.43となる。これは2以上なので、3桁目として1を書く。この3.43を2で割って1.72を得る。1.72を2乗すると2.95となる。これは2以上なので、4桁目として1を書く。ほしい精度は4ビットなので、これで計算終了とする。13/16と確定させる。このとき、誤差は1/16未満となっている。1ビット計算すれば27/32となり、誤差は1/32未満となる。回行えば必要十分である。1より小さな底でも対数の算出自体は当然ながら可能である。なるため、所要時間の評価用としては実用的でない。