Re: [理工] [計組] Moore Machine

[tetragramm (4Jay)]

※ 引述《boy5548 (小YO)》之銘言：
: 1.Give a Moore machine with 3 state, how many diffirent state assignments are
: there if 2 flip-flops are used to encode the states of the machine?
: 答案是:(4,3)  (C4取3)  為什麼呢?順便問一下flip-flops的作用

flip-flop可以簡單想成是一個可以儲存 1 或 0 的東西，因此使用兩個flip-flops

就可以儲存00, 01, 10, 11四種狀態，這題題目只有三個狀態，所以從這四種選出

三種就是答案。

: 2.Give a mealy machine with 5 input bits, 2 flip-flop, and 8 output bits, what
: is the maximum number of different patterns that can be observed on the
: machine's output?
: 答案是min{2^5*2^2=128,2^8=256}=128  為什麼?

在mearly machine中output是根據state以及input來決定，input五個bits就有2^5

種，兩個flip-flops有四種states，所以最多可以產生2^5*4種output，但是還要

考慮實際上output的bits數，這題output有8 bits，也是可以有2^8種output，足以

容納所有output的情況，所以128種output都能夠產生，而output的8 bits中會有

1 bit是不被使用的。

但如果output只有6 bits，無法容納所有的output情況的話，那就會有些output的

情況無法被產生出來，因此要在這兩者之間找最小值為答案。



不好意思，講的有點亂，有錯請指正。




--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.112.247.97
推 boy5548:感謝你囉:)
→ privatewind:答案直接取 實際上可產生多少的State就可以了吧?
→ privatewind:如果output bit不夠的話，這電路本身也是有問題的!
→ privatewind:題目給output bit感覺是要混洮視聽...
→ tetragramm:不見得 像第一小題用兩個flip-flops最多有四種states
→ tetragramm:但是他就只用了三個states 不一定要全都用到的