移位寄存器 第三章答案.doc

该【移位寄存器 第三章答案 】是由【简爱】上传分享，文档一共【21】页，该文档可以免费在线阅读，需要了解更多关于【移位寄存器 第三章答案 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。工程施工资料
工程施工资料
工程施工资料
第三章****题参考答案
,及其对应的状态图。
解:由,得反馈函数为,故
(1)逻辑框图:
(2)状态图:
状态圈—1:状态圈-2:
状态圈—3:状态圈-4:
状态圈—5:状态圈—6:
状态圈—7:状态圈-8:
工程施工资料
工程施工资料
工程施工资料
状态圈—9:状态圈—10:
状态圈-11:状态圈—12:
-2所示的7级线性反馈移位寄存器:
图3-2
(1)绘出该移位寄存器的线性递推式,联接多项式及特征多项式。
(2)给出状态转移矩阵。
(3)设初态为(1111111),给出输出序列。
解:(1)由逻辑框图得,递推式为:
(.
联接多项式为:。
特征多项式为:
工程施工资料
工程施工资料
工程施工资料
(2)状态转移矩阵:.
(3)输出序列:。
,初态为(10101).求输出序列。
解:由联接多项式得,反馈函数为:.故以为初态的状态转移图为:
由此可得,输出序列为:…。
:级线性反馈移位寄存器的状态转移变换是维线性空间上的线性变换.
证明:设为级线性移位寄存器的状态转移变换,对,令,,有:
,
。
对,
。
故级线性反馈移位寄存器的状态转移变换是为线性空间上的线性变换。
工程施工资料
工程施工资料
工程施工资料
,是对应的状态转换矩阵,则,,…,.
证明:若,,使得
(不妨设)。
令,则。于是,对,有,即
,。
从而()为序列的周期,
,,…,
必两两不同。
:若的极小多项式次数为,则,,…,必线性无关。
证明:由题知,假设,,…,线性相关,则存在不全为零一组数使得
令:,则也产生序列,而,与的极小多项式的次数为矛盾,故假设不成立,因此,,,…,必线性无关.
:若,,,则,,…,构成的一组基当且仅当以为极小多项式.
证明:充分性:由知是维的。又,以为极小多项式,由上题结论可知,,…,线性无关,故构成的一组基。
必要性:设的极小多项式为,,则,.令:
,
则,从而,
,,…,
,,…,为的一组基,所以,即,故。即以为极小多项式。
:若,,以为极小多项式,则中每个序列均可唯一地表成,并且的极小多项式为,其中,为延迟变换。从而
工程施工资料
工程施工资料
工程施工资料
中有个序列以为极小多项式,其中是次数,且和互素的多
项式的个数.
证明:(1)上题结论知,,都可由,,…,为线性表出,则存在一组数使得:
令:,则有,即均可唯一的表示成的形式.
(2)令:,则,,.
设的极小多项式为,则只须证明。
为的联接多项式,从而。
又,由知,,从而
,
而,故,所以,即为的极小多项式。
(3)当时,以为极小多项式,而次数且与互素的多项式共有个。
,.(1)证明中任一平移等价类中序列有相同的极小多项式与周期.(2)中有相同的极小多项式的序列是否一定在同一平移等价类中?为什么?在什么条件下,序列的极小多项式相同当且仅当序列属于同一平移等价类?
证明:(1)设,()是其平移等价序列,且有,。因为
,。
工程施工资料
工程施工资料
工程施工资料
故,同理可证,所以.
设的极小多项式为,的极小多项式为,则,从而
,
即是的联接多项式,于是,.
(2),是4次不可约多项式,中非零序列都以为的极小多项式,但中有3个周期为5的圈,显然这3个圈对应3个不同的平移等价类。(或令,,,但与不在同一等价类中.)
当是本原多项式时,序列的极小多项式相同当且仅当序列属于同一平移等价类。
,其中,。(1)证明以011**********为一个周期段的二元序列属于。(2)将上述序列分解成两个序列和之和,使得,。
证明:(1),令初态为(01111),则产生的序列为:故以011**********为周期段的二元序列属于。
(2)方法一:由知,存在,,使得
令:,则
+,
记,=,即有。由引理3。,,,故和即为求:
,。
方法二 ,,。
显然,周期为14的序列是由中1[7]和中1[2]唯一生成。
由,令初态为(01
1),输出序列为:
工程施工资料
工程施工资料
工程施工资料
。
由,令初态为(01),输出序列为:。
将上述两个输出序列异或求和有:
。
,试问中共有多少序列的平移等价类,每个平移等价类的周期是多少,对每个平移等价类构作出一个序列来.
解:,故
中有4个平移等价类:一个周期为1的平移等价类;
一个周期为3的平移等价类;
两个周期为6的平移等价类。
周期为1的平移等价类中代表序列为零序列,
周期为3的平移等价类中代表序列为:
两个周期为6的平移等价类中代表序列分别为:和。
。
解:令,,,且两两互素,又,,。
由上题知,.
对于,。
对于,.
工程施工资料
工程施工资料
工程施工资料
中有周期为1,3,7的圈各一个,2个周期为6的圈,周期为15,105的圈各4个,周期为30,210的圈各6个,周期为21的圈1个,周期为42的圈2个。
,为周期序列,,为正整数。证明:
(1)。
(2)。
(3)若,则。
证明:(1)
(2)
(3)若,则
工程施工资料
工程施工资料
工程施工资料
,,证明与的极小多项式为互反多项式。其中,。
证明:设为的一根,因,,故由定理3。4。4知:
与都为级序列,对应的极小多项式和皆为本原多项式,且和分别为其次本元根。
又 ,即两根互逆,从而和互反,所以与的极小多项式为互反多项式。
.
解:全部7级序列中平移等价类的个数为:
。
,其中.
解:设是在中的一个根,则
中共有16条序列,设为,于是有:
(1)
(2)
(3)
工程施工资料
工程施工资料
工程施工资料
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(14)
(15)
(16)