access icon free Unsigned SRT tables: theory and implementation

© The Institution of Engineering and Technology
Received 03/10/2013, Published 12/06/2014

The mathematical basis for developing an unsigned SRT table for division, multiplication–division or square-root operations is summarised. This is possible through utilising the P–D diagram symmetry allowing a 50% reduction in table size. Efficient implementation that avoids a serious problem with the implementation suggested by Kornerup in 2003 is demonstrated and conditions for its error-free operation are discussed.

Inspec keywords: mathematical operators; digital arithmetic; diagrams

Other keywords: quotient digits; division operation; selection function; square-root operation; table size reduction; multiplication operation; unsigned SRT tables; error-free operation; P-D diagram symmetry utilization

Subjects: Digital arithmetic methods; Digital electronics

References

    1. 1)
    2. 2)
      • 1. Ercegovac, M.D., Lang, T.: ‘Digital arithmetic’ (Morgan and Kaufmann, San Francisco, CA, 2004).
    3. 3)
      • 2. Kornerup, P.: ‘Revisiting SRT quotient digit selection’. Proc. 16th IEEE Symp. Computer Arithmetic, Santiago de Compostela, Spain, June 2003, pp. 38–45.
http://iet.metastore.ingenta.com/content/journals/10.1049/el.2013.3169
Loading

Related content

content/journals/10.1049/el.2013.3169
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading