20111010

奇奇怪怪是非題：

A、B皆為方陣
假若AB=-BA，則A、B至少一個不可逆
沒有頭緒，看了小黃的解法也是舉反例

這類型題目好麻煩
配分不高但是反例又不一定可以立刻湊得出來

來記錄一下計組的問題

關於code tracing的部份
也就是給一段程式碼
1.將j、beq指令寫成machine code的形式
2.計算發生beq之後的new PC值

1. beq：beq的下一個指令(PC+4)為基準往下算，共跳了三個指令
            所以將3改為二進位：011填進I-type中的address欄位
1.      j：因為j指令跳至address = 80004004的地方
              所以先將80004004化成32bit的二進位
              去掉左邊4bit、右邊2bit，這就是J-type的26bit address
例如：
80004000                   add     $0 $zero $zero
                        loop：beq     $2 $zero finish         //address = 80004004 
                                   add     $0 $0 $1          <= PC + 4
                                   sub     $2 $2 $1                               1
                                   j          loop                                     2
                        finish：  .....                                               3
                                       .....

2.假若要求beq taken 之後的PC值
  一樣用下一個指令(PC+4)為基準往下加，EX：

beq $1 $4 3      //假設address = 32
add
sub
or
slt

<解>  ( PC+4 ) + 3*4 = 48