Escolar Documentos
Profissional Documentos
Cultura Documentos
Para que um estado seja alterado para o seguinte será utilizada a entrada Cont igual a 1.
Caso ela seja 0, deve permanecer no mesmo estado.
Estado 4
G Y R A
Direção 1 x x x
1
Direção 2 x x x
Tabela 5: Estado 4.
c)
Entrada Saída
Cont Q2 Q1 Q0 Q2' Q1' Q0'
0 0 0 0 0 0 0
0 0 0 1 0 0 1
0 0 1 0 0 1 0
0 0 1 1 0 1 1
0 1 0 0 1 0 0
1 0 0 0 0 0 1
1 0 0 1 0 1 0
1 0 1 0 0 1 1
1 0 1 1 0 0 0
1 1 0 0 0 0 0
Tabela 6: Normal = 1.
Q2 Q2*
0 x 0 0 Q0*
Cont x x 0 0
x x 0 0 Q0
Cont* 1 x 0 0 Q0*
Q1* Q1 Q1*
𝑄2’=𝐶𝑜𝑛𝑡̅̅̅̅̅̅̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅ 𝑄2
Q2 Q2*
0 x 1 0 Q0*
Cont x x 0 1
x x 1 0 Q0
Cont* 0 x 1 0 Q0*
Q1* Q1 Q1*
Q2 Q2*
0 0 1 1 Q0*
Cont 0 0 0 0
x x 1 1 Q0
Cont* 0 x 0 0 Q0*
Q1* Q1 Q1*
𝑄0’=𝑄2(̅̅̅̅̅̅̅ 𝐶𝑜𝑛𝑡⨁𝑄0)
Entrada Saída
Cont Q2 Q1 Q0 Q2' Q1' Q0'
0 0 0 0 0 0 0
0 0 0 1 0 0 1
0 0 1 0 0 1 0
0 0 1 1 0 1 1
0 1 0 0 0 0 0
1 0 0 0 1 0 0
1 0 0 1 1 0 0
1 0 1 0 1 0 0
1 0 1 1 1 0 0
1 1 0 0 1 0 0
Tabela 7: Normal = 0.
Q2 Q2*
1 X 1 1 Q0*
Cont X X 1 1
X X 0 0 Q0
Cont* 1 x 0 0 Q0*
Q1* Q1 Q1*
𝑄2’= 𝑄2+𝐶𝑜𝑛𝑡
Q2 Q2*
0 X 0 0 Q0*
Cont X X 0 0
X X 1 0 Q0
Cont* 0 x 1 0 Q0*
Q1* Q1 Q1*
𝑄1’=𝐶𝑜𝑛𝑡̅̅̅̅̅̅̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅ 𝑄1
Q2 Q2*
0 X 0 0 Q0*
Cont X X 0 0
X X 1 1 Q0
Cont* 0 x 0 0 Q0*
Q1* Q1 Q1*
𝑄0∗=𝐶𝑜𝑛𝑡̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅ 𝑄0
e)
̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅ 2+𝐶𝑜𝑛𝑡)
𝑄2’=𝑁𝑜𝑟𝑚𝑎𝑙 𝐶𝑜𝑛𝑡̅̅̅̅̅̅̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅ 𝑄2+𝑁𝑜𝑟𝑚𝑎𝑙̅̅̅̅̅̅̅̅̅̅̅̅̅̅(𝑄
̅̅̅̅̅̅̅
𝑄1’=𝑁𝑜𝑟𝑚𝑎𝑙(𝐶𝑜𝑛𝑡̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅ 𝑄1+𝐶𝑜𝑛𝑡 (𝑄1⨁𝑄0))+𝑁𝑜𝑟𝑚𝑎𝑙̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅ 𝐶𝑜𝑛𝑡̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅ 𝑄1
̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅
𝑄0’=𝑁𝑜𝑟𝑚𝑎𝑙 𝑄2(̅̅̅̅̅̅̅ 𝐶𝑜𝑛𝑡⨁𝑄0)+𝑁𝑜𝑟𝑚𝑎𝑙̅̅̅̅̅̅̅̅̅̅̅̅̅̅ 𝐶𝑜𝑛𝑡̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅ 𝑄0