Перевод двоичного числа в десятичное для машины Тьюринга

Пусть внешний алфавит состоит из символа “a0”, цифр 0, 1, 2, ..., 9 и символа “*”. На ленту записано натуральное число в двоичной системе счисления. Составьте функциональную схему для машины Тьюринга, с помощью которой на ленте будет записано то же число в десятичной системе. Ответ требуется записать правее исходного числа, отделив от числа символом “*”.

Пожалуйста помогите решить.