MT Divisores Multicinta
Entrada : B0nB
Salida : B(0div1)1(0div2)1…1(0)1B
Q0 y Q1 : Copia hasta la mitad de la inicial en otra cinta
Q2 : Vamos tachando parejas hasta terminar la cinta secundaria
Q4 : No es divisor (nos hemos acabado el número principal pero en la cinta sec todavía quedan elementos)
Q6 : Es divisor
Q9 : Reducimos la 2º cinta en un elemento
Q10 : Comprobamos si hemos acabado sino volvemos a empezar.
Q11 : Formateamos la salida de la MT
Q12 : Fin
No hay comentarios:
Publicar un comentario