Exempel på divison modulo-2

Vi använder talet 3 som nämnare och ser hur division modulo-2 (D2) fungerar.

1. Vi beräknar 4/3:

11

---------

11/100

11

---

10

11

---

1

Nu får vi rest. (Eftersom vi räknar modulo-2 kan vi inte vara säkra på om resten/nämnare ska adderas eller subtraheras.) D2 ger att 3*3 +/- 1/3 = 9 +/- 1/3. Detta kan aldrig bli 4. HOPPSAN!

 

2. Vi beräknar 5/3.

11

---------

11/101

11

---

11

11

---

0

Ingen rest. Då borde det vara ganska enkelt. Men svaret blev ju 3. D2 påstår alltså att 3*3 = 5. OJOJOJ!

 

3. Vi beräknar 6/3 som borde bli 2.

10

---------

11/110

11

---

00

00

---

0

Här verkar det som att D2 ger samma resultat som vanlig division.