17/05/2017

SERIE DE FIBONACCI DE MANERA INDEXADA

En la memoria del computador SIC (24 pasos), se tiene
grabados 2 datos. En la dirección 1000 el dato 1 y en la
dirección 1001 también el dato 1, son los dos primeros
términos de la sucesión de Fibonacci. Escribir el programa
de software que genere los próximos 16 términos y que
estos números se vayan grabando en las posiciones
sucesivas de la memoria. El programa no debe tener más
de 7 instrucciones y 3 lugares de memoria para guardar
argumentos o constantes. Se debe usar notación octal para
todos los números.

• El programa se realizará de manera INDEXADA.

• Como necesitamos generar 16 términos, utilizaremos un
contador que cuente a partir de -16.
• Para hallar el número -16, se utiliza el complemento a 2:
1610=208 => 777777
- 000020
777757
+ 1
777760 (-1610)

1
 17/05/2017

00200. CLA 01000. 000001 AC=?????? lf=0

00201. DTA 01001. 000001 IA=?????
00202. LAC IA 01000 01002. IB=?????
00203. TAD IA 01001 01003.
00204. DAC IA 01002 01004.
00205. INA 01005.
00206. ISZ 00400 01006.
00207. JMP 00202 01007. PC=?????
01010.
01011.
01012.
01013.
01014.
01015.
01016.
01017.
00400. 777760 (-16) 01020.
01021.

00200. ►CLA 01000. 000001 AC=?????? lf=0

00201. DTA 01001. 000001 IA=?????
00202. LAC IA 01000 01002. IB=?????
00203. TAD IA 01001 01003.
00204. DAC IA 01002 01004.
00205. INA 01005.
00206. ISZ 00400 01006.
00207. JMP 00202 01007. PC=00200
01010.
01011.
01012.
01013.
01014.
01015.
01016.
01017.
00400. 777760 (-16) 01020.
01021.

2
 17/05/2017

00200. CLA 01000. 000001 AC=000000 lf=0

00201. ►DTA 01001. 000001 IA=?????
00202. LAC IA 01000 01002. IB=?????
00203. TAD IA 01001 01003.
00204. DAC IA 01002 01004.
00205. INA 01005.
00206. ISZ 00400 01006.
00207. JMP 00202 01007. PC=00201
01010.
01011.
01012.
01013.
01014.
01015.
01016.
01017.
00400. 777760 (-16) 01020.
01021.

00200. CLA 01000. 000001 AC=000000 lf=0

00201. DTA 01001. 000001 IA=00000
00202. ►LAC IA 01000 01002. IB=?????
00203. TAD IA 01001 01003.
00204. DAC IA 01002 01004.
00205. INA 01005.
00206. ISZ 00400 01006.
00207. JMP 00202 01007. PC=00202
01010.
01011.
01012.
01013.
01014.
01015.
01016.
01017.
00400. 777760 (-16) 01020.
01021.

3
 17/05/2017

00200. CLA 01000. 000001 AC=000001 lf=0

00201. DTA 01001. 000001 IA=00000
00202. LAC IA 01000 01002. IB=?????
00203. ►TAD IA 01001 01003.
00204. DAC IA 01002 01004.
00205. INA 01005.
00206. ISZ 00400 01006.
00207. JMP 00202 01007. PC=00203
01010.
01011.
01012.
01013.
01014.
01015.
01016.
01017.
00400. 777760 (-16) 01020.
01021.

00200. CLA 01000. 000001 AC=000002 lf=0

00201. DTA 01001. 000001 IA=00000
00202. LAC IA 01000 01002. IB=?????
00203. TAD IA 01001 01003.
00204. ►DAC IA 01002 01004.
00205. INA 01005.
00206. ISZ 00400 01006.
00207. JMP 00202 01007. PC=00204
01010.
01011.
01012.
01013.
01014.
01015.
01016.
01017.
00400. 777760 (-16) 01020.
01021.

4
 17/05/2017

00200. CLA 01000. 000001 AC=000002 lf=0

00201. DTA 01001. 000001 IA=00000
00202. LAC IA 01000 01002. 000002 IB=?????
00203. TAD IA 01001 01003.
00204. DAC IA 01002 01004.
00205. ►INA 01005.
00206. ISZ 00400 01006.
00207. JMP 00202 01007. PC=00205
01010.
01011.
01012.
01013.
01014.
01015.
01016.
01017.
00400. 777760 (-16) 01020.
01021.

00200. CLA 01000. 000001 AC=000002 lf=0

00201. DTA 01001. 000001 IA=00001
00202. LAC IA 01000 01002. 000002 IB=?????
00203. TAD IA 01001 01003.
00204. DAC IA 01002 01004.
00205. INA 01005.
00206. ►ISZ 00400 01006.
00207. JMP 00202 01007. PC=00206
01010.
01011.
01012.
01013.
01014.
01015.
01016.
01017.
00400. 777760 (-16) 01020.
01021.

5
 17/05/2017

00200. CLA 01000. 000001 AC=000002 lf=0

00201. DTA 01001. 000001 IA=00001
00202. LAC IA 01000 01002. 000002 IB=?????
00203. TAD IA 01001 01003.
00204. DAC IA 01002 01004.
00205. INA 01005.
00206. ISZ 00400 01006.
00207. ►JMP 00202 01007. PC=00207
01010.
01011.
01012.
01013.
01014.
01015.
01016.
01017.
00400. 777761 (-15) 01020.
01021.

00200. CLA 01000. 000001 AC=000002 lf=0

00201. DTA 01001. 000001 IA=00001
00202. ►LAC IA 01000 01002. 000002 IB=?????
00203. TAD IA 01001 01003.
00204. DAC IA 01002 01004.
00205. INA 01005.
00206. ISZ 00400 01006.
00207. JMP 00202 01007. PC=00202
01010.
01011.
01012.
01013.
01014.
01015.
01016.
01017.
00400. 777761 (-15) 01020.
01021.

6
 17/05/2017

00200. CLA 01000. 000001 AC=000001 lf=0

00201. DTA 01001. 000001 IA=00001
00202. LAC IA 01000 01002. 000002 IB=?????
00203. ►TAD IA 01001 01003.
00204. DAC IA 01002 01004.
00205. INA 01005.
00206. ISZ 00400 01006.
00207. JMP 00202 01007. PC=00203
01010.
01011.
01012.
01013.
01014.
01015.
01016.
01017.
00400. 777761 (-15) 01020.
01021.

00200. CLA 01000. 000001 AC=000003 lf=0

00201. DTA 01001. 000001 IA=00001
00202. LAC IA 01000 01002. 000002 IB=?????
00203. TAD IA 01001 01003.
00204. ►DAC IA 01002 01004.
00205. INA 01005.
00206. ISZ 00400 01006.
00207. JMP 00202 01007. PC=00204
01010.
01011.
01012.
01013.
01014.
01015.
01016.
01017.
00400. 777761 (-15) 01020.
01021.

7
 17/05/2017

00200. CLA 01000. 000001 AC=000003 lf=0

00201. DTA 01001. 000001 IA=00001
00202. LAC IA 01000 01002. 000002 IB=?????
00203. TAD IA 01001 01003. 000003
00204. DAC IA 01002 01004.
00205. ►INA 01005.
00206. ISZ 00400 01006.
00207. JMP 00202 01007. PC=00205
01010.
01011.
01012.
01013.
01014.
01015.
01016.
01017.
00400. 777761 (-15) 01020.
01021.

00200. CLA 01000. 000001 AC=000003 lf=0

00201. DTA 01001. 000001 IA=00002
00202. LAC IA 01000 01002. 000002 IB=?????
00203. TAD IA 01001 01003. 000003
00204. DAC IA 01002 01004.
00205. INA 01005.
00206. ►ISZ 00400 01006.
00207. JMP 00202 01007. PC=00206
01010.
01011.
01012.
01013.
01014.
01015.
01016.
01017.
00400. 777761 (-15) 01020.
01021.

8
 17/05/2017

00200. CLA 01000. 000001 AC=000003 lf=0

00201. DTA 01001. 000001 IA=00002
00202. LAC IA 01000 01002. 000002 IB=?????
00203. TAD IA 01001 01003. 000003
00204. DAC IA 01002 01004.
00205. INA 01005.
00206. ISZ 00400 01006.
00207. ►JMP 00202 01007. PC=00207
01010.
01011.
01012.
01013.
01014.
01015.
01016.
01017.
00400. 777762 (-14) 01020.
01021.

00200. CLA 01000. 000001 AC=000003 lf=0

00201. DTA 01001. 000001 IA=00002
00202. ►LAC IA 01000 01002. 000002 IB=?????
00203. TAD IA 01001 01003. 000003
00204. DAC IA 01002 01004.
00205. INA 01005.
00206. ISZ 00400 01006.
00207. JMP 00202 01007. PC=00202
01010.
01011.
01012.
01013.
01014.
01015.
01016.
01017.
00400. 777762 (-14) 01020.
01021.

9
 17/05/2017

00200. CLA 01000. 000001 AC=000002 lf=0

00201. DTA 01001. 000001 IA=00002
00202. LAC IA 01000 01002. 000002 IB=?????
00203. ►TAD IA 01001 01003. 000003
00204. DAC IA 01002 01004.
00205. INA 01005.
00206. ISZ 00400 01006.
00207. JMP 00202 01007. PC=00203
01010.
01011.
01012.
01013.
01014.
01015.
01016.
01017.
00400. 777762 (-14) 01020.
01021.

00200. CLA 01000. 000001 AC=000005 lf=0

00201. DTA 01001. 000001 IA=00002
00202. LAC IA 01000 01002. 000002 IB=?????
00203. TAD IA 01001 01003. 000003
00204. ►DAC IA 01002 01004.
00205. INA 01005.
00206. ISZ 00400 01006.
00207. JMP 00202 01007. PC=00204
01010.
01011.
01012.
01013.
01014.
01015.
01016.
01017.
00400. 777762 (-14) 01020.
01021.

10
 17/05/2017

00200. CLA 01000. 000001 AC=000005 lf=0

00201. DTA 01001. 000001 IA=00002
00202. LAC IA 01000 01002. 000002 IB=?????
00203. TAD IA 01001 01003. 000003
00204. DAC IA 01002 01004. 000005
00205. ►INA 01005.
00206. ISZ 00400 01006.
00207. JMP 00202 01007. PC=00205
01010.
01011.
01012.
01013.
01014.
01015.
01016.
01017.
00400. 777762 (-14) 01020.
01021.

00200. CLA 01000. 000001 AC=000005 lf=0

00201. DTA 01001. 000001 IA=00003
00202. LAC IA 01000 01002. 000002 IB=?????
00203. TAD IA 01001 01003. 000003
00204. DAC IA 01002 01004. 000005
00205. INA 01005.
00206. ►ISZ 00400 01006.
00207. JMP 00202 01007. PC=00206
01010.
01011.
01012.
01013.
01014.
01015.
01016.
01017.
00400. 777762 (-14) 01020.
01021.

11
 17/05/2017

00200. CLA 01000. 000001 AC=000005 lf=0

00201. DTA 01001. 000001 IA=00003
00202. LAC IA 01000 01002. 000002 IB=?????
00203. TAD IA 01001 01003. 000003
00204. DAC IA 01002 01004. 000005
00205. INA 01005.
00206. ISZ 00400 01006.
00207. ►JMP 00202 01007. PC=00207
01010.
01011.
01012.
01013.
01014.
01015.
01016.
01017.
00400. 777763 (-13) 01020.
01021.

Luego de varias instrucciones…

12
 17/05/2017

00200. CLA 01000. 000001 AC=003075 lf=0

00201. DTA 01001. 000001 IA=00017
00202. ►LAC IA 01000 01002. 000002 IB=?????
00203. TAD IA 01001 01003. 000003
00204. DAC IA 01002 01004. 000005
00205. INA 01005. 000010
00206. ISZ 00400 01006. 000015
00207. JMP 00202 01007. 000025 PC=00202
01010. 000042
01011. 000067
01012. 000131
01013. 000220
01014. 000351
01015. 000571
01016. 001142
01017. 001733
00400. 777777 (-1) 01020. 003075
01021.

00200. CLA 01000. 000001 AC=001733 lf=0

00201. DTA 01001. 000001 IA=00017
00202. LAC IA 01000 01002. 000002 IB=?????
00203. ►TAD IA 01001 01003. 000003
00204. DAC IA 01002 01004. 000005
00205. INA 01005. 000010
00206. ISZ 00400 01006. 000015
00207. JMP 00202 01007. 000025 PC=00203
01010. 000042
01011. 000067
01012. 000131
01013. 000220
01014. 000351
01015. 000571
01016. 001142
01017. 001733
00400. 777777 (-1) 01020. 003075
01021.

13
 17/05/2017

00200. CLA 01000. 000001 AC=005030 lf=0

00201. DTA 01001. 000001 IA=00017
00202. LAC IA 01000 01002. 000002 IB=?????
00203. TAD IA 01001 01003. 000003
00204. ►DAC IA 01002 01004. 000005
00205. INA 01005. 000010
00206. ISZ 00400 01006. 000015
00207. JMP 00202 01007. 000025 PC=00204
01010. 000042
01011. 000067
01012. 000131
01013. 000220
01014. 000351
01015. 000571
01016. 001142
01017. 001733
00400. 777777 (-1) 01020. 003075
01021.

00200. CLA 01000. 000001 AC=005030 lf=0

00201. DTA 01001. 000001 IA=00017
00202. LAC IA 01000 01002. 000002 IB=?????
00203. TAD IA 01001 01003. 000003
00204. DAC IA 01002 01004. 000005
00205. ►INA 01005. 000010
00206. ISZ 00400 01006. 000015
00207. JMP 00202 01007. 000025 PC=00205
01010. 000042
01011. 000067
01012. 000131
01013. 000220
01014. 000351
01015. 000571
01016. 001142
01017. 001733
00400. 777777 (-1) 01020. 003075
01021. 005030

14
 17/05/2017

00200. CLA 01000. 000001 AC=005030 lf=0

00201. DTA 01001. 000001 IA=00018
00202. LAC IA 01000 01002. 000002 IB=?????
00203. TAD IA 01001 01003. 000003
00204. DAC IA 01002 01004. 000005
00205. INA 01005. 000010
00206. ►ISZ 00400 01006. 000015
00207. JMP 00202 01007. 000025 PC=00206
01010. 000042
01011. 000067
01012. 000131
01013. 000220
01014. 000351
01015. 000571
01016. 001142
01017. 001733
00400. 777777 (-1) 01020. 003075
01021. 005030

00200. CLA 01000. 000001 AC=005030 lf=0

00201. DTA 01001. 000001 IA=00018
00202. LAC IA 01000 01002. 000002 IB=?????
00203. TAD IA 01001 01003. 000003
00204. DAC IA 01002 01004. 000005
00205. INA 01005. 000010
00206. ISZ 00400 01006. 000015
00207. JMP 00202 01007. 000025 PC=00208
00208. ► 01010. 000042
01011. 000067
01012. 000131
01013. 000220
01014. 000351
01015. 000571
01016. 001142
01017. 001733
00400. 000000 ( 0) 01020. 003075
01021. 005030

15