pcと数学に関するk_wizardのブックマーク (1)

  • 補数 - Wikipedia

    補数(ほすう、(英: complement)または余数(よすう)とは、ある数 x との和が基準となる数 C に等しくなるような数である[1][2][3]。すなわち、補数を xc とすればこれは x + xc = C を満たす。 C を b 進法の基数の冪 bn とすればこれは、b 進法で bn = 100…00b と表せる。従ってこの場合、非負の整数 x に対する補数 xc は x に足して n + 1 桁になる最小の整数と言える。 補数は計算機において、減算や負の数を表すためにしばしば利用される。 定義[編集] x を b 進法で n 桁[注 1]の非負の整数とする。 x に対する基数の補数(英: radix complement)は以下のように定義される[4][5]: 基数が文脈から明らかなら、単に b の補数(英: b's complement)と呼ばれる(例えば二進法における基数の

  • 1