Как работает код Джонсона?

Ну смотри. По порядку

Допустим, дано двоичное число 110001 во 2-ой степени

Вспрмним разряды

1,2,4,8,16,32,64,128,256,512

смотрим количество цифр

в нашем случае их 6

выпишем таблицу

тогда у нас получается 1 * 32 + 1 * 16 + 0 * 8 + 0 * 4 + 0 * 2 + 1 * 1 = 49