Lógica Computacional: Contextualizando
Lógica Computacional: Contextualizando
Lógica Computacional: Contextualizando
Contextualizando
Você está participando de um processo seletivo para
desenvolvedor trainee em uma grande empresa de
Conceitos
tecnologia.
Você já passou a primeira fase, composta por entrevistas
com o gestor e o setor de recursos humanos, agora chegou
Introdução à Lógica
a hora de mostrar que você manda bem na lógica e que
tem capacidade para se tornar um grande desenvolvedor.
Proposicional
Essa etapa do processo consiste em três testes, no primeiro Fonte: Shutterstock
1
Proposições Proposições
Proposição é uma sentença declarativa que pode ser As proposições podem ser classificadas como simples ou
classificada como verdadeira ou falsa, jamais ambas ao compostas.
mesmo tempo. Ou seja, não pode haver dúvida quanto à A proposição será simples quando existir uma única
classificação da sentença. afirmação na frase
Também podemos dizer que trata-se de uma A proposição é composta quando for constituída de,
classificação binária, pois só existem dois resultados Fonte: Shutterstock
pelo menos, duas proposições simples “ligadas” por um Fonte: Shutterstock
possíveis: V ou F, ou ainda 1 ou 0. conectivo lógico, também chamado de conector lógico,
conectivo proposicional ou operação lógica. (BISPO;
CASTANHEIRA, 2011).
Proposições Compostas
Simples ou Atômicas Compostas ou Moleculares
As proposições simples(átomos) combinam-se com Latinas maiúsculas:
Latinas minúsculas:
outras ou são modificadas por alguns P, Q, R, S, U, V, W
p, q, r, s, u, v, w
operadores(conectivos).
r: Ariana Grande é R: Se Lucas ganhar
Exemplos:
P(p,q): José é dançarino e Carlos é estudante. uma cantora famosa. na Mega-Sena, então ele
Q(p,q): José é dançarino ou Carlos é estudante. q: A Copa do Mundo compra uma Ferrari.
R(p,q): Se José é dançarino então é feliz.
Fonte: Shutterstock
de 2022 será no Q: Madalena é escritora
S(p,q): Comprarei uma ferrari se e somente se eu Catar e professora.
ganhar na sena da virada! Valor Lógico: Valor Lógico:
V(r): V ou V(r): F V(R): V ou V(R): F
V(q): V ou V(q): F V(Q): V ou V(Q): F
2
Banca: FUNCAB Órgão: MDA Prova: FUNCAB - MDA -
Resolução da SP Analista de Sistema Operacional
Assinale a alternativa que contém uma proposição simples.
Proposições
a) Fernanda e Clara são colegas de classe
b) O carro é compacto ou utilitário.
c) Rafael foi estudar e Beatriz foi ao mercado.
d) Se Maria é médica, então sabe biologia.
e) Carlos é guitarrista e Lucas é vocalista
3
Conectivos lógicos Conectivos
Conectivos lógicos são termos empregados para formar Palavras ou Símbolo
novas proposições (compostas) a partir de proposições Nome
letras (conectivo)
existentes (simples).
Não ~ Negação
Proposições compostas representadas por letras
maiúsculas (P, Q, R, T, ...). E ∧ Conjunção
Valor lógico de uma proposição composta P(p,q,...) Ou ∨ Disjunção
depende unicamente dos valores lógicos das proposições
Se... então → Condicional
p, q, ...
Exemplos:
... se, e somente
2 é irracional e 2 é racional. ↔ Bicondicional
se, ...
Se 𝑎 é par então 𝑎 é par.
𝑉 𝑝 =𝑉e
Exemplos: 𝑉 𝑝∧𝑞 =𝑉
𝑉 𝑞 =𝑉
p: 2 é primo
~p: 2 não é primo Ex: p: 2 é um número par
q: A lua é azul. q: 2 é um número primo
~q: A lua não é azul. p ∧ q: 2 é um número par e 2 é um número primo
Disjunção (ou)
Resolução da SP
Se p e q são proposições, a disjunção de p e q (denotada
por p∨q) será uma proposição verdadeira quando, ao
menos, uma das proposições assumir valor lógico Figuras Geométricas
verdadeiro.
𝑉 𝑝 = 𝑉 e 𝑉 𝑞 = 𝑉; ou
𝑉 𝑝 = 𝑉 e 𝑉 𝑞 = 𝐹; ou 𝑉 𝑝∨𝑞 =𝑉
𝑉 𝑝 = 𝐹 e𝑉 𝑞 = 𝑉
Ex: p: 9 = 7
q: 2 = 4
p ∧ q: 9 = 7 ou 2 = 4
4
Com as informações você deve construir proposições simples e Agora vamos construir as proposições simples para criar a
compostas que representem as regras necessárias para a regra para a construção do quadrado.
construção das três figuras. P: A medida do lado d é igual à do lado e.
Pois bem, o primeiro passo é construir as proposições simples. Q: A medida do lado f é igual à do lado e.
Vamos começar pelo triângulo. S: A medida do lado g é igual à do lado f.
A: A soma das medidas do lado a com o lado b do triângulo T: A medida do ângulo r é diferente de noventa graus.
abc é maior que a medida do lado c.
Com a criação das proposições simples, agora podemos criar
B: A soma das medidas do lado b com o lado c do triângulo
a proposição composta que representa a regra: P^Q^S^~T.
abc é maior que a medida do lado a.
Veja, que na maneira como construímos a proposição
C: A soma das medidas do lado a com o lado c do triângulo
abc é maior que a medida do lado b. simples T, foi necessário usar a negação para construir a
Agora que temos as proposições simples, vamos usar a dica 1 regra correta.
para construir uma expressão lógica que traduza essa regra. É importante você ficar atento ao aspecto sintático da
Como as três proposições precisam ser verdadeiras para que expressão.
seja possível construir um triângulo, teremos como resultado a
expressão: A^B^C. Ou seja, foi necessário usar a conjunção
para construir a proposição composta que representa a regra.
5
Sua missão Cálculo Proposicional
Se o coeficiente a for positivo e o valor do delta for O cálculo proposicional fornece mecanismos para validar
positivo, então a parábola tem a concavidade virada para argumentos, tais mecanismos envolvem a utilização de
cima e a equação possui duas raízes reais distintas. proposições, que podem ser simples (apenas uma
Com base no seu conhecimento, quantas proposições afirmação) ou compostas. Nesse segundo caso, temos
simples devem ser usadas para traduzir as regras um encadeamento de proposições simples usando
apresentadas para a fórmula da equação do segundo Fonte: Shutterstock
conectivos lógicos.
grau e de Bhaskara? Uma proposição composta pode ser criada fazendo a
Quais conectores devem ser utilizados para escrever a conjunção de duas proposições simples, neste caso são
fórmula de maneira correta? utilizadas as palavras “e”, “mas”, “no entanto”, dentre
outras para fazer a conexão.
Também podemos criar uma proposição composta
fazendo a disjunção de duas proposições simples, nesse
caso usamos a palavra “ou” para a conexão.
Condicional Bicondicional
Condicional (→) Bicondicional (↔)
Corresponde a uma proposição do tipo “se p então q”, Corresponde a uma proposição do tipo “p se, e somente se,
denotada por p→q, que assume valor lógico falso apenas q”, denotada por p↔q, que assume valor lógico verdadeiro
quando V(p) = V e V(q) = F. quando p e q foram simultaneamente verdadeiras ou falsas.
𝑉 𝑝 = 𝑉 e 𝑉 𝑞 = 𝑉; ou
𝑉 𝑝→𝑞 𝑉 𝑝 = 𝑉 e 𝑉 𝑞 = 𝑉; ou
𝑉 𝑝 = 𝐹 e 𝑉 𝑞 = 𝑉; ou 𝑉 𝑝↔𝑞 =𝑉
=𝑉
𝑉 𝑝 = 𝐹 e𝑉 𝑞 = 𝐹 𝑉 𝑝 = 𝐹 e𝑉 𝑞 = 𝐹
Ex: p: a é um número par Ex: p: 2 é um número par
q: a2 é um número par q: 22 é um número par
p → q: se a é um número par então a2 é um p ↔ q: 2 é um número par se, e somente se, 22 é um
número par número par
6
Fórmula bem-formulada ou fbf Fórmula bem-formulada ou fbf
Podemos fazer uma analogia entre as fórmulas do Fórmulas matemáticas e proposicional
cálculo proposicional com as fórmulas matemáticas.
Os conectivos lógicos são como os operadores
matemáticos (soma, subtração, etc.), portanto sempre
teremos um conectivo entre duas proposições. O
operador de negação é como o sinal negativo na 1ª regra: uma proposição simples é uma fórmula bem
matemática e, por isso, ele pode aparecer perto de outro formada
conector. Uma fórmula que segue as regras de sintaxe é
2ª regra: a negação de uma fórmula bem formada é
chamada de fórmula bem-formulada ou ainda, em inglês,
uma fórmula bem formada
well-formed formula - wff (BISPO; CASTANHEIRA, 2011;
3ª regra: se p e q são fórmulas bem formadas, então
GERSTING, 2017).
Observe abaixo,emos três exemplos de fórmulas
𝑝 ∧ 𝑞 , 𝑝 ∨ 𝑞 , 𝑝 → 𝑞 e 𝑝 ↔ 𝑞 são também
matemáticas, três de fórmulas válidas (fbf) e três de fórmulas bem formadas
fórmulas inválidas. Exemplo: 𝑝 ∨ 𝑞 ↔ 𝑟 → 𝑠 é bem formada/ 𝑝 →∨ 𝑞 não é
bem formada
Resolução da SP
Como primeiro passo você deve escrever as proposições
Fórmula de Bhaskara simples, as quais nos possibilitarão construir as implicações
lógicas para a equação do segundo grau e a fórmula de
Bhaskara.
A seguir, uma das possibilidades de se escrever essas
proposições.
A: O coeficiente a da equação é positivo e diferente de
zero.
B: A parábola tem a concavidade virada para cima.
C: A parábola tem a concavidade virada para baixo.
D: O valor do delta é positivo e diferente de zero.
E: A equação possui duas raízes reais distintas.
F: A equação não possui raízes reais.
7
Sua missão Sua missão
Dando continuidade ao processo seletivo para a vaga de Seu desafio é traduzir para forma simbólica os dois
trainee, nessa última fase do processo, os contratantes argumentos e provar a veracidade, usando as regras de
querem testar seu raciocínio lógico, bem como seu dedução da Lógica Formal.
conhecimento sobre as regras de dedução da Lógica Cada passo na sequência de demonstração deve ser
Formal. comentado, para que os avaliadores tenham certeza que
Você recebeu dois argumentos: Fonte: Shutterstock
você conhece o processo. Fonte: Shutterstock
a. Se o papel de tornassol ficar vermelho, então a solução e Quantos passos serão necessários para demonstrar cada
ácida. O papel de tornassol ficou vermelho. Portanto, a argumento? Será possível fazer uma demonstração usando
solução é ácida. somente regras de inferência? Sabendo que é mais
b. Se treino, eu venço o campeonato de xadrez. Se não importante conhecer o processo do que decorar regras, os
jogo vôlei, então eu treino xadrez. Não venci o campeonato avaliadores permitiram que você usasse a Internet para
de xadrez. Portanto, joguei vôlei. consultar as regras de equivalência e inferência lógica.
Apresentaremos na aula o item a: A solução é ácida.
8
Regras de equivalência
Tautologia
Modus Ponens
A partir de A B e A, infere-se B. Exemplo:
O argumento tem duas premissas: Premissa 1: ~𝑝 Conclusão:
-A condição "se - então", nomeadamente que A implica B. Premissa 2: ~𝑝 → 𝑞 𝑟
-A é verdadeiro.
Premissa 3: 𝑞 → 𝑟
Destas duas premissas pode ser logicamente concluído que B
Demonstração:
tem de ser também verdadeiro.
1. ~𝑝 (premissa 1)
2. ~𝑝 → 𝑞 (premissa 2)
Ex: - Se chover, então fico em casa.
3. 𝑞 → 𝑟 (premissa 3)
- Choveu.
4. 𝑞 (modus ponens de 1 e 2)
- Então fico em casa.
5. 𝑟 (modus ponens de 3 e 4)
9
a. Se o papel de tornassol ficar vermelho, então a solução
é ácida. O papel de tornassol ficou vermelho. Portanto,
Resolução da SP
a solução é ácida.
Vamos começar pelo argumento (a):
a. Se o papel de tornassol ficar vermelho, então a solução é
ácida. O papel de tornassol ficou vermelho. Portanto, a
solução é ácida.
Vamos traduzir o argumento para proposições:
P: O papel de tornassol fica vermelho.
Q: A solução é ácida.
Agora é possível traduzir o argumento para forma
simbólica: PQ^PQ. A
gora podemos começar a sequência de demonstração,
iniciando pela enumeração das hipóteses, seguida da
aplicação de regras de dedução:
1. PQ (hip).
2. P (hip). Interação
3. Q (1, 2 MP).
No item 1 tem-se a primeira hipótese PQ.
No segundo item, a segunda hipótese, lembrando que cada
hipótese é conectada pela conjunção e, que cada uma delas
pode ser fbf.
Após elencar as hipóteses, consultamos o Quadro 3.6:
e vimos que era possível aplicar a regra de Modus Ponens,
ao aplicá-la na linha 3, chegamos exatamente na conclusão
do argumento, logo
esse argumento é válido.
Recapitulando
Fonte: https://gifer.com/en/XlOL9
10
Introdução à Lógica Proposicional ;
Conectivos e Classificação Textual;
Inferências.
11