| 摘要 |
A scanning system using tree structures is constituted by a propagation operating unit array having a tree structure in which propagation units are formed into groups on each layer, and each group of the propagation operating units is connected to a propagation operating unit belonging to the higher adjacent layer, and an interface element array connected to the propagation operating units of the lowermost layer. Each of the propagation operating units is constituted by a plurality of cascaded propagation elements. Each propagation element includes first and second selectors for selecting input signals DAi and DBi from the lower adjacent layer in accordance with two propagation signals from the immediately forwarding propagation element and a third selector for selecting two propagation signals from an adjacent propagation element in accordance with an input signal U from the upper adjacent layer. The interface element includes an ALU for performing scan operating with respect to a data array consisting of part of an input scan target data array and "0", and a data array consisting of the part of the input scan target data array and "1". The interface element supplies outputs from the ALU as DAl and DBl, to the propagation operating unit of the lowermost layer of the tree-like propagation operating unit array.
|
