5 (2)

Matemática para
Computação
Onde está o Shrek?

Aula 01
 https://www.youtube.com/watch?v=dywyIxAPW6w
 https://www.youtube.com/watch?v=KuGLHc2clB0
Aula 01: Proposições e Conectivos Lógicos
1. Conceito de proposição
2. Valores lógicos das proposições
3. Proposições simples e proposições composta
4. Conectivos
5. Tabela-verdade
6. Notação
7. Exercícios
Lógica – Conceitos Básicos
 Aristóteles se preocupava com as formas de raciocínio que, a partir de conhecimentos

considerados verdadeiros, permitiam obter novos conhecimentos.
 A partir dos conhecimentos tidos como verdadeiros, caberia à Lógica a formulação de leis
gerais de encadeamentos de conceitos e juízos que levariam à descoberta de novas verdades.
Essa forma de encadeamento é chamada, em Lógica, de argumento.
 Um argumento é uma seqüência de proposições (afirmações) na qual uma delas é a

conclusão e as demais são premissas.
 O objeto de estudo da lógica é determinar se a conclusão de um argumento é ou não uma

conseqüência lógica das premissas.
Conceito de Proposição
 Definição – Chama-se proposição todo conjunto de palavras ou símbolo

que exprimem um pensamento de sentido completo, de modo que se
possa atribuir, dentro de certo context, somente um de dois valores lógicos
possíveis: verdadeiro ou falso.
 As proposições transmitem pensamentos, isto é, afirmam fatos ou

exprimem juízos que formamos a respeito de determinados entes.
 A Lógica Matemática adota como regras fundamentais do pensamento
os dois seguintes princípios ( ou axiomas):
I. Princípio da não Contradição: Uma proposição não pode ser verdadeira
e falsa ao mesmo tempo.
II. Princípio do Terceiro Excluído: Toda a proposição ou é verdadeira ou é
falsa, isto é, verifica-se sempre um destes casos e nunca um terceiro.
A Lógica Matemática é dita bivalente!

Exemplos
a) A Lua é um satélite da Terra

b) Recife é a capital de Pernambuco
c) 𝜋> 5
d) 𝑠𝑒𝑛 =1
e) VASCO DA GAMA descobriu o Brasil
f) DANTE escreveu os Lusíadas
g) é um número inteiro
h) O número 𝜋 é racional
i) tan = 2
O que não é uma Proposição?
 Sentenças exclamativas: “Caramba!”, “Feliz aniversário!”, “Feliz Ano Novo!”.

 Sentenças interrogativas: “Como é seu nome?”, “O jogo saiu de quanto?”
 Sentenças imperativas: “Estude mais”, “Leia aquele livro”.
 Proposições SIMPLES: aquelas que vêm sozinhas, desacompanhadas de outras
proposições: São geralmente designadas por letras minúsculas p, q, r ...
 Ex: 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 ...
Ex: João é médico e Pedro é dentista.
mim

 Os conectivos são representados da seguinte forma:

  corresponde a “não”
 Λ corresponde a “e”
 ν corresponde a “ou”
  corresponde a “então”
  corresponde a “se e somente se”
 A partir de uma proposição podemos construir uma outra
com a sua negação;
 Ex: Maria é médica. / Maria não é médica.
 Com duas proposições ou mais, podemos formar:

 Conjunções: a Λ b (lê-se: a e b)
 Disjunções: a ν b (lê-se: a ou b)
 Disjunções exclusiva: a V b (lê-se: ou a ou b)
 Condicionais: a  b (lê-se: se a então b)
 Bicondicionais: a  b (lê-se: a se e somente se b)
Tabela-Verdade
 É um instrumento usado para determinar os valores lógicos das proposições
compostas, a partir de atribuições de todos os possíveis valores lógicos das
proposições simples componentes.
 A primeira das tabelas abaixo apresenta duas proposições simples: p e q e a segunda,
três proposições simples: p, q e r. As células de ambas as tabelas são preenchidas com
valores lógicos V e F, de modo a esgotar todas as possíveis combinações. O número de
linhas da tabela pode ser previsto efetuando o cálculo: 2 elevado ao número de
proposições simples. Nos exemplos abaixo tem-se 22 = 4 linhas e 23 = 8 linhas.
p q r
iii 8
2
iqiii
V V V
V V F
V F V
p q
V F F
V V
iiii
F V V iii i
V F F V F
F V F F V
F F F F F
Notação
 O valor lógico de uma proposição simples p indica-se por V(p). Assim,

exprime-se que p é verdadeira(V), escrevendo-se: V(p)=V.
 Analogamente, exprime-se que p é falsa(F), escrevendo: V(p)=F.
a) p: O Sol é verde
b) q: Um hexágono tem 9 diagonais
c) t: 2 é raiz da equação 𝑥 + 3𝑥 − 4 = 0
Do mesmo modo, o valor lógico de uma proposição composta P indica-se

por V(P).
E em relação a
Pinóquio?
Cena: Princípe Encantado quer encontrar Shrek e
pergunta a Pinóquio onde Shrek está, pois
Pinóquio não pode mentir sem que isto seja
percebido pelo crescimento de seu nariz.

Príncipe Encantado: Você. Você não pode mentir. Então me diga, boneco,
onde está Shrek?
Pinóquio: Uh, hmm, bem, uh, Eu não sei onde ele não está.
Príncipe Encantado: Você está me dizendo que você não sabe onde Shrek
está?
Pinóquio: Não seria impreciso supor que eu não poderia exatamente não dizer
que isso é ou não é quase parcialmente correto.
Príncipe Encantado:- Então você sabe onde ele está?
Pinóquio: Oh, pelo contrário. Eu estou possivelmente mais ou menos não
definitivamente rejeitando a ideia de que de forma alguma com qualquer
quantidade de incerteza que eu inegavelmente...
Príncipe Encantado: Pare!
Pinóquio: ...sei ou não sei onde ele não deveria provavelmente estar, se isto de
fato não fosse onde ele não está. Mesmo que ele não estivesse onde eu
soubesse que ele estivesse, isto significaria que eu realmente teria que saber
onde ele não estava.
Bibliografia:
1. Filho, Edgar de Alencar. Iniciação à Lógica Matemática. Ed. Nobel, 2003.

2. Silva, Cleone. Proposições e Conectivos Lógicos. Pesquisado em:
http://docente.ifrn.edu.br/cleonelima/disciplinas/fundamentos-de-
programacao-2.8401.1m/fundamentos-de-logica-e-algoritmos-
1.8401.1v/proposicoes-e-conectivos-logicos/view
Aula 02: Operações Lógicas sobre Proposições
1. Negação
2. Conjunção
3. Disjunção
4. Disjunção exclusive
5. Condicional
6. Bicondicional
7. Exercícios
Operações Lógicas
Quando pensamos, efetuamos muitas vezes certas

operações sobre proposições, chamadas operações
lógicas. Estas obedecem a regras de um cálculo,
denominado cálculo proposicional, semelhante ao da
artmética sobre números. Estudaremos a seguir as
operações lógicas fundamentais.
 Depende de duas coisas:
 Valor lógico das proposições componentes;
 Tipo de conectivo que as une.
Negação (~)
 Definição: Chama-se negação de uma proposição p a proposição

representada por “não p”, cujo valor lógico é a verdade(V) quando p é
falsa e a falsidade(F) quando p é verdadeira.
p ~p
V F
F V
 ~V=F, ~F=V
 V(~p)=~V(p)
Exemplo 1:
a) p: 2+3=5 (V) e ~p: 2+3≠5 (F) V(~p)=~V(p)=~V=F

b) q: 7<3 (F) e ~q:7não menor que 3 (V)
V(~q)=~V(q)=~F=V
Exemplo 2:
 p: O Sol é uma estrela

 ~p: O Sol não é uma estrela
Exemplo 3:
 p: Carlos é mecânico
 ~p: Não é verdade que Carlos é mecânico
 ~p: É falso que Carlos é mecânico
Conectivo “e”: Conjunção
 Proposições compostas em que está presente o conectivo “e”;
 Simbolicamente representado por “ ”.
 A sentença:
“Marcos é médico e Maria é estudante”
... pode ser representada 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? Da

seguinte forma: uma conjunção só será verdadeira, se ambas as
proposições componentes forem também verdadeiras.
Conjunção
 Pensando pelo caminho inverso, teremos que basta que uma das
proposições componentes seja falsa, e a conjunção será – toda ela – falsa.
Obviamente que o resultado falso também ocorrerá quando ambas as
proposições componentes forem falsas.
p q p∧q
V V V
V F F
F V F
F F F
Representação Matemática
 Se as proposições p e q forem representadas como conjuntos, por meio

de um diagrama, a conjunção “p e q” corresponderá à interseção do
conjunto p com o conjunto q. Teremos:
Conectivo “ou”: Disjunção
 Proposições compostas em que está presente o conectivo “ou”;
 Simbolicamente representado por “V”.
 A sentença:
“Marcos é médico ou Maria é estudante”
... pode ser representada apenas por: p V q. Onde: p = Marcos é médico e q

= Maria é estudante.
 Como se revela o valor lógico de uma proposição disjuntiva?

Disjunção
 Uma disjunção será falsa quando as duas partes que a
compõem forem ambas falsas! E nos demais casos, a
disjunção será verdadeira!
p q pVq
V V V
V F V
F V V
F F F

de um diagrama, a disjunção “p ou q” corresponderá à união do conjunto
p com o conjunto q. Teremos:
Disjunção Exclusiva
 Vejamos:
Te darei uma bola OU uma bicicleta.

OU te darei uma bola OU te darei uma bicicleta.
 Qual a diferença?
 A segunda estrutura apresenta duas situações mutuamente
excludentes, de sorte que apenas uma delas pode ser verdadeira, e
a restante será necessariamente falsa. Ambas nunca poderão ser,
ao mesmo tempo, verdadeiras; ambas nunca poderão ser, ao
mesmo tempo, falsas.
Conectivo “Ou ... ou ...”:
 Proposições compostas em que está presente o conectivo
“Ou ... ou ...”;
 Simbolicamente representado por “V”.
 Como se revela o valor lógico de uma disjunção exclusiva?
 Uma disjunção exclusiva só será verdadeira se obedecer à mútua
exclusão das sentenças. Falando mais fácil: só será verdadeira se
houver uma das sentenças verdadeira e a outra falsa. Nos
demais casos, a disjunção exclusiva será falsa.
 Vejamos a tabela-verdade de uma disjunção
exclusiva.
p q pVq
V V F
V F V
F V V
F F F
Conectivo “Se ... então ...”:
Condicional
 Proposições compostas em que está presente o conectivo “Se ... então ....”;
 Simbolicamente representado por “”.
 A sentença:
“Se nasci em Fortaleza então sou cearense”
... pode ser representada apenas por: p  q. Onde: p = Nasci em Fortaleza

e q = Sou cearense.
 Como se revela o valor lógico de uma proposição condicional?

Condicional
 Só será falsa esta estrutura quando houver a condição suficiente,
mas o resultado necessário não se confirmar. Ou seja, quando a
primeira parte for verdadeira, e a segunda for falsa. Nos demais
casos, a condicional será verdadeira.
p q pq
V V V
V F F
F V V
F F V
Dicas
Pedro ser rico é condição suficiente para Maria ser médica”,
 Podemos reescrever essa sentença, usando o formato da condicional.

Teremos:
“Pedro ser rico é condição suficiente para Maria ser médica” é igual a:
“Se Pedro for rico, então Maria é médica”
 Se alguém disser que: “Maria ser médica é condição necessária para que
Pedro seja rico”, também poderemos traduzir isso de outra forma:
“Maria ser médica é condição necessária para que Pedro seja rico” é igual a:
“Se Pedro for rico, então Maria é médica”
 Não esqueçam:
Uma condição suficiente gera um resultado necessário.

de um diagrama, a condicional “se p então q” corresponderá à inclusão
do conjunto p no conjunto q (p está contido em q).
Conectivo “... se e somente se ...”:
Bicondicional
 Proposições compostas em que está presente o conectivo “... se e somente
se ....”;
 Simbolicamente representado por “↔”.
 Consiste em uma CONJUNÇÃO entre duas CONDICIONAIS:
“Eduardo fica alegre se e somente se Mariana sorri”

=
“Eduardo fica alegre somente se Mariana sorri E Mariana sorri somente se
Eduardo fica alegre”
=
“Se Eduardo fica alegre então Mariana sorri e se Mariana sorri então
Eduardo fica alegre”
Bicondicional
Haverá duas situações em que a bicondicional será verdadeira:
quando antecedente e consequente forem ambos verdadeiros, ou
quando forem ambos falsos. Nos demais casos, a bicondicional será
falsa.
p q p↔q
V V V
V F F
F V F
F F V

de um diagrama, a bicondicional “p se e somente se q” corresponderá à
igualdade dos conjuntos p e q.

5 (2)

Enviado por

Direitos autorais:

Formatos disponíveis

5 (2)

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

5 (2)

Enviado por

Direitos autorais:

Formatos disponíveis

Matemática para

Onde está o Shrek?

 Aristóteles se preocupava com as formas de raciocínio que, a partir de conhecimentos

 Um argumento é uma seqüência de proposições (afirmações) na qual uma delas é a

 O objeto de estudo da lógica é determinar se a conclusão de um argumento é ou não uma

 Definição – Chama-se proposição todo conjunto de palavras ou símbolo

 As proposições transmitem pensamentos, isto é, afirmam fatos ou

A Lógica Matemática é dita bivalente!

a) A Lua é um satélite da Terra

 Sentenças exclamativas: “Caramba!”, “Feliz aniversário!”, “Feliz Ano Novo!”.

 Os conectivos são representados da seguinte forma:

 Com duas proposições ou mais, podemos formar:

 O valor lógico de uma proposição simples p indica-se por V(p). Assim,

Do mesmo modo, o valor lógico de uma proposição composta P indica-se

1. Filho, Edgar de Alencar. Iniciação à Lógica Matemática. Ed. Nobel, 2003.

Quando pensamos, efetuamos muitas vezes certas

 Definição: Chama-se negação de uma proposição p a proposição

a) p: 2+3=5 (V) e ~p: 2+3≠5 (F) V(~p)=~V(p)=~V=F

 p: O Sol é uma estrela

“Marcos é médico e Maria é estudante”

... pode ser representada apenas por: p ∧ q. Onde: p = Marcos é médico e q

 Como se revela o valor lógico de uma proposição conjuntiva? Da

 Se as proposições p e q forem representadas como conjuntos, por meio

“Marcos é médico ou Maria é estudante”

... pode ser representada apenas por: p V q. Onde: p = Marcos é médico e q

 Como se revela o valor lógico de uma proposição disjuntiva?

 Se as proposições p e q forem representadas como conjuntos, por meio

Te darei uma bola OU uma bicicleta.

“Se nasci em Fortaleza então sou cearense”

... pode ser representada apenas por: p  q. Onde: p = Nasci em Fortaleza

 Como se revela o valor lógico de uma proposição condicional?

 Podemos reescrever essa sentença, usando o formato da condicional.

 Se as proposições p e q forem representadas como conjuntos, por meio

“Eduardo fica alegre se e somente se Mariana sorri”

 Se as proposições p e q forem representadas como conjuntos, por meio

Você também pode gostar