Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

A theorem of fixed-point machine arithmetic in redundant binary quasicanonical number system

  • 13 Accesses

This is a preview of subscription content, log in to check access.

Literatire Cited

  1. 1.

    M. A. Kartsev and V. A. Brik, Computing Systems and Synchronous Arithmetic [in Russian], Radio Svyaz', Moscow (1981), pp. 230–275.

  2. 2.

    J. E. Robertson, “A new class of digital division methods,” IRE Trans., Electronic Computers,3, 218–222 (1958).

  3. 3.

    D. E. Atkins, “Higher-radix division using estimates of the divisor and partial remainders,” IEEE Trans., Computers,10, 925–934 (1968).

  4. 4.

    K. G. Tan, “The theory and implementations of high-radix division,” in: Proc. 4th Symp. Comput. Arith., Santa Monica, Calif., 1978, New York (1978), p. 154.

  5. 5.

    J. E. Robertson and K. S. Trivedi, “The status of investigations into computer hardware design based on the use of continued fractions,” IEEE Trans., Computers, No. 6, 555–560 (1973).

  6. 6.

    V. D. Baikov and V. B. Smolov, Hardware Realization of Elementary Functions in a Digital Computer [in Russian], Izd. Leningrad. Univ., Leningrad (1975).

  7. 7.

    V. G. Delugish, “A class of algorithms for automatic evaluation of certain elementary functions in a binary computer,” PhD Diss., Dept. Comput. Sci., Univ. of Ill., Urbana (1970).

  8. 8.

    K. S. Trivedi and M. D. Ercegovac, “On-line algorithms for division and multiplication,” IEEE Trans., Computers, No. 7, 681–687 (1977).

  9. 9.

    K. G. Samofalov and G. M. Lutskii, Fundamentals of Pipelined Computer Design [in Russian], Vishcha Shkola, Kiev, pp. 145–180.

  10. 10.

    R. M. Owens and M. J. Irwin, “On-line algorithms for the design of pipeline architectures,” SIGARCH Newsletter, No. 6, 89–101 (1979).

  11. 11.

    M. D. Ercegovac, “Radix-16 evaluation of certain elementary functions,” IEEE Trans., Computers, No. 6, 561–566 (1973).

  12. 12.

    M. D. Ercegovac, “A general hardware-oriented method for evaluation of functions and computations in a digital computer,” IEEE Trans., Computers, No. 7, 667–680 (1977).

Download references

Additional information

Translated from Kibernetika, No. 6, pp. 50–56, November–December, 1983.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Lutskii, G.M., Penchev, O.I. A theorem of fixed-point machine arithmetic in redundant binary quasicanonical number system. Cybern Syst Anal 19, 796–804 (1983). https://doi.org/10.1007/BF01068569

Download citation


  • Operating System
  • Artificial Intelligence
  • System Theory
  • Number System
  • Machine Arithmetic