Escolar Documentos
Profissional Documentos
Cultura Documentos
08/08/2018 2
Introdução
08/08/2018 3
Introdução
• Noções de lógica
As palavras “lógica” e “lógico” nos são familiares. Falamos frequentemente
de comportamento lógico”, de explicação lógica” em contraste com
comportamento ilógico”, de explicação ilógica”
08/08/2018 4
Introdução
• Noções de lógica
• Linguagem natural versus Lógica matemática
• A lógica matemática é conhecida também por Lógica Proposicional
ou Lógica Simbólica Clássica
• Seu objetivo é a formulação de critérios que permitam a análise da
legitimidade dos argumentos usados na demonstração de
determinadas afirmações
• O estudo de lógica proporciona, através da aplicação de algumas
técnicas, determinar a correção ou incorreção de todos os raciocínios
08/08/2018 5
Introdução
• Exemplos:
08/08/2018 6
Introdução
08/08/2018 7
Introdução
• Exemplos:
08/08/2018 8
Treinando o raciocínio lógico
• Exercício 1:
Três senhoras - dona Branca, dona Rosa e dona Violeta -
passeavam pelo parque quando dona Rosa disse:
- Não é curioso que estejamos usando vestidos de cores branca, rosa e
violeta, embora nenhuma de nós esteja usando um vestido de cor igual
ao seu próprio nome?
- Uma simples coincidência - respondeu a senhora com o vestido
violeta. Qual a cor do vestido de cada senhora?
08/08/2018 9
Treinando o raciocínio lógico
• Exercício 2:
Um homem precisava atravessar um rio com um barco que possui
capacidade apenas para carregar ele mesmo e mais uma de suas três
cargas, que são: um lobo, um bode e um maço de alfafa.
O que o homem deve fazer para conseguir atravessar o rio sem perder suas
cargas?
Escreva um algoritmo mostrando a resposta, ou seja, indicando todas as
ações necessárias para efetuar uma travessia segura.
OBS:
✓ O lobo não pode ficar sozinho com o bode, senão ele o come;
✓ O bode não pode ficar sozinho com a alfafa, senão ele a come.
08/08/2018 10
Treinando o raciocínio lógico
• Exercício 3:
Elabora um algoritmo que mova três discos de uma Torre de Hanói, que
consiste em três hastes (a - b - c), uma das quais serve de suporte para três
discos de tamanhos diferentes (1 - 2 - 3), os menores sobre os maiores.
Pode-se mover um disco de cada vez para qualquer haste, contanto que
nunca seja colocado um disco maior sobre um menor. O objetivo é
transferir os três discos para outra haste.
08/08/2018 11
Treinando o raciocínio lógico
• Resposta Exercício 3:
08/08/2018 12
Introdução a lógica matemática
08/08/2018 13
Proposição
Exemplos:
1. A lua é satélite da terra
3. O homem é imortal
08/08/2018 14
Proposição
Assim, temos:
Exemplos:
1. “A lua é satélite da terra” É uma proposição verdadeira
08/08/2018 15
Proposição
08/08/2018 16
Princípios das Proposições
08/08/2018 17
Proposição
• Proposições SIMPLES:
• aquelas que vêm sozinhas, desacompanhadas de outras
proposições: São geralmente designadas por letras
minúsculas p, q, r ...
• Exemplos: p = Todo homem é mortal
q = O novo papa é alemão.
• Proposições COMPOSTAS:
• duas ou mais proposições conectadas entre si, formando
uma só sentença. Habitualmente designadas por letras
maiúsculas P, Q, R ...
• Exemplo: P = João é médico e Pedro é dentista.
08/08/2018 18
Conectivos
Partícula:
• ~ corresponde a “não” (negação)
08/08/2018 19
Conectivos
08/08/2018 20
Proposição
• Exercícios:
• Considere as proposições p: Está frio e q: Está chovendo.
Traduza para a linguagem corrente as seguintes
proposições:
A) p v ~q
B) p q
C) ~p ^ ~q
D) p ↔ ~q
08/08/2018 21
Conectivos
• Conjunções:
• Exemplo:
• Conjunções (conectivo e):
“Marcos é médico e Maria é estudante”
• ... poderemos representá-la apenas por: p∧q.
onde: p = Marcos é médico e q = Maria é estudante
• Como se revela o valor lógico de uma proposição conjuntiva?
08/08/2018 22
Conectivos
• Exemplo:
• Retomemos as nossas premissas:
p = Marcos é médico e q = Maria é estudante.
Se tivermos que ambas são verdadeiras, a conjunção
formada por elas (Marcos é médico e Maria é estudante)
será ______.
a) falsa b) também verdadeira.
Teremos:
08/08/2018 23
Conectivos
• Exemplo:
• Se for verdade apenas que Marcos é médico, mas falso
que Maria é estudante?
• Por outro lado, se for verdadeiro que Maria é estudante,
e falso que Marcos é médico?
• Se ambas as sentenças simples forem falsas, teremos?
08/08/2018 24
Conectivos
08/08/2018 25
Conectivos
• Dica:
Uma maneira de assimilar bem essa informação seria
pensarmos nas sentenças simples como promessas de
um pai a um filho: “eu te darei uma bola E te darei
uma bicicleta”. Ora, pergunte a qualquer criança! Ela
vai entender que a promessa é para os dois presentes.
Caso o pai não dê nenhum presente, ou dê apenas um
deles, a promessa não terá sido cumprida. Terá sido
falsa! No entanto, a promessa será verdadeira se as
duas partes forem também verdadeiras!
08/08/2018 26
Conectivos
• Disjunção
• Exemplo:
• Disjunção (conectivo ou, simbolicamente v):
“Marcos é médico ou Maria é estudante”
... então a representaremos por: p v q.
08/08/2018 27
Conectivos
• Dica:
Basta nos lembrarmos da tal promessa do pai para seu filho!
Vejamos: “eu te darei uma bola OU te darei uma bicicleta”.
Neste caso, a criança já sabe, de antemão, que a promessa é
por apenas um dos presentes! Bola ou bicicleta! Ganhando de
presente apenas um deles, a promessa do pai já valeu! Já foi
verdadeira! E se o pai for abastado e resolver dar os dois
presentes? Pense na cara do menino! Feliz ou triste?
Felicíssimo! A promessa foi mais do que cumprida. Só haverá
um caso, todavia, em que a bendita promessa não se cumprirá:
se o pai esquecer o presente, e não der nem a bola e nem a
bicicleta. Terá sido falsa toda a disjunção.
08/08/2018 28
Conectivos
08/08/2018 29
Conectivos
• Disjunção Exclusiva
“Te darei uma bola OU te darei uma bicicleta”
“OU te darei uma bola OU te darei uma bicicleta”
• Na segunda sentença acima, este tipo de construção
é uma DISJUNÇÃO EXCLUSIVA, pela presença dos
dois conectivos “ou”, que determina que uma
sentença é necessariamente verdadeira, e a outra,
necessariamente falsa.
08/08/2018 30
Conectivos
Exemplo:
Se nasci em Caraúbas, então sou potiguar.
Se nasci em Russas, então sou cearense
08/08/2018 31
Conectivos
08/08/2018 32
Conectivos
o “Eduardo fica alegre somente se Mariana sorri e Mariana sorri somente se Eduardo fica alegre”.
08/08/2018 33
Conectivos
08/08/2018 34
Conectivos
• Partícula “Não”
• Veremos algo de suma importância: como negar uma
proposição.
• No caso de uma proposição simples, não poderia ser mais
fácil: basta pôr a palavra não antes da sentença, e já a
tornamos uma negativa.
• Exemplos:
• João é médico. Negativa: ?
• Maria é estudante. Negativa: ?
• E se a sentença original já seja uma negativa (já traga a
palavra não)?
• João não é médico. Negativa: ?
• Maria não é estudante. Negativa: ?
08/08/2018 35
Conectivos
• Partícula “Não”
• O símbolo que representa a negação é uma pequena
cantoneira (¬) ou um sinal de til (~), antecedendo a frase.
(Adotaremos o til). A tabela-verdade da negação é mais
simplificada que as demais já vistas
08/08/2018 36
Conectivos
08/08/2018 37
Conectivos
08/08/2018 38
Construção de tabela-verdade
08/08/2018 39
Construção de tabela-verdade
• Ordem de precedência:
• Faremos as negações (~);
• Faremos as conjunções ou disjunções, na ordem em que
aparecerem;
• Faremos a condicional;
• Faremos o bicondicional.
08/08/2018 40
Tautologia
08/08/2018 41
Tautologia
08/08/2018 42
Contradição
08/08/2018 43
Contingência
08/08/2018 44