Draw the state diagram of a sequential circuit designed to detect the sequence $1001$ from an applied serial input string x$.$ The circuit has one output y which becomes one when this sequence occurs at the input x$.$

Show all steps And explain every state transition Be accurate$100\%$