UNIVERSIDADE FEDERAL DE OURO PRETO

DEPARTAMENTO DE ENGENHARIA ELÉTRICA – DEELT

DISCIPLINA: CEA341 – PRINCÍPIOS DE ELETRÔNICA DIGITAL
PROFESSOR: RHONEI PATRIC DOS SANTOS

Aula 3: Álgebra Booleana

AULA 3: ÁLGEBRA BOOLEANA – RHONEI PATRIC DOS SANTOS

 UNIVERSIDADE FEDERAL DE OURO PRETO
DEPARTAMENTO DE ENGENHARIA ELÉTRICA – DEELT
DISCIPLINA: CEA341 – PRINCÍPIOS DE ELETRÔNICA DIGITAL
PROFESSOR: RHONEI PATRIC DOS SANTOS
Sumário
1) Introdução

2) Postulados da álgebra booleana

3) Propriedades da álgebra booleana

4) Teoremas de De Morgan

5) Simplificação de expressões booleanas

AULA 3: ÁLGEBRA BOOLEANA – RHONEI PATRIC DOS SANTOS

 UNIVERSIDADE FEDERAL DE OURO PRETO
DEPARTAMENTO DE ENGENHARIA ELÉTRICA – DEELT
DISCIPLINA: CEA341 – PRINCÍPIOS DE ELETRÔNICA DIGITAL
PROFESSOR: RHONEI PATRIC DOS SANTOS
Introdução
• Os circuitos lógicos executam expressões booleanas que representam
situações.

• Esses circuitos, em sua maioria admitem simplificações, o que

consequentemente reduz o número de blocos lógicos utilizados.

• Através da álgebra booleana, com seus postulados, propriedades, teoremas

fundamentais e identidades podemos efetuar tais simplificações.

AULA 3: ÁLGEBRA BOOLEANA – RHONEI PATRIC DOS SANTOS

 UNIVERSIDADE FEDERAL DE OURO PRETO
DEPARTAMENTO DE ENGENHARIA ELÉTRICA – DEELT
DISCIPLINA: CEA341 – PRINCÍPIOS DE ELETRÔNICA DIGITAL
PROFESSOR: RHONEI PATRIC DOS SANTOS
Postulados da Álgebra booleana
Postulado da Complementação
• Se 𝐴 = 0 → 𝐴ҧ = 1;
• Se 𝐴 = 1 → 𝐴ҧ = 0;
Sendo assim, podemos escrever: 𝐴Ӗ = 𝐴

Postulado da Adição
• 0 + 𝐴 = 𝐴;
• 𝐴 + 𝐴 = 𝐴;
• 1 + 𝐴 = 1;
• 𝐴 + 𝐴ҧ = 1;

AULA 3: ÁLGEBRA BOOLEANA – RHONEI PATRIC DOS SANTOS

 UNIVERSIDADE FEDERAL DE OURO PRETO
DEPARTAMENTO DE ENGENHARIA ELÉTRICA – DEELT
DISCIPLINA: CEA341 – PRINCÍPIOS DE ELETRÔNICA DIGITAL
PROFESSOR: RHONEI PATRIC DOS SANTOS
Postulados da Álgebra booleana
Postulado da Multiplicação
• 0 ⋅ 𝐴 = 0;
• 𝐴 ⋅ 𝐴 = 𝐴;
• 1 ⋅ 𝐴 = 𝐴;
• 𝐴 ⋅ 𝐴ҧ = 0;

AULA 3: ÁLGEBRA BOOLEANA – RHONEI PATRIC DOS SANTOS

 UNIVERSIDADE FEDERAL DE OURO PRETO
DEPARTAMENTO DE ENGENHARIA ELÉTRICA – DEELT
DISCIPLINA: CEA341 – PRINCÍPIOS DE ELETRÔNICA DIGITAL
PROFESSOR: RHONEI PATRIC DOS SANTOS
Propriedades da Álgebra booleana
Propriedade comutativa
• Na adição: 𝐴 + 𝐵 = 𝐵 + 𝐴
• Na multiplicação: 𝐴 ⋅ 𝐵 = 𝐵 ⋅ 𝐴
Tabela 1: Tabela Verdade Propriedade Tabela 2: Tabela Verdade Propriedade
Comutativa na Adição Comutativa na Multiplicação
A B A+B B+A A B AxB BxA
0 0 0 0 0 0 0 0
0 1 1 1 0 1 0 0
1 0 1 1 1 0 0 0
1 1 1 1 1 1 1 1

AULA 3: ÁLGEBRA BOOLEANA – RHONEI PATRIC DOS SANTOS

 UNIVERSIDADE FEDERAL DE OURO PRETO
DEPARTAMENTO DE ENGENHARIA ELÉTRICA – DEELT
DISCIPLINA: CEA341 – PRINCÍPIOS DE ELETRÔNICA DIGITAL
PROFESSOR: RHONEI PATRIC DOS SANTOS
Propriedades da Álgebra booleana
Tabela 3: Tabela Verdade Propriedade Associativa na Adição
Propriedade Associativa
A B C 𝐴+ 𝐵+𝐶 𝐴+𝐵 +𝐶 𝐴+𝐵+𝐶
• Na adição:
0 0 0 0 0 0
• 𝐴+ 𝐵+𝐶 = 𝐴+𝐵 +𝐶 =𝐴+𝐵+𝐶
0 0 1 1 1 1
0 1 0 1 1 1
0 1 1 1 1 1
1 0 0 1 1 1
1 0 1 1 1 1
1 1 0 1 1 1
1 1 1 1 1 1

AULA 3: ÁLGEBRA BOOLEANA – RHONEI PATRIC DOS SANTOS

 UNIVERSIDADE FEDERAL DE OURO PRETO
DEPARTAMENTO DE ENGENHARIA ELÉTRICA – DEELT
DISCIPLINA: CEA341 – PRINCÍPIOS DE ELETRÔNICA DIGITAL
PROFESSOR: RHONEI PATRIC DOS SANTOS
Propriedades da Álgebra booleana
Propriedade Associativa Tabela 4: Tabela Verdade Propriedade Associativa na Multiplicação

• Na multiplicação: A B C 𝐴⋅ 𝐵⋅𝐶 𝐴⋅𝐵 ⋅𝐶 𝐴⋅𝐵⋅𝐶

• 𝐴⋅ 𝐵⋅𝐶 = 𝐴⋅𝐵 ⋅𝐶 =𝐴⋅𝐵⋅𝐶 0 0 0 0 0 0
0 0 1 0 0 0
0 1 0 0 0 0
0 1 1 0 0 0
1 0 0 0 0 0
1 0 1 0 0 0
1 1 0 0 0 0
1 1 1 1 1 1

AULA 3: ÁLGEBRA BOOLEANA – RHONEI PATRIC DOS SANTOS

 UNIVERSIDADE FEDERAL DE OURO PRETO
DEPARTAMENTO DE ENGENHARIA ELÉTRICA – DEELT
DISCIPLINA: CEA341 – PRINCÍPIOS DE ELETRÔNICA DIGITAL
PROFESSOR: RHONEI PATRIC DOS SANTOS
Propriedades da Álgebra booleana
Propriedade Distributiva Tabela 5: Tabela Verdade Propriedade Distributiva

• 𝐴⋅ 𝐵+𝐶 =𝐴⋅𝐵+𝐴⋅𝐶 A B C 𝐴⋅ 𝐵+𝐶 𝐴⋅𝐵+𝐴⋅𝐶

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

AULA 3: ÁLGEBRA BOOLEANA – RHONEI PATRIC DOS SANTOS

 UNIVERSIDADE FEDERAL DE OURO PRETO
DEPARTAMENTO DE ENGENHARIA ELÉTRICA – DEELT
DISCIPLINA: CEA341 – PRINCÍPIOS DE ELETRÔNICA DIGITAL
PROFESSOR: RHONEI PATRIC DOS SANTOS
Teoremas de De Morgan
1º Teorema: O complemento do produto é igual à soma dos complementos
𝐴 ⋅ 𝐵 = 𝐴ҧ + 𝐵ത
Tabela 6: Tabela-verdade do primeiro Esse teorema é equivalente a obter uma
teorema de De Morgan
porta NAND a partir uma porta OR com
A B 𝑨⋅𝑩 ഥ+𝑩
𝑨 ഥ
inversores nas entradas.
0 0 1 1
0 1 1 1
1 0 1 1
1 1 0 0

AULA 3: ÁLGEBRA BOOLEANA – RHONEI PATRIC DOS SANTOS

 UNIVERSIDADE FEDERAL DE OURO PRETO
DEPARTAMENTO DE ENGENHARIA ELÉTRICA – DEELT
DISCIPLINA: CEA341 – PRINCÍPIOS DE ELETRÔNICA DIGITAL
PROFESSOR: RHONEI PATRIC DOS SANTOS
Teoremas de De Morgan
2º Teorema: O complemento da soma é igual ao produto dos complementos
𝐴 + 𝐵 = 𝐴ҧ ⋅ 𝐵ത
Tabela 6: Tabela-verdade do segundo Esse teorema é equivalente a obter uma
teorema de De Morgan
porta NOR a partir uma porta AND com
A B ഥ
𝑨 ഥ
𝑩 ഥ⋅𝑩
𝑨 ഥ 𝑨+𝑩
inversores nas entradas.
0 0 1 1 1 1
0 1 1 0 0 0
1 0 0 1 0 0
1 1 0 0 0 0

AULA 3: ÁLGEBRA BOOLEANA – RHONEI PATRIC DOS SANTOS

 UNIVERSIDADE FEDERAL DE OURO PRETO
DEPARTAMENTO DE ENGENHARIA ELÉTRICA – DEELT
DISCIPLINA: CEA341 – PRINCÍPIOS DE ELETRÔNICA DIGITAL
PROFESSOR: RHONEI PATRIC DOS SANTOS
Identidades Auxiliares
1ª identidade: 𝐴 + 𝐴 ⋅ 𝐵 = 𝐴

ҧ =𝐴+𝐵
2ª identidade: 𝐴 + 𝐴𝐵

3ª identidade: 𝐴 + 𝐵 ⋅ 𝐴 + 𝐶 = 𝐴 + 𝐵 ⋅ 𝐶

AULA 3: ÁLGEBRA BOOLEANA – RHONEI PATRIC DOS SANTOS

 UNIVERSIDADE FEDERAL DE OURO PRETO
DEPARTAMENTO DE ENGENHARIA ELÉTRICA – DEELT
DISCIPLINA: CEA341 – PRINCÍPIOS DE ELETRÔNICA DIGITAL
PROFESSOR: RHONEI PATRIC DOS SANTOS
Simplificação de Expressões Booleanas

Ex. 1: Na figura abaixo, um conversor A/D está monitorando a tensão CC de

uma bateria de 12 V. A saída do conversor é um número binário de 4 bits, ABCD,
que corresponde à tensão da bateria em degraus de 1 V. A saída do circuito
lógico apresenta nível ALTO sempre que o valor binário for maior que 0110 = 6
V. Apresente a expressão lógica da saída, simplifique a expressão e desenhe o
circuito simplificado.

AULA 3: ÁLGEBRA BOOLEANA – RHONEI PATRIC DOS SANTOS

 UNIVERSIDADE FEDERAL DE OURO PRETO
DEPARTAMENTO DE ENGENHARIA ELÉTRICA – DEELT
DISCIPLINA: CEA341 – PRINCÍPIOS DE ELETRÔNICA DIGITAL
PROFESSOR: RHONEI PATRIC DOS SANTOS
Referências
IDOETA, Ivan Valeije; CAPUANO, Francisco Gabriel. Elementos de
eletrônica digital. Livros Erica, 1993.

Tocci, Ronald J., Neal S. Widmer, and Gregory L. Moss. Sistemas digitais:
princípios e aplicações. Prentice Hall, 2007, 10ª edição.

AULA 3: ÁLGEBRA BOOLEANA – RHONEI PATRIC DOS SANTOS