## November 30, 2013 – Dr. Ivor Page – “How Fast Can We Do Arithmetic?”

November 27, 2013 by Metroplex Math Circle

Addition is the most elementary arithmetic operation required of computers. Their invention and development has almost entirely been to do arithmetic extremely fast. I will present the simplest binary adder circuits (ripple carry adder), show some surprising results about carry propagation, develop carry look-ahead circuits for log-time addition, and then talk about redundant number systems and constant time addition and, consequently, log-time multiplication.

I will also present residue number systems that enable constant time addition and multiplication.

It’s all integer math, modulo arithmetic, and some simple logic circuits.

### Like this:

Like Loading...

*Related*

on December 4, 2013 at 5:34 pm |Rama Chandra Reddycould you please send the details about this class, we missed

on December 4, 2013 at 7:56 pm |Metroplex Math CircleYes, I just received the materials and they will be posted tonight.