Data—Its Representation and Manipulation
In this chapter we are concerned with the preliminaries of representing information, or data, using binary units or bits. We start with a most basic concept—number systems. The number systems considered are those common ones of “normal binary representation,” negabinary, and Gray coding. We also introduce a less well known “mixed-radix system,” based on the factorials. This representation will be of use to us later on when we look at combinatorics.
KeywordsBoolean Function Number System Truth Table Code Word Binary Number
Unable to display preview. Download preview PDF.
- Croy, J. (1961), Rapid Technique of Manual or Machine Binary-to-Decimal Integer Conversion Using Decimal Radix Arithmetic, IRE Transactions on Electronic Computers, Vol. 10, p. 777.Google Scholar
- Rothaus, O. (1976), On “Bent” Functions, Journal of Combinatorial Theory, Series A, Vol. 20, No. 3, May.Google Scholar
- Sellers, F., M-Y. Hsiao, and L. Bearnson (1968), Error Detecting Logic for Digital Computers, McGraw-Hill, New York.Google Scholar
- Titsworth, R. (1964), Optimal Ranging Codes, IEEE Transactions on Space Electronics and Telemetry, pp. 19–30, March.Google Scholar
- Wadel, L. (1961), Conversion from Conventional to Negative-Base Number Representation, IRE Transactions on Electronic Computers, p. 779.Google Scholar
- Wang, M. (1966), An Algorithm for Gray-to-Binary Conversion, IEEE Transactions on Electronic Computers, pp. 659–660.Google Scholar
- Yates, F. (1937), The Design and Analysis of Factorial Experiments, Imperial Bureau of Soil Science, Harpenden, England.Google Scholar