Fourth, Fifth, and Sixth Passes Through Step 4

With a power of 2 of 2³, another binary 1 was added to the binary number. For 2² (4), 4 is larger than the remainder of 3, so a binary digit of 0 was added to the number. Finally, in the third of the 3 bold columns, for 2¹ (2), 2 is less than the remainder of 3, causing a binary digit of 1 to be added, with the remainder being recalculated as 1.

The final pass through Step 4 is shown in Table B-11. The logic is not any different from the other passes through Step 4, other than the fact that you should know that this is the last time to use Step 4 because the next lower power of 2, 2⁰ (1), is the last possible digit in a binary number.