移位寄存器第三章答案要点讲解.docVIP

第三章习题参考答案 1．画出以为联接多项式的线性移位寄存器逻辑框图，及其对应的状态图。 解：由，得反馈函数为，故 （1）逻辑框图： （2）状态图： 状态圈-1： 状态圈-2： 状态圈-3： 状态圈-4： 状态圈-5： 状态圈-6： 状态圈-7： 状态圈-8： 状态圈-9： 状态圈-10： 状态圈-11： 状态圈-12： 2．已知图3-2所示的7级线性反馈移位寄存器： 图3-2 （1）绘出该移位寄存器的线性递推式，联接多项式及特征多项式。 （2）给出状态转移矩阵。 （3）设初态为（1 1 1 1 1 1 1），给出输出序列。 解：(1)由逻辑框图得，递推式为： (。 联接多项式为：。 特征多项式为： （2）状态转移矩阵：。 （3）输出序列：。 3．设5级线性反馈移位寄存器的联接多项式为，初态为（10101）。求输出序列。 解：由联接多项式得，反馈函数为：。故以为初态的状态转移图为： 　　由此可得，输出序列为：…。 4．证明：级线性反馈移位寄存器的状态转移变换是维线性空间上的线性变换。 证明：设为级线性移位寄存器的状态转移变换，对，令，，有： ， 。 对 ， 。 故级线性反馈移位寄存器的状态转移变换是为线性空间上的线性变换。 5．设二元周期序列的极小多项式为，是对应的状态转换矩阵，则，，…，必两两不同。其中。 证明：若，，使得 （不妨设 ）。 令 ，则 。于是，对，有 ，即 ，。 从而（）为序列的周期，与为最小周期矛盾。故 ，，…， 必两两不同。 6．证明：若的极小多项式次数为，则，，…，必线性无关。 证明：由题知，假设，，…，线性相关，则存在不全为零一组数 使得 令：，则也产生序列，而，与的极小多项式的次数为矛盾，故假设不成立，因此，，，…，必线性无关。　 7．证明：若，，，则，，…，构成的一组基当且仅当以为极小多项式。 证明：充分性：由知是维的。又，以为极小多项式，由上题结论可知，，…，线性无关，故构成的一组基。 必要性：设的极小多项式为，，则，。令： ， 则，从而， ，，…， 线性相关。而，，…，为的一组基，所以，即，故。即以为极小多项式。 8．证明：若，，以为极小多项式，则中每个序列均可唯一地表成，并且的极小多项式为，其中，为延迟变换。从而中有个序列以为极小多项式，其中是次数，且和互素的多 项式的个数。 证明：（1）上题结论知，，都可由，，…，为线性表出，则存在一组数 使得： 令：，则有，即均可唯一的表示成的形式。 （2）令：，则，，。 设的极小多项式为，则只须证明。 为的联接多项式，从而。 　　 又，由知，，从而 ， 而，故，所以，即 为的极小多项式。 （3）当时，以为极小多项式，而次数且与互素的多项式共有个。 9．设，。（1）证明中任一平移等价类中序列有相同的极小多项式与周期。（2）中有相同的极小多项式的序列是否一定在同一平移等价类中？为什么？在什么条件下，序列的极小多项式相同当且仅当序列属于同一平移等价类？ 证明：（1）设，（）是其平移等价序列，且有，。因为 ，。 故，同理可证，所以。 设的极小多项式为，的极小多项式为，则 ，从而 ， 即是的联接多项式，于是，同理可证。因此。 （2）不一定。例如，是4次不可约多项式，中非零序列都以为的极小多项式，但中有3个周期为5的圈，显然这3个圈对应3个不同的平移等价类。（或令，，，但与不在同一等价类中。） 当是本原多项式时，序列的极小多项式相同当且仅当序列属于同一平移等价类。 10．设，其中，。（1）证明以0 1 1 1 1 0 0 1 0 0 0 0 1 1为一个周期段的二元序列属于。（2）将上述序列分解成两个序列和之和，使得，。 证明：（1）， 令初态为（01111），则产生的序列为：故以0 1 1 1 1 0 0 1 0 0 0 0 1 1为周期段的二元序列属于。 （2）方法一：由知，存在，，使得 令：，则 +，，=。由引理 3.3.3 的证明过程知， ，，故和即为求： ，。 方法二　，，。 显然，周期为14的序列是由中1[7]和中1[2]唯一生成。 由 ，令初态为（01 1），输出序列为： 。 由 ，令初态为（01）