13 13 13 13

70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3
13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

conhecimento.
Aproximando você do
13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3
13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

Módulo Básico
Eletrônica Digital
Técnico em Eletrônica
13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3
13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

13 13 13 13

17
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3
ÁLGEBRA DE BOOLE
Aula 2
 ÁLGEBRA DE BOOLE
Aula 2

Objetivos da Aula:
• Descrever a álgebra aplicada em circuitos
digitais;
3

3
63

63

63

63
25

25

25

25
86

86

86

86

• Diferenciar os dois níveis lógicos utilizados

70

70

70

70
13

13

13

13

pelos equipamentos digitais;

• Enumerar as leis, postulados e teoremas
3

3
63

63

63

63
25

25

25

25
86

86

86

86
70

70

70

70
13

13

13

13

que regem a álgebra aplicada em circuitos

digitais;
3

3
63

63

63

63
25

25

25

25
86

86

86

86
70

70

70

70
13

13

13

13

17
3

3
3

3
56

56

56

56
62

62

62

62
8

8
70

70

70

70
13

13

13

13
 ÁLGEBRA DE BOOLE
Aula 2

• Formar equações lógicas que expressam

o funcionamento de algum equipamento;
• Construir tabelas para identificar todas as
3

3
63

63

63

63
25

25

25

25
86

86

86

86
70

70

70

70
13

13

13

13

possibilidades de combinações lógicas;

• Padronizar a representação de uma função
3

3
63

63

63

63
25

25

25

25

lógica.
86

86

86

86
70

70

70

70
13

13

13

13
3

3
63

63

63

63
25

25

25

25
86

86

86

86
70

70

70

70
13

13

13

13

17
3

3
3

3
56

56

56

56
62

62

62

62
8

8
70

70

70

70
13

13

13

13
13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3
13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

13 13 13 13

17
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

• Teoremas;
• Postulados;

• Tabela verdade;
• Funções booleanas;
ÁLGEBRA DE BOOLE

• Como tudo começou;

• Exercícios Propostos.
Conteúdos da Aula:
Aula 2
 ÁLGEBRA DE BOOLE
Aula 2
1 Como tudo começou

• A álgebra de Boole foi inventada pelo

3

3
63

63

63

63

célebre matemático George Boole, por isso

25

25

25

25
86

86

86

86
70

70

70

70
13

13

13

13

recebeu seu nome.

• A álgebra de boole se baseia na existência
3

3
63

63

63

63
25

25

25

25
86

86

86

86

de duas variáveis, “verdadeiro” e “falso”.

70

70

70

70
13

13

13

13
3

3
63

63

63

63
25

25

25

25
86

86

86

86
70

70

70

70
13

13

13

13

18
3

3
3

3
56

56

56

56
62

62

62

62
8

8
70

70

70

70
13

13

13

13
 ÁLGEBRA DE BOOLE
Aula 2

• Essa lógica possibilitou a invenção de

3

3
63

63

63

63

máquinas eletromecânicas automáticas e

25

25

25

25
86

86

86

86
70

70

70

70
13

13

13

13

é usada até hoje nos sistemas mais

modernos, incluindo computadores,
3

3
63

63

63

63
25

25

25

25
86

86

86

86

celulares, etc.
70

70

70

70
13

13

13

13
3

3
63

63

63

63
25

25

25

25
86

86

86

86
70

70

70

70
13

13

13

13

18
3

3
3

3
56

56

56

56
62

62

62

62
8

8
70

70

70

70
13

13

13

13
 ÁLGEBRA DE BOOLE
Aula 2
2 Postulados
• Conforme a Unidade 1, as máquinas
elétricas reconhecem duas informações:
ligado e desligado.
• Convencionou-se usar o dígito “1”, que na
3

3
63

63

63

63
25

25

25

25
86

86

86

86
70

70

70

70

álgebra de Boole, representa o estado lógico

13

13

13

13

“verdadeiro”, para designar o estado elétrico

3

3
63

63

63

63

“ligado”.
25

25

25

25
86

86

86

86
70

70

70

70
13

13

13

13

• E o dígito “0”, que representa o estado

lógico “falso”, para designar o estado
3

3
63

63

63

63
25

25

25

25
86

86

86

86

elétrico “desligado”.
70

70

70

70
13

13

13

13

18
3

3
3

3
56

56

56

56
62

62

62

62
8

8
70

70

70

70
13

13

13

13
 ÁLGEBRA DE BOOLE
Aula 2

• Na álgebra de Boole, temos apenas três

operações: OU (soma), E (multiplicação) e
3

3
63

63

63

63
25

25

25

25
86

86

86

86

NÃO (inversão ou complemento).

70

70

70

70
13

13

13

13

• Vejamos os postulados escritos por Boole:

3

3
63

63

63

63
25

25

25

25
86

86

86

86
70

70

70

70
13

13

13

13
3

3
63

63

63

63
25

25

25

25
86

86

86

86
70

70

70

70
13

13

13

13

18
3

3
3

3
56

56

56

56
62

62

62

62
8

8
70

70

70

70
13

13

13

13
13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3
13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3
ÁLGEBRA DE BOOLE
Aula 2

Figura 1 – Álgebra de Boole para operações Soma.

13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3
13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3
ÁLGEBRA DE BOOLE
Aula 2

Figura 1 – Álgebra de Boole para operações Multiplicação.

 ÁLGEBRA DE BOOLE
Aula 2
3 Teoremas
• Realizando as operações de soma e
multiplicação, podemos formar conjuntos de
equações mais complexas, são os teoremas.
3

3
63

63

63

63
25

25

25

25
86

86

86

86
70

70

70

70
13

13

13

13

• Vamos ver os principais teoremas

3

resultantes da álgebra de Boole.

63

63

63

63
25

25

25

25
86

86

86

86
70

70

70

70
13

13

13

13
3

3
63

63

63

63
25

25

25

25
86

86

86

86
70

70

70

70
13

13

13

13

20
3

3
3

3
56

56

56

56
62

62

62

62
8

8
70

70

70

70
13

13

13

13
13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3
13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

13 13 13 13

20
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3
ÁLGEBRA DE BOOLE

3.1 Lei da comutação

A.B=B.A
A+B=B+A
Aula 2
13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3
13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

13 13 13 13

21
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3
ÁLGEBRA DE BOOLE

3.2 Lei da associação

(A . B) . C = A . (B . C)
(A + B) + C = A + (B + C)
Aula 2
13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3
13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

13 13 13 13

21
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3
ÁLGEBRA DE BOOLE

3.3 Lei da redundância

A+A.B=A
A . (A + B) = A
Aula 2
 ÁLGEBRA DE BOOLE
Aula 2
3.4 Lei da dualidade

Se trocarmos a operação OU pela operação

E em uma expressão booleana e também,
3

3
63

63

63

63

trocarmos o dígito 0 pelo 1 (e vice-versa),

25

25

25

25
86

86

86

86
70

70

70

70
13

13

13

13

teremos uma expressão booleana diferente,

mas também verdadeira, denominada dual
3

3
63

63

63

63
25

25

25

25
86

86

86

86
70

70

70

70

da expressão original.
13

13

13

13

0+A=A
3

1.A=A
63

63

63

63
25

25

25

25
86

86

86

86
70

70

70

70
13

13

13

13

21
3

3
3

3
56

56

56

56
62

62

62

62
8

8
70

70

70

70
13

13

13

13
13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3
13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

13 13 13 13

21
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3
ÁLGEBRA DE BOOLE

A=A
elemento é igual a ele mesmo.
3.5 Teorema da convolução
Aula 2

• O complemento do complemento de um
13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3
13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

13 13 13 13

21
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3
ÁLGEBRA DE BOOLE

3.6 Teorema da exclusão

A+A.B=A+B
Aula 2
13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3
13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

13 13 13 13

21
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3
ÁLGEBRA DE BOOLE

3.7 Teoremas de De Morgan

( A . B . C . ... . Z ) = A + B + C + ... + Z
( A + B + C + ... + Z ) = A . B . C . ... . Z
Aula 2
 ÁLGEBRA DE BOOLE
Aula 2
4 Funções booleanas
Sabendo os postulados e teoremas,
podemos formar funções booleanas a partir
dos mesmos.
3

3
63

63

63

63
25

25

25

25
86

86

86

86
70

70

70

70

Suponha o seguinte exemplo: temos uma

13

13

13

13

máquina que liga quando o interruptor A está

3

pressionado “E” o interruptor B solto. “OU”

63

63

63

63
25

25

25

25
86

86

86

86
70

70

70

70
13

13

13

13

também liga quando o interruptor C está

pressionado. Veja na figura 3 como fica a
3

3
63

63

63

63
25

25

25

25

equação lógica.
86

86

86

86
70

70

70

70
13

13

13

13

22
3

3
3

3
56

56

56

56
62

62

62

62
8

8
70

70

70

70
13

13

13

13
13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3
13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3
ÁLGEBRA DE BOOLE

Figura 2 – Equação booleana

Aula 2
 ÁLGEBRA DE BOOLE
Aula 2
5 Tabela verdade
• É possível verificar que se o nosso sistema
é afetado pelos estados “verdadeiro” e
“falso”, teremos uma quantidade definida de
3

3
63

63

63

63
25

25

25

25
86

86

86

86
70

70

70

70

combinações.
13

13

13

13

• Podemos então formar uma tabela para

3

relacionar estas possibilidades.

63

63

63

63
25

25

25

25
86

86

86

86
70

70

70

70
13

13

13

13

• Esta tabela se chama tabela verdade.

• Veja a tabela verdade do nosso exemplo
3

3
63

63

63

63
25

25

25

25

na figura 4.
86

86

86

86
70

70

70

70
13

13

13

13

22
3

3
3

3
56

56

56

56
62

62

62

62
8

8
70

70

70

70
13

13

13

13
13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3
13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3
ÁLGEBRA DE BOOLE
Aula 2

Figura 4 – representação da tabela verdade

 ÁLGEBRA DE BOOLE
Aula 2
• Podemos ver na tabela verdade da figura
4, que a saída se torna verdadeira quando
as combinações de A, B e C são
respectivamente: 001, 011, 100, 101 e 111.
3

3
63

63

63

63
25

25

25

25

• Se convertermos estes números de binário

86

86

86

86
70

70

70

70
13

13

13

13

para decimal, teremos: 1, 3, 4, 5 e 7.

• Podemos representar nossa equação
3

3
63

63

63

63
25

25

25

25
86

86

86

86
70

70

70

70

assim:
13

13

13

13

• FABC = 1, 3, 4, 5, 7
3

3
63

63

63

63
25

25

25

25
86

86

86

86
70

70

70

70
13

13

13

13

22
3

3
3

3
56

56

56

56
62

62

62

62
8

8
70

70

70

70
13

13

13

13
13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3
13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

13 13 13 13

24
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

13 13 13 13
70 70 70 70
862 86 86 86
56 25 25 25
33
63
3
63
3
63
3

• Teoremas;
• Postulados;

• Tabela verdade.
Síntese da Aula:

• Funções booleanas;
ÁLGEBRA DE BOOLE

• Como tudo começou;

Nessa aula estudamos sobre:
Aula 2