Mind map
Lógica Proposicional

Map content
Lógica Proposicional
Proposições
- Princípios lógicos
- Identidade
- Uma proposição é igual a si mesma.
- Ex: C=C e B=B
- Uma proposição é igual a si mesma.
- Não contradição
- Não pode ser V e F ao mesmo tempo.
- Ou é V ou F
- Não pode ser V e F ao mesmo tempo.
- Terceiro excluído
- Não existe um terceiro valor lógico.
- Só têm duas possibilidades V ou F
- Não existe um terceiro valor lógico.
- Identidade
- Tipos
- compostas
- Junção de duas ou mais proposições simples contendo duas ideias diferentes
- Ex: Pedro é rico e alto.
- Para verificar se as declarações são verdadeiras fazemos a tebela verdade
- Para verificar se as declarações são verdadeiras fazemos a tebela verdade
- Para fazer essa junção usamos o conectivo
- Conectivos: e, ou, se..então, se..somente se, ou..ou
- E, é uma conjunção
- Conjunção indica que duas circunstâncias ocorrem
- Ex: Meu pai mora em Campinas e meu irmão em Goiânia
- Para o conjunto ser verdadeiro, todas precisam ser verdade
- Conjunção indica que duas circunstâncias ocorrem
- Negação (Não)
- Ex.: Ricardo não mora na Bahia
- Negação da conjunção (E) ^
- A negação da conjunção equivale a uma disjunção, por isso nega-se as duas preposições e coloca-se o ou
- Ex:“Pedro é Mineiro e João é Capixaba”.
- P= Pedro é Mineiro Q= João é Capixaba Negando-a ,temos; Pedro não é mineiro ou João não é capixaba.
- Ex:“Pedro é Mineiro e João é Capixaba”.
- A negação da conjunção equivale a uma disjunção, por isso nega-se as duas preposições e coloca-se o ou
- Negação da disjunção inclusiva (OU) V
- A negação de uma disjunção é logicamente equivalente a uma conjunção
- negarmos ambas as proposições individuais (simples) e trocarmos o conectivo “ou” pelo conectivo”e”.
- Ex.: Augusto é feio ou Maria é Bonita
- P= Augusto é feio Q= Maria é bonita Negando-a, temos; “Augusto não é feio e Maria não é bonita
- Ex.: Augusto é feio ou Maria é Bonita
- negarmos ambas as proposições individuais (simples) e trocarmos o conectivo “ou” pelo conectivo”e”.
- A negação de uma disjunção é logicamente equivalente a uma conjunção
- Negação da Disjunção Exclusiva
- Para negarmos uma disjunção exclusiva , transformá-la-emos em uma estrutura bicondicional.
- Ou João é rico ou Pedro é Bonito
- P= João é rico Q= Pedro é Bonito Negando-a temos; “João é rico se e somente se Pedro é bonito
- Ou João é rico ou Pedro é Bonito
- Para negarmos uma disjunção exclusiva , transformá-la-emos em uma estrutura bicondicional.
- Negação da condicional (Se então)
- repete-se a primeira parte troca-se o conectivo por “e” e nega-se a segunda parte
- Ex: Se sou inteligente, então passarei de ano.
- P= Sou inteligente Q= Passarei de ano Negando-a, temos; “Sou inteligente e não passarei de ano
- Macete: MANE: (M)antém a primeira e (Ne)ga a segunda
- Ex: Se sou inteligente, então passarei de ano.
- P ----> Q = P ^ ~Q
- repete-se a primeira parte troca-se o conectivo por “e” e nega-se a segunda parte
- Negação da bicondicional
- ~ p <----> q <=> (p^~q) V (q^~p)
- Ex.: Está chovendo se, somente se, levo guarda-chuva
- Negação
- Está chovendo e não levo guarda-chuva ou levo guarda-chuva e não está chovendo
- Negação
- preposições categórica ( Quantificadoras)
- Todo
- Se um elemento pertence ao conjunto A, também pertence ao conjunto B
- Todo A é B e vice-versa
- Se um elemento pertence ao conjunto A, também pertence ao conjunto B
- Algum
- Existe pelo menos
- Algum A é B, pelo menos um elemento do conjunto A está em B, ou seja é a intersecção dos conjuntos
- Existe pelo menos
- Nenhum
- Conjuntos individuais que não contém nenhum elemento em comum
- negação
- Macete
- preposições: E (xiste); N(enhum)/ Algum; E(xiste); T(odo)
- Negação: T(odo); E(xiste); N(enhum); E(xiste)
- Prep. ENETE Neg. TENE
- preposições: E (xiste); N(enhum)/ Algum; E(xiste); T(odo)
- Macete
- Se houver duas preposições deve-se usar a regra proposicional
- Todo
- Disjunção
- Disjunção inclusiva
- indica que pelo menos uma das duas coisas ocorre.
- Ex: Ronaldo ou o Romário estarão no time titular amanhã
- Para o conjunto da proposição ser verdade, basta uma declaração ser verdadeira
- indica que pelo menos uma das duas coisas ocorre.
- disjunção exclusiva
- indicado por "ou...ou". Esse "ou" duplo geralmente é usado para representar que algo exclui outro
- Ex: Ou chove ou faz sol
- No entanto, sabemos que é possível que só chova, é possível só faça sol, e é possível que chova e faça sol
- Se representar duas situações ocorrendo com o uso do ou..ou, vai ser uma disjunção inclusiva
- No entanto, sabemos que é possível que só chova, é possível só faça sol, e é possível que chova e faça sol
- Ex: Ou chove ou faz sol
- Apesar de uma das declarações ser verdadeira, não dá para julgar que o conjunto seja verdadeiro
- Para ser verdade, apenas uma precisa ser verdadeira
- indicado por "ou...ou". Esse "ou" duplo geralmente é usado para representar que algo exclui outro
- Obs.
- Quando a proposição tiver vírgula entende-se que pode ter mas ou então
- Mas= E, ou seja conjunção
- Quando aparecer nem, substituir por e não
- Quando a proposição tiver vírgula entende-se que pode ter mas ou então
- Disjunção inclusiva
- Condicional (Se então)
- Equivalente
- Ex: Se a primeira acontece, consequentemente a segunda acontece
- Macete: Inverte as preposições negando-as
- Ex.: Se Pedro foi trabalhar, então, Maria não saiu de casa.
- Inverte: Maria saiu de casa, então, Pedro não foi trabalhar.
- P ---> Q = (~Q) ----> (~P)
- Ex.: Se Pedro foi trabalhar, então, Maria não saiu de casa.
- Caso 2
- A proposição só dá falso se for Verdadeiro e Falso, nessa ordem.
- Macete: Vera Fischer é Famosa
- Caso 3
- O Se então pode aparecer de outra forma.
- Macete: Vera Fischer é Sem Noção- S: Suficiente e Somente se e N: Necessário
- Ex.: Estudar com Waguinho é condição suficiente para aprender Matemática.
- Caso 4
- O Se então, também pode aparecer, assim:
- Quando= Se Quem= Se Logo= então
- Se ou pois estiver no meio da frase, será necessário reescrever a frase invertendo.
- Ex.: Vou ao mercado, se preciso comprar frutas.
- Se preciso comprar frutas, então vou ao mercado.
- Ex.: Vou ao mercado, se preciso comprar frutas.
- O Se então, também pode aparecer, assim:
- Equivalente
- Bicondicional
- Reciprocidade ou toma lá da cá.
- Quando tem na frase "Se somente se ou necessário e suficiente" ou seja dois conectivos do Se então.
- As duas preposições devem ser iguais para ter uma lógica, ou é V e V=V ou F e F= F.
- Ex.: Você lavar o carro é condição necessária e suficiente para eu o emprestar a você.
- Equivalências
- diz respeito à transformação da condicional em uma disjunção:
- P ---> Q = ~ P V Q
- Se então transformasse em negar a primeira e mantém a segunda
- Ex.: Se Marcos estudou, então foi aprovado
- Fica: Marcos não estudou ou foi aprovado.
- Ex.: Se Marcos estudou, então foi aprovado
- Se então transformasse em negar a primeira e mantém a segunda
- P ---> Q = ~ P V Q
- De uma disjunção para uma condicional
- P V Q = (~P) ----> Q
- Ex.: O atleta venceu a corrida ou a prova foi cancelada
- Fica: Se o atleta não venceu a corrida, então a prova foi cancelada.
- Nega-se a primeira e mantenha a segunda
- Ex.: O atleta venceu a corrida ou a prova foi cancelada
- P V Q = (~P) ----> Q
- diz respeito à transformação da condicional em uma disjunção:
- E, é uma conjunção
- Conectivos: e, ou, se..então, se..somente se, ou..ou
- Ex: Pedro é rico e alto.
- Junção de duas ou mais proposições simples contendo duas ideias diferentes
- Simples
- Não pode ser dividida em proposições menores
- Ex: Pedro é rico
- Não pode ser dividida em proposições menores
- compostas
- Não se configura como proposição
- Não é proposições frases de ordem, pedido, pergunta, expressiva, sentença genérica e incompleta
- Obs: Sentenças abertas que possuem um quantificador como todo, algum, pelo menos um e nenhum, nesse caso abre espaço para uma proposição
- Ex.: Rodrigo vá estudar
- Frase de ordem
- Ele é o melhor professor de português do Brasil.
- Frase aberta
- X é um número ímpar.
- Frase aberta
- Não é proposições frases de ordem, pedido, pergunta, expressiva, sentença genérica e incompleta
- Definição
- Enunciado que pode ser julgado em verdadeiro ou falso
- Mais comum: Frase declarativa
- Tem função informativa
- Ex: O Brasil é um país da América do Sul
- Pode ser tanto verdadeiro como falso
- Ex: O Brasil é um país da América do Sul
- Tem função informativa
- Valores lógicos
- Mais comum: Frase declarativa
- Enunciado que pode ser julgado em verdadeiro ou falso
- Princípios lógicos
Dicas
- Não é interpretação de texto
- Focar nos conectivos e comandos
Images and files in the map
Information
- Description
- Mind Map on Lógica Proposicional, created by Andressa Carvalho on 20/07/2021.
- Created by
- Andressa Carvalho
- Views
- 3
- Rating
More on Proposições e conectivos lógicos
