Consider the following FSM state table: Present State | Next St... | Filo

Design a synchronous finite state machine (FSM) diagram and state table (same information) for the FSM described below.a) Using a brute force method where each state simply stores the previous three bit values. The benefit of this approach is that the state implementation is straightforward to implement. When you are storing previous bits of information, each bit simply needs a flip flop to store it.b) Using as few states as possible by thinking about progress towards the end goal. The benefit o