Sistemas Digitais
(GELE1631)
Captulo 3
Descrevendo Circuitos L
ogicos
2012/1
1 / 85
Sistemas Digitais
Sum
ario
Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas Digitais
Sum
ario
Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas Digitais
Sum
ario
Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas Digitais
Sum
ario
Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas Digitais
Sum
ario
Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas Digitais
Sum
ario
Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas Digitais
Sum
ario
Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas Digitais
Sum
ario
Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas Digitais
Sum
ario
Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas Digitais
Sum
ario
Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas Digitais
Sum
ario
Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas Digitais
Sum
ario
Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas Digitais
Sum
ario
Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas Digitais
Sum
ario
Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas Digitais
Sum
ario
Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas Digitais
Constantes e vari
aveis booleanas
Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas Digitais
Constantes e vari
aveis booleanas
Logica booleana
Em 1854, George Boole escreve Uma investiga
c
ao das
leis do pensamento
Descric
ao do modo como decis
oes l
ogicas sao tomadas com
base em circunst
ancias verdadeiras ou falsas
O metodo utilizado por Boole e conhecido hoje como
algebra booleana
Constantes e vari
aveis podem ter apenas dois valores
possveis, 0 ou 1
O nvel de tens
ao de uma vari
avels e denominado nvel
l
ogico
4 / 85
Sistemas Digitais
Constantes e vari
aveis booleanas
Logica booleana
A letra A pode ser utilizada para representar uma entrada
ou uma sada de um determinado circuito digital
Assim, A = 0 ou A = 1 (e apenas estes dois valores)
Na logica booleana, n
ao existem: frac
oes, decimais,
n
umeros negativos, razes quadradas, razes c
ubicas,
logaritmos, n
umeros imagin
arios, e assim por diante
A logica booleana tem apenas tres operac
oes basicas: OR
5 / 85
Sistemas Digitais
Constantes e vari
aveis booleanas
Portas logicas
As operacoes que citamos s
ao as chamadas opera
c
oes
l
ogicas
Os circuitos digitais que implementam tais operacoes
logicas sao denominados portas l
ogicas
Construdas a partir de diodos, transistores e resistores
interconectados de modo que a sada do circuito seja o
resultado de uma operac
ao l
ogica b
asica (OR, AND ou
NOT)
6 / 85
Sistemas Digitais
Tabelas-verdade
Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas Digitais
Tabelas-verdade
Definicao de tabela-verdade
Descricao (completa) de como as sadas de um circuito
logico dependem dos nveis l
ogicos de entrada
N
umero de linhas igual a 2N , para N entradas
8 / 85
Sistemas Digitais
Opera
c
ao OR (OU) com porta OR
Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas Digitais
Opera
c
ao OR (OU) com porta OR
Porta logica OR
A sada so e nula quando ambas as entradas forem nulas
x =A+B
O sinal + nao representa adic
ao convencional, mas sim a
operacao OR
Funciona parecido com o + convencional, exceto para
A = B = 1, em que 1 + 1 = 1 6= 2
Algo similar ocorre quando temos mais de duas entradas,
por exemplo: 1 + 1 + 1 = 1
Lembre-se de que s
o existem os valores 0 e 1
10 / 85
Sistemas Digitais
Opera
c
ao OR (OU) com porta OR
Porta logica OR
Exemplo: lampada dentro de um forno
Acende quando:
Interruptor e acionado ou (OR) a porta do forno e abertas
11 / 85
Sistemas Digitais
Opera
c
ao OR (OU) com porta OR
12 / 85
Sistemas Digitais
Opera
c
ao OR (OU) com porta OR
Exemplo
Em um processo qumico, pode ser necess
ario que um
alarme seja ativado sempre que a temperatura do processo
exceder um valor m
aximo OU sempre que a pressao
ultrapassar certo limite
13 / 85
Sistemas Digitais
Opera
c
ao OR (OU) com porta OR
Exemplo
Determinar a sada para as entradas A e B dadas na figura
14 / 85
Sistemas Digitais
Opera
c
ao OR (OU) com porta OR
Exemplo
Determinar a sada para as entradas A, B e C na figura
15 / 85
Sistemas Digitais
Opera
c
ao OR (OU) com porta OR
Exemplo
No exemplo anterior, houve um pequeno intervalo de
tempo onde a sada fica indefinida (n
ao conseguimos prever
qual o valor exato), evidenciado pela presenca de um spike
ou glitch
16 / 85
Sistemas Digitais
Opera
c
ao AND (E) com porta AND
Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas Digitais
Opera
c
ao AND (E) com porta AND
18 / 85
Sistemas Digitais
Opera
c
ao AND (E) com porta AND
19 / 85
Sistemas Digitais
Opera
c
ao AND (E) com porta AND
20 / 85
Sistemas Digitais
Opera
c
ao AND (E) com porta AND
Exemplo
Determinar a sada para as entradas A e B dadas na figura
21 / 85
Sistemas Digitais
Opera
c
ao AND (E) com porta AND
Exemplo
Determinar a sada para as entradas A e B dadas na figura
Circuito inibidor: B funciona como uma entrada de
controle. Quando B = 1, temos a habilitacao da entrada A
22 / 85
Sistemas Digitais
Opera
c
ao NOT (NAO)
ou invers
ao
Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas Digitais
Opera
c
ao NOT (NAO)
ou invers
ao
24 / 85
Sistemas Digitais
Opera
c
ao NOT (NAO)
ou invers
ao
25 / 85
Sistemas Digitais
Opera
c
ao NOT (NAO)
ou invers
ao
Exemplo
Indicar se um bot
ao est
a pressionado
26 / 85
Sistemas Digitais
Opera
c
ao NOT (NAO)
ou invers
ao
+
+
+
+
0
1
0
1
=
=
=
=
0
1
1
1
0
0
1
1
0
1
0
1
=
=
=
=
0
0
0
1
AND
NOT
0 = 1
1 = 0
27 / 85
Sistemas Digitais
Descrevendo circuitos l
ogicos algebricamente
Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas Digitais
Descrevendo circuitos l
ogicos algebricamente
Assim, as operac
oes booleanas OR, AND e INVERSAO
permitem descrever qualquer circuito digital
29 / 85
Sistemas Digitais
Descrevendo circuitos l
ogicos algebricamente
30 / 85
Sistemas Digitais
Descrevendo circuitos l
ogicos algebricamente
31 / 85
Sistemas Digitais
Avaliando as sadas dos circuitos l
ogicos
Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas Digitais
Avaliando as sadas dos circuitos l
ogicos
Determinacao de sadas
Considere o caso em que A = 0, B = 1, C = 1 e D = 1 na
seguinte expressao:
x = ABC (A + D)
= 0 1 1 (0 + 1)
= 1 1 1 (1)
=1110
=0
33 / 85
Sistemas Digitais
Avaliando as sadas dos circuitos l
ogicos
Determinacao de sadas
Considere o caso em que A = 0, B = 0, C = 1, D = 1 e
E = 1 na seguinte express
ao:
x = [D + (A + B )C ] E
= [1 + (0 + 0) 1] 1
= [1 + 0 1] 1
= [1 + 0] 1
= [1 + 1] 1
=11
=1
34 / 85
Sistemas Digitais
Avaliando as sadas dos circuitos l
ogicos
35 / 85
Sistemas Digitais
Avaliando as sadas dos circuitos l
ogicos
36 / 85
Sistemas Digitais
Implementando circuitos a partir de express
oes booleanas
Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas Digitais
Implementando circuitos a partir de express
oes booleanas
Implementacao
Suponha que desejamos construir um circuito cuja sada
seja
y = AC + B C + ABC
38 / 85
Sistemas Digitais
Implementando circuitos a partir de express
oes booleanas
Exerccio
1
39 / 85
Sistemas Digitais
Portas NOR e portas NAND
Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas Digitais
Portas NOR e portas NAND
41 / 85
Sistemas Digitais
Portas NOR e portas NAND
Exemplo
Desenhar a forma de onda de sada
42 / 85
Sistemas Digitais
Portas NOR e portas NAND
Exemplo
Determinar a express
ao booleana para uma porta NOR de
tres entradas seguida de um INVERSOR
43 / 85
Sistemas Digitais
Portas NOR e portas NAND
44 / 85
Sistemas Digitais
Portas NOR e portas NAND
Exemplo
Desenhar a forma de onda de sada
45 / 85
Sistemas Digitais
Portas NOR e portas NAND
Exemplo
Implementar um circuito l
ogico que tem como expressao
x = AB (C + D) usando apenas portas NOR e NAND
46 / 85
Sistemas Digitais
Portas NOR e portas NAND
Exerccio
1
Qual e o u
nico conjunto de condic
oes de entrada que
produz uma sada nvel ALTO em uma porta NOR de tres
entradas?
47 / 85
Sistemas Digitais
Teoremas booleanos
Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas Digitais
Teoremas booleanos
49 / 85
Sistemas Digitais
Teoremas booleanos
50 / 85
Sistemas Digitais
Teoremas booleanos
(w + x )(y + z ) = wy + xy + wz + xz
(14) x + xy = x
(15a) x + x y = x + y
(15b) x + xy = x + y
51 / 85
Sistemas Digitais
Teoremas booleanos
Exemplos
Simplifique a express
ao y = AB D + AB D
Simplifique a express
ao z = (A + B )(A + B )
Simplifique a express
ao x = ACD + ABCD
52 / 85
Sistemas Digitais
Teoremas booleanos
Exerccios
Simplifique a express
ao y = AC + AB C
Simplifique a express
ao y = A B C D + A B C D
Simplifique a express
ao x = AD + ABD
53 / 85
Sistemas Digitais
Teoremas de DeMorgan
Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas Digitais
Teoremas de DeMorgan
Sistemas Digitais
Teoremas de DeMorgan
Exemplos
Simplifique a express
ao z = (A + C ) (B + D) para que
tenha apenas vari
aveis simples invertidas
Simplifique a express
ao z = A + B C para que tenha
apenas variaveis simples invertidas
Simplifique a express
ao z = (A + BC ) (D + EF ) para que
tenha apenas vari
aveis simples invertidas
56 / 85
Sistemas Digitais
Teoremas de DeMorgan
57 / 85
Sistemas Digitais
Teoremas de DeMorgan
Exerccios
1
Simplifique a express
ao z = (A + B ) (C ) para que tenha
apenas variaveis simples invertidas
Simplifique a express
ao z = RS T + Q para que tenha
apenas variaveis simples invertidas
Simplifique a express
ao z = A + B + C D para que tenha
apenas variaveis simples invertidas
58 / 85
Sistemas Digitais
Teoremas de DeMorgan
Exerccio
1
Determine a express
ao de sada do circuito abaixo e
simplifique-a usando os teoremas de DeMorgan
59 / 85
Sistemas Digitais
Universalidade das portas NAND e NOR
Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas Digitais
Universalidade das portas NAND e NOR
61 / 85
Sistemas Digitais
Universalidade das portas NAND e NOR
62 / 85
Sistemas Digitais
Universalidade das portas NAND e NOR
Exemplo
Em um processo de fabricac
ao, uma esteira de transporte deve
ser desligada sempre que determinadas condic
oes ocorrerem.
Essas condicoes sao monitoradas e tem seus estados sinalizados
por quatro sinais logicos: o A ser
a ALTO sempre que a
velocidade da esteira de transporte for muito alta; o B sera
ALTO sempre que o recepiente localizado no final da esteira
estiver cheio; o C ser
a ALTO sempre que a tensao na esteira for
muito alta; o D sera ALTO sempre que o comando manual
estiver desabilitado.
Um circuito logico e necess
ario para gera um sinal x que sera
ALTO sempre que as condic
oes A e B ou C e D ocorrerem, ou
seja, x = AB + CD. Deseja-se implementar o circuito com um
n
umero mnimo de CIs.
63 / 85
Sistemas Digitais
Universalidade das portas NAND e NOR
Exemplo (continuacao)
64 / 85
Sistemas Digitais
Universalidade das portas NAND e NOR
Exemplo (continuacao)
65 / 85
Sistemas Digitais
Universalidade das portas NAND e NOR
Exemplo (continuacao)
66 / 85
Sistemas Digitais
Universalidade das portas NAND e NOR
Exerccios
1
Implemente a express
ao x = (A + B )(C + D) usando
portas OR e AND. Em seguida, implemente usando apenas
portas NOR. Qual dos circuitos e mais eficiente?
67 / 85
Sistemas Digitais
Simbologia alternativa para portas l
ogicas
Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas Digitais
Simbologia alternativa para portas l
ogicas
69 / 85
Sistemas Digitais
Simbologia alternativa para portas l
ogicas
70 / 85
Sistemas Digitais
Simbologia alternativa para portas l
ogicas
71 / 85
Sistemas Digitais
Simbologia alternativa para portas l
ogicas
72 / 85
Sistemas Digitais
Simbologia alternativa para portas l
ogicas
Exemplo
Descreva a interpretac
ao dos dois smbolos para a porta OR
73 / 85
Sistemas Digitais
Que simbologia de portas l
ogicas usar
Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas Digitais
Que simbologia de portas l
ogicas usar
75 / 85
Sistemas Digitais
Que simbologia de portas l
ogicas usar
Exemplo
O circuito logico da figura est
a sendo utilizado para ativar um
alarme quando a sada Z for para nvel ALTO
76 / 85
Sistemas Digitais
Que simbologia de portas l
ogicas usar
Exemplo
O circuito logico da figura est
a sendo utilizado para ativar um
outro circuito logico quando a sada Z for para nvel BAIXO.
Modifique o diagrama de circuito para representar mais
efetivamente sua operac
ao
77 / 85
Sistemas Digitais
Que simbologia de portas l
ogicas usar
Exerccio
O circuito logico da figura gera uma sada MEM usada para
ativar CIs de memoria em um determinado microcomputador.
Determine as condicoes necess
arias para ativar MEM
78 / 85
Sistemas Digitais
Que simbologia de portas l
ogicas usar
Nomenclatura
Acionado = ativo
Nao acionado = inativo
Sinais ativos em nvel BAIXO geralmente sao denotados
com uma barra sobre o nome
RD, ROM A, ROM B , RAM , MEM
79 / 85
Sistemas Digitais
Atraso de propaga
c
ao
Sumario
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Sistemas Digitais
Atraso de propaga
c
ao
Atraso
O atraso de propagac
ao e o tempo necess
ario para um
sistema produzir uma sada v
alida ap
os receber uma
entrada valida
Transic
oes entre nveis n
ao s
ao verticais (instantaneas)
Podemos, por convenca
o, medir o atraso entre os valores de
50% de entrada e 50% de sada
O tempo necess
ario para ir de ALTO para BAIXO, tPHL ,
n
ao precisa ser igual ao tempo de propagaca
o de BAIXO
para ALTO, tPLH
A velocidade de um circuito l
ogico est
a relacionada com o
atraso de propagac
ao
Informac
oes sobre os atrasos de propagacao podem ser
encontradas nos datasheets dos dispositivos utilizados
81 / 85
Sistemas Digitais
Atraso de propaga
c
ao
Atraso
82 / 85
Sistemas Digitais
Atraso de propaga
c
ao
Exemplo
As seguintes expressoes descrevem o modo como um circuito
l
ogico precisa operar a fim de acionar um indicador de alerta de
cinto de seguranca em um carro:
estiver
Se o motorista estiver presente E NAO
83 / 85
Sistemas Digitais
Atraso de propaga
c
ao
Exemplo (continuacao)
84 / 85
Sistemas Digitais
Atraso de propaga
c
ao
Exemplo (continuacao)
85 / 85