REVERSE GRADIN TYPE TREE CELLULAR MULTIPLIER AND METHOD FOR PRODUCING THE SAME

摘要

The invention relates to an inverted step type cell multiplier. BR/ The multiplier of order p and of height n + 1 is formed by a root R constituted by an adder ARC and by a multiplier body CO (p, n) of order p and of height n formed by a a five-input connector operator C (n, q) of rank q, the rank 1 connector operator C (n, 1) is connected to the root R, the connector operator C (n, q) having a first (1) ) and a second (2) conserved hold adder -ARC- connected in cascade. The multiplier body CO (p, n) further comprises a tree A (p-1, n-2) of order p-1 and of height n-2 formed by an adder arrangement ARC and connected to the first adder ARC (1) and a multiplier body CO (p, n-1) of order p and of lower height n-1 formed in a similar manner to the multiplier body CO (p, n) of greater height n by recurrence, the multiplier body CO (p, n-1) of lower height being connected to the connector operator C (n, q). BR/ Application to calculators and digital filters. / P