移位寄存器

FibonacciLFSRs一个16-位FibonacciLFSR.图中白色数字为抽头，与表中本原多项式相对应，则寄存器的循环周期为最大，65535（不包括全零状态）。图中的状态为0xACE1(十六进制)下一个状态是0x5670.影响下一个状态的比特位叫做抽头。图中，抽头序列为[16,14,13,11]。LFSR最右端的比特为输出比特。抽头依次与输出比特进行异或运算，然后反馈回最左端的位。最右端位置所生成的序列被称为输出流。影响LFSR下一个状态的比特位叫做抽头（图中白色数字）最大长度的LFSR生成一个M序列（例如，只有与有一定抽序列的LFSR才能通过所有2−1个内部状态，不包括全零状态），除非它本身为全零，亦即状态永不改变作为基于异或运算的LFSR的替换，LFSR也可以给予同或运算。与使用异或门的LFSR全零状态下为无效状态相应的，使用同或门的LFSR在全“1”状态下也是无效的。有LFS...

串入串出破坏性读出这是最简单的移位寄存器类型。出现在“数据输入”的数据串每次“数据移位”都会向右移动升高一级。每次移位过程中，最左边的一位（即“数据输入”）移入第一个触发器的输出中。最右边的一位（即“数据输出”）会移出并丢失。数据存储在每个触发器后的“Q”输出中，所以在这种排列下有四个可以使用的“储存槽”，因此为4位寄存器。要对移位模式有所了解，可以想象寄存器内数据为0000（则所有储存槽都为空）。随着“数据输入”出现1,0,1,1,0,0,0,0，对于寄存器（按照这个顺序，每次“数据移位”都有一个脉冲，称作选通），这就是结果。左边的列对应于最左边的触发器的输出引脚，后面同理。所以整个寄存器的串行输出为10110000。可以看出如果数据输入是连续的，就会得到完整的输入，只是偏移了四个“数据移位”周期。这种排列是队列的硬件等价形式。同时，在任何时候，整个寄存器可以通过复位引脚设置为高电平来置...