- 2


X3 + X2 + 0 + 1

X + 1

X3 + X2 + 0 + 1

X4 + X3 + 0 + X

X4 + 0 + X2 + X + 1 = X4 + X2

+ X +1 , (1.56)


:

X 3 + X2 + 0 + 1

X2 + X

X4 + X3 + 0 + X

X5 + X 4 + 0 + X2

X5 + 0 + X3 + X2 + X = X5 + X3 + X2 + X . (1.57)


, : () d(x), d(x) ¹ 0 q(x) r() , ,

() = q(x)× d(x) + r() , (1.58)

r()

d(x).

, , mod2.

X3 + X2 + X+ 1

X3 + X2

X + 1

X + 1

0 ¾ r(x). (1.59

 


:

, mod2 ( ) , . , , mod2 .