Divisione nell'aritmetica modulo 2

Fai una domanda Tutte le categorie

3 gen 2014, 18:26

Ciao a tutti, devo fare il calcolo del CRC cioè una "semplice" divisione nell'aritmetica modulo 2. Non capisco come si fa..
Un esempio, devo dividere 10101010100000 per 10011 ed ottenerne il resto:

Mi sono bloccato.. Non ho capito bene i ragionamenti..
Qualcuno sa aiutarmi? Grazie

Risposte

kobeilprofeta

5 gen 2014, 08:44

Devo fare a/b=q+r. Prendo le prime $n$ cifre di $a$ (dove $n$ è il numero di cifre di $b$) e gli sottraggo $b$. Se non posso perchè $b$ è più grande scrivo "0," nel risultato. "Abbasso" la $n+1$esima cifra di $a$ che, aggiungendosi al resto della prima sottrazione darà il nuovo numero da cui sottrarre massimo multiplo di $b$.
...
È come una divisione normale in decimale....

noipo

5 gen 2014, 09:04

Grazie per la risposta, ma non è proprio così (anche io pensavo si facesse in quel modo).. nel pdf c'è la soluzione dell'esercizio che ho postato e già il primo passaggio non torna:
10101:10011 = 0 e invece c'è 1..poi a volte fa scendere due cifre invece che una sola.. bo