Fundamentos 1 -...
Transcript of Fundamentos 1 -...
![Page 1: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/1.jpg)
Fundamentos 1
Lógica de Predicados
![Page 2: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/2.jpg)
Predicados
� Estudamos até agora a lógica proposicional
![Page 3: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/3.jpg)
Predicados
� Estudamos até agora a lógica proposicional� A lógica proposicional têm possibilidade
limitada de expressão.
![Page 4: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/4.jpg)
Predicados
� Estudamos até agora a lógica proposicional� A lógica proposicional têm possibilidade
limitada de expressão.
� Exemplo:� “Todo computador conectado à rede da
universidade está funcionando adequadamente”
Devemos usar a lógica de predicados para expressar adequadamente
![Page 5: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/5.jpg)
Lógica de Predicados
� Expressa adequadamente o significado das proposições em matemática e em linguagem natural.
� Exemplo:� “Existe um computador na rede da
universidade que está sob o ataque de um hacker.”
![Page 6: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/6.jpg)
Predicados
� A frase “ x>0 ” descreve uma propriedade da váriavel x.
![Page 7: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/7.jpg)
Predicados
� A frase “ x>0 ” descreve uma propriedade da váriavel x.
� Propriedade: x é positivo.
![Page 8: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/8.jpg)
Predicados
� A frase “ x>0 ” descreve uma propriedade da váriavel x.
� Propriedade: x é positivo.� Uma propriedade também é denominada um
predicado.
![Page 9: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/9.jpg)
Predicados
� A frase “ x>0 ” descreve uma propriedade da váriavel x.
� Propriedade: x é positivo.� Note que essa declaração não é Verdadeira
nem Falsa quando o valor da variável não é especificado.
![Page 10: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/10.jpg)
Predicados
� A frase “ x>0 ” descreve uma propriedade da váriavel x.
� Propriedade: x é positivo.� A notação P(x) é usada para representar
alguma propriedade, ou predicado, não explicitada que a variável x possa ter.
![Page 11: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/11.jpg)
Predicados
� X > 3
� Também chamada de função proposicional P em x.
Variável / sujeito da declaração
Predicado P
![Page 12: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/12.jpg)
Predicados
� Uma vez que um valor é dado para a variável x, a declaração P(x) torna se uma proposição e tem um valor verdade.
� Exemplo:P(x) = “x > 3”P(4) é VerdadeiroP(2) é Falso
![Page 13: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/13.jpg)
Predicados
� Podemos ter predicados com mais de uma variável.
Q(x,y) = “x = y + 3”Q(1,2) é FalsoQ(3,0) é Verdadeiro
![Page 14: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/14.jpg)
Predicados
� Predicados ocorrem em programas
if x>0 then x:= x + 1
![Page 15: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/15.jpg)
Conjuntos
� É uma estrutura na qual todas as outras estruturas são construídas.
� São usadas para agrupar objetos.� Um conjunto é uma coleção não ordenada de
objetos. (usar letras maiúsculas).� Objetos de um conjunto são chamados de
elementos, ou membros, do conjunto.
![Page 16: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/16.jpg)
Conjuntos
� Diz se que os elementos pertencem ao conjunto.
� Notação de pertinência:� a ∈ A� a �A
![Page 17: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/17.jpg)
Descrever um conjunto
1. Listar todos os seus elementos.1. A = {a,b,c,d}2. V = {a, e, i, o, u}
2. Usar ... quando for obvio os elementos.1. A = { 1, 2, 3, 4, ... , 99}
3. Usar notação de construção de conjunto (quando não dá para listar)
� Estabelece uma propriedade
![Page 18: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/18.jpg)
Conjuntos Importantes
� N = {0, 1, 2, 3, ...} � Conjunto dos números naturais
� Z = {..., -2, -1, 0, 1, 2, 3, ...} � Conjunto dos números inteiros
� Z+ = {1, 2, 3, ...} � Conjunto dos números inteiros positivos
� R� Conjunto dos números reais
![Page 19: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/19.jpg)
Descrever um conjunto
1. Usar notação de construção de conjunto (quando não dá para listar)
� Estabelece uma propriedade� O = {x | x é um número inteiro positivo e impar
menor que 10}� O = {x ∈ Z+ | x é impar e x < 10}
![Page 20: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/20.jpg)
Conjunto Verdade
� Um predicado é verdadeiro para um conjunto de elementos, este conjunto é chamado de conjunto verdade.
� Exemplo:� P(x) = “x + 1 > 8”� Domínio: conjunto dos números naturais� Conjunto Verdade: { x | x pertence a N ^ x + 1 > 8}
{8, 9, 10, ....}
![Page 21: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/21.jpg)
Exercícios
� Determinar o conjunto verdade em N dos predicados.� P(x) = “2x = 6”� P(x) = “x – 1 < 4”� P(x) = “5x + 6 = 0”
![Page 22: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/22.jpg)
Exercícios
� Determinar o conjunto verdade em N dos predicados.� P(x) = “2x = 6” CV={3}� P(x) = “x – 1 < 4”� P(x) = “5x + 6 = 0”�
![Page 23: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/23.jpg)
Exercícios
� Determinar o conjunto verdade em N dos predicados.� P(x) = “2x = 6” CV={3}� P(x) = “x – 1 < 4” CV={0,1,2,3,4}� P(x) = “5x + 6 = 0”
![Page 24: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/24.jpg)
Exercícios
� Determinar o conjunto verdade em N dos predicados.� P(x) = “2x = 6” CV={3}� P(x) = “x – 1 < 4” CV={0,1,2,3,4}� P(x) = “5x + 6 = 0” CV={ }
![Page 25: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/25.jpg)
Operações Lógicas Sobre Predicados
� As operações lógicas que usamos para proposições estendem se a predicados.
� M(x) = “x é médico”� P(x) = “x é professor”
� M(x) ^ P(x) x é médico e professor
![Page 26: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/26.jpg)
Operações Lógicas sobre Predicados
� Conjunção
P(x) = “x>2”Q(x) = “x<8”
P(x) ^ Q(x) = “2 < x < 8”
CV = ??? em N
![Page 27: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/27.jpg)
Operações Lógicas sobre Predicados
� Conjunção
P(x) = “x > 2”Q(x) = “x < 8”
P(x) ^ Q(x) = “2 < x < 8”
CV = {3,4,5,6,7}
![Page 28: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/28.jpg)
Operações Lógicas sobre Predicados
� Disjunção
P(x) = “x < 2”Q(x) = “x > 8”
P(x) v Q(x) = “x < 2 ou x > 8”
CV em N ??? 0? 1? 2? 5?
![Page 29: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/29.jpg)
Operações Lógicas sobre Predicados
� Negação
P(x) = “x é par”~P(x) = ???
O conjunto verdade de um é o complemento do conjunto verdade do outro.
![Page 30: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/30.jpg)
Operações Lógicas sobre Predicados
� Negação
P(x) = “x é par”~P(x) = “x é impar”
O conjunto verdade de um é o complemento do conjunto verdade do outro.
![Page 31: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/31.jpg)
Operações Lógicas sobre Predicados
� Negação
P(x) = “x é par”~P(x) =“x é impar”
Q(x) = “x < y”~Q(x) = ???
O conjunto verdade de um é o complemento do conjunto verdade do outro.
![Page 32: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/32.jpg)
Operações Lógicas sobre Predicados
� Negação
P(x) = “x é par”~P(x) = “x é impar”
Q(x) = “x < y”~Q(x) = “x � y”
O conjunto verdade de um é o complemento do conjunto verdade do outro.
![Page 33: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/33.jpg)
Operações Lógicas sobre Predicados
� Condicional� Temos:
P(x) = “x2 – 5x + 6 = 0”Q(x) = “x2 – 9 = 0”
P(x) � Q(x) Lê se: Se “x2 – 5x + 6 = 0” então “x2 – 9 = 0”
![Page 34: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/34.jpg)
Condicional
Seja: P(x) = “x|12” “12 é divisível por x”
Quais são os valores verdades de P(x)?
![Page 35: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/35.jpg)
Condicional
Seja: P(x) = “x|12” “12 é divisível por x”
Quais são os valores verdades de P(x)?12/1 = 12 12/2 = 612/3 = 4 12/4 = 312/6 = 2 12/12 = 1
![Page 36: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/36.jpg)
Condicional
Seja: P(x) = “x|12” CV = {1,2,3,4,6,12}Q(x) = “x|45” “45 é divisível por x”
Quais são os valores verdades de Q(x)?
![Page 37: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/37.jpg)
Condicional
Seja: P(x) = “x|12” CV = {1,2,3,4,6,12}Q(x) = “x|45” “45 é divisível por x”
Quais são os valores verdades de Q(x)?45/1 = 45 45/3 = 1545/5 = 9 45/9 = 545/15 = 3 45/45 = 1
![Page 38: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/38.jpg)
Condicional
Seja: P(x) = “x|12” CV = {1,2,3,4,6,12}Q(x) = “x|45” CV = {1,3,5,9,15,45}
Qual valor verdade de P(1) � Q(1)?
![Page 39: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/39.jpg)
Condicional
Seja: P(x) = “x|12” CV = {1,2,3,4,6,12}Q(x) = “x|45” CV = {1,3,5,9,15,45}
Qual valor verdade de P(1) � Q(1)?
P(1) = V P(1)�Q(1) = V �VQ(1) = V P(1)�Q(1) = V
![Page 40: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/40.jpg)
Condicional
Seja: P(x) = “x|12” CV = {1,2,3,4,6,12}Q(x) = “x|45” CV = {1,3,5,9,15,45}
Qual valor verdade de P(5) � Q(5)?
![Page 41: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/41.jpg)
Condicional
Seja: P(x) = “x|12” CV = {1,2,3,4,6,12}Q(x) = “x|45” CV = {1,3,5,9,15,45}
Qual valor verdade de P(5) � Q(5)?
P(5) = F P(5)�Q(5) = F �VQ(5) = V P(5)�Q(5) = V
![Page 42: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/42.jpg)
Condicional
Seja: P(x) = “x|12” CV = {1,2,3,4,6,12}Q(x) = “x|45” CV = {1,3,5,9,15,45}
Qual valor verdade de P(7) � Q(7)?
![Page 43: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/43.jpg)
Condicional
Seja: P(x) = “x|12” CV = {1,2,3,4,6,12}Q(x) = “x|45” CV = {1,3,5,9,15,45}
Qual valor verdade de P(7) � Q(7)?
P(7) = F P(7)�Q(7) = F �FQ(7) = F P(7)�Q(7) = V
![Page 44: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/44.jpg)
Condicional
Seja: P(x) = “x|12” CV = {1,2,3,4,6,12}Q(x) = “x|45” CV = {1,3,5,9,15,45}
Qual valor verdade de P(2) � Q(2)?
![Page 45: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/45.jpg)
Condicional
Seja: P(x) = “x|12” CV = {1,2,3,4,6,12}Q(x) = “x|45” CV = {1,3,5,9,15,45}
Qual valor verdade de P(2) � Q(2)?
P(2) = V P(2)�Q(2) = V �FQ(2) = F P(2)�Q(2) = F
![Page 46: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/46.jpg)
Propriedade da Condicional
� Sabemos que:P(x) = “x|12” CV = {1,2,3,4,6,12}Q(x) = “x|45” CV = {1,3,5,9,15,45}
Qual o conjunto verdade de P(x) � Q(x) em N?
![Page 47: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/47.jpg)
Propriedade da Condicional
� Sabemos que:P(x) = “x|12” CV = {1,2,3,4,6,12}Q(x) = “x|45” CV = {1,3,5,9,15,45}
Qual o conjunto verdade de P(x) � Q(x) em N?Dica: P(x) � Q(x) � ~P(x) v Q(x)
![Page 48: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/48.jpg)
Condicional
P(x) = “x|12” CV = {1,2,3,4,6,12}Q(x) = “x|45” CV = {1,3,5,9,15,45}
Qual o conjunto verdade de P(x) � Q(x) em N?~P(x) Conjunto Verdade é o complemento do
Conjunto Verdade de P(x)
![Page 49: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/49.jpg)
Condicional
P(x) = “x|12” CV = {1,2,3,4,6,12}Q(x) = “x|45” CV = {1,3,5,9,15,45}
Qual o conjunto verdade de P(x) � Q(x) em N?~P(x) Conjunto Verdade é o complemento do
Conjunto Verdade de P(x)
~P(x) CV= N – {1,2,3,4,6,12}
![Page 50: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/50.jpg)
Condicional
P(x) = “x|12” CV = {1,2,3,4,6,12}Q(x) = “x|45” CV = {1,3,5,9,15,45}
Qual o conjunto verdade de P(x) � Q(x) em N?~P(x) CV= N – {1,2,3,4,6,12}Q(x) CV = {1,3,5,9,15,45}P(x) � Q(x) � ~P(x) v Q(x)O que podemos concluir?
![Page 51: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/51.jpg)
Condicional
P(x) = “x|12” CV = {1,2,3,4,6,12}Q(x) = “x|45” CV = {1,3,5,9,15,45}
Qual o conjunto verdade de P(x) � Q(x) em N?~P(x) CV= N – {1,2,3,4,6,12}Q(x) CV = {1,3,5,9,15,45}P(x) � Q(x) � ~P(x) v Q(x)CV = N – {1,2,3,4,6,12} ∪∪∪∪{1,3,5,9,15,45}Resumindo ...
![Page 52: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/52.jpg)
Condicional
P(x) = “x|12” CV = {1,2,3,4,6,12}Q(x) = “x|45” CV = {1,3,5,9,15,45}
Qual o conjunto verdade de P(x) � Q(x) em N?~P(x) CV= N – {1,2,3,4,6,12}Q(x) CV = {1,3,5,9,15,45}P(x) � Q(x) � ~P(x) v Q(x)CV = N – {1,2,3,4,6,12} ∪∪∪∪ {1,3,5,9,15,45}CV = N – {2,4, 6,12}
![Page 53: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/53.jpg)
Perguntas ????
![Page 54: Fundamentos 1 - professor.pucgoias.edu.brprofessor.pucgoias.edu.br/SiteDocente/admin/arquivosUpload/17389/... · É uma estrutura na qual todas as outras estruturas são construídas.](https://reader030.fdocumentos.tips/reader030/viewer/2022021700/5c16079a09d3f28f1e8be8a6/html5/thumbnails/54.jpg)
Exercícios
� Rosen� Lógica: pg 46 exercícios 1,2,3� Conjuntos: pg 119 exercícios 1,2