H11020-30页练习题

第30页习题1.3

题目1：

f(a₁,a₂,a₃)= a₁⊕C₂, a₂⊕C₁,a₃

当C₁=0，C₂=0时，有f(a₁,a₂,a₃)= a₁

a₃  a₂  a₁  a₁

1. 0  1  1
2. 1  0  0
3. 1  1  1
4. 0  1  1

有r=3.

当C₁=0，C₂=1时，有f(a₁,a₂,a₃)= a₁⊕a₂

a₃  a₂ a₁  a₁

1  0  1  1

1  1  0  0

1  1  1  1

0  1  1  1

0  0  1  1

1  0  0  0

0  1  0  0

1  0  1  1

有r=7.

当C₁=1，C₂=0时，有f(a₁,a₂,a₃)= a₁⊕a₃

a₃  a₂ a₁  a₁

1  0  1  1

0  1  0  0

0  0  1  1

1  0  0  0

1  1  0  0

1  1  1  1

0  1  1  1

1  0  1  1

有r=7.

当C₁=1，C₂=1时，有f(a₁,a₂,a₃)= a₁⊕a₂⊕a₃

a₃  a₂ a₁  a₁

1  0  1  1

0  1  0  0

1  0  1  1

0  1  0  0

1  0  0  0

有r=2.

题目4

答：没有可能为1 ，因为根据题意求得输出序列周期为2，即01010……，且m+2=0，因此当m+3时值不为1.

题目6

答：由已知得：

即有a_i+3=C₃a_i⊕C₁a_i+2=a₁⊕a_i+2