Estruturas Logicas Flashcards
Conectivos lógicos
e”: ^ (conjunção).
• “ou”: v (disjunção).
• “Se… então…”: → (condicional ou implicação).
• “Se somente se”: ↔ (bicondicional).
• “Ou… ou…”: v (disjunção exclusiva).
Preposições simples
Uma só ideia
João e mineiro
Proposições compostas
Uma ou mais ideias
Exemplo de proposições
tadas da seguinte maneira:
• A: João é mineiro ou Márcio não é careca – A: p v q;
• B: A vaca voa e 2 + 3 = 10 – B: r ^ s;
• C: Juca não é forte se somente se João é mineiro – C: t ↔ p; •
D: Ou Márcio não é careca, ou Juca não é forte – D: q v t;
• E: Se a vaca voa, então 2 + 3 = 10 – E: r → s
Não são proposições:
• Frases interrogativas. Você está bem ?
• Frases exclamativas. Que dia feliz!
• Frases imperativas. Você não deveria agir assim
• Frases sem verbo. Amar alguém é bom
• Sentenças abertas. Ele é advogado
• Paradoxos.
Comentário
a. A frase é um paradoxo, não é uma proposição.
b. A frase é uma sentença aberta, pois não é possível saber o valor de X e Y. c. A frase é uma proposição, pois tem sentido completo.
d. A frase é uma proposição, pois tem sentido completo.
e. Frases interrogativas não são proposi
Exemplos:
A: João caiu / B: João se machucou:
a) A ^ ~B: João caiu e não se machucou (no lugar do “e” é possível usar o “mas”).
b) ¬ A ^ ¬B: João não caiu e não se machucou (também é possível escrever “não caiu, nem se machucou” ou “nem caiu, nem se machucou”).
c) A ↔ B: João caiu se somente se machucou-se.
d) A v ~B: João caiu ou não se machucou.
e) A v B: Ou João caiu, ou se machucou.
f) ~A→B: Se João não caiu, então se machucou
Tabela verdade
• “e” ^: conjunção
A conjunção e não aceita nada falso. Só será verdadeira quando as duas sentenças forem verdadeiras
Tabela verdade “ou” v: disjunção
Ou é menos exigente m, se uma proposição for verdadeira toda a frase será verdade
Tabela verdade
Se…então…” →: condicional
Só será falso se der vera Fischer
Se a primeira proposição for verdadeira e a segunda for falsa
Tabela verdade
• “Se somente se” ↔: bicondicional
Ex.: A ↔ B = A → B e B → A
O resultado será verdadeiro quando houver valores lógicos iguais em ambas as proposições
V+V=V
F+F=F
Tabela verdade Ou…ou disjunção exclusiva
Só será verdadeiro quando os valores lógicos forem diferentes