Mapa mental
LÓGICA PROPOSICIONAL

Conteúdo do mapa
LÓGICA PROPOSICIONAL
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
- 'BUENOS AIRES É CAPITAL DO BRASIL'
- SENTENÇAS NÃO PROPOSICIONAIS
- EXEMPLO
- INSTRUÇÕES:
- "CUIDADO COM O DEGRAU"
- FRASES AUTO REFERENTES
- "ESSA FRASE É FALSA"
- PERGUNTAS
- "VOCÊ CONHECE ESSE LIVRO?"
- INSTRUÇÕES:
- EXEMPLO
- ÁTOMOS = SÃO AS PARTES DE PROPOSIÇÕES COMPOSTAS
- PROPOSIÇÕES COMPOSTAS
- UNIÃO DE PROPOSIÇÕES SIMPLES POR MEIO DE CONECTOR LÓGICO
- PROPOSIÇÕES COMPOSTAS
- 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
- IDENTIDADE
- 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
- PROPOSIÇÃO ONDE RESULTADO FINAL É SEMPRE VERDADEIRO
- CONTRADIÇÃO
- PROPOSIÇÃO QUE RESULTA SOMENTE EM FALSO
- p ^ ~p
- NA COLUNA DE RESULTADO DA TABELA VERDADE, O RESULTADO SÓ PODE SER F
- PROPOSIÇÃO QUE RESULTA SOMENTE EM FALSO
- 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
- UMA PROPOSIÇÃO NEM TAUTOLÓGICA E NEM CONTRADITÓRIA
- 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
- “Se o cavalo corre então ele está vivo.”
- QUANDO NÃO PODEMOS GARANTIR QUE A OUTRA CONDIÇÃO É VÁLIDA
- 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
- “Se o cavalo corre então ele está vivo.”
- Quando ela ocorrer temos a garantia de que a outra condição ocorrerá
- SÃO ENCONTRADAS QUANDO UTILIZAMOS UM CONECTOR CONDICIONAL
- P → Q
- P = ANTECEDENTE = CONDIÇÃO SUFICIENTE
- Q = CONSEQUENTE = CONDIÇÃO NECESSÁRIA
- P → Q
- CONDIÇÃO NECESSÁRIA
- ESTRUTURA BI-CONDICIONAL
- TEMOS UMA PROPOSIÇÃO NECESSÁRIA E SUFICIENTE
- OCORRÊNCIA
- 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!
- EQUIVALE A DIZER QUE:
- "Não é verdade que o céu está azul "OU" Luana é linda"
- EXEMPLO:
- NEGA AS DUAS E TROCA "OU" PELO "E"
- 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"
- EQUIVALE A DIZER QUE:
- "Não é verdade que o dia está claro E Silvia é estudiosa"
- EXEMPLO:
- NEGA AS DUAS E TROCA "E" PELO "OU"
- NEGAÇÃO DO "OU"
- LEI DE MORGAN
- 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
- EQUIVALE A DIZER QUE:
- SE PEDRO É PEDREIRO E O QUEIJO É QUALHO
- EXEMPLO:
- INVERTE E NEGA
- P → Q =_ ¬ Q → ¬ P
- CONTRA-RECÍPROCA
- ¬ ( p V q ) =_ ¬p ^ ¬ q
- estou usando "=_" para representar o simbolo de equivalencia
- DUAS PROPOSIÇÕES SÃO EQUIVALENTES QUANDO TEM A MESMA TABELA VERDADE
- 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
- Q → P
- INVERSA
- ¬ P → ¬ Q
- SE MARIA NÃO É FEIA, ENTÃO TODOS NÃO SÃO FEIOS
- ¬ P → ¬ Q
- CONTRA POSITIVA
- ¬ Q → ¬ P
- SE TODOS NÃO SÃO FEIOS, ENTÃO MARIA NÃO É FEIA
- ¬ Q → ¬ P
- RECÍPROCA
- PARTINDO DE: P → Q - SE MARIA É FEIA ENTÃO TODOS SÃO FEIOS
- SENTENÇAS PASSÍVEIS DE SEREM VALORADAS EM NOMÁXIMO 02 VALORES LÓGICOS POSSÍVEIS:
CONECTIVOS LÓGICOS
- OU [ DISJUNÇÃO]
- SÍMBOLO: V
- p V q
- EXPRESSA "P OU Q"
- SÍMBOLO: V
- E [ CONJUNÇÃO ]
- SÍMBOLO: ^
- p ^ q
- EXPRESSA "P E Q"
- SÍMBOLO: ^
- NÃO [ NEGAÇÃO ]
- SÍMBOLO: ¬
- ¬p
- EXPRESSA "NÃO P
- SÍMBOLO: ¬
- SE, ENTÃO [ IMPLICAÇÃO ]
- SÍMBOLO: →
- q → q
- EXPRESSA " SE P ENTÃO Q"
- SÍMBOLO: →
- SE, E SÓ SE [ EQUIVALÊNCIA ]
- SÍMBOLO: ↔
- p ↔ q
- EXPRESSA "P, SE E SÓ SE, Q"
- SÍMBOLO: ↔
- 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.
- OU [ DISJUNÇÃO]
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"
- 1 = 1 SENTENÇA VERDADEIRA!
- (1)EXP2 = ?? = (-1) EXP 1 [ ELEVANDO AO QUADRADO ]
- 1 = ?? = -1 [SUBTRAINDO 1]
- 2 = ?? = 0 [MULTIPLICANDO POR 2]
- 1 = ?? = 0
- EXEMPLO: COMO UMA AFIRMAÇÃO FALSA PODE IMPLICAR UMA VERDADE?
- SE, E SÓ SE [ EQUIVALÊNCIA ]
- OU EXCLUSIVO [ DISJUNÇÃO EXCLUSIVA]
- EXEMPLO:
- "EU SUBI PELO ELEVADOR OU (EXCLUSIVO) EU SUBI PELAS ESCADAS"
- EXEMPLO:
- 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)
- NIVEL 1
- CASO CONTRÁRIO, A PRIORIDADE É:
Imagens e arquivos do mapa
Informações
- Descrição
- Fundamentos da Matematica Computacional Mapa Mental sobre LÓGICA PROPOSICIONAL, criado por Dan Pri em 14-03-2019.
- Criado por
- Dan Pri
- Visualizações
- 0
- Avaliação
Mais sobre Proposições e conectivos lógicos





