posts - 214,&
comments - 20,&
trackbacks - 0
转自：/BitArt/archive//2827005.html
　　通过一定的算法对事先选定的随机种子(seed)做一定的运算可以得到一组人工生成的周期序列，在这组序列中以相同的概率选取其中一个数字，该数字称作伪随机数，由于所选数字并不具有完全的随机性，但是从实用的角度而言，其随机程度已足够了。这里的“伪”的含义是，由于该随机数是按照一定算法模拟产生的，其结果是确定的，是可见的，因此并不是真正的随机数。伪随机数的选择是从随机种子开始的，所以为了保证每次得到的伪随机数都足够地“随机”，随机种子的选择就显得非常重要，如果随机种子一样，那么同一个随机数发生器产生的随机数也会一样。
2.由LFSR引出的产生方法
　　产生伪随机数的方法最常见的是利用一种线性反馈移位寄存器(LFSR),它是由n个D触发器和若干个异或门组成的，如下图：
其中，gn为反馈系数，取值只能为0或1，取为0时表明不存在该反馈之路，取为1时表明存在该反馈之路；n个D触发器最多可以提供2^n-1个状态(不包括全0的状态)，为了保证这些状态没有重复，gn的选择必须满足一定的条件。下面以n=3，g0=1，g1=1,g2=0,g3=1为例，说明LFSR的特性，具有该参数的LFSR结构如下图：
　　假设在开始时，D2D1D0=111(seed)，那么，当时钟到来时，有：
　　D2=D1_OUT=1；
　　D1=D0_OUT^D2_OUT=0；
　　D0=D2_OUT=1；
即D2D1D0=101；同理，又一个时钟到来时，可得D2D1D0=001. ………………
画出状态转移图如下：
　　　　　　　　　　
　　从图可以看出，正好有2^3-1=7个状态，不包括全0；
　　如果您理解了上图，至少可以得到三条结论：
　　1)初始状态是由SEED提供的；
　　2)当反馈系数不同时，得到的状态转移图也不同；必须保证gn===1,否则哪来的反馈？
　　3)D触发器的个数越多，产生的状态就越多，也就越“随机”；
3.verilog实现
　　基于以上原理，下面用verilog产生一个n=8，反馈系数为g0g1g2g3g4g5g6g7g8=的伪随机数发生器，它共有2^8=255个状态，该LFSR的结构如下：
verilog源代码如下：
module RanGen(
/*rst_n is necessary to prevet locking up*/
/*clock signal*/
/*load seed to rand_num,active high */
output reg [7:0]
/*random number output*/
always@(posedge clk or negedge rst_n)
if(!rst_n)
else if(load)
rand_num &=
/*load the initial value when load is active*/
rand_num[0] &= rand_num[7];
rand_num[1] &= rand_num[0];
rand_num[2] &= rand_num[1];
rand_num[3] &= rand_num[2];
rand_num[4] &= rand_num[3]^rand_num[7];
rand_num[5] &= rand_num[4]^rand_num[7];
rand_num[6] &= rand_num[5]^rand_num[7];
rand_num[7] &= rand_num[6];
仿真波形：
以为种子，load信号置位后，开始在255个状态中循环，可将输出&#、143、111……作为伪随机数。
阅读(...) 评论()永无止境游戏1至9章屎上最强攻略，要的拿走，厉害了word哥_永无止境游戏吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0可签7级以上的吧50个
本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：42贴子：
永无止境游戏1至9章屎上最强攻略，要的拿走，厉害了word哥
第一章：第二章：第三章：第四章：第五章：第六章：第七章：第八章：看帖留名~好人一生平安
报考一级消防师要求,学尔森13年考培经验为您解答,更有百度信贷分期付学费.
贴吧热议榜
使用签名档&&
保存至快速回贴}