lunes, 14 de abril de 2008

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: