suma modulo 2

[ppp]

Witam,
co to znaczy suma modulo 2.
Można prosić o jakiś przykład z wyjaśnieniem?

Pozdro

[SDD]

Post by ppp
Witam,
co to znaczy suma modulo 2.
Mo¿na prosiæ o jaki¶ przyk³ad z wyja¶nieniem?

Jest to po prostu reszta z dzielenia przez dwa sumy liczb.

Np.
5 xor 4 = 9 mod 2 = 1
10 xor 4 = 14 mod 2 = 0

(xor - suma modulo 2)

Zatem wynikiem jest 0, gdy suma jest parzysta, 1 gdy nieparzysta.

Czesto operacje te zaweza sie wogole do zbioru dwuelementowego {0 ; 1} i
wtedy mamy prosta tabliczke:

0 xor 0 = 0
0 xor 1 = 1
1 xor 0 = 1
1 xor 1 = 0

Pozdrawiam
SDD

[ppp]

dzięki