SHEET C 0 1 2 3 4 5 6 7 8 9 ____________________________________ ____________________________________ ____________________________________ ____________________________________ ____________________________________ ____________________________________ ____________________________________ ____________________________________ | | | | | | | | | | | | | | | | | | | | | | | | | au --> pc | np | | au --> pc [ath, | np | | 'idle wait' | np | | au --> pc | np | | au --> pc | np | | aob --> ab --> at | np | | (psw) --> ftu | np | | (psw) --> ftu | np | | (rxdl) --> dbd --> alue |--------| | (dbin) --> ab -->[alu,alub|--------| | |--------| | (rxdl) --> dbd --> alue |--------| | (dbin) --> ab --> alu,alub|--------| | (pc) --> db --> au |--------| | (pc) --> db --> au |--------| | (pc) --> db --> au |--------| | (rydl) --> ab -->[alu,alub, db | | (rxdl) --> dbd --> alue | db | | | bc | | (rydl) --> ab --> alu,alub| db | | (rxdl) --> dbd --> alue | db | | (psw) --> ftu | dbc | | -2 --> au | db | | -2 --> au | db | | -1 --> alu [ath |--------| | -1 --> alu |--------| | |--------| | -1 --> alu |--------| | -1 --> alu |--------| | 0 --> au |--------| | |--------| | |--------| A | | 1i | | | 1i | | | x | | | 1i | | | 1i | | | x | | | x | | | x | | |--------| | |--------| | |--------| | |--------| | |--------| | |--------| | |--------| | |--------| | | rxuk | | | rxuk | | | | | | rxuk | | | rxuk | | | ukuk | | | ukuk | | | ukuk | |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| | 17a | dvur1 | dvur1 | | 178 | dvum1 | dvum1 | | 2d9 | dvumb | dvumb | | 17e | dvs01 | dvur1 | | 17c | dvs02 | dvum1 | | 3 | bser1 | bser1 | | 1c4 | itlx1 | trac1 | | 1c0 | trac1 | trac1 | \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ | | | | | | | | | v | v v v v v v ____________________________________ |---> dvume if c dvs03 ____________________________________ ____________________________________ ____________________________________ ____________________________________ dvum2 | | | | | | | | | | | | | | | | | (alub) --> alu | np | |---> dvum6 if /c | (alub) --> alu | np | | au --> ab --> alu,pc | np | | au --> db --> alu,pc | np | | au --> ab --> alu,pc | np | | (rxh) --> db --> alu |--------| | 0 --> alu |--------| | (sp) --> db --> au |--------| | ftu --> db --> alub |--------| | (sp) --> db --> au |--------| | | bc | | | bc | | 0 --> tpend | db | | (inl) --> psw | db | | 0 --> tpend | db | | |--------| | |--------| | -1 --> alu |--------| | -1 --> alu |--------| | -1 --> alu |--------| B | | 2i | | | 2i | | -2 --> au | 1n | | | 1n | | -2 --> au | 1n | | |--------| | |--------| | |--------| | |--------| | |--------| | | | | | | | | | | | | | | | |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| | 21e | dvum2 | dvum2 | | 2f2 | dvs03 | dvs03 | | 3a4 | bser2 | trac2 | | 344 | itlx2 | itlx2 | | 3a0 | trac2 | trac2 | \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ | | | | | | |---> trap0 if z v v | | ____________________________________ ____________________________________ | ____________________________________ ____________________________________ v |---> dvum3 if /x | * | | | | | |---> dvs05 if /z*n | <> | | | | | trap3 | | ftu --> db --> au | np | | (atl) --> ab --> alu | np | | | alu --> dob | twop | | (sp) --> db --> au | np | |---> trap0 if x | (rxh) --> ab --> alu,atl |--------| | -1 --> alu |--------| |---> dvs04 if /z*/n | au --> db --> aob,au |--------| | (inl) --> ftu |--------| | -1 --> alu | bc | | | db | | ftu --> ab --> alu | db | | -2 --> au | db | | +1 --> au |--------| | |--------| | -1 --> alu |--------| | |--------| C | | 1i | | | 1i | | -4 --> au | 1n | | | x | | |--------| | |--------| | |--------| | |--------| | | | | | | | | | | | | |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| | 2d | dvum3 | dvum3 | | 298 | dvume | dvume | | 117 | bser3 | trap3 | | 345 | itlx3 | itlx3 | \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ | | | | |---> dvum5 if c | v v ____________________________________ | v ____________________________________ ____________________________________ ____________________________________ ____________________________________ ____________________________________ | | | |---> dvum4 if /c dvum5 | | | | | | | < | | | <> | | | <> | | | (psw) --> ftw | np | | alu --> dbd --> alub | alub | | | np | | alu --> ab --> atl | irix | | alu --> dob | twop | | alu --> dob | twop | | (pc) --> db --> au |--------| | ftu --> db --> au |--------| | ftu --> db --> au |--------| | (alub) --> alu |--------| | au --> db --> aob,au |--------| | (alub) --> alu |--------| | -2 --> au | db | | (rxh) --> ab --> alu,atl | db | | (rxh) --> ab --> alu,atl | db | | (pc) --> db --> aob,au | bci | | (pch) --> ab --> alu | db | | au --> db --> aob,au | db | | |--------| | -1 --> alu |--------| | -1 --> alu |--------| | -1 --> alu |--------| | (ird) --> ftu |--------| | ftu --> abe --> at |--------| D | | x | | +1 --> au | 1i | | +1 --> au | 1i | | +2 --> au | 1i | | -1 --> alu | 1n | | -1 --> alu | 1n | | |--------| | |--------| | |--------| | |--------| | +2 --> au |--------| | -4 --> au |--------| | | | | | | | | | | | | | | | | | | |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| | ed | dvur2 | trac1 | | 6d | dvs05 | dvs05 | | ad | dvs04 | dvum3 | | 276 | dvs17 | dvs17 | | 32a | bser4 | bser4 | | 29b | itlx4 | itlx4 | \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ | dvur3 | dvs06 | dvs06 |---> dvuma if n | bser5 | itlx5 v v v |---> leaa2 if /n v v ____________________________________ ____________________________________ ____________________________________ ____________________________________ ____________________________________ ____________________________________ ____________________________________ ____________________________________ | | | | < | | | | | | | | | | | | <> | | | <> | | | | | | au --> ab --> alu,pc | np | | (pc) --> db --> aob,au | irix | | alu --> ab* --> alu | np | | alu --> ab* --> alu | np | | (rxl) --> ab* --> alu | np | | alu --> dob | twop | | (at) --> * --> aob | trak | | (psw) --> ftu | np | | (sp) --> db --> au |--------| | +2 --> au |--------| | au --> db --> au |--------| | au --> db --> au |--------| | 0 --> alu |--------| | au --> db --> aob,au |--------| | edb --> irc |--------| | (pc) --> db --> au |--------| | +1 --> psws | db | | | dbi | | -1 --> alu | bc | | -1 --> alu | bc | | | bc | | ftu --> ab --> alu | db | | | db | | -2 --> au | db | | -1 --> alu |--------| | |--------| | -1 --> au |--------| | -1 --> au |--------| | |--------| | -1 --> alu |--------| | |--------| | |--------| E | -2 --> au | 1n | | | x | | | 4n | | | 6n | | | 2n | | -4 --> au | 1n | | | x | | | x | | |--------| | |--------| | |--------| | |--------| | |--------| | |--------| | |--------| | |--------| | | | | | | | | | | | | | | | | | | | | | | | dxdy | |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| | 151 | dvur3 | dvur3 | | 2da | dvum4 | mmrw2 | | 29a | dvum5 | dvum5 | | 2d8 | dvum6 | dvum6 | | 2b0 | dvs06 | dvs06 | | 11b | bser5 | trap3 | | 346 | itlx5 | itlx5 | | 1d0 | trap1 | trac1 | \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ | | | | | | | | | v | | | v v v v ____________________________________ |---> dvum7 if n |---> dvum8 if /n |---> dvs07 if /n ____________________________________ ____________________________________ ____________________________________ trap3 | > | | | | | | <> | | | | | | | | | edb --> dbin,irc | frix | |---> dvum8 if /n |---> dvum7 if n |---> dvs10 if n | alu --> dob | twop | | | np | | (pcl) --> ab --> alu | np | | (ir) --> ird |--------| | (at) --> ab --> alu,pc |--------| | 'idle wait' |--------| | (sp) --> db --> au |--------| | | a1 | | au --> db --> aob,au | db | | | dbl | | -1 --> alu | db | | |--------| | (ssw) --> ftu |--------| | |--------| | -2 --> au |--------| F | | 5i | | -1 --> alu | 1n | | | x | | +1 --> psws | 1n | | |--------| | -2 --> au |--------| | |--------| | |--------| | | | | | | | | | | | | |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| | e4 | dvuma | dvuma | | 32b | bser6 | bser6 | | 118 | itlx6 | dvumb | | 89 | trap2 | trap2 | \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ | | | | v v ____________________________________ ____________________________________ ____________________________________ ____________________________________ ____________________________________ v ____________________________________ ____________________________________ | < | | | | | | | | | | | | | | trap3 | | | | <> | | | (pc) --> db --> aob,au | irix | | alu --> db --> alu,atl | np | | | np | | (alub) --> alu | np | | alu --> db* --> alue | np | | (ir) --> ird | np | | alu --> dob | twop | | +2 --> au |--------| | (alub) --> alu |--------| | alu --> db --> alu,atl |--------| | (atl) --> db --> alu |--------| | (rxh) --> ab --> alu |--------| | |--------| | au --> db --> aob,au |--------| | | dbi | | | bc | | (alub) --> alu | bc | | | db | | 0 --> alu | db | | | db | | ftu --> ab --> alu | db | | |--------| | |--------| | |--------| | |--------| | |--------| | |--------| | -1 --> alu |--------| G | | x | | | 2i | | | 2i | | | 2i | | | 3n | | | x | | -4 --> au | 1n | | |--------| | |--------| | |--------| | |--------| | |--------| | |--------| | |--------| | | | | | | | | | | | | | | | | | | | | | |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| | 2de | dvumz | mmrw2 | | 2db | dvum7 | dvum7 | | 25b | dvum8 | dvum7 | | 6c | dvs07 | dvs07 | | ec | dvs10 | dvs10 | | 347 | itlx7 | itlx7 | | 113 | trap3 | trap3 | \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ | | | | | | | | | | v v | v v |---> dvum6 if au/=0 |---> dvumb if au/=0 ____________________________________ ____________________________________ ____________________________________ v ____________________________________ dvuma | | | | | | | | | | | trap4 | <> | | |---> dvum9 if au=0 |---> dvumc if au=0 | (atl) --> ab --> alu | np | | alu --> db* --> alu,atl | np | | | np | | alu --> dob | twop | | -1 --> alu |--------| | (alub) --> alu |--------| | 'idle wait' |--------| | au --> db --> aob,au,sp |--------| | | bc | | | db | | | bc | | (pch) --> ab --> alu | db | | |--------| | |--------| | |--------| | (trap) --> ftu |--------| H | | 1i | | | 2i | | | x | | -1 --> alu | 1n | | |--------| | |--------| | |--------| | +2 --> au |--------| | | | | | | | | | | | | |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| | 219 | dvs08 | dvume | | 21a | dvs11 | dvs11 | | 2dd | dvs0d | dvumb | | 8a | trap4 | trap4 | \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ |---> dvs09 if c | |---> dvs0f if c | trap5 |---> dvumz if /c |---> dvs08 |---> dvs0a if /c v ____________________________________ ____________________________________ ____________________________________ ____________________________________ ____________________________________ | | | | | | | <> | | | <> | | | <> | | | alu --> ab --> alu,rxh | np | | alu --> ab --> alu,rxh | np | | au --> aob | trin | | au --> aob | trin | | alu --> dob | twop | | 0 --> alu |--------| | 0 --> alu |--------| | (dbin) --> dbe --> au |--------| | (dbin) --> dbe --> au |--------| | (alub) --> alu |--------| | | db | | | bc | | edb --> dbin,irc | db | | edb --> dbin,irc | db | | au --> db --> aob,au | db | | |--------| | |--------| | (rya) --> ab --> au |--------| | (rya) --> ab --> au |--------| | ftu --> abe --> at |--------| I | | 1n | | | 1n | | | x | | | 1n | | -1 --> alu | x | | |--------| | |--------| | |--------| | |--------| | -4 --> au |--------| | | | | | | | | rxry | | | rxry | | | | |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| | 258 | dvum9 | dvum9 | | 259 | dvumc | dvum9 | | 1d2 | mpiw1 | adsw1 | | 1ca | mpow1 | adsw1 | | 29f | trap5 | itlx4 | \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ | | | | v | v v ____________________________________ |---> dvumd if /c ____________________________________ ____________________________________ ____________________________________ ____________________________________ ____________________________________ ____________________________________ | < | | | | | | | | | | | | | <> m | | | <> m | | | <> | | | alu --> ab --> alu,alub | irix | |---> dvumf if c | | np | | | np | | (atl) --> ab --> alu | np | | au --> db --> aob,au | trop | | au --> db --> aob,au | twop | | | trix | | (pc) --> db --> aob,au |--------| | alu --> ab* --> alu |--------| | alu --> ab* --> alu |--------| | -1 --> alu |--------| | edb --> dbinh |--------| | (rxdl) --> * --> dobh |--------| | |--------| | -1 --> alu | dbi | | au --> db --> au | db | | au --> db --> au | db | | | db | | +2 --> au | db | | +2 --> au | dbi | | (at) --> db --> aob,au | db | | +2 --> au |--------| | -1 --> alu |--------| | -1 --> alu |--------| | |--------| | |--------| | |--------| | au --> pc |--------| J | | 6n | | -1 --> au | 4n | | -1 --> au | 6n | | | 1i | | | x | | | x | | edb --> dbin | x | | |--------| | |--------| | |--------| | |--------| | |--------| | |--------| | +2 --> au |--------| | | | | | | | | | | | | | | | | | | | reset pren | | |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| | e8 | dvumd | dvumd | | 29e | dvs09 | dvum5 | | 2dc | dvs0a | dvum6 | | 29c | dvs0f | dvume | | 158 | mpiw2 | mpiw2 | | 61 | mpow2 | mpow2 | | 2fe | trap6 | ldmd4 | \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ | | | | | | | v | | | v v | ____________________________________ ____________________________________ ____________________________________ v v v ____________________________________ ____________________________________ v | | | | > | | | < | | dvs0c dvs0c dvs09 | <> m | | | <> m | | jmal1 | (alub) --> alu | np | | (alub) --> alu | frix | | alu --> abd --> alu,alub | irix | | | au --> aob | trop | | au --> aob | twop | | (atl) --> * --> ath |--------| | (alue) --> db* --> alu,rxl|--------| | (atl) --> ab --> rxh |--------| | | edb --> dbinl |--------| | (pc) --> db --> au |--------| | -1 --> alu | bc | | edb --> dbin,irc | a1 | | (pc) --> db --> aob,au | dbi | | | (pc) --> db --> au | dbi | | (rxdl) --> ab* --> dobl | db | | |--------| | (ir) --> ird |--------| | -1 --> alu |--------| | | +4 --> au |--------| | +4 --> au |--------| K | | 1i | | | 2i | | +2 --> au | 4n | | | | x | | | x | | |--------| | |--------| | |--------| | | |--------| | |--------| | | | | | | | | | | | | | | | | |___________________________|________| |___________________________|________| |___________________________|________| | |___________________________|________| |___________________________|________| | 63 | dvs16 | dvs16 | | 25e | dvum0 | dvum0 | | a8 | dvumf | dvumf | | | 2c | mpiw3 | mpiw3 | | 62 | mpow3 | mpow3 | \------------------------------------/ \------------------------------------/ \------------------------------------/ | \------------------------------------/ \------------------------------------/ | | | | | | | v v | |---> dvs17 if /n ____________________________________ v ____________________________________ ____________________________________ ____________________________________ v ____________________________________ | | | | dvum0 | | | | | | | <> | | b | <> | | |---> dvs1a if n | | np | | | np | | alu --> ab --> alu,atl | np | | au --> db --> aob,au,pc | trix | | au --> aob | trin | | (alub) --> alu |--------| | alu --> db --> alu,atr |--------| | -1 --> alu |--------| | (dbin) --> ab* --> rxdl |--------| | (dbin) --> dbe --> au |--------| | (atl) --> * --> ath | bc | | (alub) --> alu | bc | | | db | | edb --> dbin,irc | a1 | | edb --> dbin,irc | db | | -1 --> alu |--------| | |--------| | |--------| | (ir) --> ird |--------| | (rya) --> ab --> au |--------| L | | 1i | | | 2i | | | 6n | | +2 --> au | x | | | x | | |--------| | |--------| | |--------| | |--------| | |--------| | | | | | | | | | | | | | | rxry | |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| | e3 | dvs1d | dvs16 | | 2df | dvs0c | dvum7 | | 25c | dvs13 | dvs13 | | 42 | mpiw4 | mpiw4 | | 1d6 | mpil1 | adsw1 | \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ |---> dvs1e if n |---> dvs0e if au=0 | | mpil2 |---> dvs1f if /n |---> dvs0d if au/=0 v v ____________________________________ ____________________________________ ____________________________________ ____________________________________ ____________________________________ | | | | | | | | | | <> | | | <> m | | | | np | | | np | | (ath) --> ab --> alu | np | | au --> aob | trin | | au --> db --> aob,au | trop | | |--------| | 'idle wait' |--------| | -1 --> alu |--------| | (dbin) --> dbe --> au |--------| | edb --> dbinh |--------| | (alub) --> alu | db | | | bc | | | db | | edb --> dbin,irc | db | | +2 --> au | db | | 0 --> alu |--------| | |--------| | |--------| | (rya) --> ab --> au |--------| | |--------| M | | 2i | | | x | | | 1i | | | 1n | | | x | | |--------| | |--------| | |--------| | |--------| | |--------| | | | | | | | | | | | rxry | | | | |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| | 2f6 | dvs1a | dvs03 | | 21d | dvs0e | dvumb | | 25d | dvs14 | dvs14 | | 1ce | mpol1 | adsw1 | | 15c | mpil2 | mpiw2 | \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ | | | | | v | v v v ____________________________________ ____________________________________ ____________________________________ ____________________________________ |---> dvs12 if c ____________________________________ ____________________________________ ____________________________________ | < | | | | | | | | | | | | | | | | <> m | | | <> m | | | alu --> ab --> ath | irix | | alu --> db --> atl,alub | np | | | np | | | np | |---> dvs13 if /c | (alue) --> db* --> alub | np | | au --> db --> aob,au | twop | | au --> db --> aob,au | trop | | (alub) --> alu |--------| | (ath) --> ab --> alu |--------| | alu --> db --> atl,alub |--------| | |--------| | (rxh) --> ab --> alu |--------| | (rxh) --> ab --> dobh |--------| | edb --> dbinl |--------| | (pc) --> db --> aob,au | dbi | | 0 --> alu | bc | | (ath) --> ab --> alu | bc | | (alub) --> alu | dbi | | -1 --> alu | bc | | +2 --> au | db | | +2 --> au | db | | -1 --> alu |--------| | |--------| | 0 --> alu |--------| | 0 --> alu |--------| | |--------| | |--------| | |--------| N | +2 --> au | 1i | | | 2n | | | 2n | | | 2i | | | 1i | | | x | | | x | | |--------| | |--------| | |--------| | |--------| | |--------| | |--------| | |--------| | | | | | | | | | | | | | | | | | | | | | |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| | 25a | dvs1c | dvs1c | | 2f7 | dvs1b | dvs1b | | 2f3 | dvs1e | dvs1b | | 2b3 | dvs1f | dvs03 | | 2b4 | dvs15 | dvs15 | | 2e | mpol2 | mpol2 | | 28 | mpil3 | mpil3 | \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ | | | | | | | | | | | | | | v |---> dvs1c if n+z |---> dvum4 if n | |---> dvs1d if n v | leaa2 | | | | mpol3 v |---> dvum4 if /n /z |---> dvs1c if /n | |---> dvs16 if /n | mpil4 | | | | | | | | | O | | | | | | | | | | | | | | | | | | | | | v v v ____________________________________ ____________________________________ ____________________________________ ____________________________________ | < | | | | | | <> m | | | <> m | | | | irix | | | np | | au --> db --> aob,au | twop | | au --> db --> aob,au | trop | | alu --> ab --> atl |--------| | alu --> ab* --> alu |--------| | (rxh) --> ab --> dobl |--------| | (dbin) --> ab --> rxh |--------| | (alub) --> alu | bc | | au --> db --> au | db | | +2 --> au | db | | edb --> dbinh | db | | (pc) --> db --> aob,au |--------| | -1 --> alu |--------| | |--------| | +2 --> au |--------| P | -1 --> alu | 1i | | -1 --> au | 4n | | | x | | | x | | +2 --> au |--------| | |--------| | |--------| | |--------| | | | | | | | | | | | | |___________________________|________| |___________________________|________| |___________________________|________| |___________________________|________| | 272 | dvs20 | dvs17 | | 21c | dvs12 | dvum5 | | 2f | mpol3 | mpol3 | | 2a | mpil4 | mpil4 | \------------------------------------/ \------------------------------------/ \------------------------------------/ \------------------------------------/ |---> dvuma if /n /z | dvs14 | mpow2 |---> leaa2 if n+z v v Q R S