Yhteenlaskupiirit

• Yleinen n-bittisten binäärilukujen yhteenlaskupiiri saa syötteenään kaksi n bitin jonoa

  x = xn-1xn-2…x0, y = yn-1yn-2…y0
  

ja palauttaa tuloksenaan näiden summajonon

z = znzn-1zn-1 …z0.

• Yksinkertaisin tapa toteuttaa tämä piiri on seurata ”peruskoulumenetelmää” ja kytkeä n yhden bitin kokosummainta jonoon muistibittien välityksellä seuraavaan tapaan:

Edellinen dia

Palaa ensimmäiseen diaan

Tarkastele graafista versiota