| 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 | |