Hacker’s Delight, Second Edition by Henry S. Warren

Hacker’s Delight, Second Edition by Henry S. Warren

Author:Henry S. Warren
Language: eng
Format: epub
Publisher: Addison-Wesley Professional
Published: 2013-03-25T16:00:00+00:00


Thus, (27) always has a solution.

If p is not forced to equal W, then from (25) and (28),

If p is forced to equal W, then from (25),

Because 1 ≤ d ≤ 2W– 1 and nc ≥ 2W – 1,

In either case m is within limits for the code schema illustrated by the “unsigned divide by 7” example.

Proof That the Product Is Correct (Unsigned)

We must show that if p and m are calculated from (27) and (26), then (22) is satisfied.

Equation (26) and inequality (27) are easily seen to imply (25). Inequality (25) is nearly the same as (4), and the remainder of the proof is nearly identical to that for signed division with n ≥ 0.



Download



Copyright Disclaimer:
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.