Modulo N

[aled2]

Salve a tutti...qualcuno sa spiegarmi come funziona il modulo N?
La professoressa in classe ci ha fatto un piccolo esempio,dovevamo progettare una macchina che,dato un ingresso a 4 bit,mi dava in uscita $|x+1|_4$ se il 4 bit era zero...
Allora se ho in ingresso $000$ --> $|001|_4$ $=01$
$001$ --> $|010|_4$ $=10$
$010$ --> $|011|_4$ $=11$
$011$ --> $|100|_4$ $=00$
$100$ --> $|101|_4$ $=01$
si riparte da capo..

non ho ben capito come funziona questo modulo 4 e in generale modulo N!A questa bisognava aggiungere 1,ma se devo considerare solo $|x|_4$ ? e come faccio a sapere con quanti bit lo devo rappresentare?

[aled2]

su internet ho trovato questo :
Siano a b, . ∈
Diremo che a è congruo a b modulo n se n divide a b− . In tal caso
scriveremo a b n ≡ (mod ).

ma non credo sia quello che serve a me...