Projetos de Circuitos Digitais

Aula 05 – Algebra de Boole e teoremas de

DeMorgan Prof° MSc. Alan Andrade dos Santos
alan.santos@faculdedeimpacta.com.br

1
Postulados
Complementação

𝑋 = 0 → 𝑋ത = 1

𝑋 = 1 → 𝑋ത =0

𝑋 = 𝑋ധ

2
Postulados
Adição

X+0 =𝑋

X+1=1

X+𝑋 = 𝑋

X + 𝑋ത = 1

3
Postulados
Multiplicação

X. 0 =0

X .1= X

X. 𝑋 =𝑋

𝑋 . ഥ𝑋 = 0

4
Propriedades
Propriedade Comutativa

X+𝑌 =𝑋+𝑌

X . 𝑌= Y . X

5
Propriedades
Propriedade Associativa

ADIÇÃO: X + 𝑌 + 𝑍 = 𝑋 + 𝑌 + 𝑍 = 𝑋 + 𝑌 + Z

MULTIPLICAÇÃO: X . (𝑌 . 𝑍) = (X.Y).Z = X . Y . Z

6
Propriedades
Propriedade Distributiva

𝐴 . 𝐵 + 𝐶 = 𝐴. 𝐵 + 𝐴 . 𝐶

7
Teoremas de De Morgan
Teoremas de De Morgan

1º Teorema de De Morgan

(𝐴. 𝐵) = 𝐴ҧ + 𝐵ത

8
Teoremas de De Morgan
Teoremas de De Morgan

2º Teorema de De Morgan

(𝐴 + 𝐵) = 𝐴.ҧ 𝐵ത

9
Identidades auxiliares
Identidades auxiliares

X + 𝑋 .𝑌 = 𝑋

X 1+𝑌 =𝑋

10
Identidades auxiliares
Identidades auxiliares

X + 𝑌 . X + 𝑍 = 𝑋 + 𝑌. 𝑍

𝑋. 𝑋 + 𝑋. 𝑍 + 𝑋. 𝑌 + 𝑌. 𝑍
Identidade X.X =X
X + X.Z + X.Y + Y.Z
X (1 + Y + Z)+Y.Z

11
Identidades auxiliares
Identidades auxiliares

𝑋 + 𝑋ഥ . 𝑌 = 𝑋 + 𝑌

(𝑋 + 𝑋ത . 𝑌) 𝑋ന = 𝑋

ത 𝑋.
[𝑋. ത 𝑌 ] 2°Teorema
ത (X + 𝑌)]
[𝑋. ത 1°Teorema
(𝑋ത . 𝑋 + 𝑋ത . 𝑌)
ത Distributiva e 𝑋.ത 𝑋 = 0

12
Identidades auxiliares
Identidades auxiliares

ത 𝑌)
(𝑋. ത
(X+Y)

13
Simplificar as expressões booleanas
• Exemplo

14
Simplificar as expressões booleanas

A B C S

0 0 0 0

0 0 1 0

0 1 0 0

0 1 1 0

1 0 0 0

1 0 1 1

1 1 0 1

1 1 1 1

15
Simplificar as expressões booleanas
• Exemplo

16
Simplificar as expressões booleanas

A B C S

0 0 0 1

0 0 1 1

0 1 0 1

0 1 1 1

1 0 0 1

1 0 1 1

1 1 0 1

1 1 1 0

17
Exercícios
• Simplifique a expressão booleana a seguir:

18
Exercícios
• Simplifique a expressão booleana a seguir:

19
Exercícios
• Simplifique a expressão booleana a seguir:

20
Exercícios
• Simplifique a expressão booleana a seguir:

21
Mapa de Veitch-Karnaugh
• Mapa de Veitch-Karnaugh para duas variáveis

22
Mapa de Veitch-Karnaugh
• Mapa de Veitch-Karnaugh para duas variáveis

23
Mapa de Veitch-Karnaugh
• Mapa de Veitch-Karnaugh para duas variáveis

CASO 0

CASO 1

CASO 2

CASO 3

24
Mapa de Veitch-Karnaugh
• Mapa de Veitch-Karnaugh para duas variáveis

Fonte: https://pt.wikipedia.org/wiki/Mapa_de_Karnaugh

25
Mapa de Veitch-Karnaugh
• Mapa de Veitch-Karnaugh para duas variáveis
A B S

0 0 1

0 1 0

1 0 1

1 1 1

Fonte:
Fonte:https://pt.wikipedia.org/wiki/Mapa_de_Kar https://pt.wikipedia.org/wiki/Mapa_de_Karna
naugh#/media/Ficheiro:Mapa3(atualizado).png ugh#/media/Ficheiro:MapadeKarnaugh2.png
26
Mapa de Veitch-Karnaugh
• Mapa de Veitch-Karnaugh para duas variáveis
A B S

0 0 1

0 1 0

1 0 1

1 1 1

Fonte:
Fonte:https://pt.wikipedia.org/wiki/Mapa_de_Kar https://pt.wikipedia.org/wiki/Mapa_de_Karna
naugh#/media/Ficheiro:Mapa3(atualizado).png ugh#/media/Ficheiro:MapadeKarnaugh2.png
27
Mapa de Veitch-Karnaugh

ത
Resposta: 𝐴 + 𝐵

28
Mapa de Veitch-Karnaugh

QUADRA

PARES

29
Mapa de Veitch-Karnaugh

TERMOS
ISOLADOS

30
Mapa de Veitch-Karnaugh para três variáveis

Fonte: https://pt.wikipedia.org/wiki/Mapa_de_Karnaugh#/media/Ficheiro:Mapa5.png

31
Mapa de Veitch-Karnaugh para três variáveis

32
Mapa de Veitch-Karnaugh para três variáveis

OITAVA

QUADRAS

33
Mapa de Veitch-Karnaugh para três variáveis

PARES

34
Mapa de Veitch-Karnaugh para três variáveis

TERMOS ISOLADOS

35
Mapa de Veitch-Karnaugh para três variáveis

• Exemplo: Dada a tabela-verdade a seguir,

obtenha a sua saída, o mapa de Veitch-
Karnaugh, a simplificação de sua saída e o
circuito.
A B C S

0 0 0 0

0 0 1 1

0 1 0 1

0 1 1 1

1 0 0 1

1 0 1 1

1 1 0 0

1 1 1 0

36
Mapa de Veitch-Karnaugh para três variáveis

• Exemplo: Dada a tabela-verdade a seguir,

obtenha a sua saída, o mapa de Veitch-
Karnaugh, a simplificação de sua saída e o
circuito.
A B C S

0 0 0 0

0 0 1 1

0 1 0 1

0 1 1 1
1 1 1
1 0 0 1

1 0 1 1
1 1
1 1 0 0

1 1 1 0

37
Mapa de Veitch-Karnaugh para três variáveis
A B C S
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1 1 1 1
1 1 0 0
1 1 1 0
1 1

38
Mapa de Veitch-Karnaugh para três variáveis

• Exercício: Dada a tabela-verdade a seguir,

obtenha a sua saída, o mapa de Veitch-
Karnaugh, a simplificação de sua saída e o
circuito. A B C S

0 0 0 1

0 0 1 1

0 1 0 1

0 1 1 0

1 0 0 0

1 0 1 0

1 1 0 1

1 1 1 1

39
Mapa de Veitch-Karnaugh para três variáveis

• Exercício: Dada a tabela-verdade a seguir,

obtenha a sua saída, o mapa de Veitch-
Karnaugh, a simplificação de sua saída e o
circuito. A B C S

0 0 0 0

0 0 1 0

0 1 0 0

0 1 1 1

1 0 0 1

1 0 1 1

1 1 0 1

1 1 1 0

40
Mapa de Veitch-Karnaugh para quatro variáveis

Fonte:https://pt.wikipedia.org/wiki/Mapa_de_Karnaugh#/media/Ficheiro:Mapadekarnough4.png

41
Mapa de Veitch-Karnaugh para quatro variáveis

• Oitavas

Fonte:https://pt.wikipedia.org/wiki/Mapa_de_Karnaugh#/media/Ficheiro:Mapadekarnough4.png

42
Mapa de Veitch-Karnaugh para quatro variáveis

• Assim como no mapa para três variáveis, o

mapa para quatro variáveis pode ter quadras,
pares e termos isolados.

43
Mapa de Veitch-Karnaugh para quatro variáveis

• Tabela verdade
A B C D
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1

44
Mapa de Veitch-Karnaugh para quatro variáveis

• Exemplo: Dada a tabela-verdade a seguir, obtenha a

sua saída, o mapa de Veitch-Karnaugh, a
simplificação de sua saída e o circuito.
A B C D
0 0 0 0 1
1 0 0 0 1
2 0 0 1 0
3 0 0 1 0
4 0 1 0 1
5 0 1 0 1
6 0 1 1 0
7 0 1 1 0
8 1 0 0 1
9 1 0 0 0
10 1 0 1 0
11 1 0 1 0
12 1 1 0 1
13 1 1 0 0
14 1 1 1 0
15 1 1 1 1

45
Mapa de Veitch-Karnaugh para quatro variáveis

46
Mapa de Veitch-Karnaugh para quatro variáveis

• Exercício: Dada a tabela-verdade a seguir, obtenha a

sua saída, o mapa de Veitch-Karnaugh, a
simplificação de sua saída e o circuito.
A B C D
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 1
5 0 1 0 1
6 0 1 1 1
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1

47
Mapa de Veitch-Karnaugh para quatro variáveis

• Exercício: Dada a tabela-verdade a seguir, obtenha a

sua saída, o mapa de Veitch-Karnaugh, a
simplificação de sua saída e o circuito.
A B C D
0 0 0 0 1
1 0 0 0 1
2 0 0 1 1
3 0 0 1 0
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 0
8 1 0 0 1
9 1 0 0 1
10 1 0 1 1
11 1 0 1 0
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1

48