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.
Preview
Unable to display preview. Download preview PDF.
References
Leibniz, G. W., Explication de L’Aritmetique Binaire, Boudot, Paris (1705)
Agrawal, D. P., ‘Arithmetic Algorithms in a Negative Base’, IEEE Trans. Comp., C-24, 998–1000 (1975)
Goodall, W. M., ‘Television by Pulse Code Modulation’, Bell System Technol. J., 30, 43–49 (1951)
Lucal, H. M., ‘Arithmetic Operations for Digital Computers Using a Modified Reflected Binary Code’, IEEE Trans. C., EC 8, 449–458 (1959)
Oberman, R. M. M., ‘A New Explanation of the Reflected Binary Code’, IEEE Trans. Comp., C-23, 541–642 (1974)
Stibitz, G. R., Memorandum MM–38–325–51, Bell Telephone Labs. Inc., March (1938)
Hamming, R. W., ‘Error-Detecting and Error-Correcting Codes’, Bell Syst. Technol. J., 38, 147–160 (1950)
Meggitt, J. E., ‘Error-Correcting Codes for Correcting Bursts of Errors’, IBM J. Res. Develop. 4, 329–334 (1960)
Brown, D. T., ‘Error Detecting and Error Correcting Binary Codes for Arithmetic Operations’, IRE Trans. EC-9, 333–337 (1960)
Dimond, J. M., ‘Checking Codes for Digital Computers’, Proc. IRE, 43,487–488 (1955)
Peterson, W. W. and Weldon, E. J. Jr, Error Correcting Codes, MIT Press Cambridge, Massachusetts (1972)
Rao, T. R. N., Error Coding for Arithmetic Processors, Academic, New York (1974)
Oberman, R. M. M., Disciplines in Combinational and Sequential Circuit Design, McGraw-Hill, New York (1970)
Svoboda, A., The Numerical System of Residual Classes in Mathematical Machines, R. Oldenbourg, Munich, 419–422 (1959)
Author information
Authors and Affiliations
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)