1. Por que é importante estudar lógica na computação? 2. Como

Disciplina: Fundamentos de Lógica e Algoritmos
Assunto: Introdução à Lógica
Data: 09/06/2015
Professor: Bruno Gomes de Araújo.
Exercícios
1. Por que é importante estudar lógica na computação?
2. Como representar uma proposição simples? E composta? De exemplos.
3. Qual é a sintaxe de uma notação para uma proposição p, que tem o valor lógico V?
4. Crie a Tabela Lógica (Tabela da Verdade) de cada uma das operações lógicas a seguir:
 Negação ( ~ )
 Conjunção ( ˄ )
 Disjunção ( ˅ )
 Disjunção Exclusiva ( ˅ )
 Condicional ( → )
 Bicondicional ( ↔ )
5. Sejam as proposições p : João é gaúcho e q : Jaime é paulista. Traduzir para a linguagem corrente
as seguintes proposições.
a) ~p
d) p → ~q
b) ~q
e) ~~p
c) p ↔ q
f) ~p ↔ ~q
6. Sejam as proposições p : João é gaúcho e q : Jaime é paulista. Definir o valor lógico das
proposições a seguir sabendo que V(p)=V e V(q)=F. Utilizar Notação Lógica para as respostas.
a) ~p
g) p → ~q
b) ~q
h) p → ~q ˄ p
c) p ˄ q
i) ~~p
d) p ˅ q
j) p ˄ q ˅ ~q
e) p → q
k) ~p ↔ ~q
f) p ↔ q
7. Determinar o valor lógico das proposições a seguir:
a) 2+7=9 e 4+8=12
b) Se 5 + 4 = 9 então 2+4=6
c) 3+4=7 ou 10>=10
d) se 2+2=5 então 9<=10
“A tecnologia é capaz de transformar o mundo rapidamente
e tornar as pessoas que estavam longes mais próximas umas das outras.”
Autor Desconhecido