Explore BrainMass

right-to-left binary method

Show that computing x15 by either the right-to-left binary method or the left-to-right binary method requires six multiplications, and demonstrate that it can be done using only five multiplications.


Solution Preview

According to right-to-left binary method, we know that the binary presentation of 15 is 1111,
then we have the following ...

Solution Summary

This job models the right-to-left binary method.