2009-02-12

離散 有限狀態機

http://163.13.128.245/~u92510202/20090205/8 // 題目http://163.13.128.245/~u92510202/20090205/9 // 答案

第(1)小題 他 K-map 答案是不是圖就畫錯了?

第(3)小題 S0 狀態還需要有 0,1 指向自己? 0 or 1 不是分別走向 S1 & S4狀態嗎?

1 則留言:

黃子嘉 提到...

K-map的部份, 那一題有4個變數, 你小心點處理, 我想應該可以處理

至於(3)的部份, 因為是non-deterministic, 所以如果S0可以把0, 1再指向自己, 如果不如此做, 會變成如11010也會被reject, 但題目中這種字串是要被accept的, 不過應該還有更好的畫法