Pues coges primero los 8 bits menos significativos, compruebas si ese byte es mayor que cero, y si lo es haces la operación anterior. El numero de divisiones será tu resultado.
Si el byte formado por los 8bits menos significativos es 0, coges los 8 más significativos, haces la misma operación y al resultado le sumas 8.
Entiendo que estás programandolo en ensamblador. Si es así tienes que tener una instrucción para realizar desplazamientos, revisa tu documentación, creo que desplazar a la derecha (dividir) era SAR. Sino usa DIV... pero seguramente consuma más ciclos de ejecución.