Question
Consider the combination of an $n$-state FSM with an $m$-state FSM. What can we deduce about the number of states of the new machine?
Step 1
The number of states in the new machine will be the product of the number of states in the two original machines, i.e., $n \times m$. Show more…
Show all steps
Your feedback will help us improve your experience
Kris Bright and 50 other educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
You are designing an FSM to keep track of the mood of four students working in the digital design lab. Each student's mood is either HAPPY (the circuit works), SAD (the circuit blew up), BUSY (working on the circuit), CLUELESS (confused about the circuit), or ASLEEP (face down on the circuit board). How many states does the FSM have? What is the minimum number of bits necessary to represent these states?
Transcript
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD