| 摘要 |
1. Fast digital operator device for performing an operation on at least two terms and comprising a plurality of memories for storing combinations of an operational term, characterized by the fact that it comprises, at the output of a first stage (1) of input registers whereat all the binary elements of a first term of the operation to be performed are presented simultaneously in parallel, the first term being a set of n (n>=1) sequences of weighted binary elements of the weights 0 to (m-1) each representing one discrete value, an operational processing stage (2) comprising a plurality of memory groups (M1-0 to Mk-0 , ... M1-m-1 to Mk-m-1 ) each comprising one or a plurality of memories each storing in a manner known per se all the operational combinations of the second term of the operation to be performed, the inputs of each group of memories (e.g. M**m-1 ) being connected to the outputs of all of the input registers where the binary elements of the same given weight (e.g. m-1) appear, the operational processing stage being followed by a second stage (3) with parallel inputs and outputs, these registers being distributed into groups corresponding to the groups of memories, the inputs of these registers being connected to the outputs of the memories of their group, and their outputs being weighted, i.e. their intrinsic weight (0 to p-1) is increased by the weight of the binary elements of the first term received by their group (0 to m-1), the outputs of the registers of this second stage (3) being connected to a first weighted summation stage (4, 5) comprising a stage of blocks for the determination of the number of "ones" (4) and a third stage of registers (5), the blocks being each associated with a binary weight from the weight zero to a maximum weight (m+p-2) equal to the maximum weight of the weighted outputs of the registers of the second stage of registers, the inputs of each block of a given weight being connected to all of the outputs of the same weight of the registers of the second stage of registers, the registers of the third stage of registers being each associated with a determination block, and their outputs being weighted, i.e. their intrinsic weight is increased by the weight of the corresponding block, this first weighted summation stage being followed by one or a plurality of further similar weighted summation stages the connections of which are established in the same manner, the number of these weighted summation stages being such that in the last of them each determination block has a maximum of two outputs, the outputs of the registers of this last weighted summation stage being connected to corresponding inputs of a fast adder (6).
|
