Computer Arithmetic Algorithms Simulator

A companion website to the book "Computer Arithmetic Algorithms" by Israel Koren.
About this site.

THE ALGORITHMS:

Addition

Ripple-Carry Addition , Manchester Adder , Carry-Look-Ahead Adder , Ling's Adder , Conditional-Sum Adder , Carry-Select Adder , Carry-Skip Adder , Hybrid Adder (Lynch and Swartzlander)

Multiplication

Sequential , Booth's Algorithm , Modified Booth's Algorithm , Two's Complement Array Multiplier , Fused Multiplier-Adder

Division

Restoring , Non-Restoring , SRT Radix-2 , SRT Radix-4 , SRT Radix-8 , SRT with overalpping stages , By Convergence , By Convergence With Table Lookup , By Reciprocation

Square Root

Restoring , Non-Restoring , SRT Radix-2 , SRT Radix-4 , By convergence

Floating-Point Arithmetic

Addition and Subtraction , Far and Close Cases , Multiplication and Division , Division by Convergence , Error Analysis

Elementary Functions

Exponential , Logarithmic , Trigonometric , Inverse Tangent

Unconventional Number Systems

SD Addition and Subtraction , Residue Addition and Multiplication , Sign-Log Arithmetic Operations

Miscellaneous

Wallace Carry-Save Tree , Overturned Stairs Carry-Save Tree , Radix Conversion , Saturating Counters

Last modified December 9, 2005
Send questions and comments to koren 'at' ecs.umass.edu