Escolar Documentos
Profissional Documentos
Cultura Documentos
EQUIVALÊNCIAS E NEGAÇÕES
PROFESSOR ANTONIO FELIPE
LÓGICO
AULA 02
Licenciado para - Matheus Henrique - 07591771396 - Protegido por Eduzz.com
TAUTOLOGIA, EQUIVALÊNCIA E
Licenciado para - Matheus Henrique - 07591771396 - Protegido por Eduzz.com
CONTRADIÇÃO
Vamos agora analisar os cenários de uma tabela verdade
TAUTOLOGIA
Observe a tabela verdade da frase: Ser ou não ser.
P ~P P v ~P
V F V
F V V
Licenciado para - Matheus Henrique - 07591771396 - Protegido por Eduzz.com
CONTRADIÇÃO
Observe a tabela verdade da frase: Ser e não ser.
P ~P P ˄ ~P
V F F
F V F
Licenciado para - Matheus Henrique - 07591771396 - Protegido por Eduzz.com
CONTIGÊNCIA
Observe a tabela verdade da frase: Se sou recifense, então sou
pernambucano.
P Q P→Q
V V V
V F F
F V V
F F V
Sendo P e Q duas proposições lógicas, é correto afirmar que a
Licenciado para - Matheus Henrique - 07591771396 - Protegido por Eduzz.com
V V V
V F F
F V V
F F V
Se sou recifense, eNtão sou pernambucano.
CONDIÇÃO NECESSÁRIA E
SUFICIENTE
Licenciado para - Matheus Henrique - 07591771396 - Protegido por Eduzz.com
Licenciado para - Matheus Henrique - 07591771396 - Protegido por Eduzz.com
PROPRIEDADES
PvQ≡PvQ
Comutatividade
P˄Q≡Q˄P
P ˄ (Q ˄ R) ≡ (P ˄ Q) ˄ R
Associatividade
P v (Q v R) ≡ (P v Q) v R
~(~P) ≡ P Dupla negação
P ➝ Q ≡ ~P v Q Condicional
P ↔ Q ≡ (P ➝ Q) ˄ (Q ➝ P) Bicondicional
P ˄ (Q v R) ≡ (P ˄ Q) v (P ˄ R)
Distributiva
P v (Q ˄ R) ≡ (P v Q) ˄ (P v R)
PvF≡P P ˄ V. ≡ P Elemento neutro
P v ~P ≡ V. P v V. ≡ V. Implica em V.
P ˄ ~P ≡ F P˄ F≡F Implica em F
Licenciado para - Matheus Henrique - 07591771396 - Protegido por Eduzz.com
EQUIVALÊNCIAS E NEÇAGÕES
P→Q
EQUIVALÊNCIA NEGAÇÃO
NE y MA CONTRAPOSITIVA MA e NE
~P v Q ~Q ➝ ~P P ˄ ~Q
EXEMPLOS (EQUIVALÊNCIAS E
Licenciado para - Matheus Henrique - 07591771396 - Protegido por Eduzz.com
NEGAÇÕES)
Se eu trabalhar amanhã então folgarei na segunda.
• 1ª EQUIVALÊNCIA (NE v MA)
Eu não trabalho amanhã ou folgo na segunda.
• 2ª EQUIVALÊNCIA (CONTRAPOSITIVA)
Se eu não folgo na segunda então não trabalho amanhã.
PvQ
EQUIVALÊNCIAS E NEÇAGÕES
EQUIVALÊNCIA
NEGAÇÃO
P↔Q
Licenciado para - Matheus Henrique - 07591771396 - Protegido por Eduzz.com
Licenciado para - Matheus Henrique - 07591771396 - Protegido por Eduzz.com
• EQUIVALÊNCIA
Se eu corro então eu treino e se eu treino então eu
corro.
• NEGAÇÃO (P v Q)
OU corro OU eu treino.
~P ˄ ~Q
~P v ~Q
LEIS DE MORGAN
LEIS DE MORGAN
~(P ˄ Q)
~(P v Q)
Licenciado para - Matheus Henrique - 07591771396 - Protegido por Eduzz.com
Licenciado para - Matheus Henrique - 07591771396 - Protegido por Eduzz.com
EXEMPLOS (NEGAÇÕES)
• Eu ando de bicicleta e compro um videogame.
• Eu NÃO ando de bicicleta OU NÃO Compro um videogame
PMES 2022
Considere a proposição “Se toco flauta, então toco trombone” e assinale a
alternativa que apresenta uma proposição logicamente equivalente a ela.
a) Toco flauta e trombone.
b) Toco flauta ou não toco trombone.
c) Não toco flauta ou toco trombone.
d) Se toco trombone, então toco flauta.
e) Se não toco flauta, então não toco trombone.
Licenciado para - Matheus Henrique - 07591771396 - Protegido por Eduzz.com
PMES 2018
Em um teste de aptidão física de dois soldados, X e Y, um sargento afirmou aos seus
superiores que “ou o soldado X foi aprovado ou o soldado Y foi reprovado”. A
negação dessa afirmação é
a) “O soldado X foi reprovado e o soldado Y foi reprovado”.
b) “O soldado X foi aprovado ou o soldado Y foi aprovado”.
c) “O soldado X foi aprovado e o soldado Y foi aprovado”.
d) “O soldado X foi aprovado se e somente se o soldado Y foi reprovado”.
e) “Se o soldado X foi reprovado, então o soldado Y foi reprovado”.
Se você fizer o curso de Técnico em Radiologia, então poderá conduzir o exame de
Licenciado para - Matheus Henrique - 07591771396 - Protegido por Eduzz.com
c) “Bento e Francisco não são amigos e Luciana e Maria não são amigas.”
d) “Luciana e Maria são amigas e Bento e Francisco não são amigos.”
e) “Luciana e Francisco não são amigos ou Bento e Maria não são amigos.”
CBMPA 2022
Se “Quem toma banho quente e sai no sereno fica com dor de garganta”, então
a) “Quem sai no sereno fica com dor de garganta”.
b) “Quem toma banho frio não tem dor de garganta”.
c) “Quem teve dor de garganta saiu no sereno”.
d) “Quem não teve dor de garganta não tomou banho quente ou não saiu no sereno”.
e) “Quem toma banho quente tem dor de garganta”.
Licenciado para - Matheus Henrique - 07591771396 - Protegido por Eduzz.com
CBMPA 2022
A sentença condicional “Se Lívia realiza uma atividade de gerenciamento, então Augusto
realiza uma atividade de operacionalização” é equivalente a
a) “Lívia não realiza uma atividade de gerenciamento ou Augusto realiza uma atividade de
operacionalização”.
b) “Lívia realiza uma atividade de gerenciamento ou Augusto realiza uma atividade de
operacionalização”.
c) “Lívia não realiza uma atividade de gerenciamento ou Augusto não realiza uma atividade de
operacionalização”.
d) “Lívia não realiza uma atividade de gerenciamento e Augusto realiza uma atividade de
operacionalização”.
e) “Lívia realiza uma atividade de gerenciamento e Augusto não realiza uma atividade de
operacionalização”.
Licenciado para - Matheus Henrique - 07591771396 - Protegido por Eduzz.com
PCPA
Considere a seguinte sentença: “Se consigo ler 10 páginas de um livro a cada dia, então leio
um livro em 10 dias”. Uma afirmação logicamente equivalente a essa sentença dada é
a) “Consigo ler 10 páginas de um livro a cada dia e leio um livro em 10 dias”.
b) “Se consigo ler 10 páginas de um livro a cada dia, então não consigo ler um livro em 10 dias”.
c) “Se não consigo ler um livro em 10 dias, então não consigo ler 10 páginas de um livro a cada
dia”.
d) “Consigo ler 10 páginas de um livro a cada dia e não consigo ler um livro em 10 dias”.
e) “Se não leio 10 páginas de um livro a cada dia, então não consigo ler um livro em 10 dias”.