19.3.1 非負整数

数値の符号化は,基本的には 2進数に沿っています. m ビット で負でない整数のみを表現する場合には, 0 から 2m-1 の範囲の数が表現可能です. たとえば 4ビット であれば, 次のように 0 から 15 = 24-1 の数が表現できます.

数値01781415
ビット列000000010111100011101111

現在多くの計算機で用いられている32ビットの場合には, 0 から 4294967295 = 232-1 の範囲を表現できます.

計算機,特に CPU が 1回の命令で扱う情報を ワード(word)と呼びます. これは計算機固有の値で, 現在では,1 word が 32ビット ないし 64ビット の計算機が中心となっています.

加減算などの演算の結果,この範囲を外れてしまうと, 当然のことながら正しい結果が表現できません. これを オーバーフロー (overflow) などと呼びます. オーバーフローが起きると,環境にもよりますが,別の数値になってしまってそのまま計算が続けられることもあるので,注意が必要です.