r*****l 发帖数: 24 | 1 Web interview question
Design a FSM to detect 10110. What is the minimum # of flops required?
I think it's 5 flip flop. Is it correct?
Thank you. |
z******a 发帖数: 582 | 2 How many flip-flops you need depends on how many states you have.
The minimum states you need will be 5 states, so you need 3 flip-flop to
represent 5 states. |
t********t 发帖数: 5415 | 3 看你FSM怎么编码了。一般binary的话是3个。 |
r*****l 发帖数: 24 | 4 It's meaning Flip Flop needs
if the state has 0 to 1: 1
if the state has 2 to 4: 2
if the state has 5 to 9: 3
.....
correct? |
t********t 发帖数: 5415 | 5 fsm bits = ceiling(log(states)) |