[理工] [計組]97清大資工

作者: hyc1227   2014-12-10 20:45:43
The following questions are about finite state machines.
(2)Given a Moore machine with 3 states, how many different state assignments
are there if 2 flip-flops are used to encode the states of the machine?
(3)Given a Mealy machine with 5 input bits, 2 flip-flops, and 8 output bits,
what is the number of different patterns that can be observed on the machine's
outputs?
這兩題看不懂怎麼算的有沒有人可以跟我解釋一下?
張凡給的答案是
(2)c(4,3) = 4
(3)Min{2^5 * 2^5 = 128, 2^8 = 256} = 128
感謝~
作者: shanbb (Moriz)   2014-12-11 19:12:00
板上搜尋moore machine有篇跟這個題目一樣 解答的蠻詳細的
作者: hyc1227   2014-12-11 22:10:00
感謝你 已經會了

Links booklink

Contact Us: admin [ a t ] ucptt.com