Digital Arithmetic

C {~{ji :& iP ~:~iii::: #!{!!! gi::

Digit-Serial Arithmetic

Introduction

In the previous chapters we described algorithms and implementations for arith-

metic modules that have the inputs applied all at once (in parallel) and deliver the

results in the same way. However, since the numerical values are represented by

digit vectors, it is possible to apply the inputs and deliver the output one digit at a

time (serially), so that all digits of the same numerical operands/results share the

same digit lines. The system is usually clocked so that one digit is applied/delivered

per clock cycle. This serial alternative is the topic of this chapter. ...