Question

Problem 1. (10 Points) FSM Optimization Reduce the number of states in the following state table and tabulate the reduced state table: Next State Output Present state X-1 X-0 X-0 X=1 В 0 в C 0 0 C F E 0 D G A 1 C 0 0 В 1 1 G G н 0 1 н G 0 А

Answer 1

Answer:

OUTPUT STATE NEXT STATE PRESENT STATE INPUT X=0 X=1 X=0 X=1

Solution

• In this above given diagram state b and state e has same state
• such that is can be replace c state with b state
• same process like that state d and state h has same state so it can be replace h state with d state

Cabin PC Dilli NEXT STATE OUTPUT STATE PRESENT STATE Χ Ι Χ Ο Χ Ι Χ value=0 value=l value=0 value=1 INPUT o dc10 g 9 bD

Is this above diagram stat a and state c are the same state such that is can be replace that state with a state

OUTPUT STATE NEXT STATE PRESENT STATE INPUT value=0 value=1 value=0 value=1 0 g 0