LÓGICA PARA COMPUTAÇÃO

Prof.ª Me. Edvania Gimenes de Oliveira Godoy

1
 TEORIA DOS CONJUNTOS
Conceitos Primitivos
• Conjunto
(Pode ser considerado uma coleção não
ordenada e sem repetição de objetos)

Notação: A, B, C, D, ...

• Elemento
(É um objeto que pode estar no conjunto ou não)

Notação: 𝑎, 𝑏, 𝑐, 𝑑, 𝑥, 𝑦, …
2
 Conceitos Primitivos
• Pertinência: ∈

“ p ∈ 𝐴 ”: “p pertence ao conjunto A” ou “p é um
elemento do conjunto A”.

“b ∉ 𝐴”: “b não pertence ao conjunto A” ou “b não é um

elemento do conjunto A”.

∈ 𝒑𝒆𝒓𝒕𝒆𝒏𝒄𝒆
Relação de pertinência:
∉ (𝒏ã𝒐 𝒑𝒆𝒓𝒕𝒆𝒏𝒄𝒆)

Estes símbolos são usados para relacionar apenas

elementos com conjuntos.
3
 Descrição de conjuntos
• Pela listagem de seus elementos:

Exemplos:
a) Conjunto C das consoantes da palavra
“algoritmo”:
𝐶 = {𝑙, 𝑔, 𝑟, 𝑡, 𝑚} (conjunto finito)

b) Conjunto P dos números pares positivos:

𝑃 = {2, 4, 6, 8, … } (conjunto infinito)

4
 Descrição de conjuntos
• Pela característica:
Exemplos:
a) Conjunto solução S da equação do 1º
grau 7𝑥 + 14 = 0.

𝑆 = 𝑥 ∈ ℝ 7𝑥 + 14 = 0} ⟹ 𝑆 = {−2}.

(conjunto unitário)

5
 Descrição de conjuntos
b) Conjunto B dos números inteiros maiores
que −4 e menores ou iguais a 1.

𝐵 = 𝑥 ∈ ℤ − 4 < 𝑥 ≤ 1}

𝐵 = {−3, −2, −1, 0 , 1}

6
 Descrição de conjuntos
• Diagrama de Venn.
𝐵 = 𝑥 ∈ ℤ − 4 < 𝑥 ≤ 1}

.-3 .-2
.-1 .0
.1

7
 Conjuntos Iguais
Dizemos que dois ou mais conjuntos são iguais se (e
somente se) eles possuem os mesmos elementos.

Exemplo:
𝐴 = {9, 7, 1, 5, 3}

𝐵 = 𝑥 ∈ ℕ 𝑥 é í𝑚𝑝𝑎𝑟 𝑒 1 ≤ 𝑥 ≤ 9}.

Temos que 𝐴 = 𝐵.

8
 Tipos de Conjuntos
1. Conjunto universo (U): define o contexto dos
objetos em discussão.

Exemplo: 𝑈={Celulares Android}

2. Conjunto unitário: possui apenas um elemento.

Exemplo:

𝐴 = 𝑥 é 𝑒𝑠𝑡𝑎𝑑𝑜 𝑑𝑎 𝑟𝑒𝑔𝑖ã𝑜 𝑆𝑢𝑙 𝑞𝑢𝑒 𝑐𝑜𝑚𝑒ç𝑎 𝑐𝑜𝑚 𝑎 𝑙𝑒𝑡𝑟𝑎 𝑃 .

𝐴 = {Paraná}.

9
 Tipos de Conjuntos
3. Conjunto vazio: não possui elementos.

Notação: { } ou ∅.

Exemplo:

𝐵 = {𝑥| é 𝑒𝑠𝑡𝑎𝑑𝑜 𝑑𝑎 𝑟𝑒𝑔𝑖ã𝑜 𝑆𝑢𝑙 𝑞𝑢𝑒 𝑖𝑛𝑖𝑐𝑖𝑎 𝑐𝑜𝑚 𝑎 𝑙𝑒𝑡𝑟𝑎 𝑀}

𝐵 = ∅.

10
 Subconjuntos
A é um subconjunto de B se todo elemento de A é

também um elemento de B.

𝐴 ⊆ 𝐵 ⇔ (∀𝑥)(𝑥 ∈ 𝐴 ⟶ 𝑥 ∈ 𝐵).
Notações:
𝐴 ⊆ 𝐵: A está contido em B.
𝐵 ⊇ 𝐴: B contém A.
𝐴 ⊂ 𝐵 ou 𝐵 ⊃ 𝐴 (se 𝐴 ≠ 𝐵).

Se A não é subconjunto de B, denotamos 𝐴  𝐵.

11
Representação de Subconjuntos

12
 Representação de Subconjuntos

Diagramas: Representação de B como subconjunto de

A e representações de casos em que não existe a
relação de inclusão entre A e B.

13
 Representação de Subconjuntos
• Exemplo: Consideremos os conjuntos
𝐴 = 𝑥 ∈ ℕ 2 ≤ 𝑥 < 10},
𝐵 = 𝑥 ∈ ℕ 𝑥 é í𝑚𝑝𝑎𝑟 𝑒 2 ≤ 𝑥 ≤ 8},
𝐶 = {1, 4, 10}.
A
.2 B
C .3 .6
.1 .5
.4 .7
Temos que: . 10 .9
B⊂𝐴 .8
𝐶  𝐴.
14
 Resultados Importantes

• 𝐴 = 𝐵 ⇔ (𝐴 ⊆ 𝐵 ∧ 𝐵 ⊆ 𝐴).

• 𝐴 ⊆ 𝐴, para qualquer conjunto A.

• ∅ ⊆ 𝐴, para qualquer conjunto A.

15
Observações:

1. A relação de inclusão ⊂ é usada

exclusivamente para relacionar um subconjunto
B com um conjunto A que contém B: 𝐵 ⊂ 𝐴.

2. A relação de pertinência (∈) é usada

exclusivamente para relacionar um elemento 𝑥
com um conjunto 𝐴 que possui 𝑥 como elemento:
𝑥 ∈ 𝐴.

16
Exemplo: Sendo 𝐴 = {1, 2, 3, 4 , {2,5}}, classifique
cada sentença como verdadeira (V) ou falsa (F):
a) 2 ∈ 𝐴 ____
b) 2 ∈ 𝐴 ____ 𝑨
.1
c) 3 ⊂ 𝐴 ____
.2 . {4}
d) 2,5 ⊂ 𝐴 ____
e) 2,5 ∈ 𝐴 ____ . {2,5}
f) 1,2,3 ⊂ 𝐴 ____ .3
g) 4 ∈ 𝐴 ____
h) 4 ⊂ 𝐴 ____

17
 Conjunto das Partes

Se 𝐴 é um conjunto, o conjunto de todos os

subconjuntos de 𝐴 é chamado conjunto das
partes de 𝐴.

Notação:
𝑃(𝐴)

18
 Conjunto das partes
Exemplo: Escrever o conjunto das partes de
𝐴 = {2, 3, 7}.

• Subconjunto de 𝐴 com nenhum elemento: ∅.

• Subconjuntos de 𝐴 com um elemento:

{2}; {3}; {7}.

19
 Conjunto das partes
𝐴 = {2, 3, 7}

• Subconjuntos de 𝐴 com dois elementos:

{2,3}; {2,7}; {3,7}.
• Subconjuntos de 𝐴 com três elementos:
{2,3,7}.

Logo,
𝑃 𝐴 = ∅, 2 , 3 , 7 , 2,3 , 2, 7 , 3, 7 , {2, 3, 7} .

20
 Conjunto das Partes

• O conjunto 𝑃 𝐴 conterá no mínimo ∅ e 𝐴,

visto que ∅ ⊆ 𝐴 e 𝐴 ⊆ 𝐴.

• Se 𝐴 tem 𝑛 elementos, então 𝑃(𝐴) terá 2𝑛

elementos.

21
 Conjunto das Partes
• Exemplos:
1) Se 𝐵 = {𝑎, 𝑏}, determinar 𝑃 𝐵 .
𝑃 𝐵 = {∅, 𝑎 , 𝑏 , {𝑎, 𝑏}}
𝑛 𝑃 𝐵 = 4.

2) Se 𝐶 = 0, 𝑎, 1, 𝑏, 2 , qual o número de
elementos do conjunto 𝑃 𝐶 ?
Como 𝐶 tem 5 elementos,
𝑛 𝑃 𝐶 = 25 = 32 elementos.
22
 Operações com Conjuntos
• União
A união de dois conjuntos A e B, denotada
por 𝐴⋃𝐵 é o conjunto formado pelos
elementos de A ou B.

𝐴⋃𝐵 = 𝑥 𝑥 ∈ A 𝒐𝒖 𝑥 ∈ 𝐵}.

23
 União de Conjuntos
Exemplo:
𝐴 = {0,3,5,6} e 𝐵 = {−2, 3, 5, 7, 9}
𝐴 ∪ 𝐵 = {−2, 0, 3, 5, 6, 7, 9}.

𝐴 𝐴∪𝐵
𝐵 .0
.0 .7
.3 ⇒ .-2 .5
.9
.5 .3
.6 .6 .7
.-2 .9

24
 União de Conjuntos
Diagramas de Venn representando 𝐴 ∪ 𝐵:

𝐵 ⊂ 𝐴, logo, 𝐴 ∪ 𝐵 = 𝐴. A ⊂ 𝐵, logo, 𝐴 ∪ 𝐵 = 𝐵.
25
 Interseção de Conjuntos
• Interseção:

𝐴 ∩ 𝐵 = 𝑥 𝑥 ∈ A 𝒆 𝑥 ∈ 𝐵}.

Exemplo:
𝐴 = {0,3,5,6} e 𝐵 = {−2, 3, 5, 7, 9}

.0 𝐵
𝐴 .3 −2
7
.6 .5 𝐴 ∩ 𝐵 = {3,5}
9
26
 Interseção de Conjuntos
Diagramas de Venn representando 𝐴⋂𝐵:

𝐵 ⊂ 𝐴 ⇒ 𝐴 ∩ 𝐵 = 𝐵.

27
Interseção de Conjuntos

28
 Conjunto Complementar

• 𝑈 conjunto universo.
• 𝐴 subconjunto de 𝑈.

Conjunto complementar de 𝐴 em 𝑈 (𝐴′ ):

𝐴′ = 𝑥 𝑥 ∈ 𝑈 𝑒 𝑥 ∉ 𝐴 }.

Notações:
𝐴′ ; 𝐴𝑐 ; ¬𝐴; 𝐴.

29
Conjunto Complementar

30
 Diferença de Conjuntos
• 𝐴, 𝐵 conjuntos.
𝐴 − 𝐵 = 𝑥 𝑥 ∈ 𝐴 𝑒 𝑥 ∉ 𝐵}.

31
 Diferença de Conjuntos
Exemplos:

𝐴 = 𝑥 ∈ ℕ 2 < 𝑥 < 12} e

𝐵 = 𝑥 ∈ ℕ 𝑥 é í𝑚𝑝𝑎𝑟 𝑒 3 < 𝑥 ≤ 17}.

Então
𝐴 = 3, 4, 5, 6, 7, 8, 9, 10, 11 e
𝐵 = 5, 7, 9, 11, 13, 15, 17 .

32
 Diferença de Conjuntos

𝑨 𝑩
.3
.4 .15
.5

.6 .11
.10 .7 .17
.9
.8 .13

𝐴 − 𝐵 = {3, 4, 6, 8, 10}.
33
 Diferença de Conjuntos

𝑨 𝑩
.3
.4 .15
.5

.6 .11
.10 .7 .17
.9
.8 .13

𝐵 − 𝐴 = {13, 15, 17}.

34
 Produto Cartesiano
Sejam 𝐴 e 𝐵 conjuntos.
O produto cartesiano de 𝐴 e 𝐵 é o conjunto
formado por pares ordenados cujo primeiro
elemento é proveniente de 𝐴 e o segundo,
de 𝐵. Este conjunto é denotado por 𝐴 × 𝐵.

𝐴×𝐵 = 𝑎, 𝑏 𝑎 ∈ 𝐴 𝑒 𝑏 ∈ 𝐵}.

35
 Produto cartesiano
Exemplo:

𝐴 = {𝑎} e 𝐵 = {0,1,2}.

• 𝐴×𝐵 = 𝑎, 0 , 𝑎, 1 , 𝑎, 2 .

• 𝐵×𝐴= 0, 𝑎 , 1, 𝑎 , 2, 𝑎 .

• 𝐴×𝐴= 𝑎, 𝑎 .

• 𝐵×𝐵 =
0,0 , 0,1 , 0,2 , 1,0 , 1,1 , 1,2 , 2,0 , 2,1 , (2,2) .

36
 Relação entre Lógica e
Álgebra de Conjuntos
Conectivo Lógico Operação sobre
Conjuntos
Negação ∼𝑝 Complemento 𝐴′
Disjunção 𝑝∨𝑞 União 𝐴∪𝐵
Conjunção 𝑝∧𝑞 Interseção 𝐴∩𝐵

Relação Lógica Relação sobre

Conjuntos
Implicação 𝑝⇒𝑞 Continência 𝐴⊆𝐵
Equivalência 𝑝⇔𝑞 Igualdade 𝐴=𝐵

As propriedades introduzidas sobre os conectivos lógicos na Lógica são

válidas na Teoria dos Conjuntos, substituindo cada conectivo pela
correspondente operação sobre conjuntos.
37
 Princípio da Inclusão e Exclusão
• 𝑛 𝐴 ∪ 𝐵 = 𝑛 𝐴 + 𝑛 𝐵 − 𝑛(𝐴 ∩ 𝐵)

Fonte: http://cadernodigital102.blogspot.com.br/2011/02/resumo-do-dia.html

38
 Princípio da Inclusão e Exclusão
Esse princípio vale para uma quantidade 𝑛 (𝑛 ≥ 2)
de conjuntos finitos.

A
C

Ex: 𝑛 𝐴∪𝐵∪𝐶 =𝑛 𝐴 +𝑛 𝐵 +𝑛 𝐶 −𝑛 𝐴∩𝐵 −

𝑛 𝐴∩𝐶 −𝑛 𝐵∩𝐶 +𝑛 𝐴∩𝐵∩𝐶 .
39
 Princípio da Inclusão e Exclusão
Exemplo:

Em uma pesquisa sobre o endividamento das

famílias com cartão de crédito ou cheque especial,
foram consultadas 690 pessoas e constatou-se
que:
• 330 têm dívida com cheque especial;
• 380 têm dívida com cartão de crédito;
• 90 têm dívida com cartão de crédito e cheque
especial.
Pergunta-se:

40
 Princípio da Inclusão e Exclusão
a) Quantas pessoas estão endividadas
apenas com cheque especial?

b) Quantas pessoas estão endividadas

apenas com cartão de crédito?

c) Quantos entrevistados não têm dívida

nessas modalidades?

41
 Princípio da Inclusão e Exclusão

𝐶ℎ 𝐶𝑎

90

𝐶ℎ = 𝑐𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑑𝑜𝑠 𝑑𝑒𝑣𝑒𝑑𝑜𝑟𝑒𝑠 𝑑𝑜 𝑐ℎ𝑒𝑞𝑢𝑒 𝑒𝑠𝑝𝑒𝑐𝑖𝑎𝑙.

𝐶𝑎 = 𝑐𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑑𝑜𝑠 𝑑𝑒𝑣𝑒𝑑𝑜𝑟𝑒𝑠 𝑑𝑜 𝑐𝑎𝑟𝑡ã𝑜 𝑑𝑒 𝑐𝑟é𝑑𝑖𝑡𝑜.
𝑛(𝐶ℎ ) = 330 ; 𝑛 𝐶𝑎 = 380 e 𝑛 𝐶ℎ ∩ 𝐶𝑎 = 90.
42
 Princípio da Inclusão e Exclusão

𝐶ℎ 𝐶𝑎

330-90= 90 380-90=
240 290

43
 Princípio da Inclusão e Exclusão

𝐶ℎ 𝐶𝑎

240 90 290

70

240 + 90 + 290 = 620 → endividados

690 − 620 = 70 → sem dívidas com
cartão de crédito ou cheque especial.
44
 Princípio da Inclusão e Exclusão
a) Quantas pessoas estão endividadas
apenas com cheque especial? 240

b) Quantas pessoas estão endividadas

apenas com cartão de crédito? 290

c) Quantos entrevistados não têm dívida

nessas modalidades? 70

45
 Princípio da Inclusão e Exclusão

𝐶ℎ 𝐶𝑎

90

𝑛(𝐶𝑎 ∪ 𝐶ℎ ) = 𝑛 𝐶𝑎 + 𝑛 𝐶ℎ − 𝑛 𝐶ℎ ∩ 𝐶𝑎
𝑛 𝐶𝑎 ∪ 𝐶ℎ = 380 + 330 − 90
𝑛 𝐶𝑎 ∪ 𝐶ℎ = 620
46
 Princípio da Inclusão e Exclusão
Exemplo:
Em uma nova pesquisa sobre o endividamento
das famílias, as opções eram dívida com cartão
de crédito (A); dívida com cheque especial (B)
ou outro tipo de dívida (carnês, financiamentos,
etc.) (C).
Os resultados estão tabelados abaixo:
Dívida A B C AeB AeC BeC A, B e Nenhu
C ma
Nº 470 520 350 160 150 130 100 55
pessoas

47
 Princípio da Inclusão e Exclusão
• Pergunta-se:
a) Qual o número de pessoas consultadas?

a) Quantas pessoas devem somente no cheque

especial?

a) Quantas pessoas tem dívida com cartão de

crédito ou outro tipo?

a) Quantas pessoas devem somente no cheque

especial e cartão de crédito?

48
 Princípio da Inclusão e Exclusão
160 − 100
𝐴 𝐵 ∗ 55
60
260 330

100
50 30

150 − 100 130 − 100

170
𝐶
350 − 100 − 50 − 30

49
 Princípio da Inclusão e Exclusão
• Pergunta-se:
a) Qual o número de pessoas consultadas? 1055

b) Quantas pessoas devem somente no cheque

especial? 330

c) Quantas pessoas tem dívida com cartão de

crédito ou outro tipo? 𝑛 𝐴 ∪ 𝐶 = 670

d) Quantas pessoas devem somente no cheque

especial e cartão de crédito? 60

50
 LÓGICA PARA COMPUTAÇÃO

Prof.ª Me. Edvania Gimenes de Oliveira Godoy

51