Você está na página 1de 14

Introdução aos Circuitos Digitais – Prof.

Thomazella

2.3) Circuitos Obtidos de Expressões Booleanas

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

A U1A
A+B

B U2A

U1B B+D (A+B).C.(B+D)

Exercício: Encontrar o circuito lógico da expressão


booleana a seguir:

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

2.4) Tabelas Verdade Obtidas de Expressões Booleanas

EX: S = A.B.C + A.D + A.B.D

Número de Variáveis = 4
Número de Combinações = 24 = 16.
Subdividir em membros: A.B.C , A.D , A.B.D

1
Introdução aos Circuitos Digitais – Prof. Thomazella

A B C D A.B.C A.D A.B.D S


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

Exercício: Encontrar a Tabela Verdade da expressão


booleana mostrada a seguir.

Se A=0, A =1 então S=1;


S = A + B + A.B.C Se B=1 então S=1;
Se A=1, B=0 e C=0 então S=1;

A B C A A.B.C S
0 0 0 1 0 1
0 0 1 1 0 1
0 1 0 1 0 1
0 1 1 1 0 1
1 0 0 0 1 1
1 0 1 0 0 0
1 1 0 0 0 1
1 1 1 0 0 1

2
Introdução aos Circuitos Digitais – Prof. Thomazella

2.5) Expressões Booleanas Obtidas de Tabelas


Verdades
A B C S
0 0 0 1 P/ S=1; A.B.C
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1 P/ S=1; A.B.C
1 1 1 1 P/ S=1; A.B.C

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

2.6) Blocos Lógicos OU Exclusivo e Coincidência

a) OU Exclusivo
U3A
A
B U1C
S
U3B

Notação algébrica: S = A ⊕ B = A.B + A.B

Símbolo: Tabela Verdade


A B S
U5A
A
S
0 0 0
B 0 1 1
1 0 1
1 1 0

3
Introdução aos Circuitos Digitais – Prof. Thomazella

b) Coincidência

Símbolo: Tabela Verdade


A
U6A A B S
S 0 0 1
B
0 1 0
1 0 0
1 1 1

2.7) Equivalência entre Blocos Lógicos

2.7.1) Inversor a Partir de uma Porta Não E

U5A U5A
A A
B S=A\ S=A\

"1"

2.7.2) Inversor a Partir de uma Porta Não OU

U5A U5A
A A
S=A\ S=A\

"0"

2.7.3) Portas Não OU e OU a partir de E, Não E e


Inversores

U5B U3C
A A
B S S
B

4
Introdução aos Circuitos Digitais – Prof. Thomazella

U1D U6A
A A
B S B S

2.7.4) Portas Não E e E a Partir de Portas OU, Não OU


e Inversores

U6B U1D
A A
B S B S

U3C U5B
A A
B S B S

Exercício: Desenhe o circuito OU Exclusivo utilizando


apenas portas Não E.

Capítulo 3. Álgebra de Boole e Simplificação de


Circuitos Lógicos

3.1) Postulados

3.1.1) Postulados da Complementação


Se A = 0 → A = 1
Se A = 1 → A = 0

então, A = A (identidade)

5
Introdução aos Circuitos Digitais – Prof. Thomazella

3.1.2) Postulado da Adição

A+0 = A
A +1 = 1
A+ A = A
A+ A =1

3.1.3) Postulado da Multiplicação

A.0 = 0
A.1 = A
A. A = A
A. A = 0

3.2) Propriedades

3.2.1) Propriedade Comutativa

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

3.2.2) Propriedade Associativa

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

3.2.3) Propriedade Distributiva

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

6
Introdução aos Circuitos Digitais – Prof. Thomazella

3.3) Teoremas de De Morgan


“São muito empregados na prática, em simplificações de
expressões booleanas”.

3.3.1) Primeiro Teorema de De Morgan


“O complemento do produto é igual à soma dos
complementos”

(A.B ) = A + B
(A.B.C ... N ) = A + B + C + ... + N
3.3.2) Segundo Teorema de De Morgan
“O complemento da soma é igual ao produto dos
complementos”

(
A.B = A + B )
(A + B + C + ... + N ) = A.B.C ... N
3.4) Identidades Auxiliares

3.4.1) A+A.B=A
prova:
A(1+B)=A, onde 1+B=1.
A(1)=A.

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


prova:
(A+B).(A+C)
=A.A+A.C+A.B+B.C (prop. distributiva)
=A+A.C+A.B+B.C
=A(1+B+C)+B.C
=A.1+B.C

7
Introdução aos Circuitos Digitais – Prof. Thomazella

portanto, (A+B).(A+C)=A+BC

3.4.3) A + AB = A + B
prova:
⎛ ⎞
A + A.B = ⎜ A + A.B ⎟ → identidade x = x
⎝ ⎠
⎡ ⎤
= ⎢ A.( A.B)⎥ → 2 o teorema De Morgan
⎣ ⎦
= ⎡ A.( A + B )⎤ → 1o teorema De Morgan
⎢⎣ ⎥⎦

= ⎡ A. A + A B)⎤ → prop. distributiva e identidade A. A = 0


⎢⎣ ⎥⎦
= ( A.B) → 1o teorema De Morgan
= ( A + B)

3.5) Simplificação de Expressões Booleanas


Existem dois processos: Álgebra de Boole ou Mapas de
Veitch-Karnaugh

Exemplo: Simplificar a expressão abaixo usando álgebra


de Boole.
S = A.B.C + A.C + A.B
Solução:
S = A( B.C + C + B)
S = A( B.C + C + B)
S = A( B.C + ( B.C ))
Chamando BC de Y , temos
S = A(Y + Y ) = A

8
Introdução aos Circuitos Digitais – Prof. Thomazella

Exercício: Simplifique a expressão a seguir usando


Álgebra de Boole.

S = ABC + ABC + ABC

Solução:
S = A.C.( B + B) + ABC
S = A.C + ABC

3.5.1) Simplificação de Expressões Booleanas através


dos Diagramas de Veitch-Karnaugh

3.5.1.1) Diagrama de Veitch-Karnaugh de 2 variáveis

A B S
0 0 0
0 1 1
1 0 1
1 1 0

B B
A 0 1
A 1 0

S = AB + A.B

9
Introdução aos Circuitos Digitais – Prof. Thomazella

Outras situações:

B B
A 1 1
A 0 0
S=A

Para a expressão: S = A.B + A.B + A.B

B B
A 0 1
A 1 1

S = A+ B

3.5.1.2) Diagrama de Veitch-Karnaugh de 3 variáveis

B B
A
A
C C C

10
Introdução aos Circuitos Digitais – Prof. Thomazella

Exemplo: Dada a tabela verdade, realize a simplificação


usando mapas de Karnaugh

A B C S
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0

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

B B
A 1 0 1 1
A 1 0 0 1
C C C

Resposta: S = AB + C

Exercício1: Simplifique o Mapa de Karnaugh abaixo.

B B
A 1 1 1 1
A 1 1 0 0
C C C

11
Introdução aos Circuitos Digitais – Prof. Thomazella

Exercício2: Simplifique o Mapa de Karnaugh abaixo.

B B
A 0 1 1 1
A 1 1 0 1
C C C

3.5.1.2) Diagrama de Veitch-Karnaugh de 4 variáveis

C C

A B
B
A
B
D D D

Exemplo: Simplifique o diagrama a seguir.

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

S = A.B + B.C + D

12
Introdução aos Circuitos Digitais – Prof. Thomazella

Exercício: Simplifique os diagramas a seguir.

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

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

3.5.2) Diagrama com Condições Irrelevantes

A B C S
0 0 0 X
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 X
1 1 0 1
1 1 1 0

13
Introdução aos Circuitos Digitais – Prof. Thomazella

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

S =C

3.5.3) Agrupamento de Zeros

B B
A 1 0 1 1
A 1 0 0 1
C C C
S = C B + AC
S = ( B + C ).( A + C )

Exercícios:
1) Simplifique as expressões utilizando diagramas de
Veitch-Karnaugh.

a) S = A.B.C + A.B.C + A.B.C + A.B.C + A.B.C

b) S = B.D + A + A.B.C.D + A.B.C.D + AC

14