2008-02-24

[DM] 有線狀態機

請畫出輸入為A or B 的狀態機

A had the same value at each of the two previous clock cycle

B has been 1 since the last time that the first condition was true.

不懂 A 和 B 的意思,請大大幫忙解釋一下.

我的想法:

A的 最前面兩個值要一樣...

B是 A為true,B就為true 是這個意思嗎?

8 則留言:

黃子嘉 提到...

它接受的input可以看成一個pair (A, B), 當A出現二個連續相同的bit時, 即00或11時, 它會去檢查此時的B, 檢查目前的B是否為1, 若是的話它會輸出1, 否則就輸出0

黃小米 提到...
作者已經移除這則留言。
黃小米 提到...
作者已經移除這則留言。
黃小米 提到...

http://0rz.tw/9f3Bi

這是96成大電通第3題

可是他題目是敘述
a simple output Z that is 1
if 1)A:......clock cycles,
or 2) B ...... was true.
otherwise, the output should be 0.

^^^^^^
這樣看起來不是 A or B 成立就為1嗎?
是我英文太差還是之前的題目沒有打清楚="=...

另外 pair的話 input 是四種囉?

黃子嘉 提到...

是or的話就一個成立就好, 另外, input為4種(0, 0), (0, 1), (1, 0), (1, 1)

黃小米 提到...

那這樣的話B不就沒有意義了囉?

因為老師說當A成立後才會去檢查B是否會1!!

所以B會不會去檢查是因為A有沒有成立!!

那既然A已經成立了!!

那輸出就已經為true??

謝謝老師不厭其煩指導="=...

黃子嘉 提到...

條件(1)應該沒有太多問題
條件(2)是自從上次條件條件(1)成立後B都一直維持著1, 如果有遇到0就要跳出去

另外, 太難的Finite State Machine或
Finite State Automata儘量考試時先不做, 先把一些很容易掌握的題目做一做, 上課講了很多, 這裡不多說了

Good luck

黃小米 提到...

謝謝老師