Universidade do Estado do Rio Grande do Norte

Faculdade de Ciências Exatas e Naturais

Departamento de Matemática e Estatı́stica
Disciplina : Lógica e Matemática Discreta (2019.1)

Unidade 01- Proposições e Conectivos

Sumário
1 Conceito de Proposição 1
1.1 Princı́pios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2

2 Valores Lógico das Proposições 2

3 Tipo de Proposições e Conectivos 2

3.1 Proposição simples (atômicas) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
3.2 Proposição composta (moleculares) . . . . . . . . . . . . . . . . . . . . . . . . . . 3
3.3 Conectivos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

4 Tabela Verdade 3

5 Exercı́cios Propostos 3

Nesta unidade apresentamos os resultados preliminares.

1 Conceito de Proposição
O principal objetivo da lógica é estabelecer uma linguagem formal que seja clara, precisa e
que não possua ambiguidade. Antes de definirmos proposição apresentaremos alguns conceitos
preliminares.

Definição 1.1 (Frase). É o elemento de comunicação que relaciona palavras entre si de modo
a estabelecer uma mensagem com sentido completo.

As frases podem ser classificadas em:

(i) Declarativa : Ocorrem quando o emissor constata um fato. Esse tipo de frase informa ou
declara alguma coisa. Podem ser afirmativas ou negativas.

• O Sol é uma estrela. (afirmativa)

• Ela não está em casa. (Negativa)

(ii) Imperativas : Ocorrem quando o emissor da mensagem dá uma ordem, um conselho ou faz
um pedido, utilizando o verbo no modo imperativo. Podem ser afirmativas ou negativas.

• Não faça isso! (Negativa)

• Faça-o entrar no carro! (Afirmativa)

(iii) Interrogativas : Ocorrem quando uma pergunta é feita pelo emissor da mensagem. São
empregadas quando se deseja obter alguma informação. A interrogação pode ser direta ou
indireta.

1
 Exemplo 1.2. São exemplos da frases interrogativas:

• Você aceita um copo de suco? (Interrogação direta)

• Desejo saber se você aceita um copo de suco. (Interrogação indireta)

(iv) Exclamativas : Nesse tipo de frase o emissor exterioriza um estado afetivo. Apresentam
entoação1 ligeiramente prolongada.

Exemplo 1.3. São exemplos de frases exclamativas:

• Que prova difı́cil!

• É uma delı́cia esse bolo!

Definição 1.4 (Proposição). É uma frase declarativa (com sujeito e predicado) à qual pode ser
atribuı́do, sem ambiguidade, um dos valores lógicos: verdadeiro (V) ou falso (F).

Observação 1.5.
(i) Apresenta-se de forma estruturada com uma oração, com sujeito, verbo e predicativo;
(ii) É afirmativa declarativa (não é interrogativa, nem exclamativa).

Exemplo 1.6. p : O sol é uma estrela.

1.1 Princı́pios
Dois são os princı́pios que norteiam e pensamento na lógica matemática.

Princı́pio 1.7 (Princı́pio da Não-Contradição). Uma proposição não pode ser simultaneamente
verdadeira e falsa.

Princı́pio 1.8 (Princı́pio do Terceiro Excluı́do). Toda proposição ou é só verdadeira ou é só
falsa, nunca ocorrendo um terceiro caso.

2 Valores Lógico das Proposições

O valor lógico de uma proposição é a verdade se a proposição for verdadeira e a falsidade se a
proposição for falsa.
Observação 2.1. Os sı́mbolos usados para representarmos os valores lógicos são V e F.

3 Tipo de Proposições e Conectivos

3.1 Proposição simples (atômicas)
Uma proposição é simples quando não possui nenhuma outra proposição como parte de si
mesma, isto é, representa apenas uma ideia. Serão representadas pelas letra latinas minúsculas
: p, q, r, s . . ..

Exemplo 3.1. • p : O número 2 é primo.

• q : Ronaldo é professor de análise.

1
1. ato ou efeito de entoar; entoamento. o tom correto, afinado, de um som musical (vocal ou instrumental);
acentuação.

2
3.2 Proposição composta (moleculares)
Uma proposição é composta quando for formada pela composição de duas ou mais proposições,
representando em sua composição mais de uma ideia. Serão representadas pelas letra latinas
maiúsculas : P, Q, R, S . . ..

Exemplo 3.2. • P : Elias é casado com Maria e Pedro é ı́rmão de Elias.

• Q : Se hoje está nublado então vai chover.

3.3 Conectivos
São palavras que usamos para formar novas proposições a partir de outras. Em sı́mbolos:
Conectivo e ou se ... então ... se e somente se não
Sı́mbolo ∧ ∨ → x ∼

4 Tabela Verdade
Tabela-verdade é uma maneira prática de dispor organizadamente os valores lógicos envolvidos
em uma proposição composta.

5 Exercı́cios Propostos
1. Determinar o valor lógico (V ou F) de cada uma das seguintes proposições:

(a) O número 11 é primo.

(b) −2 < 0.
(c) (a, b) = {a, b}.
(d) {x} = x.
(e) Porto Alegre é capital do Paraná.
(f) O macaco é um mamı́fero.
(g) A Terra é um planeta.

2. Escreva cinco proposições de valor lógico igual a V.

3. Escreva cinco proposições de valor lógico igual a F.

4. Dê o valor lógico de cada uma das seguintes proposições:

(a) P : 3>1 e 4 > 2.

(b) Q : 3>1 ou 3 = 1.
(c) R : 3(5 + 2) = 3 · 5 + 3 · 2 e 3 é divisor de 7.
1 3
(d) S : 2 < 4 ou 5 é divisor de 11.

5. Sejam as proposições:

p: Pedro saiu.
q: Marta está aqui.

Forme sentenças na linguagem natural que correspondam às seguintes proposições:

(a) ∼ p.
(b) ∼ q.
(c) p ∧ q.

3
 (d) p ∨ q.
(e) ∼ p ∧ q.
(f) p∨ ∼ q.
(g) ∼ (p ∧ q).
(h) ∼ (p ∨ q).
(i) ∼ p∨ ∼ q.
(j) ∼ p∧ ∼ q.

6. Sejam as preposições:

p: Luı́za é modelo.
q: Luı́za é atriz.

Escreva na forma simbólica cada uma das proposições abaixo:

(a) Luı́za não é modelo.

(b) Luı́za é modelo e atriz.
(c) Luı́za é modelo e não é atriz.
(d) Luı́za não é modelo e atriz.
(e) Luı́za é modelo ou atriz.
(f) Luı́za é modelo ou não é atriz.
(g) Luı́za não é modelo ou atriz.
(h) Luı́za não é modelo ou é atriz.
(i) Não é verdade que Luı́za é modelo ou atriz.
(j) Não é verdade que Luı́za não é modelo ou não é atriz.
(k) Luı́za não é modelo nem atriz.

7. Construir a tabela-verdade para as seguintes proposições:

(a) p∧ ∼ p.
(b) p∨ ∼ p.
(c) p∧ ∼ q.
(d) ∼ p ∨ q.
(e) ∼ p∧ ∼ q.
(f) ∼ (p ∨ q).
(g) ∼ p∨ ∼ q.
(h) ∼ (p ∧ q).

8. Sejam as preposições:

p: Está calor.
q: É verão.

Traduza para a linguagem natural as seguintes proposições:

(a) p → q.
(b) q → p.
(c) ∼ p → q.
(d) p →∼ q.

4
 (e) (p∧ ∼ q) → p.
(f) (∼ p∧ ∼ q) →∼ q.
(g) ∼ (p ∧ q) → p.
(h) q → (p ∧ q).
(i) (p → q) ∧ (q → p).

9. Determine o valor lógico de cada uma das seguintes proposições:

(a) Se 3 + 2 = 7, então 4 + 4 = 8.
(b) Não é verdade que se 2 + 2 = 5, então 4 + 4 = 10.
(c) Se 3 + 3 = 8, então 2 + 2 = 4 ou 7 + 7 = 14.
(d) Se 5 > 2 e 2 6= 1, então 7 + 2 = 10 ou 2 + 3 = 5.