3 125 pts total] You are given the flow table below for a Mealy fundamental mode

Question

3 125 pts total] You are given the flow table below for a Mealy fundamental mode FSM. State0001 1011 B A B1 B)0 C C D E (C (C A (E)1 (EO C [a] [6 pts] Beginning with stable state 00 under input AB-00, determine the sequence of total stable states for the input sequence 00, 10, 11, 10, 00, 01, 01, 00 b] [6 pts] What is the output sequence for Z for the input sequence given in (a). [c] [6 pts] Identify the redundant states. Create a reduced flow table. [d] [7 pts] Repeat steps a & b for the reduced table. Verify that it yields the same output sequence.

Explanation / Answer

A, 00 --> A    0
A, 10 --> B
B, 11 --> C
C, 10 --> C    1
C, 00 --> D
D, 01 --> B
B, 01 --> B    1
B, 00 --> A

Outut: 011

B and E are redundant because they have identical moves

So the reduced flow table is

                00           01           10           11
A             A/0         A/1         B             C
B             A             B/1         B/0         C
C             D             B             C/1         C/0
D             D/0         B             B             ---

A, 00 --> A    0
A, 10 --> B
B, 11 --> C
C, 10 --> C    1
C, 00 --> D
D, 01 --> B
B, 01 --> B    1
B, 00 --> A

Outut: 011

Related Questions

Navigate

• Browse (All)
• Browse 3
• Subjects

---

---

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