metadata
license: mit
tags:
- pytorch
- safetensors
- threshold-logic
- neuromorphic
- arithmetic
- multiplier
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