补数的概念和取模运算

2019-04-13 14:05发布

补数是一种处理有符号数的方法,用于变换数字的符号, 在日常生活中,常常会遇到补数的概念,例如时钟指示为六点,想要它指向三点,可以按顺时针方向将分针转九圈,也可以逆时针方向转三圈,结果是一致的。由于时针转一圈为12小时,而其中12在时钟里是不被显示而自动丢失的,即15-12=3,15点和三点在时钟表示上是一致的。想想一下,在时钟这个问题上,任何时候时针向顺时针转九圈和逆时针转三圈的效果都是一致的,我们将方向定位正负,即-3与+9等价。而数学上称12为模写作(mod 12),而称+9是-3以12为模的补数记为 -3 +9(mod 12) -4 +8(mod 12) -5 +7(mod 12)
结论:
一个负数可用它的正补数来代替,而这个正补数可以用模加上负数本身来得到。 一个正数和一个负数互为补数时,两数的绝对值之和为模 正数的补数为其自身。