Cellular multiplier comprising a tree of the overturned stairs t

Details Cellular multiplier comprising a tree of the overturned stairs t Cellular multiplier comprising a tree of the overturned stairs t

1994-11-09

1996-03-05

Envall, Jr., Roy N.

Boots, shoes, and leggings

360757, G06F 750, G06F 752

Patent

active

054973422

ABSTRACT:
A multiplier of order p and of depth n+1 is formed by a root R constituted by a carry-save adder and by a multiplier body CO(p,n) of order p and of depth n formed by a five-input connector operator C(n,q) of rank q, the connector operator C(n,1) of rank 1 is connected to the root R, the connector operator C(n,q) of rank q comprising first and second carry-save adders (1, 2) connected in cascade. The multiplier body CO(p,n) further includes a tree A(p-1,n-2) of order p-1 and of depth n-2 formed by an arrangement of carry-save adders and connected to the first carry-save adder (1), and a multiplier body CO(p,n-1 ) of order p and of lesser depth n-1 formed analogously to the multiplier body CO(p,n) of greater depth n by recurrence, the multiplier body CO(p,n-1) of lesser depth being connected to the connector operator C(n,q). The multiplier is applicable to performing calculations and to implementing digital filters.

REFERENCES:
patent: 4752905 (1988-07-01), Nakagawa et al.
patent: 4868778 (1989-09-01), Disbrow
patent: 4918639 (1990-04-01), Schwarz et al.
IEEE Journal Of Solid State Circuits, vol. SC-21, No. 5, Oct. 1986, pp. 814-819; D. Zuras et al: "Balanced delay trees and combinatorial division in VLSI".

Affiliated with

Also associated with

Rating

Cellular multiplier comprising a tree of the overturned stairs t does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cellular multiplier comprising a tree of the overturned stairs t, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cellular multiplier comprising a tree of the overturned stairs t will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1417030