You are designing an FSM to keep track of the mood of four students working in t

Question

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 X board). How many states does the FSM have? What is the minimum number of bits necessary to-represent these states? How would you factor the FSM from Exercise 3.20 into multiple simpler machines? How many states does each simpler machine have? What is the minimum total number of bits necessary in this factored design?

Explanation / Answer

Answer for exercise 3.20:

Each Student can either be:

1. Happy (the circuit works).

2. Sad (the circuit blew up).

3. Busy (working on the circuit).

4. Clueless (confused about the circuit).

5. Asleep (face down on the circuit board).

• So each student can be in five different states. Hence, we can say that overall we have 625 distinct states (5 possible states for 4 students, 54 = 625)

. • For 625 distinct states, we need a minimum of ceiling(log2 625) = 10 bits.

exercise 3.21:

Related Questions

Navigate

• Browse (All)
• Browse Y
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.