Академический Документы
Профессиональный Документы
Культура Документы
MC 602
Circuitos Lgicos e Organizao de Computadores
IC/Unicamp
Captulo 2
Introduo Circuitos Combinacionais
MC602 Mario Crtes IC / Unicamp 1
IC-UNICAMP
Tpicos
Variveis e funes
Tabela verdade
Portas lgicas
Anlise de circuitos digitais
lgebra Booleana
Diagrama de Venn
Sntese
Mintermos e SOP
Maxtermos e POS
x = 0 x = 1
S
Bateria x L Lmpada
S
Fonte de
x L
alimentao
Se L(x) o estado da lmpada ligado para L=1 e desligado para L=0, ento
L(x) = x liga se x = 1
x L(x) = x1 + x2
1
L=0 se x1 = x2 =0
L Lmpada L=1 caso contrrio
S
x
2
(b) OR lgico (OU lgico): conexo em paralelo
x1 S
S x3 L
x2
x S L
L(x) = x
AND e OR (2 entradas)
AND e OR (3 entradas)
xn
x1
x2
x1
Portas OR
x1 + x2 x1 + x2 + + xn
x2
xn
Inversor (not) x x
x
1
x
2
f = (x + x ) . x
x 1 2 3
3
Circuito equivalente
Smbolo
Processo de sntese
Dado um comportamento lgico esperado
Sintetizar um circuito que se comporte desta maneira
x x f (x , x ) A B
1 2 1 2
0 0 1
0 1 1
1 0 0 completar
1 1 1
1
x
1 0
x 1
2 0
1
A
0
1
B
0
1
f
0 t
1
x
1 0
x 1
2 0
1 g = x +x
g 1 2
0
1 f = x +x .x
f 1 1 2
0
Ento g = x +x
1 2 equivalente a f = x +x .x
1 1 2
1a 0.0=0
1b 1+1=1
2a 1.1=1
2b 0+0=0
3a 0.1=1.0=0
3b 1+0=0+1=1
4a se x = 0 ento x = 1
4b se x = 1 ento x = 0
Exemplo 2.2:
x1 .x3 + x2 . x3 + x1 . x3 + x2 . x3 = x1 x2 + x1 x2 + x1 x2
1
2 4
3
5
8 6
9
10
7
A B C
A.B = A B A+B = A B
MC602 Mario Crtes IC / Unicamp 28
IC-UNICAMP
Diagrama de Venn e lgebra de Boole
x x
x x x y x y
x y
x y
z
(g) x .y (h) x .y + z
MC602 Mario Crtes IC / Unicamp 29
IC-UNICAMP
Propriedade distributiva (T12a)
x y x y
z z
(a) x (d) x .y
x y x y
z z
(b) y + z (e) x .z
x y x y
z z
x y
x y x y
z
z z
x .y
x .y x .z
x y
x y
z
z
x .z
y .z
x y
x y
z
z
x .y + x .z + y .z
x .y + x .z
MC602 Mario Crtes IC / Unicamp 31
Precedncia das operaes
IC-UNICAMP
produtos
x1.x2
x1.x2
x1.x2 f=1
x1.x2
demonstrar
algebricamente
x1
f f = x1 + x2
x2
implementao mnima
f(x1,x2,x3) = x1.x2.x3+x1.x2.x3+x1.x2.x3+x1.x2.x3
f(x1,x2,x3) = (x1+x1).x2.x3+x1.(x2+x2).x3
f(x1,x2,x3) = 1.x2.x3+x1.1.x3
f(x1,x2,x3) = x2.x3+x1.x3
x2
custo da implementao=
f n. de portas + n. entradas
x3
custo = 5+8 = 13
x1
Uma implementao SOP mnima
MC602 Mario Crtes IC / Unicamp 37
IC-UNICAMP
Produto de Soma, Maxtermos
Pelo princpio da dualidade: se possvel
implementar como soma de mintermos (f=1)
deve haver outra implementao com
mintermos (f=0)
Consideremos as linhas da tabela onde f=0
f = mi (m das linhas onde f=0)
f = mi
por de Morgan: f = mi
Os complementos de mi so os Maxtermos Mi
f = Mi
Por de Morgan
f(x1,x2) = m2 = M2
custo da implementao=
x1 n. de portas + n. entradas
f
x2
custo = 2+3 = 5
implementao mnima
f = x1.x2.x3+x1.x2.x3+x1.x2.x3+x1.x2.x3
f = x1.x2.x3+x1.x2.x3+x1.x2.x3+x1.x2.x3
f= m0+m2 +m3+m7
f = m0.m2 .m3.m7
f = M0.M2 .M3.M7
x1 f=(x1+x2+x3). (x1+x2+x3). (x1+x2+x3).(x1+x2+x3)
x3
f
f a .b a b
f a b a .b
f a .b a b
f a b a .b
x1
x2
x3
x4
x5
x
1
x
2
x
3
x
4
x
5
x2
x3
x4 f
x5
x6
x7
Circuit with AND and OR gates
x1
x2
x3
x4 f
x5
x6
x7
x1
x2
x3
x4 f
x5
x6
x7
x5
x6
x7
Circuit with AND and OR gates
x
1
x
2
x
3
x f
4
x
5
x
6
x
7
x
1
x
2
x
3
x
4
x
5
x
6 x
7
A
B
Y
C
D Y = AB + CD
C Y C Y
D D
bubble on
no bubble on
A input and output input and output
A
B B
C Y
C Y
D
D
Y= A B C + D
f(x1,x2,x3) = M(0, 3, 5, 6)
circuitos minimizados
no prximo slide
x
1
x
2
x
3
x
3
x
2
x
1
x1 0
f (d) More compact truth-table representation
x2 1