Realization of sequential circuit using finite state machine

Automata Theory is a tool which is used in multidisciplinary computing and scientific research. It is the basis behind the traditional model of computation and is used for many purposes such as controller circuit design, sequential circuit design etc. A Sequence detector is a sequential state machine used to detect consecutive bits in a binary string. This technical paper examines various sequences and gives output as 1 if the sequence 1101 is detected. The types of the sequence examined are overlapping sequences. Algorithm designed for detecting the sequence 1101 uses flip-flops. The flip-flops help to detect the pattern in the given string.