Guest User

task-3

a guest
May 25th, 2026
60
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 10.75 KB | Software | 0 0
  1. # 6502 Emulation — Fibonacci Generator
  2.  
  3. ## Instruction Trace
  4.  
  5. Initial state: `A=$00 X=$00 Y=$00 SP=$FD | N=0 V=0 B=0 D=0 I=0 Z=0 C=0 | PC=$0600`
  6.  
  7. ### Setup Phase
  8.  
  9. ```
  10. [$0600] LDA #$01 → A=$01 X=$00 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0602
  11. [$0602] STA $00 → A=$01 X=$00 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0604 (M[$0000]=$01)
  12. [$0604] STA $01 → A=$01 X=$00 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0606 (M[$0001]=$01)
  13. [$0606] STA $0200 → A=$01 X=$00 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0609 (M[$0200]=$01)
  14. [$0609] STA $0201 → A=$01 X=$00 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$060C (M[$0201]=$01)
  15. [$060C] LDX #$02 → A=$01 X=$02 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$060E
  16. [$060E] LDA #$08 → A=$08 X=$02 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0610
  17. [$0610] STA $03 → A=$08 X=$02 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0612 (M[$0003]=$08)
  18. ```
  19.  
  20. ### Loop Iteration 1 (counter $08→$07): fib(2) = 1+1 = 2
  21.  
  22. ```
  23. [$0612] LDA $01 → A=$01 X=$02 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0614 (M[$0001]=$01)
  24. [$0614] STA $02 → A=$01 X=$02 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0616 (M[$0002]=$01)
  25. [$0616] CLC → A=$01 X=$02 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0617
  26. [$0617] ADC $00 → A=$02 X=$02 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0619 ($01+$01+0=$02)
  27. [$0619] STA $01 → A=$02 X=$02 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061B (M[$0001]=$02)
  28. [$061B] STA $0200,X → A=$02 X=$02 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061E (M[$0202]=$02)
  29. [$061E] LDA $02 → A=$01 X=$02 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0620 (M[$0002]=$01)
  30. [$0620] STA $00 → A=$01 X=$02 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0622 (M[$0000]=$01)
  31. [$0622] INX → A=$01 X=$03 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0623
  32. [$0623] DEC $03 → A=$01 X=$03 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0625 (M[$0003]=$07)
  33. [$0625] BNE $EB → A=$01 X=$03 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0612 (Z=0, branch taken, offset=-21)
  34. ```
  35.  
  36. ### Loop Iteration 2 (counter $07→$06): fib(3) = 2+1 = 3
  37.  
  38. ```
  39. [$0612] LDA $01 → A=$02 X=$03 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0614
  40. [$0614] STA $02 → A=$02 X=$03 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0616 (M[$0002]=$02)
  41. [$0616] CLC → A=$02 X=$03 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0617
  42. [$0617] ADC $00 → A=$03 X=$03 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0619 ($02+$01+0=$03)
  43. [$0619] STA $01 → A=$03 X=$03 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061B (M[$0001]=$03)
  44. [$061B] STA $0200,X → A=$03 X=$03 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061E (M[$0203]=$03)
  45. [$061E] LDA $02 → A=$02 X=$03 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0620
  46. [$0620] STA $00 → A=$02 X=$03 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0622 (M[$0000]=$02)
  47. [$0622] INX → A=$02 X=$04 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0623
  48. [$0623] DEC $03 → A=$02 X=$04 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0625 (M[$0003]=$06)
  49. [$0625] BNE $EB → A=$02 X=$04 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0612
  50. ```
  51.  
  52. ### Loop Iteration 3 (counter $06→$05): fib(4) = 3+2 = 5
  53.  
  54. ```
  55. [$0612] LDA $01 → A=$03 X=$04 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0614
  56. [$0614] STA $02 → A=$03 X=$04 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0616 (M[$0002]=$03)
  57. [$0616] CLC → A=$03 X=$04 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0617
  58. [$0617] ADC $00 → A=$05 X=$04 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0619 ($03+$02+0=$05)
  59. [$0619] STA $01 → A=$05 X=$04 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061B (M[$0001]=$05)
  60. [$061B] STA $0200,X → A=$05 X=$04 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061E (M[$0204]=$05)
  61. [$061E] LDA $02 → A=$03 X=$04 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0620
  62. [$0620] STA $00 → A=$03 X=$04 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0622 (M[$0000]=$03)
  63. [$0622] INX → A=$03 X=$05 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0623
  64. [$0623] DEC $03 → A=$03 X=$05 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0625 (M[$0003]=$05)
  65. [$0625] BNE $EB → A=$03 X=$05 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0612
  66. ```
  67.  
  68. ### Loop Iteration 4 (counter $05→$04): fib(5) = 5+3 = 8
  69.  
  70. ```
  71. [$0612] LDA $01 → A=$05 X=$05 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0614
  72. [$0614] STA $02 → A=$05 X=$05 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0616 (M[$0002]=$05)
  73. [$0616] CLC → A=$05 X=$05 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0617
  74. [$0617] ADC $00 → A=$08 X=$05 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0619 ($05+$03+0=$08)
  75. [$0619] STA $01 → A=$08 X=$05 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061B (M[$0001]=$08)
  76. [$061B] STA $0200,X → A=$08 X=$05 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061E (M[$0205]=$08)
  77. [$061E] LDA $02 → A=$05 X=$05 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0620
  78. [$0620] STA $00 → A=$05 X=$05 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0622 (M[$0000]=$05)
  79. [$0622] INX → A=$05 X=$06 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0623
  80. [$0623] DEC $03 → A=$05 X=$06 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0625 (M[$0003]=$04)
  81. [$0625] BNE $EB → A=$05 X=$06 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0612
  82. ```
  83.  
  84. ### Loop Iteration 5 (counter $04→$03): fib(6) = 8+5 = 13
  85.  
  86. ```
  87. [$0612] LDA $01 → A=$08 X=$06 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0614
  88. [$0614] STA $02 → A=$08 X=$06 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0616 (M[$0002]=$08)
  89. [$0616] CLC → A=$08 X=$06 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0617
  90. [$0617] ADC $00 → A=$0D X=$06 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0619 ($08+$05+0=$0D)
  91. [$0619] STA $01 → A=$0D X=$06 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061B (M[$0001]=$0D)
  92. [$061B] STA $0200,X → A=$0D X=$06 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061E (M[$0206]=$0D)
  93. [$061E] LDA $02 → A=$08 X=$06 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0620
  94. [$0620] STA $00 → A=$08 X=$06 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0622 (M[$0000]=$08)
  95. [$0622] INX → A=$08 X=$07 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0623
  96. [$0623] DEC $03 → A=$08 X=$07 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0625 (M[$0003]=$03)
  97. [$0625] BNE $EB → A=$08 X=$07 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0612
  98. ```
  99.  
  100. ### Loop Iteration 6 (counter $03→$02): fib(7) = 13+8 = 21
  101.  
  102. ```
  103. [$0612] LDA $01 → A=$0D X=$07 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0614
  104. [$0614] STA $02 → A=$0D X=$07 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0616 (M[$0002]=$0D)
  105. [$0616] CLC → A=$0D X=$07 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0617
  106. [$0617] ADC $00 → A=$15 X=$07 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0619 ($0D+$08+0=$15)
  107. [$0619] STA $01 → A=$15 X=$07 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061B (M[$0001]=$15)
  108. [$061B] STA $0200,X → A=$15 X=$07 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061E (M[$0207]=$15)
  109. [$061E] LDA $02 → A=$0D X=$07 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0620
  110. [$0620] STA $00 → A=$0D X=$07 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0622 (M[$0000]=$0D)
  111. [$0622] INX → A=$0D X=$08 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0623
  112. [$0623] DEC $03 → A=$0D X=$08 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0625 (M[$0003]=$02)
  113. [$0625] BNE $EB → A=$0D X=$08 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0612
  114. ```
  115.  
  116. ### Loop Iteration 7 (counter $02→$01): fib(8) = 21+13 = 34
  117.  
  118. ```
  119. [$0612] LDA $01 → A=$15 X=$08 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0614
  120. [$0614] STA $02 → A=$15 X=$08 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0616 (M[$0002]=$15)
  121. [$0616] CLC → A=$15 X=$08 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0617
  122. [$0617] ADC $00 → A=$22 X=$08 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0619 ($15+$0D+0=$22)
  123. [$0619] STA $01 → A=$22 X=$08 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061B (M[$0001]=$22)
  124. [$061B] STA $0200,X → A=$22 X=$08 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061E (M[$0208]=$22)
  125. [$061E] LDA $02 → A=$15 X=$08 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0620
  126. [$0620] STA $00 → A=$15 X=$08 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0622 (M[$0000]=$15)
  127. [$0622] INX → A=$15 X=$09 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0623
  128. [$0623] DEC $03 → A=$15 X=$09 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0625 (M[$0003]=$01)
  129. [$0625] BNE $EB → A=$15 X=$09 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0612
  130. ```
  131.  
  132. ### Loop Iteration 8 (counter $01→$00): fib(9) = 34+21 = 55
  133.  
  134. ```
  135. [$0612] LDA $01 → A=$22 X=$09 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0614
  136. [$0614] STA $02 → A=$22 X=$09 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0616 (M[$0002]=$22)
  137. [$0616] CLC → A=$22 X=$09 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0617
  138. [$0617] ADC $00 → A=$37 X=$09 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0619 ($22+$15+0=$37)
  139. [$0619] STA $01 → A=$37 X=$09 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061B (M[$0001]=$37)
  140. [$061B] STA $0200,X → A=$37 X=$09 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061E (M[$0209]=$37)
  141. [$061E] LDA $02 → A=$22 X=$09 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0620
  142. [$0620] STA $00 → A=$22 X=$09 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0622 (M[$0000]=$22)
  143. [$0622] INX → A=$22 X=$0A Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0623
  144. [$0623] DEC $03 → A=$22 X=$0A Y=$00 SP=$FD | NV-BDIZC=00-01000 | PC=$0625 (M[$0003]=$00, Z=1)
  145. [$0625] BNE $EB → A=$22 X=$0A Y=$00 SP=$FD | NV-BDIZC=00-01000 | PC=$0627 (Z=1, NOT taken)
  146. ```
  147.  
  148. ### Halt
  149.  
  150. ```
  151. [$0627] BRK → HALT
  152. ```
  153.  
  154. ---
  155.  
  156. ## Output Memory ($0200–$02FF)
  157.  
  158. ```
  159. $0200: $01 (1)
  160. $0201: $01 (1)
  161. $0202: $02 (2)
  162. $0203: $03 (3)
  163. $0204: $05 (5)
  164. $0205: $08 (8)
  165. $0206: $0D (13)
  166. $0207: $15 (21)
  167. $0208: $22 (34)
  168. $0209: $37 (55)
  169. ```
  170.  
  171. All values are valid ASCII control characters; no printable characters present.
  172.  
  173. ## Final CPU State
  174.  
  175. ```
  176. A=$22 X=$0A Y=$00 SP=$FD PC=$0627
  177. NV-BDIZC = 00-01000
  178. ```
  179.  
  180. ## Summary
  181.  
  182. - **Instructions executed:** 97 (8 setup + 8×11 loop iterations + 1 BRK)
  183. - **Loop iterations:** 8 (counter decremented from 8 to 0)
  184. - **Errors:** None
  185. - **Result:** First 10 Fibonacci numbers (1, 1, 2, 3, 5, 8, 13, 21, 34, 55) correctly written to $0200–$0209 ✓
  186.  
Advertisement
Add Comment
Please, Sign In to add comment