Escolar Documentos
Profissional Documentos
Cultura Documentos
Teoria
2 / 10
Teoria
2 / 10
Teoria
2 / 10
Teoria
2 / 10
Nmero de Godel
I
I
Teoria
3 / 10
Nmero de Godel
I
I
Teoria
3 / 10
Nmero de Godel
I
I
Teoria
3 / 10
Nmero de Godel
I
I
Teoria
3 / 10
Nmero de Godel
I
I
Teoria
3 / 10
A[1]
A[2]
A[3]
A[4]
A[5]
=
=
=
=
=
5
2
0
3
1
Codificao de A:
A = 25 32 50 73 111
Teoria
4 / 10
A[1]
A[2]
A[3]
A[4]
A[5]
=
=
=
=
=
5
2
0
3
1
Codificao de A:
A = 25 32 50 73 111
Teoria
4 / 10
Operao: (0, k, r2 , r2 )
Teste: (1, k, r2 , r3 )
Teoria
5 / 10
Operao: (0, k, r2 , r2 )
Teste: (1, k, r2 , r3 )
Teoria
5 / 10
Operao: (0, k, r2 , r2 )
Teste: (1, k, r2 , r3 )
Teoria
5 / 10
Operao: (0, k, r2 , r2 )
Teste: (1, k, r2 , r3 )
Teoria
5 / 10
Etapas da Codificao
Teoria
6 / 10
Etapas da Codificao
Teoria
6 / 10
Exemplo
Programa Monoltico Q
1:
2:
3:
4:
5:
6:
7:
8:
faa
se T
faa
se T
faa
se T
faa
se T
F v para 2
ento v para
G v para 4
ento v para
F v para 6
ento v para
G v para 8
ento v para
3 seno v para 5
1 seno v para 0
7 seno v para 2
6 seno v para 0
Teoria
7 / 10
Exemplo
Programa Monoltico Q
1:
2:
3:
4:
5:
6:
7:
8:
faa
se T
faa
se T
faa
se T
faa
se T
F v para 2
ento v para
G v para 4
ento v para
F v para 6
ento v para
G v para 8
ento v para
3 seno v para 5
1 seno v para 0
7 seno v para 2
6 seno v para 0
Teoria
7 / 10
Exemplo
Programa Monoltico Q
1:
2:
3:
4:
5:
6:
7:
8:
faa
se T
faa
se T
faa
se T
faa
se T
F v para 2
ento v para
G v para 4
ento v para
F v para 6
ento v para
G v para 8
ento v para
3 seno v para 5
1 seno v para 0
7 seno v para 2
6 seno v para 0
Teoria
7 / 10
Exemplo
Programa Monoltico Q
1:
2:
3:
4:
5:
6:
7:
8:
faa
se T
faa
se T
faa
se T
faa
se T
F v para 2
ento v para
G v para 4
ento v para
F v para 6
ento v para
G v para 8
ento v para
3 seno v para 5
1 seno v para 0
7 seno v para 2
6 seno v para 0
Teoria
7 / 10
Exemplo
Qudrupla
(0, 1, 2, 2)
(1, 1, 3, 5)
(0, 2, 4, 4)
(1, 1, 1, 0)
(0, 1, 6, 6)
(1, 1, 7, 2)
(0, 2, 8, 8)
(1, 1, 6, 0)
Codificao Instruo
i1 = 20 31 52 72
i2 = 21 31 53 75
i3 = 20 32 54 74
i4 = 21 31 51 70
i5 = 20 31 56 76
i6 = 21 31 57 72
i7 = 20 32 58 78
i8 = 21 31 56 70
Teoria
8 / 10
Exemplos
150 = 21 31 52 70
105 = 20 31 51 71
Programa:
1: se T ento v para 2 seno v para 0
2: faa F v para 1
Teoria
9 / 10
Exemplos
150 = 21 31 52 70
105 = 20 31 51 71
Programa:
1: se T ento v para 2 seno v para 0
2: faa F v para 1
Teoria
9 / 10
Exemplos
150 = 21 31 52 70
105 = 20 31 51 71
Programa:
1: se T ento v para 2 seno v para 0
2: faa F v para 1
Teoria
9 / 10
Exerccios
Teoria
10 / 10