You can deploy this model and start earning money today!

phanerozoic/
threshold-dadda-tree

Name: threshold-dadda-tree
Rating: 2.5 (7 reviews)

Views

No views yet

threshold-dadda-tree

2x2 Dadda tree multiplier. Uses height-reduction algorithm to minimize adder stages.

Inputs: A[1:0], B[1:0] (4 inputs)
Outputs: P[3:0] (4 outputs)

P = A × B (unsigned)

Reduces partial product columns to heights in sequence: 2, 3, 4, 6, 9, 13... For 2x2, columns are already within limits, so minimal reduction needed.

        A1·B0  A0·B0
  A1·B1 A0·B1
  ─────────────────
    P3   P2   P1   P0

MIT