Skip to main content
  • 46 Accesses

Abstract

Practically no electronic computers have been designed with a different arithmetic system than that based on the number system with radix 2, the binary system. Some computers operate with numbers in the binary system, others with numbers in the decimal system, however, the decimal digits are then represented in the binary number system. Although this book does not intend to give a survey of different number systems used in history for calculation, a couple of historic facts about the binary system should be mentioned. The binary number system is not an invention specially made for the design of the first electronic computers. Its invention as a number system may be attributed to the Chinese emperor-philosopher Fohy (± 2000 b.c.). We owe our knowledge that the binary number system is suitable for the arithmetic operations addition, subtraction, multiplication and division to G. W. Leibniz (1703), who wrote the first treatise on the subject Explication de l’Aritmétique Binaire (Boudot, Paris) after thinking for more than 20 years about the ‘dyadica’ or binary arithmetic1. Basically nothing has changed since then.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Leibniz, G. W., Explication de L’Aritmetique Binaire, Boudot, Paris (1705)

    Google Scholar 

  2. Agrawal, D. P., ‘Arithmetic Algorithms in a Negative Base’, IEEE Trans. Comp., C-24, 998–1000 (1975)

    Article  Google Scholar 

  3. Goodall, W. M., ‘Television by Pulse Code Modulation’, Bell System Technol. J., 30, 43–49 (1951)

    Article  Google Scholar 

  4. Lucal, H. M., ‘Arithmetic Operations for Digital Computers Using a Modified Reflected Binary Code’, IEEE Trans. C., EC 8, 449–458 (1959)

    Google Scholar 

  5. Oberman, R. M. M., ‘A New Explanation of the Reflected Binary Code’, IEEE Trans. Comp., C-23, 541–642 (1974)

    Google Scholar 

  6. Stibitz, G. R., Memorandum MM–38–325–51, Bell Telephone Labs. Inc., March (1938)

    Google Scholar 

  7. Hamming, R. W., ‘Error-Detecting and Error-Correcting Codes’, Bell Syst. Technol. J., 38, 147–160 (1950)

    Article  Google Scholar 

  8. Meggitt, J. E., ‘Error-Correcting Codes for Correcting Bursts of Errors’, IBM J. Res. Develop. 4, 329–334 (1960)

    Article  Google Scholar 

  9. Brown, D. T., ‘Error Detecting and Error Correcting Binary Codes for Arithmetic Operations’, IRE Trans. EC-9, 333–337 (1960)

    Article  Google Scholar 

  10. Dimond, J. M., ‘Checking Codes for Digital Computers’, Proc. IRE, 43,487–488 (1955)

    Google Scholar 

  11. Peterson, W. W. and Weldon, E. J. Jr, Error Correcting Codes, MIT Press Cambridge, Massachusetts (1972)

    Google Scholar 

  12. Rao, T. R. N., Error Coding for Arithmetic Processors, Academic, New York (1974)

    Google Scholar 

  13. Oberman, R. M. M., Disciplines in Combinational and Sequential Circuit Design, McGraw-Hill, New York (1970)

    Google Scholar 

  14. Svoboda, A., The Numerical System of Residual Classes in Mathematical Machines, R. Oldenbourg, Munich, 419–422 (1959)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Copyright information

© 1979 R. M. M. Oberman

About this chapter

Cite this chapter

Oberman, R.M.M. (1979). Codes. In: Digital Circuits for Binary Arithmetic. Palgrave, London. https://doi.org/10.1007/978-1-349-04242-5_1

Download citation

  • DOI: https://doi.org/10.1007/978-1-349-04242-5_1

  • Publisher Name: Palgrave, London

  • Print ISBN: 978-1-349-04244-9

  • Online ISBN: 978-1-349-04242-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics