树型模块结构由图7.27(a )所示的树型连接模块构成。模块中C, A0 , A1 为逻辑输入端,P1 , P2 为测试输入端。

图7.27 树型连接模块

  整个电路都有树型逻辑组成。C节外部输入,f0, f1接前面模块的输出,或者接外部输入。P1和P2是控制端。
  由图7.27(a)不难看出,当P1 = P2 = 1时,该模块的逻辑函数为
   
  而当P1 = 0时F = 1;当P2 = 0, P1= 1时F= 0。
  这样,若要对该模块进行敏化,只要令P1 = P2 = 1。在求蕴涵和一致性计算时,若要求F = 1,则令P1 = 0;若要求F= 0 ,则令P2 = 0, P1 = 1。
  
可以看出,通过控制P1和P2,可以在正常工作方式和测试方式下切换,可以设置F的值,可以对模块中任意点找到敏化路径。
  对于任一输入变量xi, 函数fn (x1 , x2 , ... , xn )可展开为
   
  其中,, 表示fn中令x1 = 0得到的(n-1 )个变量的逻辑函数, 表示fn中令x1 = 1得到的(n-1 )个变量的逻辑函数。
  
即先农(Shannon)展开。
  很明显,按照同样的方法可以把 继续展开,直到只剩下一个变量。这样便形成了(n-1)级门构成的树型电路结构。
  下面举一个函数展开的例子。
   
  这样,就可以用三个模块组成7.27(b )所示的树型电路结构。各模块的P2 , P2 端作测试输入端用。
  
注意展开后的形式与图中各端的对应关系。
  测试对象为包括各模块内各点在内的多固定故障,以模块为单位进行故障定位。
  设一个若干级别的树型连接模块组成的树型结构电路中,称输出端的模块为第1级,连接输出端模块的两个模块为第2级,依此类推,分别用M1 , M1 , ... , Mi表示。考虑第i级的某一模块Mi(j1)的故障,从该模块到输出模块的路径即为敏化路径,敏化路径上共有i个模块,依次把各模块记为M1(j1), Mi- 1(j2), Mi- 2(j3), ... , M1(ji)。假定除Mi(j1)外其它模块都能正常工作。在Mi(j1)上施加测试输入,同时在路径上各模块的C, P1, P2 各端设置适当的值,就可使这条路径敏化。如果在输出端得到错误输出,就说明模块Mi(j1)有故障,需要更换。从输出端开始一级一级向前进行诊断,发现坏的模块及时更换,就可以把所有的故障模块都更换掉。这种测试方式称为逐次诊断方式。
  可见,树型结构电路的测试用数据非常简单,非常容易求得,测试速度也相当快。
 
 测试从输出端开始,在测中间的模块时,保证已测的模块是正常的。