П3.8.Определение делимости на три 8-разрядного двоичного числа

В общем случае признак делимости на три зависит от используемой системы счисления. Для двоичной системы счисления правило делимости на три формулируется следующим образом. Двоичное число делится на три, если сумма цифр, записанных в четные разряды, равна сумме цифр, записанных в нечетные разряды, либо отличается на число, делящиеся на три. Для восьмиразрядных беззнаковых целых чисел разность указанных сумм не может быть больше четырех, при этом среди возможных вариантов только два соответствуют делимости байтового числа на три.

П3.9. Определение числа значащих (незначащих) разрядов в двоичном коде числа

Для решения задачи можно использовать циклическую процедуру, в каждом цикле которой необходимо осуществлять проверку значения одного разряда кода и модифицировать результат в соответствии с этой проверкой. Последовательный опрос разрядов легко реализовать путем сдвига двоичного числа и анализа выдвигаемого бита. Требуемое количество циклов зависит от разрядности двоичного кода числа, и для его хранения необходимо предусмотреть специальный счетчик циклов. В процессе выполнения программы значение счетчика циклов должно изменяться после каждого цикла и анализироваться для определения окончания процедуры вычисления.