CHAPTER FOUR

ARITHMETIC

4.1. POSITIONAL NUMBER SYSTEMS

[203]

The MIX computer, as used in Chapter 4 of The Art of Computer Programming, deals only with signed magnitude arithmetic, whereas the MMIX computer, used here, deals only with two’s complement binary arithmetic. However, alternative procedures for complement notations are discussed in Chapter 4 when it is important to do so.

EXERCISES

[209]

4. [20] Assume that we have an MMIX program in which register a contains a nonnegative number for which the radix point lies between bytes 3 and 4, while register b contains a nonnegative number whose radix point lies between bytes 5 and 6. (The leftmost byte is number 1.) Where will the radix point be in registers x, rH, and rR after the following ...

Get The MMIX Supplement: Supplement to The Art of Computer Programming Volumes 1, 2, 3 by Donald E. Knuth now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.