lcytms
发表于 2018-6-23 22:27:09
1010
如果搭建这段电路,只要对适当的开关做设置,就能够产生特定的随机数。
这个开关,0就表明开着的,1就表明是闭合的,closed。
lcytms
发表于 2018-6-23 22:28:41
1011
如果把C0闭合,其它的全部为0,全部打开。
从C1到Cn-1全部打开。
会形成什么样的电路呢?
这些异或门就没有输出了。
Cn是1,是闭合的。
C0=1。
其它都等于0。
lcytms
发表于 2018-6-24 22:52:27
1012
这个时候就会形成全部的一个迭代。
就是从输出到输入的一个迭代。
也就是一个移位寄存器了。
说到底,如果是C0和Cn是1,其它的都是0。
这种情况,它就是一个移位寄存器。
就是从Rn-1一直到R0迭代回去。
就是一个真正的移位寄存器了。
这是一种情况。
在这种情况之下,C0和Cn是1,其它的都是0。
它就是一个移位寄存器。
只不过是一个反馈的移位寄存器。
在反馈的移位寄存器下面发生什么情况呢?
反馈的情况之下,第一,如果初始值,这个里面设置的是0的话,从Rn-1到R0全部都是0的话,因为反馈嘛,它就是一个反馈的移位寄存器。
lcytms
发表于 2018-6-24 22:54:06
1013
如果这个反馈的移位寄存器里面,8位的,全0,每一拍出去都是0。
Ms是一个单比特。
如果它复位了以后,它里面是8位的,全0。
第一拍第一个0,第二拍第二个0,到第八拍以后,再来一拍,第九拍又回到第一个0。
所以说永远是0。
如果复位的时候是10101100。
lcytms
发表于 2018-6-24 22:55:49
1014
如果我们是将LSB输出,第一拍输出0。
第二拍输出0。
第三排输出1。
第四排输出1。
0、1、0、1。
0101以后呢,又回到了0。
反馈回来了嘛。
所以说这边输出的值很容易分辨的。
如果是LSB,低位优先。
这个ms,第一拍0,0、1、1、0、1、0、1。
之后又00110101。
很简单嘛。
这个ms永远是10101100,10101100。
永远是这个反复。
这个呢,就是在两者的特殊情况之下。
第一就是我们刚才说了,C0和Cn是1,其它的都是0的情况之下。。
lcytms
发表于 2018-6-24 22:57:15
1015
就构成了一个负反馈的移位寄存器。
负反馈的移位寄存器,要么是数据全0,除了不是全0,其它就是一个数了,这个数一定会循环,一定会周而复始地循环。
有8位,就循环8次。
8次以后又回到原来的位置上。
我们休息十分钟。
十分钟以后呢,我们来看看它的数学模型,换了其它的方式,会得到什么样的一个序列?
(休息)
lcytms
发表于 2018-6-24 23:00:28
1025
为了描述这个电路,数字通信里面类似于二元编码,为了描述这种电路的结构形式呢,大多采用线性多项式。
lcytms
发表于 2018-6-24 23:02:12
1026
线性多项式,大多用x的形式。
类似于像我们在高中的时候,学的那个多项式。
lcytms
发表于 2018-6-24 23:03:16
1027
其中用C的值,跟寄存器的值,来相乘。
F(x)。
lcytms
发表于 2018-6-24 23:04:52
1028
写F(x)多项式。