Instituto Federal Fluminense

Resumo Conectivos Lógicos - Engenharia Elétrica

Prof: Cleuber Silva

1. Introdução
Este material será voltado para as turmas de Engenharia Elétrica no intuito de auxiliar o estudo remoto. Aqui se fará
uma breve análise dos conectivos lógicos e suas aplicações em algumas áreas, inclusive, na engenharia. No sentido geral, este
material servirá de ajuda para consultas posteriores.

2. Notação
i. p, diz-se afirmação “p”

Exemplo 1 O Americano não vai ganhar competições este ano.

ii. ∼ p, é a negação do “p”

Exemplo 2 O Americano irá ganhar pelo menos uma competição este ano.

iii. (∼ (∼ p)), é identico a uma afirmação “p”.

iv. Sejam p e q duas afirmações, pode-se simbolicamente representar p e q como:

p∧q

v. Sejam p e q duas afirmações, pode-se simbolicamente representar p ou q como:

p∨q

vi. Sejam p e q, a negação de p ∧ q, pode ser escrita da seguinte forma:

∼ (p ∧ q) = (∼ p) ∨ (∼ q)

Vamos provar que essa expressão é verdade.

p q ∼p ∼q p∨q p∧q ∼ (p ∧ q) (∼ p) ∨ (∼ q)
V V F F V V F F
V F F V V F V V
F V V F V F V V
F F V V F F V V

Fica como exercı́cio mostrar que:

∼ (p ∨ q) = (∼ p) ∧ (∼ q) (1)

Exemplo 3 Tome a seguinte frase:

“Palmeiras e Grêmio disputarão a final da Libertadores”
Deseja-se negar esta frase, qual é a negação dela?

Resposta:
Palmeiras ou Grêmio não disputarão a final da Libertadores.
2 Silva, C.E.N

vii. Sejam p e q, a negação de p ∨ q, pode ser escrita da seguinte forma:

∼ (p ∨ q) = (∼ p) ∧ (∼ q)

Exemplo 4 Qual a negação de x ≥ 2 ou x ≤ −1?

Resposta:
A negação é dada por: −1 < x < 2

Pode-se fazer uma analogia dessas simbologias em relação a teoria dos conjuntos, ou seja dados A e B dois conjuntos
quaisquer, pode-se escrever:

A∪B ≡A∨B (2)

Assim como:

A∩B ≡A∧B (3)

A negação de conjuntos seria o seu complementar, que representaremos genericamente por Ā. Ou seja, pode-se escrever:

AC ≡ (∼ A) (4)
De posse destas informações pode-se escrever:

(A ∪ B)C = AC ∩ B C ≡ (∼ A) ∧ (∼ B) (5)

(A ∩ B)C = AC ∪ B C ≡ (∼ A) ∨ (∼ B) (6)

obs: A álgebra envolvida neste processo acima é chamada de Álgebra Boole

Exemplo 5 Associativa - (A ∪ B) ∪ C = A ∪ (B ∪ C) ≡ (A ∨ B) ∨ C = A ∨ (B ∨ C)
Exemplo 6 Distributiva - C ∩ (A ∪ B) = (C ∩ A) ∪ (C ∩ B) ≡ C ∧ (A ∨ B) = (C ∧ A) ∨ (C ∧ B)
O exemplo ratifica a anlogia de teoria dos conjuntos com elementos da lógica, mesmo que implicitamente.
Exemplo 7 Depois de n dias de férias. um estudante observa que:
I. choveu 7 vezes, de manhã ou à tarde
II. quando chove de manhã não chove à tarde
III. houve 5 tardes sem chuva
IV. houve 6 manhãs sem chuva
Determinemos o valor de n
De fato, considere a figura abaixo:

Figura 1. Problema da FUVEST

Montemos um sistema de acordo com o enunciado:

Silva, C.E.N 3


x + y = 7

x+z =5

y+z =6


Somando todas as equação acima teremos:

2n = 18, n = 9 (7)

Com isso nós podemos montar a tabela verdade dos conectivos ∧ e ∨, a saber:

p q p∨q
V V V
V F V
F V V
F F F

p q p∧q
V V V
V F F
F V F
F F F

Exemplo 8 Vamos provar o resultado do exemplo 6, usando-se a tabela verdade:

A B C A∨B C ∧ (A ∨ B) C∧A C∧B (C ∧ A) ∨ (C ∧ B)

V V V V V V V V
V V F V F F F F
V F F V F F F F
F V V V V F V V
F F V F F F F F
F V F V F F F F
V F V V V V F V
F F F F F F F F

Abaixo, um exemplo que mostra a conexão da álgebra de Boole com a de conjuntos.

Exemplo 9 A probabilidade de fechamento de cada relé do circuito apresentado na figura abaixo é igual a p, donde 0 < p < 1

Se todos os relés funcionam independentemente, qual é a probabilidade de que haja corrente circulando entre os terminais
A e B?

Solução:
Denoto por C o conjunto cuja a probabilidade deseja-se calcular.

C = A1 ∧ (A2 ∨ A4 ) ∧ (A3 ∨ A5 ) (8)

Ou equivalentemente:

C = A1 ∩ (A2 ∪ A4 ) ∩ (A3 ∪ A5 ) (9)

Logo, P (C) pode ser escrito:

P (C) = P (A1 ∩ (A2 ∪ A4 ) ∩ (A3 ∪ A5 )) (10)

4 Silva, C.E.N

Como os eventos são independentes, podemos escrever:

P (C) = P (A1 )P (A2 ∪ A4 )P (A3 ∪ A5 )) (11)

Sabe-se que pelo enunciado P (A1 ) = p e baseando-se em teoria dos conjuntos:

P (A1 ∪ A4 ) = P (A1 ) + P (A4 ) − P (A1 ∩ A4 ) = 2p − p2 (12)

Não é difı́cil ver que:

P (A3 ∪ A5 ) = P (A3 ) + P (A5 ) − P (A3 ∩ A5 ) = 2p − p2 (13)

Substuindo na equação 11 temos:

P (C) = p(2p − p2 )2 = p(4p2 − 4p3 + p4 ) = 4p3 − 4p4 + p5 (14)

3. Implicação
3.1. Simbologia
i. a ↔ b(se somente se ou iff)
ii. a → b(se então)

Com isso nós podemos escrever uma tabela verdade para estas simbologias:

p q p→q
V V V
V F F
F V V
F F V

p q p↔q
V V V
V F F
F V F
F F V

Exemplo 10 Simbolizar os seguintes enunciados:

A.. Todos os alunos que não são estudiosos torcem por uma prova fácil
B.. Existem alunos que não são estudiosos e não torcem por uma prova fácil
C.. Mostre que a negação do enunciado a) é equivalente ao b)

Solução:

Simbologia:

a : aluno

e: estudioso

f: torce por uma prova fácil

A..

∀[(a ∧ (∼ e) → f ] (15)

B..

∃(a ∧ (∼ e) ∧ (∼ f )) (16)
Silva, C.E.N 5

C..

∼ (∀[(a ∧ (∼ e) → f ]) = ∃ ∼ ([(a ∧ (∼ e) → f ]) (17)

Vamos mostrar que :

∃ ∼ ([(a ∧ (∼ e) → f ]) = ∃(a ∧ (∼ e) ∧ (∼ f )) (18)

Para facilitar, vamos definir genericamente: H = (a ∧ (∼ e). E assim basta mostrar que:

∃ ∼ (H → f ) = ∃(H ∧ (∼ f )) (19)
Para isto, vamos usar a tabela verdade e comparar as sentenças:

H f H→f
V V V
V F F
F V V
F F V

Cuja negação é dada por:

H f ∼ (H → f )
V V F
V F V
F V F
F F F

Abaixo está a tabela de H ∧ (∼ f )

H ∼f H ∧ (∼ f )
V F F
V V V
F F F
F V F

cqd.
6 Silva, C.E.N

4. Referências
1. https://portaldaobmep.impa.br/uploads/msg/5fpwf84eez8c0.pdf

2. https://drive.google.com/drive/folders/1Hy4elVnYDgNBBoQwi4K7V-0cM96Tl0t(coloque um underline entre o 4 e o

e)