Ничего особенно сложного.
0*0, 0*1, 1*1 -- нет проблем умножать?
Также как и сложение, такие операции можно делать даже механическим устройством. Рычажками переключающимися. Эти операции умели осуществлять и механические арифмометры.
Значит просто переводим число в двоичную систему и умножаем. Умножаем "в столбик", т.е. по разрядам.
Неужели слишком сложно объяснил?
)