Descriviamo l'automa a stati finiti. Gli ingressi sono:
X = {0,1}
le uscite:
Z = {0,1}
gli stati interni:
S = {A,B,C,D,E,F,G}
dove:
A = {t = 4k}
B = {t = 4k+1 e l'input all'istante t=4k e' x=0}
C = {t = 4k+2 e l'input all'istante t=4k e' x=0}
D = {t = 4k+3 e l'input all'istante t=4k e' x=0}
E = {t = 4k+1 e l'input all'istante t=4k e' x=1}
F = {t = 4k+2 e l'input all'istante t=4k e' x=1}
G = {t = 4k+3 e l'input all'istante t=4k e' x=1}
Il tutto per per k = 0,1,2,.... Il diagramma di flusso e' il seguente:
Da cui si ottengono le seguenti tabelle degli stati:
Le mappe di Karnaugh relative a z, y1*, y2* ed y3* sono:
Infine la rete sequenziale che realizza il nostro automa e' la seguente: