+++
title = "Multipliers"
date = "2022-11-08"
author = "Yann Herklotz"
tags = []
categories = []
backlinks = ["5b1"]
forwardlinks = ["5b1", "5b3"]
zettelid = "5b2"
+++

Multipliers are implemented in terms of adders. For example, one way of
implementing multiplication would just be to perform multiple additions.
This could be a long-multiplication algorithm, where the digits are
multiplied together, and then shifted and added together. By default, if
one uses a naïve addition algorithm, then this will be a very sequential
algorithm. The first improvement would be to implement a tree of
additions, which reduces the dependencies and delays between the adders.
The second improvement could be to use more parallel adder algorithms,
like described in the adder circuit section ([\#5b1]).

  [\#5b1]: /zettel/5b1