Circuitos Logicos Cap03b

09/09/2010
UNIVERSIDADE FEDERAL DE SÃO JOÃO DEL REI
Circuitos Lógicos
Capítulo 3 – Portas Lógicas e Álgebra Booleana
Parte II
Prof. Davidson Lafitte Firmo

http://www.ppgel.net.br/davidson
davidson@ufsj.edu.br
São João Del Rei, 9 de setembro de 2010
UNIVERSIDADE FEDERAL DE SÃO JOÃO DEL REI
Tópicos da aula – capítulo 3

Recapitulação da aula anterior
3.4 Descrição algébrica de circuitos lógicos

3.5 Teoremas booleanos
3.6 Universalidade das portas NAND E NOR
11:13 Prof. Davidson Lafitte Firmo 2
1
09/09/2010
Circuitos Lógicos: Capítulo 3
Recapitulação da aula anterior

“OU” (OR) “E” (AND) “NÃO” (NOT)
A B X A B X A X
0 0 0 0 0 0 0 1
0 1 1 0 1 0 1 0
1 0 1 1 0 0
1 1 1 1 1 1
Aprendemos que a saída de um circuito digital

é função das entradas!
X1
X2
X3 Circuito Y
Digital
Xn
2
09/09/2010

B
Circuito Y
C Digital
E

B
Circuito
Y = A⋅ B + C ⋅ E + A⋅ D
C Digital
E
3
09/09/2010
4
09/09/2010

Exemplo: Determine a expressão booleana para a
saída do circuito lógico mostrado na figura E1.
Figura E1.

Exemplo: Determine a expressão booleana para a
saída do circuito lógico mostrado na figura E1.
Figura E1.
5
09/09/2010

Exercício: Determine a expressão booleana para a
saída do circuito lógico mostrado na figura Ex1.
Figura Ex1.

Exercício: Determine a expressão booleana para a
saída do circuito lógico mostrado na figura Ex1.
Figura Ex1.
6
09/09/2010

Portas “NÃO-OU” (NOR)

7
09/09/2010


8
09/09/2010


9
09/09/2010

Portas “NÃO-E” (NAND)

10
09/09/2010


11
09/09/2010

Exemplo: Dado o circuito lógico da figura E2,
determine a expressão para Q.
Figura E2

Exemplo: Dado o circuito lógico da figura E2,
Figura E2
12
09/09/2010

Exercício: Dado o circuito lógico da figura Ex2,
Figura Ex2

Exercício: Dado o circuito lógico da figura Ex2,
C+D
((C + D) ⋅ A ⋅ B )
C+D
((C + D) ⋅ D )
Figura Ex2
11:13
[((C + D) ⋅ A ⋅ B )⋅ ((C + D) ⋅ D)]
Prof. Davidson Lafitte Firmo 26
13
09/09/2010

Teoremas de uma variável
a) A.0=0
b) A.1=A
c) A.A=A
d) A . A’ = 0

e) A+0=A
f) A+1=1
g) A+A=A
h) A + A’ = 1
14
09/09/2010


Teoremas envolvendo mais de uma variável
i) X+Y=Y+X
j) X.Y=Y.X
k) X + (Y + Z) = (X + Y) + Z = X + Y + Z
l) X . (Y . Z) = (X . Y) . Z = X . Y . Z
m) X . (Y + Z) = X . Y + X . Z
n) (X + Y) . (W + Z) = X . W + X . Z + Y . W + Y . Z
o) X+X.Y=X
p) X + X’ . Y = X + Y
q) X’ + X . Y = X’ + Y
15
09/09/2010

i) (X + Y) . (W + Z) = X . W + X . Z + Y . W + Y . Z

i) X + X . Y = X
j) X + X’ . Y = X + Y
k) X’ + X . Y = X’ + Y
16
09/09/2010

Teorema de DeMorgan
d1. A +B = A⋅B
d2. A⋅B = A + B

Teorema de DeMorgan
d1. A +B = A⋅B
(A + B) ⋅ A ⋅ B = 0
A ⋅ A ⋅ B + B⋅ A ⋅ B = 0
17
09/09/2010

Teorema de DeMorgan
d1. A + B = A⋅B
(A + B) + A ⋅ B = 1
A+B= W
W + A ⋅B =1
(W + A )⋅ (W + B) = 1
(A + B + A )⋅ (A + B + B) = 1
11:13
(A + B + A )⋅ (A + B + B) = 1
Prof. Davidson Lafitte Firmo 35

Teorema de DeMorgan
d2. A⋅B = A + B
( )
(A ⋅ B) ⋅ A + B = 0
A ⋅ A ⋅ B + A ⋅ B⋅ B = 0
18
09/09/2010

Teorema de DeMorgan
d2. A⋅B = A + B
( )
(A ⋅ B) + A + B = 1
A+B=W
(A ⋅ B) + W = 1
(A ⋅ B) + W = (A + W ) ⋅ (B + W ) = 1
(A + A + B)⋅ (B + A + B) = 1

Teorema de DeMorgan
19
09/09/2010

Teorema de DeMorgan

Teorema de DeMorgan
Exemplo: Para a figura E3, determine a expressão da
saída do circuito lógico.
20
09/09/2010

Teorema de DeMorgan
Exercício: Para a figura Ex3, determine a expressão da
saída “Q” do circuito lógico.
Figura Ex3

Portas NAND
21
09/09/2010

Portas NOR
3.5 Exercícios
Determine a expressão de saída para o circuito da
figura Ex4
Figura Ex4
22
09/09/2010
3.5 Exercícios
Determine a expressão de saída para o circuito da
figura Ex5
Figura Ex5

Exercício: Suponha que você tenha os circuitos integrados abaixo
e precise implementar a função lógica A.B + C.D. Projete o
circuito gastando o menor número possível de portas
lógicas.
23
09/09/2010
3.6 Padronização da simbologia IEEE/ANSI
3.7 Simbologia alternativa
24
09/09/2010
3.8 Exercícios
Simplifique as expressões:
a.) A ⋅ B⋅C
b.) A + B⋅C
c.) A ⋅ B⋅C⋅ D
d.) A+B
e.) A⋅B
f.) A+C+D
g.) A ⋅ (B + C) ⋅ D
3.8 Exercícios
Determine a expressão de saída e monte a tabela verdade para o
circuito da figura 1.
Figura 1
25
09/09/2010
3.8 Exercícios
Figura 2
3.8 Exercícios
Figura 3
26

Circuitos Logicos Cap03b

Enviado por

Dados do documento

Descrição original:

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

Circuitos Logicos Cap03b

Enviado por

Direitos autorais:

Formatos disponíveis

09/09/2010

UNIVERSIDADE FEDERAL DE SÃO JOÃO DEL REI

Prof. Davidson Lafitte Firmo

São João Del Rei, 9 de setembro de 2010

UNIVERSIDADE FEDERAL DE SÃO JOÃO DEL REI

Tópicos da aula – capítulo 3

3.4 Descrição algébrica de circuitos lógicos

11:13 Prof. Davidson Lafitte Firmo 2

Circuitos Lógicos: Capítulo 3

Recapitulação da aula anterior

Circuitos Lógicos: Capítulo 3

3.4 Descrição algébrica de circuitos lógicos

Aprendemos que a saída de um circuito digital

Circuitos Lógicos: Capítulo 3

3.4 Descrição algébrica de circuitos lógicos

Aprendemos que a saída de um circuito digital

Circuitos Lógicos: Capítulo 3

3.4 Descrição algébrica de circuitos lógicos

Aprendemos que a saída de um circuito digital

Circuitos Lógicos: Capítulo 3

3.4 Descrição algébrica de circuitos lógicos

11:13 Prof. Davidson Lafitte Firmo 7

Circuitos Lógicos: Capítulo 3

3.4 Descrição algébrica de circuitos lógicos

11:13 Prof. Davidson Lafitte Firmo 8

Circuitos Lógicos: Capítulo 3

3.4 Descrição algébrica de circuitos lógicos

11:13 Prof. Davidson Lafitte Firmo 9

Circuitos Lógicos: Capítulo 3

3.4 Descrição algébrica de circuitos lógicos

11:13 Prof. Davidson Lafitte Firmo 10

Circuitos Lógicos: Capítulo 3

3.4 Descrição algébrica de circuitos lógicos

11:13 Prof. Davidson Lafitte Firmo 11

Circuitos Lógicos: Capítulo 3

3.4 Descrição algébrica de circuitos lógicos

11:13 Prof. Davidson Lafitte Firmo 12

Circuitos Lógicos: Capítulo 3

3.4 Descrição algébrica de circuitos lógicos

11:13 Prof. Davidson Lafitte Firmo 13

Circuitos Lógicos: Capítulo 3

3.4 Descrição algébrica de circuitos lógicos

11:13 Prof. Davidson Lafitte Firmo 14

Circuitos Lógicos: Capítulo 3

3.4 Descrição algébrica de circuitos lógicos

11:13 Prof. Davidson Lafitte Firmo 15

Circuitos Lógicos: Capítulo 3

3.4 Descrição algébrica de circuitos lógicos

11:13 Prof. Davidson Lafitte Firmo 16

Circuitos Lógicos: Capítulo 3

3.4 Descrição algébrica de circuitos lógicos

11:13 Prof. Davidson Lafitte Firmo 17

Circuitos Lógicos: Capítulo 3

3.4 Descrição algébrica de circuitos lógicos

11:13 Prof. Davidson Lafitte Firmo 18

Circuitos Lógicos: Capítulo 3

3.4 Descrição algébrica de circuitos lógicos

11:13 Prof. Davidson Lafitte Firmo 19

Circuitos Lógicos: Capítulo 3

3.4 Descrição algébrica de circuitos lógicos

11:13 Prof. Davidson Lafitte Firmo 20

Circuitos Lógicos: Capítulo 3