Questões sobre Equivalência Lógica e Negação de Proposições

Ao relembrar fatos sobre uma viagem antiga, Conceição afirmou a seu marido: “nós viajamos para a Colômbia e as passagens não foram pagas com milhas”. 
A negação lógica da afirmação feita por Conceição é a seguinte:

Se todo trabalhador é registrado e todo paulista é trabalhador, então é correto afirmar que:

Considere a proposição a seguir:
“Ou eu estou cansado ou eu vou dormir.”

A negação dessa proposição está indicada em

Uma sentença logicamente equivalente a “Se João é pescador então Antônio é baiano” é

Considerando a proposição P: “Seu carro é novo, ou sua moto é nova”, assinale a alternativa que apresenta uma proposição equivalente à negação de P.