Mi az a moduláris inkrementálás? Hogyan kell?

Mondjuk ha 8 bitesen számolsz, az modulo 256-nak felel meg, mert 8 biten 0-tól 255-ig lehet ábrázolni a számokat. Ha kiindulsz a 0-ról és egyesével növeled (inkrementálod), akkor eljutsz 255-ig, azt inkrementálva pedig 0 lesz.

Attól nevezik modulárisnak, mert ha veszed a 256-tal való osztás maradékát (modulóját), akkor pont azt kapod. Persze a gép nem oszt, csak éppen túlcsordulna a szám a 8 biten túlra, és ott nincs több bit.

Az 1 bites moduláris inkrementálás pedig ez: 0, 1, 0, 1, 0, 1, ...

Itt modulo 2 aritmetika van, mert 1 bittel 2-féle számot lehet ábrázolni.