pessoal, como eu implemento esse automato sem repetição aqui que reconhece a sequencia 0101. to meio perdido, alguém poderia ajudar?

pessoal, como eu implemento esse automato sem repetição aqui que reconhece a sequencia 0101. to meio perdido, alguém poderia ajudar?

alguém pode me explicar a tabela da verdade desse troço? esse é a minha principal dificuldade
alguém???