Faculdade Anhanguera

Disciplina: Algoritmos e Lógica de Programação

Professor: Wagner Elvio

Operações Lógicas sobre Proposições

Álgebra Booleana

É um sistema matemático composto por operadores,

regras, postulados e teoremas.

Foi idealizada por George Boole, um matemático e

filósofo que, (século XIX), defendia a ideia de que o
raciocínio humano poderia ser expresso em termos
matemáticos, por meio da lógica formal desenvolvida
pelos gregos (Filósofo Aristóteles).
Álgebra booleana USA APENAS UM DENTRE DOIS VALORES

{Falso, Verdadeiro} - raciocínio humano

{Desligado, Ligado} - circuitos de chaveamento

{0, 1} - sistema binário

{0v, +5v} - eletrônica digital

Operadores na Álgebra Boolena

NOT
AND(E) OR(OU)
(NÃO)
Operadores na Álgebra Boolena

Conjunção (“AND” “E”) – somente se as duas

representatividades forem verdadeiras, a resposta será
verdadeira.

Disjunção ( “OR” “OU”) – Se pelo menos uma de suas

representatividades for verdadeira, a resposta será verdadeira.

Negação (“NOT” “NÃO”) – Quando uma representatividade

for verdadeira, a resposta será falsa, e quando uma
representatividade for falsa, a resposta será verdadeira.
O que é uma Tabela Verdade?

A Tabela Verdade é uma ferramenta de

natureza matemática muito utilizada no campo
do raciocínio lógico.

Seu objetivo é verificar a validade lógica de uma

proposição composta (argumento formado por
duas ou mais proposições simples).
O que é uma proposição simples?

É uma sentença declarativa algo

que será declarado por meio de
termos, palavras ou símbolos, cujo
conteúdo poderá ser considerado
VERDADEIRO ou FALSO.
O que é uma proposição composta?

É uma sentença declarativa,

formadas por um conjunto de
proposições simples, (duas ou
mais proposições simples ligadas
por “conectivos lógicos”).
Operações Lógicas sobre Proposições

Por meio desse raciocínio originou-se a

Álgebra de Boole ou Álgebra Booleana.

A álgebra booleana é embasado na

lógica binária.
Operações Lógicas sobre Proposições

Verdadeiro e Falso

1 e 0.
a) Tabela Verdade – “Verdade” ou “Falso”

A B A (“E”) B A (“OU”) B NÃO A NÃO B

Verdade Verdade Verdade Verdade Falso Falso

Verdade Falso Falso Verdade Falso Verdade
Falso Verdade Falso Verdade Verdade Falso

Falso Falso Falso Falso Verdade Verdade

b) Tabela Verdade – “1” ou “0”

A B A (“E”) B A (“OU”) B NÃO A NÃO B

1 1 1 1 0 0
1 0 0 1 0 1
0 1 0 1 1 0

0 0 0 0 1 1
Exemplo de uma Lógica AND – (E)
Tabela Verdade da lógica AND

A B A AND B

1 1 1
1 0 0
0 1 0

0 0 0
Exemplo de uma Lógica AND
 Lógica AND em um
circuito elétrico com duas
chaves. [1]
 Para que a lâmpada
acenda, é necessário que
a chave A AND (E) a chave
B, estejam ligadas.
 Chave A AND (E) Chave B
Exemplo de uma Lógica AND-Situações possíveis
Exemplo de uma Lógica OR – (OU)
Exemplo de uma Lógica OR
 Lógica OR em um circuito
elétrico com duas chaves.
[1]
 Para que a lâmpada
acenda, é necessário que,
OR (OU) a chave A OR
(OU) a chave B, estejam
ligadas.
 Chave A OR (OU) Chave B
Exemplo de uma Lógica OR – (OU)
Tabela Verdade da Lógica OR

A B A OR B

1 1 1
1 0 1
0 1 1

0 0 0
Operações Lógicas sobre Proposições
 Operações Lógicas sobre Proposições
1. Noção sobre operações Lógicas

As operações lógicas são as operações

feitas sobre as proposições.

Estas obdecem uma regra de cálculo

chamado de cálculo proposicional
(Semelhante a da aritmétivca sobre os
números)
 Operações Lógicas sobre Proposições
2. Negação ( ~ )
A negação de uma proposição p representada
por “não p”, cujo valor lógico é a Verdade (V)
quando p é falsa e a falisadade (F) quando p é
verdadeira.
Lógico “não p” tem valor lógico oposto daquele de
p.
O símbolo lógico da negação p é indicado com a
notação “ ~ p” e que se ler “não p”
 Operações Lógicas sobre Proposições
2. Negação ( ~ )
O valor lógico da negação de uma proposição p
é defino pela seguinte tabela-verdade:

p ~p
V F
F V
 Operações Lógicas sobre Proposições
2. Negação ( ~ )

Ou seja, as igualdades seriam estas:

~ V = F, ~F=V

V(~p) = ~ V (p)
 Operações Lógicas sobre Proposições
2. Negação ( ~ )

Ou seja, as igualdades seriam estas:

~ V = F, ~F=V

V(~p) = ~ V (p)
 Operações Lógicas sobre Proposições
2. Negação ( ~ )
Exemplos:
1. p : 2 + 3 = 5 (V) e ~ p : 2 + 3 = 5 (F)

2. q : São Luís é a capital do PA (F) e

~ q : São Luís não é a capital do PA (V)
 Operações Lógicas sobre Proposições
2. Negação ( ~ )
Na linguagem comum a negação efetua-se
colocando o adverbio “não” ao verbo da proposição
em questão:
Exemplo:
1. p : O sol é uma estrela
2. ~ p : O sol não é uma esttrela
 Operações Lógicas sobre Proposições
2. Negação ( ~ )
Também pode-se, na linguagem comum a negação em uma proposição
utilizar expressões tais como:
✓ “não é verdade que”

✓ “ é falso que”

Exemplo:
1. p : Mário é jogador de futebol.
2. ~ p : Não é verdade que Mário é jogador de futebol. OU
3. ~ p : É falso que Mário é jogador de futebol.
 Operações Lógicas sobre Proposições
3. Conjução ( ∧ )
Chama-se conjução de duas proposições p e q a
proposição representada por “p e q” , cujo valor lógico é
a verdade (V) quando ambas as proposições p e q são
ambas verdadeiras e falsidade no demais casos.
A representação da conjunção de duas proposições p e
q indica-se pela notação: “p ∧ q ” e que se ler “p e q”
 Operações Lógicas sobre Proposições
3. Conjução ( ∧ )
O valor lógico da conjunçaõ de duas proposições
é definido pela seguinte tabela-verdade:

p q p∧ q
V V V
V F F
F V F
F F F
 Operações Lógicas sobre Proposições
3. Conjução (∧ )

Ou seja, temos que:

 V∧V= V
 V∧F= F
 F∧V= F
 F∧F= F

V(p^q) = V(p) ∧ V(q)

 Operações Lógicas sobre Proposições
3. Conjução ( ∧ ) – Exemplos:
𝑝 ∶ 𝐴 𝑛𝑒𝑣𝑒 é 𝑏𝑟𝑎𝑛𝑐𝑎 (𝑉)
(1) ቊ
𝑞: 2 < 5 (𝑉)
𝑝 ^ 𝑞: 𝐴 𝑛𝑒𝑣𝑒 é 𝑏𝑟𝑎𝑛𝑐𝑎 𝑒 2 < 5 (𝑉)
V(p^q) = V(p) ^ V(q) = V ^ V = V
𝑝 ∶ 7 ∗ 7 é 𝑖𝑔𝑢𝑎𝑙 𝑎 59 (𝐹)
(2) ቊ
𝑞 ∶ 7 é 𝑢𝑚 𝑛𝑢𝑚𝑒𝑟𝑜 𝑝𝑟𝑖𝑚𝑜 (𝑉)
p^q ∶ 7 ∗ 7 é 𝑖𝑔𝑢𝑎𝑙 𝑎 59𝑒 7 é 𝑢𝑚 𝑛ú𝑚𝑒𝑟𝑜 𝑝𝑟𝑖𝑚𝑜 (𝐹)
V(p ∧ q) = V(p) ∧ V(q) = F ∧ V = F
 Operações Lógicas sobre Proposições
3. Conjução ( ∧ ) – Exemplos:

𝑝 ∶ 𝑂 𝐵𝑟𝑎𝑠𝑖𝑙 𝑓𝑜𝑖 𝑑𝑒𝑠𝑐𝑜𝑏𝑒𝑟𝑡𝑜 𝑒𝑚 1600 (𝑭)

(3) ቊ
𝑞: 𝑂𝑠 𝑎𝑙𝑖𝑎𝑑𝑜𝑠 𝑣𝑒𝑛𝑐𝑒𝑟𝑎𝑚 𝑎 𝑠𝑒𝑔𝑢𝑛𝑑𝑎 𝑔𝑢𝑒𝑟𝑟𝑎 𝑚𝑢𝑛𝑑𝑖𝑎𝑙 (𝑽)
𝑝 ∧ 𝑞: 𝑂 𝐵𝑟𝑎𝑠𝑖𝑙 𝑓𝑜𝑖 𝑑𝑒𝑠𝑐𝑜𝑏𝑒𝑟𝑡𝑜 𝑒𝑚 1600 𝑒𝑂𝑠 𝑎𝑙𝑖𝑎𝑑𝑜𝑠 𝑣𝑒𝑛𝑐𝑒𝑟𝑎𝑚 𝑎 𝑠𝑒𝑔𝑢𝑛𝑑𝑎 𝑔𝑢𝑒𝑟𝑟𝑎 𝑚𝑢𝑛𝑑𝑖𝑎𝑙(𝑭)

V(p ∧ q) = V(p) ∧ V(q) = F ∧ V = F

𝑝 ∶ 𝞹 > 4 (𝐹)
(4) ቊ
𝑞 ∶ 3 > 𝞹 (𝐹)

p^q ∶ 𝞹 > 4 𝑒 3 > 𝞹 (𝐹)

V(p ∧ q) = V(p) ∧ V(q) = F ∧ F = F

 Operações Lógicas sobre Proposições
4. Disjunção ( V )
Chama-se cdisjunção de duas proposições p e q a
proposição representada por “p ou q” , cujo valor lógico
é a verdade (V) quando ao menos um dos valores
lógicos das proposições p e q é verdade(V) e falsidade
quando ambas as proposições forem falsas.
A representação da conjunção de duas proposições p e
q indica-se pela notação: “p V q ” e que se ler “p OU q”
 Operações Lógicas sobre Proposições
4. Disjunção ( V )
O valor lógico da disjunção de duas proposições
é definido pela seguinte tabela-verdade:

p q pVq
V V V
V F V
F V V
F F F
 Operações Lógicas sobre Proposições
4. Disjução ( ^ )

Ou seja, temos que:

 VvV= V
 VvF= V
 FvV= V
 FvF= F

V(p v q) = V(p) v V(q)

 Operações Lógicas sobre Proposições
5. Condicional ( → )
Chama-se proposição condiconal ou apenas condicional
uma proposição representada por “se p então q” , cujo valor
lógico é a Falsidade(F) quando p é verdadeira e q é falsa e a
verdade(V) nos demais casos.
A representação da conjunção de duas proposições p e q indica-
se pela notação: “p → q ” e que se ler da seguintes maneiras:
- “p é condição suficinte para q ”

- “q é condição necessária para p ”

 Operações Lógicas sobre Proposições
5. Condicional ( → )
O valor lógico da disjunção de duas proposições
é definido pela seguinte tabela-verdade:

p q p→q
V V V
V F F
F V V
F F V
 Operações Lógicas sobre Proposições
5. Condiconal ( → )

Ou seja, temos que:

 V→V= V
 V→F= F
 F→V= V
 F→F= V

V(p → q) = V(p) → V(q)

 Operações Lógicas sobre Proposições
6. Bicondicional ( ↔ )
Chama-se proposição bicondiconal ou apenas bicondicional uma
proposição representada por “p se e somente se q” , cujo valor lógico é
a Verdade (V) quando p e q são ambas verdadeiras ou falsas e a
Falsidade(F) nos demais casos.
A representação da conjunção de duas proposições p e q indica-se pela
notação: “p ↔ q ” e que se ler da seguintes maneiras:

- “p é condição necessária e suficiente para q ”

- “q é a condição necessária e suficiente para p”

 Operações Lógicas sobre Proposições
6. Bicondicional (↔ )
O valor lógico da disjunção de duas proposições
é definido pela seguinte tabela-verdade:

p q p↔q
V V V
V F F
F V F
F F V
 Operações Lógicas sobre Proposições
6. Bicondiconal (↔ )

Ou seja, temos que:

 V↔V= V
 V↔F= F
 F↔V= F
 F↔F= V

V(p ↔ q) = V(p) ↔ V(q)

Exercícios:
1. Sejam as proposições p e q, onde, p : Está frio e q: Está
chovendo. Traduza para a linguagem corrente as
seguintes proposições:
a) ~p
b) p ^q
c) p V q
d) ~q
2. Sejam as proposições p e q, onde, p : João fala inglês e
q: João fala alemão. Traduza para a linguagem corrente
as seguintes proposições:
a) ~p
b) p ^q
c) p V q
d) ~q
Exercícios:
3. Sejam as proposições p e q, onde, p : Marcos é
estudante e q: Marcos trabalha. Traduza para a
linguagem simbólica as seguintes proposições:
a) Marcos é estudande e trabalha
b) Marcos não é estudante
c) Marcos não trabalha
d) Marcos estuda ou trabalha
Exercícios -- 500 pontos
Exercícios -- 500 pontos

 Acesse o link abaixo:

 https://forms.gle/jZkJFARi8awhiAUf6
Referências

[1] - Baranauskas, José Augusto. Funções Lógicas e Portas Lógicas. Disponível

em: https://docplayer.com.br/11538581-Funcoes-logicas-e-portas-
logicas.html . Acesso em 01 de mar. 2023