Ficha 01 PMPE IEPAN NOÇÕES DE LÓGICA - PROPOSIÇÕES SIMPLES E COMPOSTA
Ficha 01 PMPE IEPAN NOÇÕES DE LÓGICA - PROPOSIÇÕES SIMPLES E COMPOSTA
Ficha 01 PMPE IEPAN NOÇÕES DE LÓGICA - PROPOSIÇÕES SIMPLES E COMPOSTA
De maneira simplificada, podemos dizer que a lógica é a ferramenta que devemos utilizar para
concatenar ideias e proposições em busca da verdade.
O primeiro conceito que devemos firmar é o de proposição:
É uma sentença (declarada por meio de palavras ou símbolos) queserá considerada, por seu conteúdo, verdadeira ou
falsa.
Um exemplo de sentença é:
Esta é uma proposição que se mostra, logicamente, verdadeira. Acabamos de nos referir ao valor lógico
de uma sentença: "verdadeiro", valor este que, para uma outra proposição, poderia ser "falso". Em resumo,
para uma proposição p, que pode ser avaliada por um critério lógico, podem ser atribuídos os valores verdadeiro
(V) ou falso (F). Regra geral as proposições são representadas por uma letra minúscula: p, q, r e etc.
Podemos afirmar que a proposição p é verdadeira (V). Temos, então, que: VL (p) = (V), ou seja, o valor
lógico (VL) da sentença (p) é verdadeiro (V).
1) Princípio da identidade: "uma proposição verdadeira éverdadeira; uma proposição falsa é falsa".
2) Princípio da não-contradição: "nenhuma proposiçãopode ser verdadeira e falsa ao mesmo tempo".
3) Princípio do terceiro-excluído: "uma proposição ou será verdadeira ou será falsa: não há outra
possibilidade".
Exemplo de proposição simples é aquela que utilizamos acima: "Você nunca esteve no planeta Saturno".
Como se pode ver, trata-se de uma conjugação de proposições, ou seja, 2(duas) ou mais proposições.
Determinamos o número de linhas da tabela verdade a partir do número de proposições dadas e utilizamos a
seguinte fórmula matemática:
𝑁𝐿 = 2𝑛
Onde:
Os conectivos existem, como se pode constatar, em função das proposições compostas e assim se subdividem:
CONECTIVO “E”
Podemos utilizar para ilustrar como exemplo de conjunção o mesmo exemplo acima citado: Márcia é estudante e
Magali é professora. Como se pode ver, utilizamos o conectivo de conjunção "e" para construir esta espécie de
proposição composta.
Em uma proposição conjuntiva a sentença só será verdadeira se ambas as proposições forem verdadeiras.
Assim, no exemplo supracitado, a sentença só será verdadeira se a proposição "Márcia é estudante" for
verdadeira E a proposição Magali é professora for verdadeira. Reitere-se: se ambas as proposições não forem
verdadeiras, então a sentença é falsa.
CONECTIVO “OU”
Vamos ver agora outro símbolo: o ou lógico. O conectivo "ou" ( ∨ ) é denominado de disjunção. E o que
vem a ser disjunção ? Recebe o nome de disjunção toda proposição composta em que as partes estejam unidas
pelo conectivo “OU”. Simbolicamente, representaremos esse conectivo por “v”.
Portanto, se temos a sentença (formada pelas proposições p e q) "Márcia é estudante" ou Magali é professora",
teremos como representação p ∨ q (lê-se: p ou q).
Observe que uma disjunção será falsa quando as duas partes que a compõem forem falsas e nos demais casos a
disjunção será verdadeira.
MODIFICADOR OU NEGAÇÃO “ ~ ”
A negação de uma preposição “p” é representada por ~p, que é verdade quando p é falsa e é falsa com p é
verdadeira. Veja a tabela-verdade do modificador:
As sentenças que têm a forma “p se, somente se, q” são chamadas de preposições bicondicionais e são
representadas por
𝒑 ↔ 𝒒.
CONECTIVO “OU...OU”
As sentenças que têm a forma “Ou p...ou q” são chamadas de preposições de DINJUNÇÃO EXCLUSIVA e
são representadas por
𝒑 v 𝒒.
p q pvq
V V F
V F V
F V V
F F F
A(p ^ q)
B(p v q)
C(p → q)
D(¬ p)
E(¬ q)
5. INSTITUTO AOCP - 2022 - BANESE - Técnico Bancário III - Área de Informática - Desenvolvimento
Analise a tabela verdade a seguir:
Adisjunção exclusiva.
Bdisjunção lógica.
Cdisjunção inclusiva.
Dconjunção inclusiva.
Econjunção lógica.
8. INSTITUTO AOCP - 2021 - ITEP - RN - Perito Criminal - Área Geral Indique o valor lógico (V ou
F) de cada proposição a seguir e assinale a alternativa que apresenta a sequência correta.
AF – V – V – F.
BF – V – F – V.
CF – F – V – V.
DV – F – V – F.
EV – V – F – F.
9. INSTITUTO AOCP - 2021 - MPE-RS - Técnico do Ministério Público Indique o valor lógico (V ou
F) de cada uma das proposições a seguir e assinale a alternativa que apresenta a sequência
correta.
AF – F – F.
BF – F – V.
CV – F – F.
DF – V – V.
EV – V – F.
10. INSTITUTO AOCP - 2020 - MJSP - Analista de Governança de Dados - Big Data Uma proposição
composta A é formada por quatro proposições simples e cada proposição simples pode ser
valorada com os valores lógicos F ou V. Para determinar o valor lógico da proposição
composta A, elabora-se uma tabela-verdade com k linhas. Nesse caso, o valor de k é igual
a
A4.
B10.
C16.
D32.
E48.