Everything2
Near Matches
Ignore Exact
Full Text
Everything2

ripple adder

created by jakohn

(thing) by jakohn (2.3 mon) (print)   ?   (I like it!) 1 C! Sun Apr 30 2000 at 17:31:00

An electronic device made for the addition of two (or more, I suppose) binary numbers. It is generally constructed of half and full adders, with the carry out of each adder connected to the carry in of the next most significant adder.

This is a fairly fast method of addition, but as you add more and more adders to the ripple adder, it begins to slow down, because any change to an input has to "ripple" through all the carry ins/carry outs of each adder. See carry lookahead adder for one way to combat this.

An example 4 bit ripple adder that does the addition S=A+B:

          S3          S2          S1          S0
          |           |           |           |
          |           |           |           |
      +---+----+  +---+----+  +---+----+  +---+----+
      |  Sum   |  |  Sum   |  |  Sum   |  |  Sum   |
      |        |  |        |  |        |  |        |
Cout--|Cout Cin|--|Cout Cin|--|Cout Cin|--|Cout    |
      |        |  |        |  |        |  |        |
      |   FA   |  |   FA   |  |   FA   |  |   HA   |
      |        |  |        |  |        |  |        |
      | A   B  |  | A   B  |  | A   B  |  | A   B  |
      +-+---+--+  +-+---+--+  +-+---+--+  +-+---+--+
        |   |       |   |       |   |       |   |
        |   |       |   |       |   |       |   |
       A3   B3     A2   B2     A1   B1     A0   B0

printable version
chaos

carry lookahead adder microcode von Neumann architecture Digital circuit component
ripple counter The Peter Principle full adder binary adder
Pelé half adder rhinoceros viper ripple
venom trinary Sea adder booze
Props counter
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
What you are reading:
Alexander Shulgin
C
D-Day
Schadenfreude
A Blather of Paradoxes
thalidomide
Grandfather
XOR
Terence, This Is Stupid Stuff
American flag etiquette
Making an F-16 from a cereal box, some Scotch tape, and a penny
Savannah, the aftermath
How to move something faster than the speed of light
New Writeups
XWiz
Trism(review)
artman2003
Briefcase Full of Souls - Part I(fiction)
Dreamvirus
Alan Ladd(person)
waverider37
Harold Holt(person)
The Debutante
Until death do us part(fiction)
Ysardo
a brother to a sister(personal)
antigravpussy
your warm whispers(personal)
Clarke
Multiculturalism(idea)
aneurin
Earl of Landaff(person)
Heitah
Pseudocide(idea)
XWiz
Google Knol(lede)
Mythi
July 24, 2008(personal)
locke baron
The fall of Earth(fiction)
BookReader
Fear the Cold(dream)
Pavlovna
Kathleen MacInnes(person)
E2 is a by-product of the existence of The Everything Development Company