X = {0,1}
S = {A0,B0,C0,D0,A1,B1,C1,D1}
U = {0,1}

Il diagramma degli stati è:


Condiderando la seguente codifica degli stati :
    Stato
000 -> A0
001 -> B0
011 -> C0
010 -> D0
100 -> A1
101 -> B1
111 -> C1
110 -> D1

la tabella delle trasizioni e relativa codifica è:

semplificando tramite mappe di Karnaugh :




da cui il circuito :