26/03/2021
Elementos de Álgebra Booleana
Elementos de Álgebra Booleana
prof. Alvaro
Elementos de Álgebra Booleana
• A Álgebra é um sistemas de leis e técnicas que
podem ser usadas para simplificar expressões
matemáticas;
• Similarmente a Álgebra Booleana, chamada assim
depois que o matemático inglês George Boole
(1815 – 1864) a inventou;
• A Álgebra Booleana é um conjunto de leis e
postulados que podem ser usados para simplificar
equações lógicas.
prof. Alvaro
• Em um computador lógico, os valores de entrada e
saída podem ser um de dois possíveis valores, 0 ou 1.
Esses são chamados valores Booleanos;
• Nas linguagens de programação a variável Booleana
pode ter um de dois possíveis valores:
– Verdadeiro ou Falso;
• Mas nessas linguagens Verdadeiro ou Falso tem os
seguintes significados:
– Verdadeiro representa 1 e
– Falso representa 0.
9 prof. Alvaro 10
Elementos de Álgebra Booleana
• Variáveis e Expressões na Álgebra de Boole;
– Na Álgebra Boolena as operações lógicas são
representadas como se seguem:
– O símbolo mais (+) representa a operação lógica
“OU” ou “OR”;
– O símbolo ponto (  ) representa a operação lógica
“E” ou “AND”;
11 prof. Alvaro 12
1
 26/03/2021

Elementos de Álgebra Booleana Postulados ou Identidades da Álgebra Booleana

• Variáveis e Expressões na Álgebra de Boole; Expressão Postulados Descrição

𝑨+𝟎 =𝑨 Lei de Identidade
– O símbolo aspa ( ‘ ) representa a operação
𝑨∙𝟏=𝑨 Lei de Identidade
complemento (isso é, muda de 0 para 1 ou muda
de 1 para 0); 𝑨+𝑨=𝑨 Lei de Identidade
Uma variável “OU” com “0” é sempre igual à variável
Uma variável “E” com “1” é sempre igual à variável.
Uma variável “OU” com a própria variável é igual à variável.

– O complemento é também largamente 𝑨∙𝑨=𝑨 Lei de Identidade Uma variável “E” com a própria variável é igual à variável.

representado por uma barra sobre a variável. 𝑨+𝟏=𝟏 Lei de Identidade Uma variável “OU” com “1” resulta sempre em “1”

𝑨∙𝟎=𝟎 Lei de Identidade Uma variável “E” com “0” resulta sempre em “0”.
𝑆 = 𝐴̅ 𝑆 = 𝐴′
prof. Alvaro 13 prof. Alvaro 14

Postulados ou Identidades da Álgebra Booleana Elementos de Álgebra Booleana

Expressão Postulados Descrição
𝑨+𝑨=𝟏
Uma variável “OU” com seu complemento resulta sempre em
Lei de Complemento “1”.
𝑨+𝑨 =𝟏
• Variáveis e Expressões na Álgebra de Boole;
𝑨∙𝑨=𝟎
Lei de Complemento Uma variável “E” com seu complemento resulta sempre em “0”.
𝑨∙𝑨 =𝟎
• 𝑆 = 𝐴̅ ∙ 𝐵 ∙ 𝐶 + 𝐴 ∙ 𝐶 + 𝐷 + 𝐵 ∙ 𝐶̅ ∙ 𝐷 + 𝐵 ∙ 𝐷
𝑨=𝑨

𝑨 =𝑨
Lei de Complemento Um complemento duplo de uma variável é a própria variável.
• 𝑆 = 𝐴̅ ∙ 𝐵 ∙ 𝐶̅ + 𝐴̅ ∙ 𝐵 ∙ 𝐶 + 𝐵 ∙ 𝐷
𝐴 𝐴̅ 𝐴̅ 𝐴 𝑡 = 15𝑛𝑠
tempo de atraso de propagação TTL
prof. Alvaro 15 prof. Alvaro 16

2
 26/03/2021

Leis da Álgebra Booleana Leis da Álgebra Booleana

Expressão Lei Descrição
Quando uma variável “OU” com uma
Expressão Lei Descrição expressão de variáveis “E” em parênteses,
Distributiva do
𝑨+ 𝑩∙𝑪 = 𝑨+𝑩 ∙ 𝑨+𝑪 pode-se remover os parênteses e somar a
Mudando a ordem das variáveis de “OU” sobre o “E”
𝑿+𝒀+𝒁= 𝒁+𝑿+𝒀 Comutativa “OU” variável “OU” com cada uma das variáveis
entradas da “OU” o resultado não muda.
“E”.
Mudando a ordem das variáveis de
𝑿∙𝒀∙𝒁= 𝒁∙𝑿∙𝒀 Comutativa “E” entradas da “E” o resultado não muda.. O complemento de “OU” com duas
𝑨+𝑩 = 𝑨∙𝑩 de Morgan variáveis é equivalente ao complemento
Quando as variáveis de entrada “OR” estão
“E” de cada uma dessas variáveis.
𝑿+ 𝒀+𝒁 = 𝑿+𝒁 +𝒀 Associativa “OU” agrupadas, mudando o agrupamento, o
resultado não muda. O complemento de “E” com duas variáveis
𝑨∙𝑩 = 𝑨+𝑩 de Morgan é equivalente ao complemento “OU” de
Quando as variáveis de entrada “E” estão cada uma dessas variáveis.
𝑿∙ 𝒀∙𝒁 = 𝑿∙𝒁 ∙𝒀 Associativa “E” agrupadas, mudando o agrupamento, o
resultado não muda. Algumas vezes chamada de lei de
𝑨+ 𝑨∙𝑩 =𝑨 da Redundância Absorção “OU” porque permite absorver
Quando uma variável “E” com uma termos.
expressão de variáveis “OU” em Algumas vezes chamada de lei de
Distributiva do “E” parênteses, pode-se remover os parênteses 𝑨∙ 𝑨+𝑩 =𝑨 da Redundância Absorção “E” porque permite absorver
𝑨∙ 𝑩+𝑪 =𝑨∙𝑩+𝑨∙𝑪
sobre o “OU” e multiplicar a variável “E” com cada uma termos.
das variáveis “OU”. Identidade Absorve o termo complementar da
𝑨+𝑨∙𝑩=𝑨+𝑩
prof. Alvaro 17 Auxiliar
prof. Alvaro multiplicação 18

Elementos de Álgebra Booleana Elementos de Álgebra Booleana

• 𝑆 = 𝐴̅ ∙ 𝐵 ∙ 𝐶 + 𝐴 ∙ 𝐶 + 𝐷 + 𝐵 ∙ 𝐶̅ ∙ 𝐷 + 𝐵 ∙ 𝐷 • 𝑆 = 𝐴̅ ∙ 𝐵 ∙ 𝐶̅ + 𝐴̅ ∙ 𝐵 ∙ 𝐶 + 𝐵 ∙ 𝐷
A B C D S A B C D S
0 0 0 0 1 0 0 0 0 1
0 0 0 1 1 0 0 0 1 1
0 0 1 0 0 0 0 1 0 0
0 0 1 1 0 0 0 1 1 0
0 1 0 0 1 0 1 0 0 1
0 1 0 1 0 0 1 0 1 0
0 1 1 0 1 0 1 1 0 1
0 1 1 1 1 0 1 1 1 1
1 0 0 0 0 1 0 0 0 0
1 0 0 1 0 1 0 0 1 0
1 0 1 0 0 1 0 1 0 0
1 0 1 1 0 1 0 1 1 0
1 1 0 0 1 1 1 0 0 1
1 1 0 1 0 1 1 0 1 0
1 1 1 0 1 1 1 1 0 1
prof. Alvaro 1 1 1 1 0
19 prof. Alvaro 1 1 1 1 0
20

3
 26/03/2021

Elementos de Álgebra Booleana Auxílio do Mapa de Karnaugh

• Conversões possíveis; • 𝑆 = 𝐴̅ ∙ 𝐵 + 𝐵 ∙ 𝐶 + 𝐵 ∙ 𝐷 + 𝐴̅ ∙ 𝐶̅ + 𝐶̅ ∙ 𝐷
10 1 𝐶̅ 𝐶 𝐶̅ 𝐶
𝐵 1 1 0 0 𝐵
10 1 A|B
𝐴̅ 𝐴̅
1 1 1 1
SIMPL 𝐵 𝐵
10 1 A|B 1 0 1 1
𝐴 𝐴
𝐵 1 0 0 0 𝐵
A|B 10 1
𝐷 𝐷 𝐷 𝐷 𝐷 𝐷
A|B
𝑆 = 𝐴̅ ∙ 𝐶̅ + 𝐵 ∙ 𝐶 + 𝐶̅ ∙ 𝐷
A|B prof. Alvaro 21 prof. Alvaro 22

Uso do Multiplexador Forma Normal Disjuntiva

• 𝑆 = 𝐴̅ ∙ 𝐵 ∙ 𝐶̅ + 𝐴̅ ∙ 𝐵 ∙ 𝐶 + 𝐵 ∙ 𝐷 • 𝑆 = 𝐴̅ ∙ 𝐵 + 𝐴 ∙ 𝐵 = 𝐴 ⊕ 𝐵 (OU Exclusivo)
A B C D S
0 0 0 0 1
A B S minitermos
0 0 0 1 1
𝐵 𝐵
0 0 1 0 0
0 0 0
0 0 1 1 0
0 1 1 𝑨∙𝑩
𝐴̅ 0 1
0 1 0 0 1
0 1 0 1 0
1 0 1 𝑨∙𝑩 𝐴 1 0
0 1 1 0 1
0 1 1 1 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 0
1 1 1 0 1
prof. Alvaro 1 1 1 1 0
23 prof. Alvaro 24

4
 26/03/2021

Forma Normal Disjuntiva Forma Normal Conjuntiva

• 𝑆 = 𝐴 ⊕ 𝐵 ⊕ 𝐶(OU Exclusivo) • 𝑆 = 𝐴 ⊙ 𝐵 (OU Exclusivo, Função Coincidência)

A B C S minitermos A B S minitermos
𝐵 𝐵
0 0 0 0 0 0 1 𝑨∙𝑩 𝐵 𝐵
𝐴̅ 0 1 0 1
0 0 1 1 𝑨∙𝑩∙𝑪 0 1 0 𝐴̅ 1 0
0 1 0 1 𝑨∙𝑩∙𝑪 𝐴 1 0 1 0 1 0 0
𝐴 0 1
0 1 1 0 1 1 1 𝑨∙𝑩
𝐶̅ 𝐶 𝐶̅
1 0 0 1 𝑨∙𝑩∙𝑪
1 0 1 0
1 1 0 0
1 1 1 1 𝑨∙𝑩∙𝑪

prof. Alvaro 25 prof. Alvaro 26

A B C D S

Aplicação prática Exercício 0

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

• Coincidência de um número
A
1
B
0
C
1
• Mostre como implementar a função lógica 0 0 1 1 0

𝑌 = 𝑓 𝐴, 𝐵, 𝐶, 𝐷 das seguintes formas: 0

0
1
1
0
0
0
1
1
1
D E F S
Número programado 0 0 0 0 – levantando e simplificando usando expressão 0 1 1 0 1
0 1 1 1 0
0 0 1 0 booleana; 1 0 0 0 1
0 1 0 0
0 1 1 0 – construindo o diagrama elétrico com portas 1 0 0 1 1

Número corrente 1 0 1 0 0
1 0 0 0 lógicas da série TTL; 1 0 1 1 1
1 0 1 1
1 1 0 0 – usando um multiplexador 74151 e um inversor 1 1 0 0 0
1 1 0 1 1
1 1 1 0
1 1 1 0 1

prof. Alvaro 27 prof. Alvaro 1 1 1 1 28 1

5
 26/03/2021

Término do Módulo Elementos de

Álgebra Booleana

prof. Alvaro 29