SERVIÇO NACIONAL DE APRENDIZAGEM COMERCIAL
FACULDADE DE TECNOLOGIA SENAC PELOTAS
ANÁLISE E DESENVOLVIMENTO DE SISTEMAS
Unidade Curricular – Matemática para Computação
Prof. Angelo Gonçalves da Luz
Lógica Formal
Leitura obrigatória:
GERSTING, J. A. Fundamentos Matemáticos para Ciência da Computação, 4. ed. Rio de Janeiro. LTC, 2001.
Capítulo 1.
1) Quais das frases a seguir são proposições?
a) 1GB é menor do que 15 KB.
É
b) Ele é, certamente, um bom programador.
Não é
c) O computador entende apenas códigos binários.
É
d) O jogo vai acabar logo?
Não é
e) Os salários dos programadores vão subir ano que
vem.
É
f) Os juros vão descer ano que vem.
É
g) x²+ 2x -4=0.
É
2) Dados os valores lógicos A verdadeiro, B falso e C
verdadeiro, qual o valor lógico de cada uma das
seguintes fórmulas?
a) A∧(B∨C)
verdadeiro
b) (A∧B)∨C
verdadeiro
c) (A∧B)’∨C
verdadeiro
d) Av(BvA)
verdadeiro
e) A’∨(B’∧C’)
falso
3) Qual o valor lógico de cada uma das proposições a
seguir? Apresente o desenvolvimento.
a) 8 é par ou 6 é ímpar.
verdadeiro
b) 8 é par e 6 é ímpar.
falso
c) 8 é ímpar ou 6 é ímpar.
false
d) 8 é ímpar e 6 é ímpar.
falso
e) Se 8 for ímpar, então 6 é ímpar.
verdadeiro
f) Se 8 for par, então 6 é ímpar.
falso
g) Se 8 for ímpar, então 6 é par.
verdadeiro
h) Se 8 for ímpar e 6 for par, então 8<6.
verdadeiro
4) Encontre o antecedente e o consequente de cada
uma das proposições a seguir.
a) O crescimento sadio das plantas é consequência da
quantidade suficiente de água.
antecedente: quantidade suficiente de água
conseqüente:
crescimento sadio das
plantas
b) O aumento da disponibilidade de informação é
uma condição necessária para um maior
desenvolvimento tecnológico.
antecedente: maior desenvolvimento tecnológico.
conseqüente: aumento da disponibilidade de
informação
c) Serão introduzidos erros apenas se forem feitas
modificações no programa.
antecedente: erros introduzidos
SERVIÇO NACIONAL DE APRENDIZAGEM COMERCIAL
FACULDADE DE TECNOLOGIA SENAC PELOTAS
ANÁLISE E DESENVOLVIMENTO DE SISTEMAS
conseqüente: forem feitas modificações no
programa
f) A dedicação em aula implica tempo para aprender
novas coisas em casa ou para descansar.
antecedente: A dedicação em aula
conseqüente: tempo para aprender novas coisas
em casa ou para descansar.
5) Escreva a negação de cada fórmula a seguir:
a) Se a manutenção é rápida, então a qualidade do
código é excelente.
R: Manutenção rápida
E: Qualidade de código excelente
(R → E)
Negação: R ^ E’
A manutenção é rápida mas a qualidade do código é
péssima.
b) Ou a implementação seguirá padrões, ou a
manutenção será difícil.
P: Implementação seguirá padrões;
R: Manutenção rápida(fácil).
PVR
Negação: P’ ^ R’
A implementação não seguirá padrões mas será
difícil.
c) Ou o Java é bom e a sintaxe é muito fácil, ou então
os alunos são muito inteligentes.
J: Java é bom;
S: Sintaxe fácil;
A: Alunos inteligentes.
(J ^ S) V A
Negação: (J ^ S)’ ^ A’
(J’ V S’) ^ A’
O java é ruim ou a sintaxe é difícil, mas os alunos não
são inteligentes.
d) Nem a linguagem C é boa, nem a PHP.
C: C é bom;
P: PHP é bom.
C’ ^ P’
Negação: C V P
C é bom ou PHP é bom.