• DocumentCode
    1114165
  • Title

    The Modular Arithmetic of Arbitrarily Long Sequences of Digits

  • Author

    Suter, Bruce W.

  • Author_Institution
    Honeywell, Inc.
  • Issue
    12
  • fYear
    1974
  • Firstpage
    1301
  • Lastpage
    1303
  • Abstract
    Some fundamental results in the area of computability theory are presented. These include the fact that a finite state machine can find the residue of an arbitrarily long sequence using any modulus and any radix. This leads to the consideration of using modular arithmetic on arbitrarily long sequences with a finite state machine. A finite state machine can perform modular addition, subtraction, multiplication, and, if defined, division of a pair of arbitrarily large numbers, using any modulus and any radix.
  • Keywords
    Computability theory, computer arithmetic, modular addition, modular arithmetic, modular division, modular multiplication, modular subtraction, modulus, residue.; Application software; Automata; Binary sequences; Circuits; Digital arithmetic; Electrons; Flowcharts; Iterative algorithms; Computability theory, computer arithmetic, modular addition, modular arithmetic, modular division, modular multiplication, modular subtraction, modulus, residue.;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/T-C.1974.223850
  • Filename
    1672443