O documento discute conceitos de lógica proposicional, incluindo:
1) A diferença entre proposições simples e compostas;
2) Formas de representar proposições compostas usando conectivos lógicos;
3) Como negar proposições e expressar sua negação logicamente.
4. PROPOSIÇÃO SIMPLES X PROPOSIÇÃO COMPOSTA
REGRA GERAL
CONECTIVO OU SINÔNIMO
SEM CONECTIVO
5. PROPOSIÇÃO SIMPLES X PROPOSIÇÃO COMPOSTA
EXCEÇÃO: CONECTIVO E
SUJEITO COMPOSTO
ENUMERAÇÃO
6. Na lógica proposicional, a oração “Antônio fuma 10 cigarros por dia, logo a
probabilidade de ele sofrer um infarto é três vezes maior que a de Pedro,
que é não fumante” representa uma proposição composta.
CEBRASPE INSS 2016
7. A proposição “A construção de portos deveria ser uma prioridade de
governo, dado que o transporte de cargas por vias marítimas é uma forma
bastante econômica de escoamento de mercadorias”. Pode ser
representada simbolicamente por PΛQ, em que P e Q são proposições
simples adequadamente escolhidas.
CEBRASPE 2018
8. A sentença: “Um governo efetivo precisa de regras rígidas, de tribunais que
desempenhem suas funções com seriedade e celeridade e de um sistema
punitivo rigoroso” pode ser corretamente representada pela expressão
(P∧Q)∧R, em que P, Q e R sejam proposições convenientemente
escolhidas.
CEBRASPE 2015
9. A sentença “Somente por meio da educação, o homem pode crescer,
amadurecer e desenvolver um sentimento de cidadania” pode ser
simbolicamente representada pela expressão lógica P∧Q∧R, em que P, Q e
R são proposições adequadamente escolhidas.
CEBRASPE 2015
10. A proposição “Os Poderes Executivo, Legislativo e Judiciário devem estar em
constante estado de alerta sobre as ações das agências de inteligência.”
pode ser corretamente representada pela expressão lógica P∧Q∧R, em
que P, Q e R são proposições simples adequadamente escolhidas.
CEBRASPE 2018
12. É CONSEQUÊNCIA
A democracia é consequência de uma construção social.
A aprovação em concurso é consequência de muito esforço.
13. CEBRASPE 2015
A sentença “A aprovação em um concurso é consequência de um
planejamento adequado de estudos” pode ser simbolicamente representada
pela expressão lógica P→Q, em que P e Q são proposições adequadamente
escolhidas.
14. CEBRASPE 2020
Considerando-se os conectivos lógicos usuais (∨,∧,→) e que as proposições
lógicas simples sejam representadas por meio de letras maiúsculas, a
sentença “Um bom estado de saúde é consequência de boa alimentação e da
prática regular de atividade física” pode ser corretamente representada pela
expressão P.
15. A Democracia e a Justiça Social estão sempre lado a lado, e a Justiça Social é
consequência direta do nível de maturidade da sociedade e do aprendizado
do significado de ser humano.
Considerando-se os conectivos lógicos usuais e assumindo-se que as letras
maiúsculas P, Q, R e S representem proposições lógicas, o texto precedente
pode ser expresso corretamente por P∧Q .
CEBRASPE 2022
16. CEBRASPE /2022
Acerca de lógica matemática, julgue o item a seguir.
A negativa da sentença composta “Se o preço está elevado, então a compra não
será realizada.” é “O preço está elevado e a compra será realizada.”.
“Se o preço está elevado, então a compra não será realizada.”
17. CEBRASPE /2021
Considerando que P e Q sejam, respectivamente, as proposições “Ausência de
evidência de um crime não é evidência da ausência do crime.” e
“Se não há evidência, não há crime.”, julgue a seguir.
A negação da proposição Q pode ser corretamente expressa por “Não há
evidência, mas há crime.”.
“Se não há evidência, não há crime.”
18. CEBRASPE /2021
P1: Se a fiscalização foi deficiente, as falhas construtivas não foram corrigidas.
Uma negação correta da proposição P1 pode ser expressa por:
“Se a fiscalização não foi deficiente, as falhas construtivas foram corrigidas”.
P1: Se a fiscalização foi deficiente, as falhas construtivas não foram corrigidas.
19. CEBRASPE /2021
P: “Se a vegetação está seca e sobre ela cai uma faísca, ocorre um incêndio.”
Com relação à proposição apresentada, julgue o item seguinte.
Uma negação da proposição P pode ser expressa por “A vegetação não está
seca e sobre ela não cai uma faísca, mas não ocorre nenhum incêndio.”.
20. CEBRASPE /2021
Julgue o seguinte item, considerando a proposição P: “Se o responsável pela
indicação fizer sua parte e seus aliados trabalharem duro, vencerão.”.
A negação da proposição P pode ser expressa por “Se o responsável pela
indicação não fizer sua parte ou seus aliados não trabalharem duro, não
vencerão.”.
P: “Se o responsável pela indicação fizer sua parte e seus aliados trabalharem duro, vencerão.”
21. CEBRASPE /2020
Considerando a proposição P: “Se o servidor gosta do que faz, então o
cidadão-cliente fica satisfeito”, julgue o item a seguir.
A proposição “O servidor não gosta do que faz, ou o cidadão-cliente não fica
satisfeito” é uma maneira correta de negar a proposição P.
22. CEBRASPE /2018
P: “O bom jornalista não faz reportagem em benefício próprio nem deixa de
fazer aquela que prejudique seus interesses”.
A negação da proposição P está corretamente expressa por: “O bom jornalista
faz reportagem em benefício próprio e deixa de fazer aquela que não
prejudique seus interesses”.
23. CEBRASPE /2018
P: “A nomeação do novo servidor público ocorre para reposição de vacância
em área essencial, ou o candidato aprovado não será nomeado”.
A negação da proposição P está corretamente expressa por: “Ou a nomeação
do novo servidor público ocorre para reposição de vacância em áreas não
essenciais, ou o candidato aprovado será nomeado”.
24. CEBRASPE - ESCRIVÃO DE POLÍCIA (PC DF)/2021
A proposição “Se Paulo está mentindo, então Maria não está mentindo” é
equivalente à proposição “Se Maria está mentindo, então Paulo não está
mentindo”.
Se Paulo está mentindo, então Maria não está mentindo
Se Maria está mentindo, então Paulo não está mentindo”.
25. CEBRASPE - AGENTE DE POLÍCIA (PC DF)/2021
A proposição “Se Marcos é culpado, então Paulo ou Carlos são inocentes.”
equivale à proposição “Se Paulo ou Carlos são culpados, então Marcos é
inocente.”.
Se Marcos é culpado, então Paulo ou Carlos são inocentes
Se Paulo ou Carlos são culpados, então Marcos é inocente.
26. CEBRASPE - ADMINISTRADOR (MPOG)/2015
Considerando a proposição P: “Se João se esforçar o bastante, então João
conseguirá o que desejar”, julgue o item a seguir.
A proposição “João não se esforça o bastante ou João conseguirá o que desejar”
é logicamente equivalente à proposição P.
P: “Se João se esforçar o bastante, então João conseguirá o que desejar
“João não se esforça o bastante ou João conseguirá o que desejar
27. CEBRASPE - PROFISSIONAL (PETROBRAS)/2022
Julgue o item seguinte, considerando a proposição
P: “Como nossas reservas de matéria prima se esgotaram e não encontramos
um novo nicho de mercado, entramos em falência”.
O número de linhas da tabela-verdade associada à proposição P é inferior a
dez.
28. CEBRASPE (CESPE) - Oficial (CBM AL)/2021
Considere a seguinte proposição.
P: “Se a vegetação está seca e sobre ela cai uma faísca, ocorre um incêndio.”
Com relação à proposição apresentada, julgue o item seguinte.
A tabela-verdade da proposição P possui 8 linhas.
29. Acerca da lógica sentencial, julgue o item que se segue.
Se uma proposição na estrutura condicional — isto é, na forma P→ Q ,
em que P e Q são proposições simples — for falsa, então o precedente
será, necessariamente, falso.
CEBRASPE - ANALISTA ADM /2019
30. CEBRASPE (CESPE) - AUDITOR FISCAL (SEFAZ CE)/2021
Julgue o item seguinte, considerando a estrutura lógica das situações apresentadas
em cada caso.
Suponha que a afirmação “Carlos pagará o imposto ou Ana não comprará a casa.”
seja falsa. Nesse caso, é correto concluir que Ana comprará a casa.
31. CEBRASPE - PROFISSIONAL (PETROBRAS)/2022
Julgue o item seguinte, considerando a proposição
P: “Como nossas reservas de matéria prima se esgotaram e não encontramos
um novo nicho de mercado, entramos em falência”.
Caso a proposição “entramos em falência” seja falsa, a proposição P também
será falsa.
32. CEBRASPE - TÉCNICO (INSS)/2016
Caso a proposição simples “Aposentados são idosos” tenha valor lógico
falso, então o valor lógico da proposição “Aposentados são idosos, logo
eles devem repousar” será falso.
Aposentados são idosos, logo eles devem repousar