threshold-dadda-tree

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

Circuit

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

P = A × B (unsigned)

Dadda Algorithm

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

Parameters

Inputs	4
Outputs	4
Neurons	10
Layers	3
Parameters	44
Magnitude	44

License

MIT