### Abstract

In digit on-line arithmetic, operands are introduced a digit at a time. After the first few operand digits have been introduced, the result begins to appear a digit at a time. This feature of digit on-line arithmetic allows a significant amount of overlapping of arithmetic operations. Digit on-line arithmetic can sometimes produce unnormalized results. This can present a problem for the divide and square root algorithms. If the divisor and radicand are highly unnormalized, these algorithms will not produce the correct results. Two advances in overcoming this problem are presented. First, several techniques for producing results that are closer to being normalized are developed. Second, it is shown that normalized results are not necessary for divide and square root to work properly. Combining these results yields algorithms that will always give the correct results.

Original language | English (US) |
---|---|

Title of host publication | Proceedings - 7th Symposium on Computer Arithmetic, ARITH 1985 |

Editors | Kai Hwang |

Publisher | Institute of Electrical and Electronics Engineers Inc. |

Pages | 20-27 |

Number of pages | 8 |

ISBN (Electronic) | 0818606320 |

DOIs | |

State | Published - Jan 1 1985 |

Event | 7th IEEE Symposium on Computer Arithmetic, ARITH 1985 - Urbana, United States Duration: Jun 4 1985 → Jun 6 1985 |

### Publication series

Name | Proceedings - Symposium on Computer Arithmetic |
---|

### Conference

Conference | 7th IEEE Symposium on Computer Arithmetic, ARITH 1985 |
---|---|

Country | United States |

City | Urbana |

Period | 6/4/85 → 6/6/85 |

### All Science Journal Classification (ASJC) codes

- Software
- Theoretical Computer Science
- Hardware and Architecture

## Fingerprint Dive into the research topics of 'Improved normalization results for digit on-line arithmetic'. Together they form a unique fingerprint.

## Cite this

*Proceedings - 7th Symposium on Computer Arithmetic, ARITH 1985*(pp. 20-27). [6158979] (Proceedings - Symposium on Computer Arithmetic). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ARITH.1985.6158979