Design of Sequence Detector using Finite State Machine
Shyamal Mundada · International Journal of Advanced Trends in Computer Science and Engineering · 2020
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 is detected.The types of the sequence examined are overlapping sequences.Realization of the designed algorithm for detecting the sequence is with the help of flip-flops.The flip-flops help to detect the pattern in the given string.