Home

Digital Arithmetic

The Signed Digit Redundant Number System
Posted on Friday, September 5, 2008 - 10:02 by Nir Dahan from the site Adventures in ASIC Digital Design
Time for a new post on an arithmetical topic. We all love the good old binary number system and some of us even consider round numbers to be 32, 64, 128, 256, … Here is another important number system - the signed digit tri-nary number system, which is also a redundant number system.
Nir Dahan
Posted in
Arithmetic Tips and Tricks #2 - Another Look at a Slow Adder
Posted on Monday, August 18, 2008 - 16:31 by Nir Dahan from the site Adventures in ASIC Digital Design
Do you remember the old serial adder circuit below? A stream of bits comes in (LSB first) on the FA inputs, the present carry-out bit is registered and fed in the next cycle as a carry in. The sum comes in serially on the output (LSB first). True, it is rather slow - it takes n cycles to add n bits. But hold on, check out the logic depth - one full adder only!!
Nir Dahan
Posted in
Syndicate content