G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 7/44 (2006.01) G06F 7/52 (2006.01)
Patent
CA 2229157
An apparatus sums a plurality of columns of binary bits to produce a plurality of partial sum and carry bits. The bits of a particular column being of the same order of magnitude, and the bits of different columns differing in orders of magnitude. The apparatus includes one or more full adder. Each full adder receives three bits as an input to produce a first sum bit and a first carry bit as output. The apparatus also includes one or more half adders. Each half adder receives two bits as input to produce a second sum bit and a second carry bit as output. The full adders and half adder are interconnected as a plurality of interconnecting column adders. Each column adder sums bits of the input of at least one column and generates a partial sum and carry bit. Each column adder has a plurality of stages. A plurality of conductors interconnect the stages of each column adder with other stages in the same column adder and with stages in other adjacent column adders.
Dispositif additionnant une série de colonnes de bits binaires pour produire une série de bits de somme partielle et de report. Les bits d'une colonne particulière sont du même ordre de grandeur, et les bits de différentes colonnes ont des ordres de grandeur différents. Le dispositif comprend un ou plusieurs additionneurs complets. Chaque additionneur complet reçoit trois bits d'entrée pour produire un premier bit de somme et un premier bit de report comme sortie. Le dispositif comprend aussi un ou plusieurs demi-additionneurs. Chaque demi-additionneur reçoit deux bits d'entrée pour produire un deuxième bit de somme et un deuxième bit de report comme sortie. Les additionneurs complets et les demi-additionneurs sont interreliés sous forme d'une série d'additionneurs de colonnes d'interconnexion. Chaque additionneur de colonnes fait la somme des bits d'entrée d'au moins une colonne et produit un bit de somme partielle et un bit de report. Chaque additionneur de colonnes possède une série d'étages. Une série de conducteurs relie les étages de chaque additionneur de colonnes aux autres étages dans le même additionneur de colonnes et aux étapes des autres additionneurs de colonnes adjacents.
Digital Equipment Corporation
Smart & Biggar
LandOfFree
Wallace-tree multipliers using half and full adders does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Wallace-tree multipliers using half and full adders, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Wallace-tree multipliers using half and full adders will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1503672