Ajude a dar forma ao GoConqr. O que a gente deve adicionar?

Mapa mental

Lógica Proposicional

Andressa Carvalho Português

Lógica Proposicional

Conteúdo do mapa

Lógica Proposicional

  1. Proposições

    • Princípios lógicos
      • Identidade
        • Uma proposição é igual a si mesma.
          • Ex: C=C e B=B
      • Não contradição
        • Não pode ser V e F ao mesmo tempo.
          • Ou é V ou F
      • Terceiro excluído
        • Não existe um terceiro valor lógico.
          • Só têm duas possibilidades V ou F
    • 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 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
              • 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.
                • 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
                • 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
                • 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
                  • P ----> Q = P ^ ~Q
                • 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
                • 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
                  • Algum
                    • Existe pelo menos
                      • Algum A é B, pelo menos um elemento do conjunto A está em B, ou seja é a intersecção dos conjuntos
                  • 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
                  • Se houver duas preposições deve-se usar a regra proposicional
              • 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
                • 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
                  • 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
                • 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
              • 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)
                • 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.
              • 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.
                • 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
      • Simples
        • Não pode ser dividida em proposições menores
          • Ex: Pedro é rico
    • 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
    • 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
        • Valores lógicos
  2. Dicas

    • Não é interpretação de texto
    • Focar nos conectivos e comandos

Imagens e arquivos do mapa

  • Lógica Proposicional
  • Lógica Proposicional

Informações

Descrição
Mapa Mental sobre Lógica Proposicional, criado por Andressa Carvalho em 20-07-2021.
Visualizações
3
Avaliação

Mais sobre Proposições e conectivos lógicos

Fale Conosco

Sobre o que é sua mensagem?

O que a gente deve adicionar?