Simplifica - o de Circuitos L - Gicos

Simplificação de
Circuitos Lógicos
Christian César de Azevedo

Introdução
Até agora obtivemos expressões lógicas a partir

de circuitos ou tabelas da verdade sem nos
preocupar com a simplificação.
Para a simplificação dos circuitos lógicos faremos

uso de postulados, propriedades, identidades e
teoremas fundamentais da Álgebra de Boole.
Simplificação de Circuitos Lógicos 2

Postulados
A .1 = A:
A=0→0.1=0
A=1→1.1=1
A.A=A
A=0→0.0=0
A=1→1.1=1

Postulados
A . A = 0:
A=0→0.1=0
A=1→1.0=0

Propriedades
Propriedade Comutativa
Adição: A + B = B + A
Multiplicação: A . B = B . A

Propriedades
Propriedade Associativa
Adição: A + (B + C) = (A + B) + C = A + B + C
Multiplicação: A . (B.C) = (A.B) . C = A . B . C

Propriedades
Propriedade Distributiva
A . (B + C) = A . B + A . C

Propriedades
Propriedade Distributiva
A B C A (B + C) AB + AC
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
Teoremas de De Morgan
Os teoremas de De Morgan são bastante

utilizados na prática em simplificações de
expressões booleanas e no desenvolvimento
de circuitos digitais

1° Teorema de De Morgan
(A . B) = A + B
A B A.B A+B
0 0 1 1
0 1 1 1
1 0 1 1
1 1 0 0
O teorema pode ser estendido para mais de

duas variáveis:
(A . B .C ... N) = A + B + C + ... + N

Do 1° teorema, temos:
A . B = (A + B)

2° teorema → A . B = (A + B)
O teorema pode ser estendido para mais de

duas variáveis:
(A + B + C + ... + N) = A . B . C ... N

Identidades Auxiliares - 1
A+A.B=A

A+A.B=A
A (1 + B) = A . 1 = A

(A + B) . (A + C) = A + B.C

(A + B) . (A + C) = A + B.C
= A.A + A.C + B.A + B.C
= A (1 + B + C) + B.C
= A + B.C

A + A.B = A + B

A + A.B = A + B
= [A + (A . B)]

A + A.B = A + B
= [A + (A . B)]
= [A . (A . B)] → 2° Teorema de De Morgan

A + A.B = A + B
= [A + (A . B)]
= [A . (A + B)] → 1° Teorema de De Morgan

A + A.B = A + B
= [A + (A . B)]
= [A . (A + B)] → 1° Teorema de De Morgan
= (A . A + A . B)

A + A.B = A + B
= (A . B) → 1° Teorema de De Morgan

A + A.B = A + B
= (A . B) → 1° Teorema de De Morgan
= (A + B)

Simplificação de Expressões Booleanas
S = ABC + AC + AB

S = ABC + AC + AB
S = A[BC + (C + B)]
S = A[BC + (C + B)] → Teorema de De Morgan

S = ABC + AC + AB
S = A[BC + (C + B)]
S = A[BC + (C + B)] → Teorema de De Morgan
S = [BC + (BC)].A

S = ABC + AC + AB
S=[1].A
S= A

Diagramas de Veitch-Karnaugh
Os mapas ou diagramas permitem a simplificação de

maneira mais rápida dos casos extraídos de tabelas da
verdade.
B B
Diagrama para 2 variáveis: A

A

Região onde A = 1
B B
A
A

Região onde A = 0 (A = 1)
B B
A
A

Região onde B = 1
B B
A
A

Região onde B = 0 (B = 1)
B B
A
A

Região onde A = 1
B B
A
A

Com duas variáveis podemos obter 4 possibilidades:
A B
0 0 Caso 0
0 1 Caso 1
1 0 Caso 2
1 1 Caso 3

Caso 0 (A = 0 e B = 0)
B B
A
A

Caso 1 (A = 0 e B = 1)
B B
A
A

Caso 2 (A = 1 e B = 0)
B B
A
A

Caso 3 (A = 1 e B = 1)
B B
A
A

Exemplo:
A B S
0 0 0 Caso 0
0 1 1 Caso 1
1 0 1 Caso 2
1 1 1 Caso 3

Método tradicional:
S = AB + A B + AB
Mapa de Veitch-Karnaugh:
B B
A 0 1
A 1 1

Para a simplificação do diagrama agrupamos as

regiões onde S = 1. As regiões que não puderem
ser agrupadas, serão consideradas isoladamente.
Para 2 variáveis, são possíveis os seguintes

agrupamentos:

Quadra
B B
A 1 1
Quadra S = 1
A 1 1

Pares
B B
A 0 0
Par A
A 1 1

Pares
B B
A 1 0
Par B
A 1 0

Termos isolados
B B
A 1 0 Termo A B
A 0 1 Termo AB

Para o exemplo, temos o seguinte:
B B
A 0 1
A 1 1 Par 1
Par 2

Para o exemplo, temos o seguinte:
S = Par 1 + Par 2
S=A+B

Diagrama para 3 variáveis:
B B
A
A
C C C

Região A = 1:
B B
A
A
C C C

Região A = 1 (A = 0):
B B
A
A
C C C

Região B = 1:
B B
A
A
C C C

Região B = 1 (B = 0):
B B
A
A
C C C

Região C = 1:
B B
A
A
C C C

Região C = 1 (C = 0):
B B
A
A
C C C

A B C Caso
0 0 0 0
0 0 1 1
0 1 0 2
0 1 1 3
1 0 0 4
1 0 1 5
1 1 0 6
1 1 1 7
Localização dos casos:

Caso 5: (A = 1) (B = 0) (C = 1)
B B
A
A
C C C

A B C S
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0
Transpondo a tabela para o diagrama:
B B
A
A
C C C

Oitava:
B B
A 1 1 1 1
S=1
A 1 1 1 1
C C C

Quadra B:
B B
A 1 1 0 0
A 1 1 0 0
C C C

Quadra A:
B B
A 1 1 1 1
A 0 0 0 0
C C C

Quadra C:
B B
A 1 0 0 1
A 1 0 0 1
C C C

Pares:
B B
A 1 0 0 1
Par A C
A 0 1 1 0
C C C

Termos isolados:
B B
A 0 0 0 1 → Termo A B C
A 0 1 0 0
C C C
Termo A B C

C C
B
A
B
A
B
D D D

Região onde A = 1:
C C
B
A
B
A
B
D D D

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

Regiões:
Oitavas
C C
Quadras
Pares B
A
B
A
B
D D D

A A
D D D D
C C
B B
C C
B B
C C
E E E E E E
Região onde A = 1:
A A
D D D D
C C
B B
C C
B B
C C
E E E E E E
Região onde B = 1:
A A
D D D D
C C
B B
C C
B B
C C
E E E E E E
Regiões:
A A
D D D D
C C
B B
C C
B B
C C
E E E E E E
Diagramas com condições irrelevantes
Chamamos de condição irrelevante (X) a situação

de entrada onde a saída pode assumir 0 ou 1
indiferentemente.

A B C S
0 0 0 X
0 0 1 1
0 1 0 1
B B
A X 1 1 1
0 1 1 1
A 0 0 0 0
1 0 0 0
C C C
1 0 1 0
1 1 0 0
1 1 1 0
B B
A X 1 1 1
A 0 0 0 0
C C C
S =A
A B C D S
0 0 0 0 X
0 0 0 1 0 C C
0 0 1 0 1
0 0 1 1 X
0 1 0 0 1
X 0 X 1 B
0 1 0 1 0 A
0 1 1 0 1 1 0 1 1
0 1 1 1 1 B
1 0 0 0 0 0 X X 0
1 0 0 1 1 A
1 0 1 0 X 0 1 0 X
1 0 1 1 0
B
1 1 0 0 0
1 1 0 1 X
D D D
1 1 1 0 0
1 1 1 1 X

C C
X 0 X 1 B
A
1 0 1 1
B
0 X X 0
A
0 1 0 X
B
D D D

C C
X 0 X 1 B
A
1 0 1 1
B
0 X X 0
A
0 1 0 X
B
D D D
S = AC + A D + ACD
Perguntas?

Simplifica - o de Circuitos L - Gicos

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Simplifica - o de Circuitos L - Gicos

Enviado por

Direitos autorais:

Formatos disponíveis

Simplificação de

Christian César de Azevedo

Até agora obtivemos expressões lógicas a partir

Para a simplificação dos circuitos lógicos faremos

Simplificação de Circuitos Lógicos 2

Simplificação de Circuitos Lógicos 3

Simplificação de Circuitos Lógicos 4

Simplificação de Circuitos Lógicos 5

Multiplicação: A . (B.C) = (A.B) . C = A . B . C

Simplificação de Circuitos Lógicos 6

Simplificação de Circuitos Lógicos 7

Os teoremas de De Morgan são bastante

Simplificação de Circuitos Lógicos 9

O teorema pode ser estendido para mais de

Simplificação de Circuitos Lógicos 11

Simplificação de Circuitos Lógicos 12

O teorema pode ser estendido para mais de

Simplificação de Circuitos Lógicos 13

Simplificação de Circuitos Lógicos 14

Simplificação de Circuitos Lógicos 15

Simplificação de Circuitos Lógicos 16

= A.A + A.C + B.A + B.C

Simplificação de Circuitos Lógicos 17

Simplificação de Circuitos Lógicos 18

Simplificação de Circuitos Lógicos 19

= [A . (A . B)] → 2° Teorema de De Morgan

Simplificação de Circuitos Lógicos 20

= [A . (A . B)] → 2° Teorema de De Morgan

= [A . (A + B)] → 1° Teorema de De Morgan

Simplificação de Circuitos Lógicos 21

= [A . (A . B)] → 2° Teorema de De Morgan

= [A . (A + B)] → 1° Teorema de De Morgan

Simplificação de Circuitos Lógicos 22

Simplificação de Circuitos Lógicos 23

Simplificação de Circuitos Lógicos 24

Simplificação de Circuitos Lógicos 25

S = A[BC + (C + B)] → Teorema de De Morgan

Simplificação de Circuitos Lógicos 26

S = A[BC + (C + B)] → Teorema de De Morgan

Simplificação de Circuitos Lógicos 27

Simplificação de Circuitos Lógicos 28

Os mapas ou diagramas permitem a simplificação de

Diagrama para 2 variáveis: A

Simplificação de Circuitos Lógicos 29

Simplificação de Circuitos Lógicos 30

Simplificação de Circuitos Lógicos 31

Simplificação de Circuitos Lógicos 32

Simplificação de Circuitos Lógicos 33

Simplificação de Circuitos Lógicos 34

Com duas variáveis podemos obter 4 possibilidades:

Simplificação de Circuitos Lógicos 35

Simplificação de Circuitos Lógicos 36

Simplificação de Circuitos Lógicos 37

Simplificação de Circuitos Lógicos 38

Simplificação de Circuitos Lógicos 39

Simplificação de Circuitos Lógicos 40

Simplificação de Circuitos Lógicos 41

Para a simplificação do diagrama agrupamos as

Para 2 variáveis, são possíveis os seguintes

Simplificação de Circuitos Lógicos 42

Simplificação de Circuitos Lógicos 43

Simplificação de Circuitos Lógicos 44

Simplificação de Circuitos Lógicos 45