Two data streams are coming serially to a system. These two streams are observed and if THREE

BITS from each stream are the same value, we observe that these two input streams are equal at

this point. Thus, when the two input streams are equal, the FSM gives a signal to a to the rest of the

system to start warning the user. Overlapping conditions need to be considered.

You need to use an XOR gate for comparing the bits of two streams and use its output

as another sequence in which you will need to detect $000,$ overlapping.

Following the methodology taught in class, you need to:

a$)$ Draw the corresponding Mealy state diagram

b$)$ Construct the state table and state$-$assigned table using one$-$hot encoding

a$.$ You need to have only $3$ states

b$.$ In one$-$hot encoding, you need an equal to the number of states and D$-$Flip$-$Flops

i$.$ In one$-$hot encoding $3$ state bits $==3$ DFFs$)$

ii$.$ Due to one$-$hot coding, you must create an asynchronous Reset input and reset

$/$ clear the $3$ DFF$$s to set the initial state to $001$ otherwise the FSM will start a

$000$ which is an illegal state for one$-$hot encoding.

c$)$ Use K$-$Maps to compute the next state and output signals

d$)$ Draw the complete final circuit $($using D$-$Flip$-$Flops$)$