线性反馈移位寄存器(LFSR )是内测试电路中最基本的标准模块结构,既用作伪随机测试码产生器,也作为压缩测试结果数据的特征分析器。
  LFSR由一系列D触发器及少量异或元件组成。标准LFSR模块如图7.32所示。它在控制端C1, C2的控制下以四种不同的方式工作。


图7.32 标准LFSR模块
  从图中可以看出,第i个D触发器的输入为
   
   
  (1)复位方式。当C1='0', C2='1', 开关置为任意位置时,每个触发器的输入均为'0',与Zi和Qi的状态无关,所有触发器复位。
  (2)正常工作方式。当C1 ='1', C2 ='1', 开关置为任意位置时,对任意i, Di =Zi,这是模块的正常工作方式。
  (3)扫描测试方式。当C1 ='0', C2='0', 开关接通SD时,D1 = , Di = Qi-1 , 所以模块以移位寄存器的方式工作,其中SD为外部输入的串行数据,SDO为串行数据输出。
  (4)LFSR方式。当C1 ='1', C2 ='0', 开关接通f时,依图7.32的例子,f = ,得
     
   
  所以该模块是以并行输入的线性反馈移位寄存器的方式工作。
  如果有Zi ='0', 则D1 =Q3Q4 ,(i=1); Di =Q i-1 , (i >1 )。这样,在输出端Qi 就得到伪随机序列,可以作为测试用的激励信号。
  如果有Zi = '1', 但Z1 为任意输入, 则D1=Q3Q4Z1,(i=1), Di= , (i >1 )。这时模块又以串行输入的线性反馈移位寄存器的方式工作。
 
 原书(1996年版)图上标注的信号和公式中部分符号有错,请读者更正。
  LFSR的不同连接关系可以得到不同的功能,从而得到对应与不同为随机码的不同的为随机信号发生器,串行输入数据压缩器,并行输入数据压缩器。因篇幅关系,同时也超出本书范围,关于LFSR的具体应用中的问题略去不讲。有兴趣的读者可以参考有关文献。