Arithemetic

Ripple Carry Addition

• Half adders: take two bits a and b as input and
produce sum bit s and a carry bit c as outpou.
• S= ab  a b and c = ab.
• The half adder is also called as (2,2 ) addre
since it takes two inputs and produces two
outputs.
• The full adder is(3,2 ) adder and is defined as:
s= ab c  a bc  a b c  abc
C= ab+ac+bc.
• To construct an adder for n-bit numbers the
most obvious way is to use ripple carry adder,
consisting of n full adders.
•