モジュロ２の算法による割り算 －１＝＋１

半導体メモリやＣＤ、宇宙通信等において、使われている誤り訂正符号の割り算には、
モジュロ２の算法を利用した割り算が使われています。

　　　　　　　　１１１０　　　　　
　　　　＿＿＿＿＿＿＿＿
１０１１）１１００００１
　　　　　１０１１
　　　　　＿＿＿＿
　　　　　　１１１０
　　　　　　１０１１
　　　　　　＿＿＿＿
　　　　　　　１０１０
　　　　　　　１０１１
　　　　　　　＿＿＿＿
　　　　　　　　　０１１　


普通の割り算と違うのは、－１＝＋１　となることです。

１－１＝０　と　１＋１＝０　から
１－１＝１＋１
よって
－１＝＋１

１＋１＝０？　モジュロ２演算
ハミング符号の原理（６）　－巡回ハミング符号－