補数の定義

もとの数MをK桁のN進数とすると
 

N－1の補数…(N^K－1)－M
 

Nの補数…N^K－M

2進数110だと



もとの数MをK桁のN進数とすると



110を3桁の2進数だから

N－1の補数…(N^K－1)－M
 

２－1の補数:１の補数…(2³－1)－110
                       (８-１)-6=1 :001

110のビット反転(1の補数)は001
 

Nの補数…N^K－M
 

2の補数…2³－110
　　　    8-6=2 :010

110のビット反転+１(２の補数)は001(ビット反転)+1
　010