Adding circuits and sparsity

Discussion in 'Embedded Systems and Microcontrollers' started by ChaseRLewis730003@gail.03, Oct 1, 2012.

  1. ChaseRLewis730003@gail.03

    Thread Starter New Member

    Oct 1, 2012
    1
    0
    So I've been looking deeper into processor implementations recently and one of the circuit algorithms that confuses me a bit is 'sparsity' in addition circuits.

    How does the algorithm manage to compute less carriers but maintain accurate addition. I'm reading this but I must be missing something.

    http://en.wikipedia.org/wiki/Kogge–Stone_adder
     
Loading...