[理工] [计组]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