Universidade Federal de Uberlândia

Faculdade de Engenharia Elétrica

Curso de Graduação em Engenharia da Computação

Disciplina: Lógica e Matemática Discreta

Semestre: 2023/2
Professor: Edgard Lamounier Jr.,

e-mail: lamounier@ufu.br
(GRVA – 1N05)

Sistema de Avaliação:

 1ª. Prova................................... 33,0 (20/02/2024)

 2ª. Prova................................... 33,0 (26/03/2024)
 3ª. Prova................................... 34,0 (16/04/2024)

TOTAL ................................... 100,0 pontos

2
 Lógica Proposicional

• Estudo dos princípios e métodos usados para distinguir

sentenças verdadeiras de falsas.
• Uma proposição é uma sentença afirmativa que é
falsa ou verdadeira:
a. Dez é menor que sete. (falso  é proposição)
b. Como está você? (pergunta  não é proposição)
c. Ela é muito talentosa. (ela quem?  não é proposição)
d. O Sol é uma estrela. (verdadeiro  é proposição).

Conectivos e valores lógicos

• Ao falar ou escrever, combinamos frases simples por

meio de conectivos (e – ou), por exemplo .
• O valor lógico de uma proposição lógica depende dos
valores lógicos de seus componentes e dos conectivos
usados.
Lê-se: “Valor Verdade
• Exemplos: da sentença 1.”

1. Elefantes são grandes e bolas são redondas  V(1) = V

2. Dez é maior que três ou Quinze é menor que vinte  V(2) = V
3. Sol é estrela e Lua é planeta  V(3) = F
4. Leão é peixe ou Tubarão é ave  V(4) = F
4
 Definição de conjunção (e /˄ )

Sejam p e q proposições. A proposição “p e q”,

denotada por p ˄ q é a proposição que é verdadeira

quando ambas p e q são verdadeiras e falsa caso

contrário. A proposição p ˄ q é chamada de conjunção
de p e q.

Ex.: Nossa empresa está

contratando um funcionário que:
Conjunção (e) ˄

fale inglês E fale espanhol p q p˄q

6
 Conjunção (e /˄ )
(tabela verdade do e)

Sejam p e q proposições. A proposição

“p e q”, denotada por p ˄ q é a
proposição que é verdadeira quando

ambas p e q são verdadeiras e falsa

caso contrário. A proposição p ˄ q é
chamada de conjunção de p e q.

Exemplos

8
 Exemplos
A partir de conhecimentos matemáticos existentes, determine o valor
lógico V ou F para as sentenças abaixo:

1. 2 é par e 5 é par 

2. 6 é ímpar e 4 é par 

3. 5 < 7 e 8 > 6 

4. 7 é par e 6 é ímpar 
9

Definição de disjunção inclusiva (ou / ˅)

Sejam p e q proposições. A proposição “p ou q”,

denotada por p ˅ q é a proposição que é falsa

quando ambas p e q são falsas e verdadeira caso

contrário. A proposição p ˅ q é chamada de disjunção
de p e q.

10
 Ex.: Nossa empresa está
contratando um funcionário que:
Disjunção inclusiva (ou) ˅

fale inglês OU fale espanhol p q p˅q

11

Disjunção inclusiva (ou / ˅)

(tabela verdade do ou)

Sejam p e q proposições. A proposição

“p ou q”, denotada por p ˅ q é a
proposição que é falsa quando ambas p

e q são falsas e verdadeira caso

contrário. A proposição p ˅ q é chamada
de disjunção de p e q.

12
 Exemplos

13

Exemplos
A partir de conhecimentos geográficos atuais, determine o valor lógico V ou
F para as sentenças abaixo:

1. Brasil é um país ou Bolívia é uma cidade 

2. BH é a capital de MG ou Tóquio é capital do Japão 

3. Argentina é uma cidade ou Paraguai e um estado 

4. Ceará é uma cidade ou Bahia é um estado 

14
 Exemplo – complete a tabela verdade abaixo:

p q r (p ∨ q) ⋀ r p ∨ (q ⋀ r )

V V V
V V F
V F V
F V V
V F F
F F F
15