Álgebra Booleana

Definições de Lógica

Seção 1.1
 SEÇÃO 1.1

Definições de Lógica

Conteúdo de aula:
Uma breve história da lógica
Introdução à lógica
Álgebra Booleana
Linguagem Formal
Exercícios
Uma breve histórica da lógica
Video no Youtube: https://youtu.be/ozMbmBp3onE
 Uma breve histórica da lógica

A história da lógica tem início com o filósofo

grego ARISTÓTELES (384 - 322a.C.)

Aristóteles criou a ciência da Lógica cuja

essência era a teoria do silogismo
(obter conclusão por meio de duas
premissas).

Seus escritos foram reunidos na obra

denominada Organon ou Instrumento da Ciência.
 Uma breve histórica da lógica

Todo homem é mortal.

Sócrates é homem.
Logo, Sócrates é mortal.
 Uma breve histórica da lógica

A lógica moderna começou a se desenvolver no século XVII em parceria com a

matemática por um homem chamado Gottfried Leibniz (1646 – 1716)

Grandes contribuições para o estudo do Cálculo Diferencial

e Integral que conhecemos hoje.

Obra Dissertatio de Arte Combinatoria introduziu um projeto

da construção de um sistema exato e universal de notação,
uma linguagem simbólica baseada em um alfabeto de
pensamentos.
 Uma breve histórica da lógica

Leibniz antecipou o uso dos quantificadores e em vários trabalhos chamou a

atenção sobre o uso da identidade lógica

“A é A”
ou
“Todo A é A”
Mesmo assim suas obras só se tornaram conhecidas no
início do século XX.

Muitos outros matemáticos contribuíram para o desenvolvimento da lógica

 Uma breve histórica da lógica

No século XIX matemáticos e filósofos começaram a perceber

que a lógica formal era insuficiente para alcançar o rigor
necessário no estudo da matemática.
 Uma breve histórica da lógica

Começaram, então a criar a lógica simbólica que é constituída

de símbolos específicos.
 Uma breve histórica da lógica

George Boole foi um matemático e filósofo que, no século XIX,

defendeu a ideia de que o raciocínio humano poderia ser
expresso em termos matemáticos, por meio da lógica formal
desenvolvida pelos gregos, mais precisamente pelo filósofo
Aristóteles.

Por meio desse raciocínio originou-se a Álgebra de Boole

ou Álgebra Booleana
Introdução à Lógica
Álgebra Booleana
 Álgebra Booleana

A álgebra de George Boole é baseada em uma lógica binária.

O que é lógica binária?

É quando a natureza do que estamos falando nos permite dizer se é sempre
verdadeiro e falso ou 0 e 1.

Ex: julgue as afirmações a seguir:

1- Todos homens são maus. (verdadeiro ou falso?)
2 - A luz está acesa. (sim ou não?)
 Operadores para lógica binária

AND, OR e NOT, ou seja, E, OU e NÃO

E – conjunção
Somente se as duas expressões forem verdadeiras a resposta será verdadeira

OU – disjunção
Se pelo menos uma das expressões for verdadeira, a resposta será verdadeira

NÃO – negação
Quando uma representação for verdadeira a resposta será falsa, e vice-versa.
 Diagrama de Venn

Diagrama de Venn é um sistema de organização

de conjuntos, onde os elementos são
agrupados em figuras geométricas, facilitando a
visualização da divisão feita entre os diferentes
grupos.

Também conhecido como Diagrama de

Conjuntos ou Diagrama Lógico.

Foi criado pelo matemático inglês John Venn

(1834 - 1923), com o propósito de facilitar a
representação das relações de união e
intersecção entre diferentes conjuntos.
 Diagrama de Venn

Conjunção – E Disjunção – OU
(interseção) (união)

Negação - NÃO
 Exemplo de expressão lógica

Ex 1: Ana é formada em matemática OU é formada em

Física!

Ex 1: Ana é formada em matemática E é formada em Física!

 Linguagem Formal
Geralmente nos expressamos, em português, através de interrogações e exclamações,
mas, para comunicar fatos ou informações, usamos sentenças.

Tecnicamente, uma sentença (ou proposição) é uma frase que pode ser apenas
verdadeira ou falsa.

Considere o seguinte:
a. Dez é maior do que sete. VERDADEIRO
b. Como vai você? NÃO SE CLASSIFICA
c. Ela é muito talentosa. “Ela” é variável, logo NÃO SE PODE CLASSIFICAR
d. Existem formas de vida em outros planetas do universo. é VERDADEIRO OU FALSO
 Linguagem Formal
Combinando as sentenças com o uso de conectivos criamos sentenças compostas,
cujo valor-verdade depende dos valores-verdade de cada sentença que o compõe
e dos conectivos usados.

Um conectivo comum é a palavra “e”

Se combinarmos as duas sentenças verdadeiras “Elefantes são grandes” e “Bolas

são redondas” devemos considerar a sentença resultante “Elefantes são grandes e
bolas são redondas” como verdadeira.
 Linguagem Formal

Ao apresentarmos uma linguagem formal, precisamos

inicialmente fornecer os componentes básicos da linguagem,
chamados de alfabeto, para em seguida fornecer as regras
de formação da linguagem, também chamadas de gramática.
(SILVA, 2006, p. 8)
 Linguagem Formal

O alfabeto da linguagem proposicional, dentre outros, são formados pelos seguintes

símbolos:

O conectivo unário ¬ (negação, lê-se: NÃO)

O conectivo binário ^ (conjunção, lê-se: E)
O conectivo binário v (negação, lê-se: OU)
O conectivo binário → (negação, lê-se: Se...ENTÃO)
 Linguagem Formal
Cada expressão formada com os conectivos lógicos possui um valor lógico final,
dados conforme a tabela abaixo.
Considerando p e q proposições lógicas, ou seja, sendo verdadeiras ou falsas, ao serem avaliadas com
os operadores lógicos E (^), OU (^), NÃO (¬) e SE...ENTÃO (→) os resultados são os seguintes:

p q p^q pvq ¬p p→q

V V V V F V
V F F V F F
F V F V V V
F F F F V V
Linguagem Formal
 Linguagem Formal

Em português:
Tom é um gato E Tom caça ratos
p ^ q

Em linguagem proposicional:
p^q
Que se avaliado pode dar um resultado verdadeiro ou falso.
 Linguagem Formal
Assim como na matemática os operadores de adição (+), subtração (-),
multiplicação (*) e divisão (/) possuem ordem de precedência, a linguagem
proposicional também possui a seguinte precedência:
1. Conforme prioridade semântica
2. Da direita para esquerda
Ex: ¬p ^ q é o mesmo que (¬p) ^ q

Ex 2:

Ajuste a precedência com

parêntesis na expressão acima se r
é verdadeiro e s é falso
 Exemplo - solução
Analise a proposição abaixo e encontre o valor lógico:

Assumindo que:
r = Verdadeiro (V)
s = Falso (F)

Solução: Resolvendo:
1º Isolar as negações com parênteses: (V ^ (¬F)) → (V v ((¬F) ^ (¬V)))
r ^ (¬s) → r v (¬s) ^ (¬r) (V ^ V) → (V v (V ^ F))
V → (V v F)
2º Isolar as conjunções e disjunções: V→V
(r ^ (¬s)) → (r v ((¬s) ^ (¬r))) V
Resposta: verdadeiro.
 Linguagem Formal

Ex: SE chover ENTÃO eu vou ficar em casa!

p q p→q
PREMISSAS:
V V V
p: chover
q: ficar em casa V F F
F V V
EXPRESSAO FORMADA: F F V
p→q
Note como o uso das premissas p e q representando afirmações combinada com
o conectivo → permite escrever resumida e formalmente uma expressão lógica!
Isso é lógica formal.
 ...RESUMINDO...

Álgebra Booleana
É uma formalização matemática para lidar com questões lógicas binárias.

Quais elementos compõem a lógica booleana?

• Afirmações que • verdadeiro ou

• E, OU, NÃO
podemos avaliar falso
como verdadeira • And, Or, Not • 1 ou 0
ou falsa • V ou F
• ^, v, ¬
Conectivos Representação
Proposições
Lógicos Lógica
 ...RESUMINDO...

Proposição (ou sentença)

é uma afirmação que pode ser avaliada como verdadeira ou falsa

Exemplos de proposição: Não são proposição:

1. A Pitágoras oferece cursos noturnos 1. ax² + bx + c = 0

em engenharia.
2. Nem tudo que reluz é ouro.
As duas afirmações acima eu consigo avaliar!
2. Ela sabe tudo de química.
3. Você está bem?
4. Caramba, que show!
5. Era uma vez, um homem chamado
Manoel.
6. Passe devagar nos semáforos.

Não conseguimos dizer se são verdadeiros

ou falsos
 ...RESUMINDO...

Conectivos Lógicos
Símbolos utilizados para construir argumentações lógicas.

Operadores Significado Exemplo

E (^) Somente quando as duas proposições forem r^s

verdadeiras o resultado será verdadeiro.

OU (v) Quando pelo menos uma das proposições for pvt

verdadeira o resultado será verdadeiro.

NÃO (¬) Nega o valor lógico da proposição ¬r

 Exercício 1
A Álgebra de Boole ou Álgebra Booleana é embasada na lógica binária, portanto, possui duas
representatividades, “falso” e “verdadeiro” ou “0” e “1”. Em relação aos seus operadores são definidos AND, OR
e NOT, ou seja, E, OU e NÃO, onde (“E”) é a conjunção, (“OU”), a disjunção e (NÃO), a negação.
Podemos dizer que:
I. Conjunção (“E”) – Se pelo menos uma de suas representatividades for verdadeira, a resposta será verdadeira.
II. Disjunção (“OU”) – Somente se as duas representatividades forem verdadeiras, a resposta será verdadeira.
III. Negação (NÃO) – Quando uma representatividade for verdadeira, a resposta será falsa e quando uma
representatividade for falsa, a resposta será verdadeira.
Assinale a alternativa correta conforme as afirmações acima:
a) Somente a afirmação I está correta.
b) As afirmações I, II e III estão corretas.
c) As afirmações II e III estão corretas.
d) Somente a afirmação III está correta.
e) As afirmações I e III estão corretas.
 Exercício 2
Segundo Forbellone (2005), o ser humano tem a capacidade de se expressar pela escrita ou pela fala e,
lógico, se baseia em um determinado idioma e gramática. Pensando assim, seja qual for o idioma, o
raciocínio seguirá a mesma linha de pensamento.
Seguindo essa linha de raciocínio, analise as sentenças abaixo:
I. Marcio é professor.
II. 10 – 5
III. Y > 10
Assinale a alternativa correta que corresponde a uma proposição:
a) Somente a afirmação I está correta.
b) As afirmações I, II e III estão corretas.
c) As afirmações II e III estão corretas.
d) Somente a afirmação III está correta.
e) As afirmações I e III estão corretas.
 Exercício 3
“Ao apresentarmos uma linguagem formal, precisamos inicialmente fornecer os
componentes básicos da linguagem, chamados de alfabeto, para em seguida fornecer as
regras de formação da linguagem, também chamadas de gramática”. (SILVA, 2006, p. 8)
Faça a leitura das afirmações abaixo e as represente de forma reduzida.
“Márcio é professor e Karina é empresária”.
Assinale a alternativa correta:
a) p ∧ q
b) p ∨ q
c) ¬ p ∨ q
d) p ∨ ¬ q
e) p ∨ q ∧ p
 Valor-verdade

O valor lógico de uma proposição “p” é chamado de valor-

verdade de “p” e pode ser escrito pela seguinte notação:

Val(p)

Val(p) = V Val(p) = F
Se for verdadeiro Se for falso
 Notações

Proposições simples recebem letras minúsculas para serem

representadas. Ex: p, q, r, s.

Proposições compostas recebem letras maiúsculas para serem

representadas. Ex: A, B, C, D.

Uma proposição composta P formada pelas proposições

compostas “p”, “q”, “r” e “s” pode ser representada por P(p,q,r,s).
 Exercício

Para cada situação abaixo, informe o valor-verdade da proposição:

Proposição Valor-verdade
p: Jerusalém é a capital do Paraná. Val(p) = F
q: Estudar contribui para se ter um bom emprego. Val(q) = V
r: 10 vezes 9 é o mesmo que 10 somado 9 vezes. Val(r) = V
 Proposições Simples e Compostas

Uma proposição é simples quando não apresenta conectivos lógicos.

Uma proposição é composta quando apresenta um ou mais operadores
lógicos.

Exemplos:

O planeta Terra tem forma geóide.

É simples, pois não possui conectivo

O planeta Terra tem forma geóide E é plano.

É composto, pois possui o operador E

A televisão está desligada E NÃO está gastando energia.

Composto, pois possui o operador E e o NÃO
 Proposições Simples e Compostas

São ditas equações booleanas expressões em que as variáveis possuem

valores
lógicos e se relacionam por operadores booleanos.

Exemplo – Avalie a equação booleana abaixo, considerando a = 1 e b = 0:

𝑎⋀𝑏 ⋁ 𝑎⋁𝑏 = (1⋀0) ⋁ (1⋁0) = 0⋁1 = 1

0 1

Equações apresentadas com uma quantidade de parênteses que impede

ambiguidades na interpretação do que solucionar primeiro, são chamadas
de fórmulas bem formadas. (a^b) v (avb)
 Exercício

Considerando os valores lógicos das seguintes variáveis:

Val(a) = 0 Val(c) = 1
Val(b) = 1 Val(d) = 0

Resolva as equações booleanas abaixo:

a) (¬ 𝑎⋀𝑏) ⋁ (𝑏⋀𝑐)

b) (𝑎⋁𝑏) ⋀ (𝑐⋀𝑑)
 Exercício

Dadas as proposições abaixo:

p: Thiago fala francês.

r: Marcos fala japonês.
s: Marcos fala português.

Traduza para a álgebra booleana as seguintes sentenças:

1. Thiago fala francês E Marcos fala japonês E Marcos fala português.

p^r^s
1. Marcos fala japonês OU português.
rvs
1. Marcos NÃO fala português E Thiago NÃO fala francês.
¬s ^ ¬p
 Exercício
Dadas as proposições abaixo:

p: Joana é engenheira civil.

q: Joana é engenheira de produção.
r: Joana é engenheira mecânica.

Traduza para a linguagem natural as seguintes sentenças:

a) p ^ q

b) p⋁𝑟

c) 𝑞⋀𝑟

d) ¬p⋁𝑞⋁𝑟
 Exercício

Dadas as proposições abaixo julgue se são verdadeiras ou falsas:

a) 6 > 3
b) NÃO (6 > 3) ..... ¬(6 > 3)
c) (14 > 10) E (-1 > 0) .... (14 > 10) ^ (-1 > 0)
d) (8 > 9) OU (9 > 8) .... (8 > 9) v (9 > 8)
e) (1 < 2) OU (20 > 10) .... (1 < 2) v (20 > 10)
f) (11 > 10) E NÃO(1 < 0) .... (11 > 10) ^ ¬(1 < 0)
 ...entendendo o conceito...
Tome o exemplo anterior da letra a) 6 > 3.

Fica fácil avaliar que é verdadeiro. Mas, imagine que ao invés de 6 e 3 nós tivéssemos
variáveis, por exemplo p e q. Neste caso a expressão ficaria p > q. E agora, é verdadeiro ou
falso?

Perceba que a resposta agora depende de quanto vale p e q. Pode ser verdadeiro se p = 1 e
q = 0, mas pode ser falso se p = 0 e q = 8, por exemplo.

Agora imagine que ao invés de números nossas variáveis p e q fossem valores lógicos V ou
F e o operador fosse um E, por exemplo. Agora nossa expressão seria dada por p E q. E
agora como avaliar?

É simples, mais uma vez depende de quanto vale p e q, só que agora não são números, são
valores lógicos. Por exemplo, se p for verdadeiro (V) e q for falso (F), a expressão final é
falsa (verdadeiro E falso = falso), mas sempre depende de quem são p e q!
 Tabela Verdade

Tabela Verdade é a representação (no formato de uma tabela) de todos os

resultados lógicos possíveis.
Tabela Verdade de 0 e 1
Exemplos com a Tabela Verdade
 Tabela verdade para
proposições compostas
O número de linhas de uma tabela depende da quantidade de proposições
simples.

O número de linhas é calculado pela seguinte fórmula:

Número de
proposições
simples

2 = Número de linhas

Ex: Quantas linhas tem a tabela verdade de uma proposição P(p,r,s)?

Resposta: 2³ = 8 linhas.
 Exemplo - Tabela Verdade
Considerando a proposição abaixo:

P(p,q) = ¬(p ^ ¬q)

Construa a tabela verdade para obter todos os resultados
possíveis de P(p,q) para todos os Val(p) e Val(q).

Solução:
Descobrir o numero de linhas da tabela verdade.

P(p,q) = 2²
P(p,q) = 4 linhas
 Exemplo - Tabela Verdade
Considerando a proposição abaixo:

P(p,q) = ¬(p ^ ¬q)

Construa a tabela verdade para obter todos os resultados
possíveis de P(p,q) para todos os Val(p) e Val(q).

p q
 Exemplo - Tabela Verdade
Considerando a proposição abaixo:

P(p,q) = ¬(p ^ ¬q)

Construa a tabela verdade para obter todos os resultados
possíveis de P(p,q) para todos os Val(p) e Val(q).

p q ¬q
 Exemplo - Tabela Verdade
Considerando a proposição abaixo:

P(p,q) = ¬(p ^ ¬q)

Construa a tabela verdade para obter todos os resultados
possíveis de P(p,q) para todos os Val(p) e Val(q).

p q ¬q p ^ ¬q
 Exemplo - Tabela Verdade
Considerando a proposição abaixo:

P(p,q) = ¬(p ^ ¬q)

Construa a tabela verdade para obter todos os resultados
possíveis de P(p,q) para todos os Val(p) e Val(q).

p q ¬q p ^ ¬q ¬(p ^ ¬q)
 Exemplo - Tabela Verdade
Considerando a proposição abaixo:

P(p,q) = ¬(p ^ ¬q)

Construa a tabela verdade para obter todos os resultados
possíveis de P(p,q) para todos os Val(p) e Val(q).

p q ¬q p^¬q ¬ (p ^ ¬ q)
P(p,q) = 2²
P(p,q) = 4 4 linhas
 Exemplo - Tabela Verdade
Considerando a proposição abaixo:

P(p,q) = ¬(p ^ ¬q)

Construa a tabela verdade para obter todos os resultados
possíveis de P(p,q) para todos os Val(p) e Val(q).

p q ¬q p^¬q ¬ (p ^ ¬ q)
V
V
F
F
 Exemplo - Tabela Verdade
Considerando a proposição abaixo:

P(p,q) = ¬(p ^ ¬q)

Construa a tabela verdade para obter todos os resultados
possíveis de P(p,q) para todos os Val(p) e Val(q).

p q ¬q p^¬q ¬ (p ^ ¬ q)
V V
V F
F V
F F
 Exemplo - Tabela Verdade
Considerando a proposição abaixo:

P(p,q) = ¬(p ^ ¬q)

Construa a tabela verdade para obter todos os resultados
possíveis de P(p,q) para todos os Val(p) e Val(q).

p q ¬q p^¬q ¬ (p ^ ¬ q)
V V F
V F V
F V F
F F V
 Exemplo - Tabela Verdade
Considerando a proposição abaixo:

P(p,q) = ¬(p ^ ¬q)

Construa a tabela verdade para obter todos os resultados
possíveis de P(p,q) para todos os Val(p) e Val(q).

p q ¬q p^¬q ¬ (p ^ ¬ q)
V V F F
V F V V
F V F F
F F V F
 Exemplo - Tabela Verdade
Considerando a proposição abaixo:

P(p,q) = ¬(p ^ ¬q)

Construa a tabela verdade para obter todos os resultados
possíveis de P(p,q) para todos os Val(p) e Val(q).

p q ¬q p^¬q ¬ (p ^ ¬ q)
V V F F V
V F V V F
F V F F V
F F V F V
 Exemplo - Tabela Verdade

Considerando a tabela verdade do exemplo anterior:

P(p,q) = ¬(p ^ ¬q)

Qual seria o valor lógico de P(p,q) se p fosse verdadeiro e q
fosse falso?

Resposta:
Falso (segunda linha da tabela verdade)
Tautologia, Contradição e
Contingência

Se na coluna da proposição na tabela verdade for tudo V é uma

Tautologia.

Se for tudo F é uma Contradição.

Se houver misturas de Vs e Fs é uma Contingência.

Exemplo de Tautologia

Fonte: https://www.centralexatas.com.br/matematica/raciocinio-logico/867867
Exemplo de Contradição

Fonte: https://www.centralexatas.com.br/matematica/raciocinio-logico/867867
Exemplo de Contingência

Fonte: https://www.centralexatas.com.br/matematica/raciocinio-logico/867867