Gestalte GoConqr mit. Was sollen wir als Nächstes hinzufügen?

Mindmap

LÓGICA PROPOSICIONAL

Dan Pri Fundamentos da Matematica Computacional Portugiesisch

LÓGICA PROPOSICIONAL

Inhalt der Mindmap

LÓGICA PROPOSICIONAL

  1. PROPOSIÇÕES

    • SENTENÇAS PASSÍVEIS DE SEREM VALORADAS EM NOMÁXIMO 02 VALORES LÓGICOS POSSÍVEIS:
      • VERDADEIRO OU FALSO
    • EXEMPLO
      • 'BUENOS AIRES É CAPITAL DO BRASIL'
        • FALSO
      • (sqr2)^sqr2 É UM NÚMERO IRRACIONAL
        • VERDADEIRO
    • SENTENÇAS NÃO PROPOSICIONAIS
      • EXEMPLO
        • INSTRUÇÕES:
          • "CUIDADO COM O DEGRAU"
        • FRASES AUTO REFERENTES
          • "ESSA FRASE É FALSA"
        • PERGUNTAS
          • "VOCÊ CONHECE ESSE LIVRO?"
    • ÁTOMOS = SÃO AS PARTES DE PROPOSIÇÕES COMPOSTAS
      • PROPOSIÇÕES COMPOSTAS
        • UNIÃO DE PROPOSIÇÕES SIMPLES POR MEIO DE CONECTOR LÓGICO
    • PRINCÍPIOS
      • IDENTIDADE
        • UMA PROPOSIÇÃO É IGUAL A ELA MESMA
      • NÃO-CONTRADIÇÃO
        • NÃO PODE SER VERDADEIRA E FALSA AO MESMO TEMPO
      • TERCEIRO EXCLUÍDO
        • É VERDADEIRA OU FALSA
    • TAUTOLOGIA
      • PROPOSIÇÃO ONDE RESULTADO FINAL É SEMPRE VERDADEIRO
        • p v ~p (p OU não p)
        • F → p (F então p)
        • NA COLUNA DE RESULTADO DA TABELA VERDADE, O RESULTADO SÓ PODE SER V
    • CONTRADIÇÃO
      • PROPOSIÇÃO QUE RESULTA SOMENTE EM FALSO
        • p ^ ~p
        • NA COLUNA DE RESULTADO DA TABELA VERDADE, O RESULTADO SÓ PODE SER F
    • CONTINGÊNCIA
      • UMA PROPOSIÇÃO NEM TAUTOLÓGICA E NEM CONTRADITÓRIA
        • p V q (p OU q)
        • NA COLUNA DE RESULTADO DA TABELA VERDADE, O RESULTADO PODE SER V OU F
    • CONDIÇÕES SUFICIENTE E NECESSÁRIA
      • OCORRÊNCIA
        • CONDIÇÃO NECESSÁRIA
          • QUANDO NÃO PODEMOS GARANTIR QUE A OUTRA CONDIÇÃO É VÁLIDA
            • “Se o cavalo corre então ele está vivo.”
              • o cavalo estar vivo não garante que o cavalo corra
        • CONDIÇÃO SUFICIENTE
          • Quando ela ocorrer temos a garantia de que a outra condição ocorrerá
            • “Se o cavalo corre então ele está vivo.”
              • O cavalo correr é condição suficiente para ele estar vivo
        • SÃO ENCONTRADAS QUANDO UTILIZAMOS UM CONECTOR CONDICIONAL
          • P → Q
            • P = ANTECEDENTE = CONDIÇÃO SUFICIENTE
            • Q = CONSEQUENTE = CONDIÇÃO NECESSÁRIA
      • ESTRUTURA BI-CONDICIONAL
        • TEMOS UMA PROPOSIÇÃO NECESSÁRIA E SUFICIENTE
    • EQUIVALÊNCIA
      • DUAS PROPOSIÇÕES SÃO EQUIVALENTES QUANDO TEM A MESMA TABELA VERDADE
        • ¬ ( p V q ) =_ ¬p ^ ¬ q
          • LEI DE MORGAN
            • NEGAÇÃO DO "OU"
              • NEGA AS DUAS E TROCA "OU" PELO "E"
                • EXEMPLO:
                  • "Não é verdade que o céu está azul "OU" Luana é linda"
                    • EQUIVALE A DIZER QUE:
                      • "O céu não está azul E Luana não e linda!
            • NEGAÇÃO DO "E"
              • NEGA AS DUAS E TROCA "E" PELO "OU"
                • EXEMPLO:
                  • "Não é verdade que o dia está claro E Silvia é estudiosa"
                    • EQUIVALE A DIZER QUE:
                      • "O dia não está claro OU Silvia não é estudiosa"
        • COM CONDICIONAIS
          • CONTRA-RECÍPROCA
            • P → Q =_ ¬ Q → ¬ P
              • EXEMPLO:
                • SE PEDRO É PEDREIRO E O QUEIJO É QUALHO
                  • EQUIVALE A DIZER QUE:
                    • SE O QUEIJO NÃO É QUALHO ENTÃO PEDRO NÃO É PEDREIRO
            • INVERTE E NEGA
      • estou usando "=_" para representar o simbolo de equivalencia
    • PROPOSIÇÕES ASSOCIADAS A UM CONDICIONAL
      • PARTINDO DE: P → Q - SE MARIA É FEIA ENTÃO TODOS SÃO FEIOS
        • RECÍPROCA
          • Q → P
            • SE TODOS SÃO FEIOS, ETÃO MARIA É FEIA
        • INVERSA
          • ¬ P → ¬ Q
            • SE MARIA NÃO É FEIA, ENTÃO TODOS NÃO SÃO FEIOS
        • CONTRA POSITIVA
          • ¬ Q → ¬ P
            • SE TODOS NÃO SÃO FEIOS, ENTÃO MARIA NÃO É FEIA
  2. CONECTIVOS LÓGICOS

    • OU [ DISJUNÇÃO]
      • SÍMBOLO: V
        • p V q
      • EXPRESSA "P OU Q"
    • E [ CONJUNÇÃO ]
      • SÍMBOLO: ^
        • p ^ q
      • EXPRESSA "P E Q"
    • NÃO [ NEGAÇÃO ]
      • SÍMBOLO: ¬
        • ¬p
      • EXPRESSA "NÃO P
    • SE, ENTÃO [ IMPLICAÇÃO ]
      • SÍMBOLO: →
        • q → q
      • EXPRESSA " SE P ENTÃO Q"
    • SE, E SÓ SE [ EQUIVALÊNCIA ]
      • SÍMBOLO: ↔
        • p ↔ q
      • EXPRESSA "P, SE E SÓ SE, Q"
    • OU EXCLUSIVO [ DISJUNÇÃO EXCLUSIVA]
      • SÍMBOLO: V/
      • EXPRESSA "P OU Q, MAS NÃO AMBAS"
        • MUITAS VEZES, NA LINGUAGEM COTIDIANA, A PALAVRA "OU" É USADA NESTE SENTIDO
    • NEGAÇÃO CONJUNTA [ NOR ]
      • SÍMBOLO: ↓
      • NEGAÇÃO DE DUAS PROP. ENVOLVENDO "OU"
        • p ↓ q ⇔ ¬(p v q) ⇔ ¬p Λ ¬q
    • NEGAÇÃO DISJUNTA [ NAND ]
      • SÍMBOLO: ↑
      • NEGAÇÃO DE DUAS PROPOS. ENVOLVENDO "E"
        • p ↑ q ⇔ ¬(p Λ q) ⇔ ¬p v ¬q.
  3. TABELAS VERDADE

    • OU [ DISJUNÇÃO]
    • E [ CONJUNÇÃO ]
    • SE, ENTÃO [ IMPLICAÇÃO ]
      • EXEMPLO: COMO UMA AFIRMAÇÃO FALSA PODE IMPLICAR UMA VERDADE?
        • 1 = ?? = 0
          • 2 = ?? = 0 [MULTIPLICANDO POR 2]
            • 1 = ?? = -1 [SUBTRAINDO 1]
              • (1)EXP2 = ?? = (-1) EXP 1 [ ELEVANDO AO QUADRADO ]
                • 1 = 1 SENTENÇA VERDADEIRA!
                  • DICA: " SE, ENTÃO" SÓ É FALSO QUANDO VAI DE "V" PARA "F"
    • SE, E SÓ SE [ EQUIVALÊNCIA ]
    • OU EXCLUSIVO [ DISJUNÇÃO EXCLUSIVA]
      • EXEMPLO:
        • "EU SUBI PELO ELEVADOR OU (EXCLUSIVO) EU SUBI PELAS ESCADAS"
    • NÃO [ NEGAÇÃO ]
    • NORMALMENTE SE USA PARÊNTESIS PARA INDICAR A ORDEM DOS CONECTIVOS NA SENTENÇA
      • CASO CONTRÁRIO, A PRIORIDADE É:
        • NIVEL 1
          • ¬
        • NIVEL 2
          • ^
        • NIVEL 3
          • V
          • ┼
        • NIVEL 4
          • ↔
          • →
        • p V q ^ r
          • p V (q ^ r)

Bilder und Dateien der Mindmap

  • LÓGICA PROPOSICIONAL
  • LÓGICA PROPOSICIONAL
  • LÓGICA PROPOSICIONAL
  • LÓGICA PROPOSICIONAL
  • LÓGICA PROPOSICIONAL
  • LÓGICA PROPOSICIONAL
  • LÓGICA PROPOSICIONAL

Informationen

Beschreibung
Fundamentos da Matematica Computacional Mindmap am LÓGICA PROPOSICIONAL, erstellt von Dan Pri am 14/03/2019.
Erstellt von
Dan Pri
Aufrufe
0
Bewertung

Mehr zu Proposições e conectivos lógicos

Feedback

Worum geht es?

Was sollen wir als Nächstes hinzufügen?