Question

1.derive a minimal state table for a single input and single output moore type FSM that produces an input of 1 if in the input sequence it detects either 110 or101 patterns overlapping sequence should be detected.
2.derive the state diagram for an FSM that has an input w and an output zthe machine has to generate z=1 when the previous 4 values of w were 1001 or 1111 other wise z=0 overlapping input pattern are allowed an example of desired behavior is
input w:010111100110011111
output z:000000100100010011

Answer 1

Dear customer,
Unfortunately, your question requires a lot of work and cannot be done for free.
Please submit it with all requirements as an assignment to our control panel and
we'll assist you.