Escolar Documentos
Profissional Documentos
Cultura Documentos
Universidade Federal
do Par
Miguel Wanzeller
PARA O LEITOR- Este trabalho um
estudo bastante abrangente dos princpios e
tcnicas de sistemas digitais modernos. Ele
aborda os princpios fundamentais dos
sistemas digitais e trata de forma
generalizada e abrangente os mtodos de
aplicao de projetos digitais. Muito embora
alguma noo de eletrnica bsica possa ser
til, a maior parte desse material no exige
esse tipo de conhecimento.
Pgina 0
SUMRIO
C. Captulo 1
Sistema de Numerao e Circuitos Aritmticos
1. Introduo
1.1. Converso de Binrio para Decimal
1.2. Converso de Decimal para Binrio
1.3. Sistema de Numerao Hexadecimal
1.4. Cdigo BCD
1.5. Cdigos Alfanumricos
1.6. Deteco de Erros pelo Mtodo da Paridade
1.7. Circuito Gerador e Verificador de Paridade
A. Captulo 2
Circuitos Lgicos Combinacionais e Funes Booleanas
2. 1. Introduo
2.2. Operao OR e Tabela-verdade
2.3. Descrio Algbrica de Circuitos Lgicos
2.4. Implementando Circuitos Lgicos a Partir de Funes Booleanas
2.5. Teoremas Booleanos
2.6. Circuitos Lgicos Combinacionais
2.7. Forma de Soma-de-produtos
2.8. Simplificao de Circuitos Lgicos
Pgina 1
E. Captulo 3
Flip-Flops e Dispositivos Correlatos
3.1. Introduo
3.2. Latch com Portas NAND
3.3. Sinais com Clock e FF-FFs com Clock
3.4. Consideraes sobre Temporizao em FF-FFs
3.5. FFs S-R com Clock
3.6. FFs J-K com Clock (a)Borda Positiva (b) Borda Negativa
3.7. FFs Tipo D com Clock
3.8. Transferncia Paralela de Dados
3.9. Entradas Assncronas
3.10. Armazenamento e Transferncia de Dados
3.11. Transferncia Serial de Dados: Registradores de Deslocamento
3.12. Transferncia Serial de Dados entre Registradores: Registradores de Deslocamento
3.13. Transferncia Paralela versus Serial
3.14. Diviso de Frequncia e Contagem
3.15. Aplicaes ao microcomputador
3.16. Multivibradores Monoestveis
3.17. Circuitos Geradores de Clock
Prof. Miguel Wanzeller
Pgina 2
D. Captulo 4
Representaes Numricas e Circuitos Aritmticos
4.1. Introduo
4.2. Adio Binria
4.3. Representao de Nmeros com Sinal
4.4. Representao de Nmero com Sinal Usando Complemento de 2
4.5. Caso Especial na Representao do Complemento de 2
4.6. Adio no Sistema de Complemento de 2
4.7. Multiplicao de Nmeros Binrios
4.8. Multiplicao no Sistema de Complemento de 2
4.9. Diviso Binria
4.10. Adio BCD
4.11. Aritmtica Hexadecimal
4.12. Subtrao Hexadecimal
4.13. Representao Hexadecimal de Nmero com Sinal
4.14. Circuito Aritmtico
4.15. Unidade Lgica e Aritmtica
4.16. Somador Binrio Paralelo
4.17. Projeto de um Somador Completo
4.18. Meio Somador
4.19. Somador Paralelo Completo com Registradores
4.20. Notao para Registradores
4.21. Propagao do Carry
Prof. Miguel Wanzeller
Pgina 3
F. Captulo 5
Contadores e Registradores
5.1. Introduo
5.2. Contadores Assncronos
5.3. Atraso de Propagao em Contadores Assncronos
5.4. Contadores Sncronos
5.5. Contadores de Mdulo 2 N
5.6. Circuitos Integrados de Contadores Assncronos
5.7. Contador Assncrono Decrescente
5.8. Contadores Sncronos Decrescentes e Crescentes/Decrescentes
5.9. Contadores com Carga Paralela
5.10. O CI 74LS193/HC193
5.11. Decodificador em Contador
5.12. Spike de Decodificador
5.13. Ligao em Cascata de Contadores BCD
5.14. Aplicao de Contadores
5.15. Projetos de Contadores Sncronos
5.16. Motor de Passo
B.Captulo 6
Circuitos Lgicos MSI
Prof. Miguel Wanzeller
Pgina 4
Captulo 1
Sistema de Numerao e Circuitos Aritmticos
Contedo
1. Introduo
Prof. Miguel Wanzeller
Pgina 5
1.1. Introduo
O sistema de operao binria o mais importante sistema de numerao em sistemas
decimais. Entretanto, existem outros igualmente importantes. O sistema decimal, por exemplo,
importante na medida em que os valores decimais tm que ser convertidos para binrios
antes de entrar em um sistema digital. O sistema de numerao base hexadecimal tem a grande
vantagem de poder ser facilmente convertido para o sistema binrio e vice-versa.
Existe um outro mtodo de representar quantidades decimais com dgitos de codificao
binria que no , na realidade, um sistema de numerao, mas facilita a converso entre o
Prof. Miguel Wanzeller
Pgina 6
Exemplo 1.1
Exemplo 1.2
O bit mais significativo (Most Significant Bit- MSB) o da esquerda (o de maior peso) e o
menos significativo (Least Significant Bit-LSB) o da direita (o de menor peso). No primeiro
exemplo, o MSB tem peso 24 e o LSB tem peso 20. No segundo exemplo, o MSB tem peso 27
e o LSB tem peso 20.
Exemplo 1.3
O MSB tem peso 23 e o LSB tem peso 2-3.
Pgina 7
Exemplo 1.4
Exemplo 1.5
Divises Sucessivas
Um outro mtodo para converter um nmero decimal inteiro usa-se divises sucessivas
por 2. A converso ilustrada a seguir requer divises sucessivas pelo nmero decimal 2 e a
escrita , de modo inverso, dos restos de cada diviso at que um quociente zero seja obtido.
Esse processo tambm pode ser usado para converter de decimal para qualquer outro sistema
de numerao.
Pgina 8
Exemplo 1.6
Exemplo 1.7
Exemplo 1.9
Pgina 9
Contagem em Hexadecimal
Quando contamos em Hexa, cada posio de dgito pode ser incrementada (aumentada de 1)
de 0 at F. Uma vez que uma posio de dgito alcance o valor F, ela volta a 0, e a prxima
posio de dgito incrementada O fato que voc no precisa fazer nenhum clculo. Isto est
ilustrado nas seguintes sequncias de contagem Hexa:
(a)1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 1A, 1B, ...
1F, 20, 21, 22,....29, 2A, 2B,...2F, 30, 31, 32,...38, 39, 3A
(b) 38, 39, 3A, 3B, 3C, 3D, 3E, 3F, 40, 41, 42,...
(c) 6F8, 6F9, 6FA, 6FB, 6FC, 6FD, 6FE, 6FF, 700
Prof. Miguel Wanzeller
Pgina 10
Exemplo 1.12
Exemplo 1.13
O cdigo BCD representa cada dgito de um numero binrio de 4 bits. So usados apenas
nmeros de 4 bits entre 0000 e 1001. O cdigo BCD no usa os nmeros 1010, 1011, 1100,
1101, 1110, 1111. Em outras palavras, so usados apenas 10 dos 16 possveis grupos de 4 bits.
Se qualquer um desses nmeros de 4 bits proibidos aparecer alguma vez em uma mquina que
use o cdigo BCD, , geralmente,uma indicao de que ocorreu algum erro.
Exemplo 1.14
Converter
Pgina 11
Exemplo 1.15
Converter o nmero BCD
Cdigo ASCII
O cdigo alfanumrico mais amplamente usado no planeta o American Standard Code
for Information Interchange (ASCII-pronuncia-se askii). um cdigo de 7 bits tendo,
portanto, 27= 128 representaes codificadas o que mais do que suficiente para representar
todos os caracteres de um teclado padro. A tabela1 mostra uma listagem parcial do cdigo
ASCII. A tabela fornece os equivalentes hexa e decimal. Alm do cdigo binrio de 7 bits para
cada caractere a tabela apresenta o equivalente hexa.
Pgina 12
Exemplo 1.16
Prof. Miguel Wanzeller
Pgina 13
Soluo
Converta cada cdigo de 7 bits no seu equivalente hexa
Os resultados so
Agora localize esses valores hexa na tabela 1 e determine o caractere representado por cada
um. Os resultados so
HELP
Exemplo 1.17
A seguinte mensagem, codificada em ASCII j preenchida com um zero esquerda,
armazenada em posies sucessivas na memria de um computador.
Soluo
Agora s localizar esses valores na tabela1correspondente aos caracteres. Os resultados so
STOP
O cdigo ASCII usado para transferncia de informaes entre um computador e dispositivo
de entrada e sada como terminais de vdeo e impressora. Um computador o utiliza tambm
internamente para armazenar informaes que um operador digita no teclado.
Pgina 14
Pgina 15
Pgina 16
Exemplo 1.18
A comunicao entre computadores remotos acontece, muitas vezes, por rede telefnica. Por
exemplo, a comunicao pela internet ocorre via rede telefnica. Quando um computador est
transmitindo uma mensagem para outro, a informao , normalmente, codificada em ASCII.
Quais seriam as cadeias de caracteres de bits transmitidas por um computador para enviar a
mensagem HELLO usando ASCII com paridade par.
Soluo
Primeiro determine o cdigo ASCII de cada caractere da mensagem. Em seguida, conte o
nmero de 1s de cada cdigo. Se o nmero de 1s for par, anexe um 0 como o MSB. Caso o
nmero de zero seja impar, anexe o 1 como MSB. Desta maneira, os cdigos de 8bits (byte)
resultantes tero, todos, uma quantidade par de 1s (incluindo o bit de paridade).
H=01001000
E=11000101
L=11001100
L=11001100
0=11001111
Pgina 17
Exemplo 1.19
Determine a sada do gerador de paridade para cada um dos seguintes conjuntos de
dados de entrada, D3, D2, D1, D0: a) 0111; (b)1001; (c) 0000; (d) 0100. Ver Fig.2.31(a).
Soluo
Para cada caso, aplique os nveis s entradas do gerador de paridade e percorra o
circuito passando por cada porta lgica at chegar sada p. Os resultados so (a) 1; (b) 0; (c)
0; (d) 1.Observe que p gera um nvel 1 apenas quando o dado original contm um nmero
impar de 1s. Assim, o nmero total de 1s enviado ao receptor (dado + paridade) ser par.
Exemplo 1.20
Prof. Miguel Wanzeller
Pgina 18
Soluo
Para cada caso, aplique os nveis s entradas do verificador de paridade e percorra o
circuito passando por cada porta lgica at chegar sada E. Os resultados so: (a) 0; (b) 0; (c)
1; (d) 1. Observe que a sada E gera um nvel 1 apenas quando um nmero impar de 1s
aparece nas entradas do verificador de paridade. Isso indica que um erro ocorreu, porque est
sendo usada a paridade par.
A Captulo 2
Circuitos Lgicos Combinacionais
Contedo.
2. 1. Introduo
2.2. Operao OR e a Porta OR
2.3. Descrevendo Circuitos Lgicos Algebricamente
2.4. Implementando Circuitos Lgicos a Partir de Funes Booleanas
2.5. Teoremas Booleanos
2.6. Circuitos Lgicos Combinacionais
2.7. Forma de Soma de Produtos
2.8. Simplificao de Circuitos Lgicos
2.9. Projetando Circuitos Lgicos Combinacionais
2.10. Mtodo do Mapa de Karnaugh
Prof. Miguel Wanzeller
Pgina 19
2. Executar os Passos Necessrios para Obter a Forma mais Simplificada de uma Expresso de
Soma de Produto.
3. Usar a lgebra Booleana e o Mapa de Karnaugh como Ferramentas para Simplificao e
Projeto de Circuitos Lgicas.
4. Explicar o Funcionamento dos Circuitos EXCLUSIVE-OR e EXCLUSIVE-NOR.
5.Projetar Circuitos Lgicos Simples sem Auxilio da Tabela- Verdade.
6. Implementar Circuitos de Habilitao.
1.1. Introduo
Os circuitos digitais so projetados para produzir tenses de sada que se encontrem
dentro das faixas de tenses determinadas para os nveis 0 e 1(binrio 0, entre 0V e 0,8V;
binrio1, entre 2V e 5V) e para responder a tenses de entrada previsveis que estejam dentro
de faixas definidas para os nveis 0 e 1. Isso significa dizer que um circuito digital responder
da mesma maneira para tenses de entrada que se encontrem dentro da faixa permitida para o
nvel zero e que no far distino entre tenses de entrada que estejam dentro da faixa
permitida para o nvel 1.
O modo como um circuito digital responde a uma entrada determinado pela lgica do
circuito. Cada tipo de circuito digital obedece a um determinado conjunto de regras lgicas.
Por essa razo, os circuitos digitais so tambm chamados circuitos lgicos,
Em lgica existem apenas duas condies possveis para qualquer entrada ou sada:
verdadeira ou falsa. O sistema binrio de numerao utiliza apenas dois dgitos, 1 e 0, por
isso perfeito para representar relaes lgicas.
Pgina 20
Porta OR
Em circuitos digitais, uma porta OR um circuito que tem duas ou mai entradas e cuja
sada a combinao das entradas resultante da operao OR. A Fig.1.1(b) mostra o smbolo
lgico para uma porta OR de duas entradas. As entradas A e B so nveis lgicos de tenso e a
sada x um nvel lgico de tenso cujo valor o resultado da operao OR entre A e B; ou
seja, X= A + B. Como pode ser observado desta expresso, a sada s ter nvel lgico 0 se
ambas as entradas apresentarem nvel lgico 0. A Fig.1.1(a) a tabela verdade da porta OR.
(Uma tabela verdade uma tcnica para descrever como a sada de um circuito lgico depende
dos nveis lgicos presentes nas entradas do circuito. Essa tabela relaciona todas as
combinaes possveis para os nveis lgicos presentes nas entradas A e B com o
correspondente nvel lgico na sada x). Esta idia pode ser estendida para quando houver
mais de duas entradas.
(a)
(b)
Fig.2.1. (a) Tabela verdade; (b) Smbolo lgico de uma porta OR de duas entradas.
Exemplo 2.1
Prof. Miguel Wanzeller
Pgina 21
Exemplo 2.2
Determine a forma de onda de sada da Fig.2.3.
Pgina 22
(a)
(b)
Fig.2.4. (a) Tabela verdade; (b) Smbolo lgico de uma porta AND de duas entradas
Exemplo 2.3
Determine a sada x da porta AND na Fig.2.5 para as formas de onda de entrada dadas.
Exemplo 2.4
Determine a forma de onda de sada x para a porta AND mostrada na Fig.2.6
Pgina 23
Onde a barra sobre o nome da varivel representa a operao inverso. Ela lida
como x igual a A negado ou x igual ao inverso de A.
O Circuito Inversor
A Fig.2.7.(b) mostra o smbolo para o circuito NOT
(a)
(b)
(c)
Fig.2.7. (a)Tabela verdade; (b) smbolo do circuito lgico inversor; (c) exemplos de formas de
onda.
Pgina 24
(a)
Fig.2.8. (a) Circuito lgico com sua expresso booleana.
(b)
Fig.2.8. (b) Circuitos lgicos com inversores e suas expresses booleanas.
Pgina 25
Exemplo 2.5
Seja a expresso AB + B C, desenhe o diagrama do circuito.
Soluo
Pgina 26
Teorema de DeMorgan
Pgina 27
Produto-de-Somas
Uma outra forma geral para expresses lgicas usada, s vezes, no projeto de circuitos
lgicos. Ela chamada produto-de-somas e consiste de dois ou mais termos OR (soma)
conectados por operaes AND. Cada termo OR contm uma ou mais variveis na sua forma
complementada ou no complementada:
Pgina 28
Exemplo 2.6
Simplifique a expresso do circuito da Fig.2.11(a).
O primeiro passo determinar a expresso para a sada. O resultado
Teorema De Morgan.
B B 1
Z AC AB A(C B )
Pgina 29
Exemplo 2.7
Simplifique a expresso do circuito da Fig.2.12.
Soluo
Exemplo 2.8
Prof. Miguel Wanzeller
Pgina 30
Soluo
Vamos ver dois modos diferentes para chegar ao mesmo resultado.
Mtodo 1
Os primeiros dois termos na expresso tm o produto AB em comum. Assim,
Mtodo 2
A expresso original :
Agora podemos fatorar AB dos dois primeiro termos e AC dos dois ltimos termos,
Pgina 31
Essa tcnica foi baseada em teoremas da lgebra booleana e depende de inspirao e prtica
do usurio.
Exemplo 2.9
Simplifique:
Soluo
Inicialmente use o teorema de De Morgan no primeiro termo:
Multiplicando-se obtemos,
Visto que
o primeiro termo eliminado.
(teorema 15)
Pgina 32
tm o fator
Exemplo 2.10
Simplifique a expresso:
O primeiro, terceiro e o ltimo termos podem ser eliminados e o quinto pode ser simplificado.
Isto resulta em,
Podemos fatorar
BD
Exemplo 2.11
Simplifique o circuito da Fig.2.13(a)
Pgina 33
Soluo
A expresso para a sada z :
Esta expresso est implementada na Fig.2.13(b). Se for comparado com o circuito original,
vemos que ambos os circuitos contm o mesmo nmero de portas e conexes. Neste caso, o
processo de simplificao produziu um circuito equivalente e no um circuito mais simples.
Prof. Miguel Wanzeller
Pgina 34
Exemplo 2.12
Simplifique:
Voc pode mexer daqui, mexer dali e mexer e no conseguir simplificar esta
expresso.
Quando o nvel de sada desejado de um circuito lgico dado para todas as condies de
entrada possveis, os resultados podem ser convenientemente apresentados em uma tabelaverdade. A expresso booleana para o circuito requerido pode ento ser obtida a partir da
tabela-verdade.
Por exemplo, considere o circuito da Fig.2.14, abaixo, em que uma tabela-verdade mostrada
para um circuito que tem duas entradas A e B e uma sada x. A tabela mostra que a sada ser x
ser nvel 1 apenas para o caso em que A=0 e B=1. Agora resta determinar que circuito lgico
produz a operao desejada. Da tabela-verdade podemos escrever: x= A B.
Fig.2.14. Circuito que produz uma sada em nvel 1 apenas para a condio A=0 e B=1.
Exemplo 2.13
Outro exemplo com duas entradas
Pgina 35
Exemplo 2.14
Exemplo com trs entradas
Tabela
(a)
(b)
Fig.2.16. Figuras do exemplo 2.14 com trs entradas (a) tabela verdade; (b) circuito lgico
simplificado.
Exemplo 2.15
Prof. Miguel Wanzeller
Pgina 36
Soluo
Passo 1
Com base no enunciado do problema, a sada deve ser 1 sempre que duas ou mais entradas
forem iguais a 1. Para todos os outros casos, a sada deve ser igual a 0.
Tabela 2-2
Passo 2
Escreva o termo AND para cada caso onde a sada igual a 1. Existem 4 desses casos. Eles
esto mostrados prximos da tabela-2-2. Note que cada termo AND contm cada varivel de
entrada, invertida ou no.
Passo 3
Escreva a expresso da soma-de-produtos para a sada.
Passo 4
Simplifique a expresso de sada.
Pgina 37
Exemplo 2.16
Veja a Figura do exemplo 2.16 onde um conversor analgico digital est monitorando a
tenso de uma bateria de 12V de uma espaonave em rbita. A sada do conversor um
nmero binrio de 4 bits ABCD que corresponde a tenso da bateria em graus de 1V, sendo A
o MSB. As sadas binrias do conversor so ligadas em um circuito digital que deve produzir
uma sada em ALTO sempre que o valor binrio for mais alto do que 01102=6, ou seja, quando
a tenso da bateria for maior que 6. Projete esse circuito lgico.
Prof. Miguel Wanzeller
Pgina 38
Soluo
A tabela-verdade mostrada na Fig.2.18(b). Para cada linha da tabela-verdade indicamos o
equivalente decimal do nmero representado pela combinao ABCD.
A sada z igual 1 para todos os casos onde o nmero binrio maior do que 0110. Para todos
outros casos, z igual a 0. Esta tabela verdade fornece a seguinte expresso de soma-deprodutos:
Fatorando,
Esta expresso est implementada na Figura do exemplo 2.18(c). Como este exemplo
demonstra, o mtodo da simplificao algbrica pode ser maante e enfadonho quando a
expresso original contm um grande nmero de termos. Esta uma limitao que no
partilhada pelo mtodo do mapa K, como veremos posteriormente.
Pgina 39
Pgina 40
Exemplo 2.17
Seja a Fig.20(a). Numa mquina copiadora simples, um sinal de parada, S, deve ser gerado
para interromper a operao da mquina e energizar uma luz indicadora sempre que uma das
seguintes condies existir: (1) a bandeja de alimentao de papel estiver vazia; ou (2) as duas
chaves na trajetria do papel estiverem ativadas, indicando um congestionamento no caminho
do papel. A presena de papel na bandeja de alimentao indicada por um sinal lgico P em
ALTO. Cada chave produz um sinal lgico (Q e R) que vai para ALTO sempre que o papel
passa sobre a chave para ativ-la. Projete um circuito lgico para produzir um nvel ALTO no
sinal de sada S para as condies estabelecidas e implemente-o usando o chip 74LS00.
Soluo
Usaremos o processo de cinco passos usado no exemplo 2.15. A tabela-verdade est na tabela
2-3. A sada S assume o valor lgico 1 sempre que P=0, j que isto indica que no h papel na
bandeja de alimentao. S tambm 1 para os dois casos em que Q e R so ambos 1,
indicando um congestionamento de papel. Conforme a tabela mostra, existem cinco diferentes
condies de entrada que produzem uma sada em ALTO (passo 1). Os termos AND para cada
um dos casos esto indicados. (passo 2).
A expresso a soma-de-produtos se torna:
Pgina 41
Fatorando
R R j
PQ
que so iguais a 1:
Tabela 2-3
Pgina 42
PQ
dos
Pgina 43
(a). Circuitos equivalentes relativos ao teorema 16; (b) smbolo alternativo para a funo
NOR.
(a) Circuitos equivalentes relativos ao teorema 17;(b) smbolo alternativo para a funo
NAND.
Representaes Alternativas das Portas Lgicas
Pgina 44
Pgina 45
Pgina 46
Pgina 47
Pgina 48
Pgina 49
Pgina 50
Pgina 51
sido
Passo 6
Agrupe quaisquer pares necessrios para incluir quaisquer 1s que ainda no tenham sido
agrupados, certificando-se de usar o nmero mnimo de agrupamentos.
Passo 7
Forme a soma OR de todos os termos gerados por cada agrupamento.
Esses passos so seguidos exatamente como mostrado e mencionado nos exemplos a seguir.
Em cada caso, a expresso lgica resultante estar na sua forma mais simples da soma-deproduto.
Exemplo 2.18
A Fig.2.25(a) mostra o mapa K para um problema de quatro variveis. Vamos supor que o
mapa foi obtido a partir da tabela-verdade do problema (passo 1). Os quadrados esto
numerados por convenincia para identificao de cada grupo.
Passo 2
O quadrado quatro o nico quadrado que contm um 1 que no adjacente a qualquer outo
1. Ele separado e mencionado como grupo 4.
Passo 3
O quadrado 15 adjacente apenas ao quadrado 11. Este par agrupado e mencionado
como grupo 11,15.
Passo 4
No existem octetos.
Prof. Miguel Wanzeller
Pgina 52
Fig.2.25. Exemplos 2-10 e 2-11. Repare que o quadrado 11 usado novamente, embora j seja
parte do grupo 11,15.
Passo 6
Todos os 1s j esto agrupados.
Passo 7
Cada grupo gera um termo na expresso para X. O grupo 4 simplesmente A B CD . O grupo
11, 15 ACD (a varivel B foi eliminada). O grupo 6,7,10 e 11 BD (A e C foram
eliminadas).
Prof. Miguel Wanzeller
Pgina 53
Exemplo 2.19
Considere o mapa K na Fig.2.25(b). Mais uma vez presumimos que o passo 1 j foi realizado.
Passo 2.
No existem 1s isolados
Passo 3.
O 1 no quadrado 3 adjacente apenas ao 1 do quadrado 7. Agrupando-se este par (grupo 3,7),
produz-se o termo A CD .
Passo 4.
No existem octetos.
Passo 5.
Existem dois quartetos. Os quadrados 5, 6, 7 e 8 formam um quarteto. Reunindo-se este
quarteto, produz-se o termo A B . O segundo quarteto formado pelos quadrados5, 6, 9 e 10.
Este quarteto agrupado porque contm dois quadrados que no tinham sido combinados
anteriormente. Este grupo produz BC .
Passo 6.
Todos os 1s j esto agrupados.
Passo 7.
Os termos gerados pelos trs grupos so unidos por um OR para obtermos a expresso para X.
Exemplo 2.20
Considere o mapa K na Fig.2.25(c).
Passo 2
No existem 1s isolados.
Passo 3
O 1 no quadrado 2 adjacente apenas ao 1 no quadrado 6. Este par agrupado para produzir
A C D . Analogamente, o quadrado 9 adjacente apenas ao quadrado 10. Combinando-se este
Prof. Miguel Wanzeller
Pgina 54
Exemplo 2.21
Considere o mapa K na Fig.2.26(a).
Pgina 55
Exemplo 2.22
Utilize o mapa K para simplificar a expresso
Y ABC BC AB
Soluo
Neste problema no necessria uma tabela-verdade para o preenchimento do mapa
K. Em vez disso, devemos preencher o mapa K tomando cada um dos termos produto na
expresso e colocando 1s nos quadrados correspondentes.
O primeiro termo A B C indica que um 1 deve ser colocado no quadrado A B C do mapa (Veja
Fig.2.27). O segundo termo B C indica que um 1 deve ser colocado em cada quadrado que
contm B C o seu rtulo. Na Fig.2.27 isto acontece nos quadrados AB C e A B C . Do mesmo
modo, o termo A B indica que 1 deve ser colocado nos quadrados A BC e A BC . Todos os
outros quadrados devem ser preenchidos com 0s.
Pgina 56
Y A BC
como
Pgina 57
Fig.2.29. Circuito X-OR e tabela-verdade; (b) smbolo tradicional para a porta X-OR; (c)
smbolo IEEE/ANSI
Pgina 58
Fig.2.30 (a) Circuito X-NOR; (b) smbolo tradicional para a porta X-NOR; (c) smbolo
IEEE/ANSI.
Diversos CIs que contm portas X-NOR esto disponveis. Veja alguns X-NOR qudruplo:
74C226
Exemplo 2.23
Determine a forma de onda de sada para as formas de onda de entrada na Figura abaixo.
Soluo
A forma de onda de sada obtida sabendo-se que a sada X-OR vai para ALTO somente quando as
entradas tm nveis diferentes.
A forma de onda resultante revela vrios pontos importantes:
1.A forma de onda x segue a forma de onda A durante o intervalo de tempo em que B=0. Isto
ocorre no intervalo t0 a t1 e t2 a t3.
2. A forma de onda de x o inverso da forma de onda da entrada A durante os intervalos de tempo
em que B=1. Isto ocorre durante o intervalo t1 a t2.
3. Essas observaes mostram que uma porta X-OR pode ser usada como um INVERSOR
controlado. Isto , uma de suas entradas pode ser usada para controlar se o sinal presente na outra
entrada deve ou no ser invertido.
Pgina 59
(b)
Fig.2.31. Figura do exemplo 2.23. (a) porta lgica XOR;(b) diagrama de tempo.
Exemolo 2.24
x1x0 representa um nmero binrio de dois bits que pode ter qualquer valor (00, 01, 10, 11); por
exemplo, quando x1=1 e x0=0, o nmero binrio 10, e assim por diante.
Analogamente, y1y0 representa um outro nmero binrio de 2 bits. Projete um circuito lgico
usando as entradas x1, x0, y1, y0, cuja sada vai para ALTO somente quando os 2 nmeros binrios x1
x0 e y1 y0 so iguais.
Soluo
O primeiro passo construir a tabela-verdade para as 16 combinaes de entrada. A
sada z estar em ALTO sempre que a sada x1 x0 e y1 y0 coincidirem.
z [ x0 y 0 ][ x0 y 0 ]
Pgina 60
Esse mapa s tem 1s isolados. Portanto, a expresso para z no pode ser simplificada pelo
mtodo do mapa K. Isto demonstra a limitao do mapa K quando comparado com o mtodo
algbrico.
Portanto, o circuito para detectar a igualdade de dois nmeros binrios de 2 bits ser:
Exemplo 2.25
Quando se simplifica a expresso para a sada de um circuito lgico combinacional, pode-se
encontrar operao XOR ou XNOR durante a fatorao. Isto frequentemente conduz ao uso de
portas XOR ou XNOR na implementao do circuito final. Para ilustrar simplifique o circuito da
Fig.2.33(a)
Pgina 61
Soluo
A expresso no simplificada para o circuito :
z ABCD AB C D A D
z AD( B C ) + A D
Pgina 62
Linguagens de Programao
importante distinguir entre linguagens de descrio de hardware que visam descrever a
configurao de hardware de um circuito e linguagens de programao que apresentam uma
sequncia de instrues a serem executadas por um computador a fim de realizar alguma
tarefa.
Pgina 63
Pgina 64
Pgina 65
AHDL
VHDL
Binrio
Hexa
B101
H101
B101
X101
101
100000001
5
257
Decimal
101
101
1100101
101
Exemplo 2.26
Prof. Miguel Wanzeller
Pgina 66
Soluo
O binrio designado da mesma forma em AHDL e VHDL: B101
Em AHDL: H19
Em VHDL: X19
Convertendo o binrio em decimal, temos 2510.
O decimal designado da mesma forma em AHDL e VHDL: 25.
Pgina 67
SUBDESIGN FIG_2.34
(
a, b, c :INPUT;
:OUTPUT;
)
BEGIN
TABLE
(a, b, c )
=>
y;
(0, 0, 0)
=>
0;
(0, 0, 1)
=>
0;
(0, 1, 0)
=>
0;
Pgina 68
=>
1;
(1, 0, 0)
=>
0;
(1, 0, 1)
=>
1;
(1, 1, 0)
=>
1;
(1, 1, 1)
=>
1;
END TABLE;
END;
Fig.2.34. Arquivo de projeto em AHDL para a Fig.2.15.
Pgina 69
Captulo 3
Flip-Flops e Dispositivos Correlatos
Contedo
3.1. Introduo
3.2. Latch com Portas NAND
3.3. Sinais com Clock e FF-FFs com Clock
3.4. Consideraes sobre Temporizao em FF-FFs
3.5. FFs S-R com Clock
3.6. FFs J-K com Clock
3.7. FFs Tipo D com Clock
3.8. Transferncia Paralela de Dados
3.9. Entradas Assncronas
3.10. Armazenamento e Transferncia de Dados
3.11. Transferncia Serial de Dados: Registradores de Deslocamento
3.12. Transferncia Serial de Dados entre Registradores: Registradores de Deslocamento
3.13. Transferncia Paralela Versus Transferncia Serial
3.14. Diviso de Frequncia e Contagem
3.15. Aplicaes ao microcomputador
3.16. Multivibradores Monoestvel
3.17. Circuitos Geradores de Clock
Neste captulo voc VAI APRENDER
Prof. Miguel Wanzeller
Pgina 70
3.1 Introduo
Os circuitos lgicos estudados at agora so considerados combinacionais porque os
nveis lgicos da sada, em qualquer instante de tempo, dependem apenas dos nveis lgicos
presentes nas entradas nos mesmos instantes de tempo. Quaisquer condies de entrada
anteriores no tm efeito sobre as sadas atuais, porque um circuito lgico combinacional no
possui memria.
O elemento de memria mais importante o flip-flop que implementado a partir de
portas lgicas.
Pgina 71
Fig.3.1. Um latch com portas NAND em dois estados de repouso possveis quando
SET=RESSET=1.
Em condies normais, essas sadas so sempre uma o inverso da outra. Existem
duas entradas no latch: a entrada SET a que seta Q para o estado1; a entrada RESET a que
resseta Q para o estado 0.
As entradas SET e RESSET esto normalmente em repouso no estado alto, e uma delas
pulsada em nvel baixo sempre que se deseja alterar as sadas do latch.
Pgina 72
Fig.3.2. Pulsando a entrada SET para o estado 0 quando (a) Q=0 antes do pulso na entrada
SET; (b) Q=1antes do pulso na entrada SET.
Ressetando o latch ou FF
Agora vamos analisar o que acontece quando a entrada RESSET (CLEAR) pulsada em nvel
BAIXO, enquanto a entrada SET mantida em nvel ALTO. A Fig.3.3(a) mostra o que
acontece quando Q=0 e Q =1 antes da ocorrncia do pulso. Visto que Q=0 j mantm a sada
da NAND2 em nvel ALTO, um pulso em nvel baixo na entrada RESET no apresentar
nenhum efeito. Quando o nvel na entrada RESET retorna para o nvel ALTO, as sadas do
latch ainda so Q=0 e Q =1.
Fig.3.3. Pulsando a entrada RESET para o estado baixo quando; (a) Q=0 antes do
pulso na entrada RESET; (b) Q=1 antes do pulso na entrada RESET.
A Fig.3.3(b) mostra a situao quando Q=1 antes da ocorrncia do pulso na entrada
RESSET. Como a entrada RESSET colocada em nvel BAIXO no instante t0, Q vai para o
nvel ALTO, e esse nvel ALTO fora a sada Q para o nvel baixo, de forma que a NAND2
tem agora duas entradas em nvel BAIXO. Assim, quando a entrada RESSET retorna para o
Prof. Miguel Wanzeller
Pgina 73
Representaes Alternativas
Representaes alternativas do latch. Pelo teorema de DeMorgan, podemos afirmar que o
latch com portas OR e INVERSORES nas entradas, so equivalentes aos latch com portas
NAND. Considerando-se a condio de operao do latch NAND, deve ficar claro que as
entradas SET e CLEAR so ativas em BAIXO. A entrada SET faz Q=1 quando SET vai para
BAIXO, e a entrada CLEAR faz Q=0 quando CLEAR vai para BAIXO. Por causa disto o
latch NAND frequentemente desenhado usando-se a representao alternativa para cada
porta NAND conforme mostra a Fig.3.4(a). As bolhas nas entradas assim como a identificao
dos sinais
indicam o estado de acionamento BAIXO para estas entradas. A
Fig.3.4(b) mostra uma representao simplificada. As entradas S e C representam as entradas
SET e CLEAR, enquanto que as bolhas indicam que essas entradas so ativas em nvel
BAIXO.
Fig.3.4. Circuito equivalente (usando o teorema de DeMorgan) ao latch construdo com portas
NAND.
Pgina 74
Fig.3.6(a). Latch com portas NOR; (b) tabela-verdade; (c) smbolo simplificado.
Exemplo 3.1
As formas de onda da Fig.3.7 so aplicadas nas entradas do latch da Fig.3.4. Considerando
que inicialmente Q=0, determine a forma de onda da sada Q.
Soluo
Inicialmente, RESET SET =1, de modo que a sada Q permanecer no estado 0. O
pulso com nvel BAIXO que ocorre na entrada RESET no instante T1 no tem efeito porque a
sada Q j est no estado 0.
A nica maneira de levar Q para o estado 1 aplicando um pulso de nvel BAIXO na entrada
SET . Isso ocorre no instante T2, quando a entrada SET vai pata o nvel BAIXO. Quando o
sinal na entrada SET retorna para nvel alto em T3, a sada Q permanece em seu novo estado
ALTO.
Prof. Miguel Wanzeller
Pgina 75
Exemplo 3.2
praticamente impossvel obter uma transio limpa de tenso a partir de uma chave
mecnica devido ao fenmeno de trepidao de contato. Isto est representado na Fig.3.8(a)
em que a ao de mover a chave de contato da posio 1 para o contato da posio 2 gera
vrias transies na tenso de sada enquanto ocorre a trepidao do contato ( estabelece e
interrompe a conexo do contato mvel com o contato 2 por varias vezes) antes do repouso do
contato mvel sobre o contato 2. As mltiplas transies do sinal de sadas geralmente no
duram mais que poucos milissegundos, mas podem ser inaceitveis em muitas aplicaes. Um
latch com portas NAND pode ser usado para evitar que a presena de trepidao do contato
afete o sinal de sada. Descreva o funcionamento do circuito da Fig.3.8(b) que elimina o efeito
da trepidao de contato.
Soluo
Pgina 76
Fig.3.8. (a). Trepidao de um contato mecnico gera mltiplas transies na tenso; (b) Latch
NAND usado para eliminar as mltiplas transies na tenso.
Pgina 77
Pgina 78
Fig.3.10. FFs com Clock. Entrada de clock ativada por (a) borda de subida; (b) entrada de
clock ativada por borda de descida.
Pgina 79
Fig.3.11. Entradas de controle tm de ser mantidas estveis por (a) um tempo tS antes da
transio ativa do clock e por (b) um tempo tH aps a transio ativa de clock.
Atrasos de Propagao
Sempre que um sinal muda de estado na sada dos FFs, existe um atraso de tempo a partir
do instante em que o sinal aplicado at o instante em que a sada comuta de estado. A
Fig.3.12 ilustra os atrasos de propagao que ocorrem em resposta a uma borda de subida na
entrada CLK. Observe que esses atrasos so medidos entre os pontos de 50% da amplitude das
formas de onda de entrada e sada. As folhas de dados dos fabricantes normalmente
especificam os atrasos de propagao em resposta a todas as entradas e normalmente
especificam os valores mximos para tpLH e tpHL.
Os CIs modernos de FFs tm atrasos de propagao que variam desde alguns nanossegundos
at valores em torno de 100ns. Os valores de tpLH e tpHL, geralmente no so os mesmos, eles
aumentam de forma diretamente proporcional ao nmero de cargas acionadas pela sada Q.
Pgina 80
Pgina 81
ALTO; (b)
CIs Comerciais
Como exemplos prticos desses parmetros de temporizao, vamos conhecer esses
tempos para alguns CIs comerciais de FFs. Em particular, conheceremos os seguintes CIs:
7474 Duplo FF D disparado por borda (TTL, padro)
74LS112
74C74
74HC112
Pgina 82
Pgina 83
Pgina 84
Fig.3.15. Flip-flop S-R com clock disparado apenas nas bordas de descida do clock.
Pgina 85
3.6. Flip-flop J-K com Clock (a) Borda Positiva; (b) Borda
Negativa.
A Fig.3.18 mostra um FF J-K com clock disparado por borda positiva do sinal de clock. As
entradas J e K controlam o estado lgico do FF da mesma forma que fazem as entradas S e R
para um FF S-R com clock, exceto por uma importante diferena: a condio J=K=1 no
implica em uma sada ambgua. Para essa condio, o FF sempre ir mudar para o estado
lgico oposto no instante da borda de subida do sinal de clock. Esse modo determinado
modo de comutao (toggle mode). Nesse modo, se ambas as entradas J e k forem nvel
ALTO, o FF mudar do estado lgico para cada borda de subida do sinal de clock.
A tabela-verdade em (a) resume como FF J-K responde s bordas de subida para cada
combinao dos nveis lgicos nas entradas J e K. A operao desse FF est ilustrada pelas
formas de onda mostradas em (b). Consideramos que, novamente, os parmetros de tempo set
up e tempo de hold tenham sido levados em considerao.
Prof. Miguel Wanzeller
Pgina 86
Fig.3.18. (a) Flip-flop J-K que responde apenas s bordas positivas do clock; (b)
formas de onda.
A Fig.3.19 mostra o smbolo e a tabela-verdade para um FF J-K disparado na borda
de descida de clock. O pequeno crculo e o pequeno tringulo na entrada de clock indicam que
esse FF disparado apenas quando a entrada CLK muda de 1 para 0. Esse FF opera da mesma
maneira que um FF disparado pela borda positiva, exceto pelo fato de a sada mudar de estado
lgico apenas nos instantes que ocorrerem as bordas de descida nos pulsos de clock (b, d, f, h
e j).
Pgina 87
Pgina 88
Pgina 89
Exemplo 3.3
Determine a sada Q para um FF J-K disparado por borda negativa que tem como entrada as
formas de onda mostradas na Fig.3.22. Suponha tH=0 e que inicialmente Q=0.
Soluo
O FF responder apenas nos instantes T2, T4, T6, T8. Em T2, a sada Q responde condio de
entrada J=K=0, presente antes do instante T2. Em T4, a sada Q responde condio de entrada
J=1, K=0 presente antes do instante T4. Em T6, a sada Q responde condio de entrada J=0,
K=1, presente antes do instante T6. Em T8, a sada Q responde as entradas J=K=1.
Pgina 90
Fig.3.23. (a) Flip-flop D disparado apenas nas bordas de subida do clock; (b) formas de onda.
Implementao de um FF D
Um FF D disparado por borda facilmente implementado acrescentando um nico
inversor a um FF S-R ou a um FF J-K disparado por borda conforme a Fig.3.24.
Pgina 91
Pgina 92
CLEAR =0.
CLEAR
Esta condio no deve ser usada, pois pode resultar em uma resposta
PRE
CLR
respectivamente.
importante perceber que essas entradas assncronas respondem a nveis de tenso contnua
(cc). Isso significa que, se um nvel 0 for mantido na entrada
, o FF permanecer no
estado Q=1, independentemente do que estiver ocorrendo nas outras entradas. De forma
similar, um nvel BAIXO constante na entrada
, mantm o FF no estado Q=0. Portanto,
as entradas assncronas podem ser usadas para manter o FF em um estado particular por
qualquer intervalo de tempo desejado. Na maioria das vezes, entretanto, as entradas
assncronas so usadas para Setar ou Ressetar o FF no estado desejado, determinado pela
aplicao, por meio de um pulso instantneo.
Muitos FF com clock que esto disponveis em CI possuem essas duas entradas assncronas;
alguns tm apenas a entrada
. Alguns FFs tm entradas assncronas que so ativas em
nvel ALTO, em vez de ativa em nvel BAIXO. O smbolo para esses FF no apresenta o
pequeno crculo nas entradas assncronas.
Exemplo 3.4
A Fig.3.26 mostra um FF J-K que disparado por borda negativa que possui entradas
assncronas em BAIXO. Determine a sada Q em funo das formas de onda na Fig.3.26(a).
Supor que a sada Q est inicialmente em ALTO.
Soluo
Pgina 93
Fig.3.26. Formas de onda do exemplo mostrando como o FF com clock responde s entradas
assncronas.
Pgina 94
Fig.3.28. Operao de transferncia sncrona de dados realizada por vrios tipos de FFs com
clock.
A operao de transferncia tambm pode ser obtida usando as entradas assncronas de
um FF. A Fig.3.29 mostra como uma transferncia assncrona pode ser incrementada usando
as entradas PRESET e CLEAR de qualquer tipo de FF. Neste caso, as entradas assncronas so
ativas em nvel BAIXO. Quando a linha TRANSFER ENABLE mantida em nvel BAIXO,
as sadas das duas NAND so mantidas em nvel ALTO, no tendo nenhum efeito sobre as
sadas do FF. Quando a linha TRANSFER ENABLE colocada em nvel ALTO, uma das
sadas das portas NAND vai para nvel BAIXO, dependendo do estado das sadas A e A .
Esse nvel BAIXO vai setar ou resetar B para o mesmo estado do FFA. Essa transferncia
Prof. Miguel Wanzeller
Pgina 95
Pgina 96
(c)
Pgina 97
Pgina 98
Pgina 99
Pgina 100
Pgina 101
Pgina 102
Pgina 103
Fig.3.37. FFs J-K conectados para formar um contador de 3 bits ( mdulo 8).
Prof. Miguel Wanzeller
Pgina 104
000 001 010 011 100 101 110 111 000 001 010 100
Operao de Contagem
Alm de funcionar como divisor de frequncia, o circuito da Fig.3.23 tambm funciona
como um contador binrio. Isto pode ser demonstrado observando-se a sequncia de estados
dos FFs aps a ocorrncia de cada pulso de clock. A Fig.3.37 apresenta os resultados de uma
tabela de estados.
Pgina 105
Exemplo 3.5
(a) Qual cdigo de endereo tem de ser gerado pelo MPU para que o dado seja
transferido para o registrador X(Fig.3.39).
(b) Considerando que X3-X0=0110, A15-A8=11111111e D3-D0=1011. Qual ser o
valor do registrador X aps a ocorrncia do pulso CP?
Soluo
Prof. Miguel Wanzeller
Pgina 106
Pgina 107
Monoestvel no Redisparvel
As formas de onda mostradas na Fig.3.40(b) ilustram a operao de um monoestvel no
redisparvel que disparado nas bordas de subida aplicadas em sua entrada de disparo (Ttrigger). Os pontos importantes a serem observados so:
1. As bordas positivas a, b, c, d e e disparam o monoestvel levando-o para seu estado quase
estvel durante um tempo tp, durante o qual retorna automaticamente para o seu estado estvel.
2. As bordas positivas nos pontos d e f no tm efeito sobre o monoestvel porque ele j foi
disparado no estado quase estvel. O monoestvel tem de retornar para o estado estvel antes
de ser disparado.
3. A durao do pulso do monoestvel sempre a mesma, independentemente da durao dos
pulsos de entrada. Conforme foi dito antes, tp depende apenas de RT, CT e do circuito interno do
monoestvel. Um monoestvel tpico pode ter tempo tp dado por tp=0,693RTCT.
Monoestvel Redisparvel
O monoestvel redisparvel opera de modo semelhante ao monoestvel no redisparvel,
exceto por uma importante diferena: ele pode ser disparado enquanto estiver no seu estado
Pgina 108
Pgina 109
Dispositivos Comerciais
Vrios CIs monoestveis esto disponveis na verso redisparvel e na verso no
redisparvel. O 74121, 74LS221, 74HC331 so duplos monoestveis no redisparveis; os
74122 e 74LS122 so CIs com um nico monoestvel redisparvel; os CIs 74123,74LS123 e
74HC123 so duplos monoestveis redisparveis.
Pgina 110
Pgina 111
(a)
(b)
Fig.3.44. Circuitos geradores de clock a cristal. (a) usando inversores TTL; (b) usando
inversores CMOS.
O circuito da Fig. 3.44(a) construido usando inversores TTL 74LS04. Poderiamos, tembm
usar inversor Scumitt-triger 74LS14. O valor de R est entre 300 e 1500 ohm, e depende do
tipo de cristal utilizado e de sua frequncia. Este circuito capaz de produzir sinal de
frequncia at 20MHz. O circuito da Fig.3.44(b) usa inversores CMOS do CI 74HC. Um valor
tpico para R =100k ohm. Este circuito capaz de oscilar a uma frequncia de 10MHz. Estes
geradores de clock so usados em todos os sistemas baseados em microprocessadores e em
microcomputadores, e tambm em qualquer aplicao na qual o sinal de clock necessite ser
gerado com inteira preciso.
Captulo 4
Representaes Numricas e Circuitos Aritmticos
Contedo
4.1. Introduo
4.2. Adio binria
4.3. Representao de nmeros com sinal
4.4. Representao de nmero com sinal usando complemento de 2
4.5. Caso especial na representao do complemento de 2
4.6. Adio no sistema de complemento de 2
Prof. Miguel Wanzeller
Pgina 112
binrios.
Pgina 113
4.1. Introduo
O assunto tratado neste captulo est concentrado nos princpios bsicos para entender como
as mquinas digitais (computadores) realizam as operaes aritmticas bsicas.
Inicialmente, veremos como as vrias operaes aritmticas so feitas com
nmeros binrios usando-se lpis e papel, e depois estudaremos os circuitos lgicos que
realizam essas operaes.
A operao sobre os dgitos na posio do dgito menos significativo (Least- SignificantDigit) efetuada primeiro, produzindo uma soma igual a sete. Os dgitos da segunda posio
so ento somados produzindo um resultado igual a treze, o que gera um carry (vai um) que
vale 1, para a terceira posio. Isso produz uma soma igual a oito na terceira posio.
Pgina 114
Este ltimo caso ocorre quando dois bits de uma determinada posio esto em nvel 1 e h
um carry da posio anterior.
Alguns exemplos de adio de dois nmeros binrios:
Pgina 115
Pgina 116
Exemplo 4.1
Represente cada um dos seguintes nmeros decimais com sinal como um nmero binrio com
sinal no sistema complemento de 2. Use um total de 5 bits incluindo o bit de sinal.
(a) +13 (b) -9 (c) +3 (d) -2 (e) -8
Soluo
(a) Como
Pgina 117
(c) O valor decimal 3 pode ser representado em binrio usando apenas 2 bits. Entretanto, o
enunciado do problema requer uma magnitude de 4 bits precedida de um bit de sinal.
Assim, temos
(d)
(e)
Extenso de Sinal
O exemplo 4.1 exigiu que usssemos um total de cinco bits para representar os nmeros com
sinal. O tamanho de um registrador (nmero de FFs) determina o nmero de dgitos binrio
que so armazenados para cada nmero. A maioria dos sistemas digitais atuais armazena
nmeros em registradores medidos em mltiplos pares de 4 bits. Em outras palavras, os
Prof. Miguel Wanzeller
Pgina 118
Exemplo 4. 2
Cada um dos seguintes nmeros um nmero binrio com sinal no sistema do complemento
de 2. Determine o valor decimal em cada caso: (a) 01100 (b) 11010 (c) 10001
Soluo
(a). O bit de sinal 0, de forma que o nmero positivo, e os outros quatros nmeros
representam a magnitude direta do nmero, ou seja, 11002=1210. Assim, o nmero decimal
+12.
(b). O bit de sinal de 11010 1; portanto, sabemos que o nmero negativo, mas no
podemos dizer qual a sua magnitude. Temos que determinar a magnitude fazendo o
complemento de 2 do nmero para convert-lo em seu equivalente positivo.
Visto que o resultado da operao da negao 00110=+6, o nmero original 11010 tem que ser
equivalente -6.
(a) Seguindo o mesmo procedimento realizado em (b):
Pgina 119
1000=-23=-8
10000=-24=-16
100000=-25=-32
E assim por diante. Observe que, neste caso especial, tomar o complemento de dois desses
nmeros produz o valor com o qual comeamos, porque estamos no limite negativo do
intervalo de nmeros que podem ser representados com esses bits. Se estendermos o sinal
desses nmeros especiais, o procedimento de negao normal funcionar. Por exemplo,
estendendo o nmero 1000(-8) para 11000 (oito negativo de cinco bits) e tomando o seu
complemento de 2, obtemos 01000 (8) que a magnitude do nmero negativo.
Assim, podemos dizer que a faixa completa de valores que pode ser representada no
sistema de complemento de 2 com N bits de magnitude
-2N a+ (2N-1)
Existe um total de 2N+1diferentes valores, incluindo o zero. Por exemplo, a tabela 4.1 relaciona
todos os nmeros com sinal que podem ser representados com 4 bits usando o sistema de
complemento de 2 ( observe que existem 3 bits de magnitude, portanto N=3). Observe
tambm que a sequencia comea em -2N=-23=-8=10002 e termina em +(2N-1)=23-1=710=01112,
acrescentando 0001 a cada passo como em um contador crescente.
Tabela 4.1
Prof. Miguel Wanzeller
Pgina 120
Exemplo 4.3
Qual a faixa de valores de nmeros decimais sem sinal que pode ser representada com um
byte?
Soluo
Lembre-se que um byte corresponde a 8 bits. Como estamos interessados, neste caso, em
nmeros sem sinal, no h bit de sinal; assim, todos os oito bits so usados para representar a
magnitude. Portanto, os valores esto na faixa de:
000000002=010 a 111111112=25510
Isso corresponde a um total de 256 valores diferentes, que poderamos determinar como 28.
Exemplo 4.4
Qual a faixa de valores de nmeros decimais com sinal que pode ser representada com um
byte?
Prof. Miguel Wanzeller
Pgina 121
Soluo
Como o MSB usado como bit de sinal, existem 7 bits para magnitude. O maior valor
negativo :
100000002=-27=-12810
O maior nmero positivo :
011111112=27-1=12710
Assim, a faixa de -128 a +127, em um total de 256 valores diferentes, incluindo o zero.. Em
outras palavras, visto que existem 7 nmeros de magnitude (N=7), ento existem 2N+1=28=256
valores diferentes.
Pgina 122
Overflow Aritmtico
Vamos ver o que acontece na adio de +9+8
A resposta tem um bit de sinal negativo o que est incorreto, uma vez que estamos
adicionando dois nmeros positivos. A resposta correta deveria ser +17, mas a magnitude +17
necessita de mais de 4 bits para ser representada, e portanto ocorreu um overflow na posio
Prof. Miguel Wanzeller
Pgina 123
Pgina 124
Pgina 125
A maioria das mquinas digitais pode somar apenas dois nmeros binrios de cada vez. Por
isso, os produtos parciais obtidos durante a multiplicao no podem ser somados juntos ao
mesmo tempo. Em vez disso, so somados dois de cada vez; ou seja, o primeiro somado ao
segundo, o resultado somado ao terceiro, e assim por diante. Este processo est ilustrado a
seguir para o exemplo anterior;
Pgina 126
Neste exemplo, temos 11011 dividido por 11 que equivalente a 27/3 em decimal. O
quociente resultante 1001=9.
Pgina 127
Neste exemplo temos 10012 dividido por 112 que equivalente a 9/3 em decimal. O
quociente resultante 00112=310
Neste ultimo exemplo 10102 dividido por 1002 ou 10/4 em decimal. O resultado
0010,12=2,510.
Pgina 128
A adio executada como a adio binria normal, sendo o resultado 1001, que o cdigo
BCD para 9.
Outro exemplo
Pgina 129
O resultado da soma 1101 no existe no cdigo BCD. Ele um dos seis cdigos proibidos
ou invlidos. Isto ocorreu porque a soma dos dois dgitos excedeu 9. Sempre que isto ocorrer,
o resultado da soma pode ser corrigido atravs do nmero 6(0110) para que no haja
cdigos invlidos no resultado.
Exemplo 4.5
Pgina 130
A adio dos cdigos de 4 bits para os dgitos 7 e 5 resulta em uma soma invlida que deve ser
corrigida atravs da adio de 0110. Observe que isso gera um carry, que deve ser adicionado
soma BCD dos dgitos da segunda posio.
Exemplo 4.6
Exemplo 4.7
Subtrao BCD
Prof. Miguel Wanzeller
Pgina 131
Na primeira adio: a soma dos LSDs (8 e 4) gera o resultado 12, que corresponde
a C em hexa. Nesse caso, no h carry para o dgito da prxima posio. A soma 5 com 2 gera
o resultado 7.
Na segunda adio, comece somando 8 com B, substituindo momentaneamente o decimal 11
por B. Isso gera uma soma igual a 19. Visto que 19 maior que 16, obtenha 3 ( por subtrao);
escreva o dgito 3 logo abaixo dos dgitos somados e transporte um carry 1 para a prxima
posio. Esse carry somado ao 5 e ao 4, gerando uma soma igual a 1010, que ento
convertido no hexadecimal A.
Prof. Miguel Wanzeller
Pgina 132
Exemplo 4.8
Efetue a soma 67F+2A4.
Prof. Miguel Wanzeller
Pgina 133
Exemplo 4.9
Efetue a subtrao 67F-2A4
Soluo
Usando o procedimento mais rpido:
F
F F
-2 -A -4
= D5B
+1
= D5C
+67F
=3DB
Exemplo 4.10
Efetue as somas
Pgina 134
Cada posio de memria armazena um nico byte (oito bits) que um nmero binrio
equivalente a um nmero decimal com sinal. Esta tabela tambm mostra o valor hexa
equivalente a cada byte. Para um dado com valor negativo, o bit de sinal (MSB) do nmero
binrio 1, isso sempre torna o MSB do nmero hexa maior ou igual a 8. Quando o dado tem
valor positivo, o bit de sinal 0, sendo o MSD do nmero hexa menor ou igual 7. Essa
afirmao vlida no importando quantos dgitos o nmero hexa tenha. Quando o MSD for
maior ou igual 8, o nmero representado ser negativo; quando o MSD for menor ou igual a 7,
o nmero ser positivo.
Pgina 135
Pgina 136
Pgina 137
Pgina 138
Pgina 139
(4.5)
Considerando, agora, a sada Cout na tabela-verdade, podemos escrever essa
sada em forma de produto:
(4.6)
Adicionando
ABC IN ABC IN
em (4.6)
Pgina 140
ABC IN ABC IN
(4.7)
Pgina 141
S A B C IN A BC IN AB C IN ABC IN
COUT AC IN BC IN AB
Pgina 142
(a)
(b)
Fig.4.9.(a). Somador completo de quatro bits com registradores (b) sinal usado para somar os
nmeros binrios provenientes da memria e para armazenar o resultado no acumulador.
O contedo do registrador A adicionado ao contedo do registrador B atravs de
quatro somadores completos, produzindo a soma que aparece nas sadas S3 a S0. C4 o carry
do quarto somador, e pode ser usado como entrada de carry para um quinto somador ou como
um bit de overflow para indicar que a soma excedeu 1111. Observe que os bits de soma esto
conectados s entradas D do registrador A. Isto permite uma transmisso paralela do resultado
da soma para o registrador A na transio positiva do pulso TRANSFER. Assim, o resultado
pode ser armazenado no registrador A. Observe tambm que as entradas D do registrador B
Prof. Miguel Wanzeller
Pgina 143
A 1011
Isso o mesmo que dizer que A3=1,
em A
Sempre que quisermos indicar a transferncia de dados para um registrador ou de cada sada
de um grupo de sadas, usaremos uma seta, conforme indicado a seguir:
B A
Isto significa que o contedo do registrador B foi transferido para o registrador A. O contedo
anterior do registrador A ser perdido aps essa operao, e o registrador B permanecer
inalterado. Esse tipo de notao bastante comum, principalmente em manuais que descrevem
o funcionamento de microprocessadores e microcontroladores.
Sequncia de Operaes
Descreveremos, agora, o processo pelo qual o circuito da Fig.4.9 ir adicionar os
nmeros 1001 e 0101. Considere que Co=0, isto , no h carry na posio LSB:
Prof. Miguel Wanzeller
Pgina 144
O somador paralelo mostrado na Fig.4.9 realiza adies em uma velocidade relativamente alta,
porque ele soma os bits de cada posio simultaneamente. Entretanto, sua velocidade
limitada por um efeito chamado de propagao do carry que pode ser bem explicado
considerando a seguinte adio:
A adio dos bits LSB gera um carry para a segunda posio. Esse carry, quando
somado aos bits da segunda posio, gera um carry para a terceira posio. O ltimo carry,
Prof. Miguel Wanzeller
Pgina 145
Pgina 146
Pgina 147
Fig.4.10.(a) Smbolo para o somador paralelo de quatro bits 74HC283; (b) conexo em cascata
de dois 74HC283.
Pgina 148
Adio
Os nmeros positivos e negativos, incluindo os bits de sinal, podem ser somados em um
circuito somador paralelo bsico quando os nmeros negativos forem colocados na forma de
complemento de 2, como ilustrado na Fig.3.11.
Fig.4.11. Somador paralelo usado para somar e subtrair nmeros no sistema de complemento
de 2.
Fig.4.12. Somador paralelo usado para realizar uma subtrao (A-B) usando o sistema de
complemento de 2. Os bits do subtraendo (B) so invertidos e C0=1 para produzir o
complemento de 2
Subtrao
Quando o sistema de complemento de 2 usado, o nmero a ser subtrado (o
subtraendo) transformado para a sua forma de complemento de 2 e, em seguida,
somado ao minuendo ( o nmero do qual o subtraendo ser diminudo).
Exemplo 4.11
Prof. Miguel Wanzeller
Pgina 149
Soluo
+4 armazenado no registrador A como 0100.
+6 armazenado no registrador B como 0110.
As sadas invertidas dos FFs do registrador B so colocadas na entrada do somador.
O circuito do somador Paralelo soma [A]=0100 com
C0=1 no bit LSB. Veja a operao a seguir:
[ B ] 1001 ,
O resultado da soma mostra que como o bit de sinal 1, o resultado negativo e est na forma
de complemento de 2.
Descrio da Operao
1. Considere ADD=1e SUB=0. O sinal SUB=0 desabilita (inibe) as portas AND 2, 4, 6 e 8,
mantendo suas sadas em nvel 0. O sinal ADD=1 habilita as portas AND 1, 3, 5, e 7.
Permitindo que suas sadas passem os nveis B0, B1, B2, e B3, respectivamente.
2. Os nveis lgicos de B0 a B3 passam pelas portas OR para a entrada do somador paralelo de
4 bits para serem somados com os bits de A0 a A3. A soma aparece nas sadas de 0 para 3.
Prof. Miguel Wanzeller
Pgina 150
4. Agora, considere o sinal ADD=0 e o sinal SUB=1.o sinal ADD=0 inibe as portas AND
1, 3, 5, e 7. O sinal SUB=1 inibe as portas 2, 4, 6 e 8; assim nas suas sadas aparecem os nveis
B0 , B1 , B2 , B3 respectivamente.
5. Os nveis de B0 a B3 passam pelas portas OR para as entradas do somador, sendo somadas
com os bits de A0 a A3 . Observe que C0 agora igual a 1. Assim o nmero armazenado no
registrador B , na realidade, convertido na sua forma de complemento de 2.
6. A diferena aparece nas sadas de 0 a 3.
ALU 74LS382/74HC382
Pgina 151
Fig.4.14. (a) Smbolo para o chip ULA 74 LS382, 74HC382; (b) tabela funcional que mostra
como com as entradas de seleo (S) determinam qual a operao deve ser realizada sobre as
entradas A e B.
Exemplo 4.12
(a) Determine as sadas do 74HC382 para as seguintes entradas: S2S1S0=010, A3A2A1A0=0100,
B3B2B1B0=0001 e CN=1.
(b) Substitua o cdigo de seleo por 011 e repita o item (a).
Soluo
(a) A tabela funcional na Fig.4.14(b), 010 seleciona a operao (A-B). A ULA realizar a
subtrao por completo de 2 complementando B e somando-o com A e CN. Note que CN=1
necessrio para efetivamente completar o complemento de 2 de B.
Pgina 152
Pgina 153
Pgina 154
5.1. Introduo
J estudamos de que forma os FFs podem ser conectados para operar como contadores e
registradores. Estudamos, at agora, somente os circuitos bsicos de contadores e
registradores sem empregar as variedades desses circuitos na forma integrada.
Agora, entretanto, vamos analisar como os FFs e portas lgicas podem ser combinados
para produzir diferentes tipos de contadores e registradores.
Abordaremos os princpios de operao dos contadores e os vrios arranjos de
circuitos contadores, na sua maioria, sob a forma de circuitos integrados. Apresentaremos
tambm algumas aplicaes e tipos de CIs registradores.
Mdulo
O contador mostrado na Fig.5.1 tem 16 estados distintos (de 0000 a 1111). Assim, ele
um contador ondulante de mdulo16. O mdulo de um contador o nmero de estados que o
contador percorre em cada ciclo completo de contagem antes de reciclar ao estado inicial.
Mdulo=2N onde N o nmero de FFs conectados na configurao.
Pgina 155
Pgina 156
Fig.5.2 Formas de onda de um contador ondulante de trs bits ilustrando os efeitos de atraso
de propagao dos FFs para diferentes frequncias do pulso de entrada.
Pgina 157
Ou
f MAX
1
N .t pd
Exemplo 5.1
Suponha que um contador ondulante (assncrono) de 4 bits seja construdo com o FF J-k
74LS112. A tabela 3.1 mostra que o 74LS112 tem um tPLH=16ns e tPHL=24ns como atrasos de
propagao de CLK para a sada Q. Para calcular fMAX, consideraremos o pior caso, isto ,
usaremos tpd=tPHL=24ns:
f MAX
1
10,4 MHz
4.24ns
lgico que medida que o nmero de FFs aumenta, o atraso de propagao total aumenta e
fMAX diminui. Por exemplo, um contador ondulante que usa 6 FFs 74LS112 ter:
f MAX
1
6.9 MHz
6.24ns
Pgina 158
Pgina 159
Operao do Circuito
Para que esse circuito conte adequadamente em uma determinada borda de descida de
clock, apenas aqueles FFs que supostamente devem comutar nessa borda de descida de clock
devem ter J=k =1 quando ocorrer essa transio.
Vamos analisar a sequncia de contagem do circuito mostrado em (b).
A sequncia de contagem mostra que o FF A tem que mudar de estado a cada borda de
descida do clock. Por isso, suas entradas J e k esto permanentemente em nvel ALTO. Assim,
ele comuta cada borda de descida de clock de entrada.
A sequncia de contagem mostra que o FF B tem de mudar de estado em cada borda de
descida que ocorrer enquanto A=1. Por exemplo, quando a contagem for 0001, a prxima
Prof. Miguel Wanzeller
Pgina 160
Exemplo 5.2
Prof. Miguel Wanzeller
Pgina 161
Soluo
(a) O atraso total permitido entre pulsos de clock de entrada igual ao tpd de um FF+tpd de
uma porta AND.
Assim, Tclock50+20=70ns, e o contador paralelo tem:
fMAX=1/70ns=14,3MHz(contador paralelo)
Um contador assncrono de mdulo 16 usa 4 FFs com tpd=50ns. Assim, fMAX para contador
assncrono
FMAX=1/(4.50ns)=5Mhz(contador paralelo)
(b) Um quinto FF deve ser acrescentado, visto que 25=32. A entrada CLK desse FF tambm
conectada nos pulsos de entrada. Suas entrada J-K so acionadas pela sada da porta AND de 4
entradas, cujas entradas so A, B, C e D.
(c) fMAX ainda determinada como no item (a), independentemente do nmero de FFs no
contador paralelo.Assim, fMAX ainda 14,3MHz.
Pgina 162
Pgina 163
Embora o contador chegue ao estado 110, ele se mantm neste estado por alguns
nanossegundos antes de reciclar para 000. Assim, podemos dizer essencialmente que esse
contador conta de 000(zero) at 101(cinco) e depois recicla para 000. Ele pula 110 e 111(veja
Fig.5.4); logo, passa por apenas 6 estados diferentes; portanto, trata-se de um contador de
mdulo 6. Observe que a forma de onda na sada B contm um Spike causado pela ocorrncia
momentnea do estado 110 antes do RESSET. Esse Spike muito estreito e, portanto, no
gera nenhuma indicao visvel em LEDs, indicadores ou displays numricos. Poderia, no
entanto, provocar um problema se a sada B estivesse sendo usada para acionar outros
circuitos externos ao contador. Deve-se observar tambm que a sada C tem uma frequncia
igual a um sexto da frequncia de entrada; A forma de onda C no uma onda simetricamente
quadrada (ciclo de trabalho 50%), porque permanece em nvel ALTO por apenas dois ciclos do
sinal de clock, enquanto permanece em nvel BAIXO por 4 ciclos de clock.
Pgina 164
considerar que o contador passa diretamente de 101 para 000(a linha contnua). Observe que
no h nenhuma seta entrando no estado 111 porque o contador nunca avanar at esse
estado. Entretanto, o estado 111 pode ocorrer quando o circuito energizado, situao na qual
os FFs assumem estados aleatrios. Se isso ocorrer, a condio 111 gerar um nvel BAIXO na
sada da porta NAND e imediatamente resseter o contador para 000. Assim, o estado 111
tambm uma condio temporria que termina em 000.
Pgina 165
Exemplo 5.3
(a) Qual ser o estado dos LEDs quando o contador estiver com contagem 5?
(b) O que os LEDs mostraro quando o clock de entrada do contador for 1KHz?
(c) O estado 110 poder ser visto nos LEDs?
Prof. Miguel Wanzeller
Pgina 166
Soluo
(a) Como 510=101, os LEDS das posies 20 e 22 estaro acesos e o LED da posio 21estar
apagado.
(b) A 1khz os LEDs comutaro entre aceso e apagado to rapidamente que para o olho
humano se apresentaro como acesos todo o tempo com a metade da intensidade luminosa.
(c) No; o estado 110 se mantm por alguns nanossegundos enquanto o contador recicla para
000.
Exemplo 5.4
Determine o mdulo do contador da Fig.5.6(a). Determine tambm a frequncia na sada D.
Soluo
Esse um contador de 4 bits que normalmente conta de 0000 at 1111. As entradas da porta
NAND so D, C e B, o que significa dizer que o contador reciclar imediatamente para 0000
quando a contagem 1110 (decimal 14) for alcanada. Assim, o contador tem 14 estados
estveis de 0000 a 1101 e , portanto, um contador de mdulo14.
DCBA
0000
0001
Prof. Miguel Wanzeller
Pgina 167
Pgina 168
Exemplo 5.5
Construa um contador de mdulo 10 que conte de 000 (zero) a 1001(decimal 9).
Soluo
So necessrios 4 FFs, visto que o contador deve ter estados estveis de operao at a
contagem 1001, ele tem que ser ressetado quando a contagem 1010 for alcanada. Portanto, as
sadas dos FFs D e B tm que ser conectadas como entradas da porta NAND. Veja Fig.5.5(b).
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010 Recicla
Prof. Miguel Wanzeller
Pgina 169
Fig.5.7(a) Diagrama lgico para o CI contador assncrono 74LS293; (b) smbolo com os
nmeros dos pinos entre parntese.
Pgina 170
Exemplo 5.6
Mostre como o 74LS293 poder ser conectado para operar como um contador de mdulo16
com uma entrada de clock de 10khz.
Soluo
Um contador de mdulo 16 requer 4 FFs, portanto, devemos conectar a sada Q0 em CP1
barrado, a entrada de clock do FF Q1. Os pulsos de 10khz so aplicados em CP0 barrado, o
clock de entrada de Q0. A sada tomada em Q3.
Pgina 171
Exemplo 5.7
Mostre como ligar o 74LS293 como um contador de mdulo10.
Soluo
Um contador de mdulo 10 requer 4 FFs requer 4 FFs e, portanto, mais uma vez precisamos
conectar Q0 em CP1 barrado. Agora, no entanto, queremos que o contador retorne a 0000
quando ele tentar ir para a contagem 1010 (10). Logo, as sadas Q3 e Q1 devem ser conectadas
nas entradas de reset; quando ambas vo para ALTO na contagem 1010, a sada da NAND vai
imediatamente ressetar o contador para 0000. As conexes do circuito esto na Fig.5.9. O
diagrama de transio de estados tambm apresentado. Note que o estado temporrio no
mostrado.
Pgina 172
Exemplo 5.8
Mostre como ligar o 74LS293 como um contador de mdulo14.
Soluo
Quando o contador alcana a contagem 1110 (14), as sadas Q1, Q2, Q3 esto todas em ALTO.
Infelizmente o NAND embutido para RESSET do 74LS293 tem apenas duas entradas. Logo,
devemos adicionar uma lgica extra para garantir que o contador seja ressetado para 0000
quando Q3=Q2=Q1=1. De fato, tudo que precisamos de uma porta AND de 2 entradas
conforme mostrado na Fig.5.10.
Fig.5.10. Uma porta AND externa para conectar o 74LS293 como um contador de Mdulo14.
Exemplo 5.9
Podemos dividir a frequncia de entrada de um contador, usando um contador de mdulo 60,
por exemplo, usando 6 FFs J-K e uma porta NAND. Uma outra maneira de se obter um
contador de mdulo 60 mostrada na Fig.5.11.
Pgina 173
Soluo
Este circuito divide a frequncia por 60 em 2 passos: O contador da esquerda est ligado como
contador de mdulo 10 de modo que sua sada Q3 tem uma frequncia de Fin/10. Este sinal
aplicado na entrada CP1 barrado do segundo contador que est conectado como contador de
mdulo 6 ( note que Q0 no est sendo usado). Assim, a sada Q3 do segundo contador ter
uma frequncia:
f out
f in / 10
f in / 60
6
Este exemplo mostra que dois ou mais contadores podem ser ligados par em cascata produzir
um mdulo total igual ao produto de seus mdulos individuais. Isto pode ser muito til em
aplicaes em que uma diviso de frequncia muito grande seja necessria.
Pgina 174
Pgina 175
Pgina 176
Pgina 177
Pgina 178
PL .
Esse procedimento realizar uma transferncia assncrona dos trs nveis em P2, P1 e P0,
para os FFs Q2, Q1 e Q0, respectivamente. Essa transferncia forada ocorre
independentemente das entradas J, K e CLK. O efeito da entrada CLK ser desabilitado
enquanto PL estiver no seu estado ativo (nvel BAIXO), visto que cada FF ter uma de suas
entradas assncronas ativadas enquanto PL for zero. Uma vez que PL retorne para o nvel
ALTO, os FFs podem responder s suas entradas CLK e podem prosseguir a operao de
contagem crescente iniciando a partir do valor carregado no contador. Por exemplo, digamos
que P2=1, P1=0 e P0=1. Enquanto PL estiver em nvel ALTO, as entradas paralelas de dados
no tero efeito. Se pulsos de clock forem aplicados, o contador realizar a operao normal
de contagem crescente. Agora, digamos que PL seja pulsado em nvel BAIXO quando o
contador estiver na contagem 010 (isto , Q2=0, Q1=1e Q0=0). Esse nvel BAIXO em PL
produzir nveis BAIXOS na entrada CLR de Q1 e nas entradas PRE de Q2 e Q0, de modo que
o contador ir para a contagem 101 independentemente do que tenha ocorrido na entrada
CLK. A contagem permanecer em 101 at que PL seja desativado (retorne para o nvel
ALTO); nesse instante, o contador prosseguir na contagem crescente dos pulsos de clock a
partir da contagem 101.
Essa carga assncrona usada por muitos CIs de contadores, tais como o 74ALS190,
74ALS191, 74ALS192 e o 74ALS193 da famlia TTL e os equivalentes CMOS, 74HC190,
74HC191, 74HS192 e o 74HC193.
Prof. Miguel Wanzeller
Pgina 179
Carga Sncrona
Muitos CIs de contadores paralelos usam carga sncrona, em que o contador carregado
na transio ativa do mesmo sinal de clock usado para a contagem. O nvel lgico aplicado na
entrada PL determina se a transio ativa de clock carregar o contador ou ser contada como
uma operao normal de contagem.
Exemplos de CIs de contadores que usam carga sncrona incluem os 74ALS160, 74ALS161,
74ALS162 e 74ALS163 da famlia TTL e os equivalentes CMOS, 74HC160, 74HC 161,
74HC162 e 74HC163.
5.10. O CI 74LS193/HC193
A Fig.5.15 mostra o smbolo lgico e a descrio das entradas e sadas do contador 74LS193.
Este contador pode ser descrito como contador crescente/decrescente, sncrono com mdulo16
com carga paralela e RESET assncrono:
Pgina 180
Fig.5.15. Contador crescente com carga paralela 74LS193. (a) smbolo lgico; (b) descrio
das entradas e sadas; (c) tabela de seleo dos modos de operao.
depois retorna a 1111 para iniciar a contagem novamente. Portanto, apenas uma entrada de
clock ser usada para a contagem, enquanto a outra dever permanecer inativa (mantida em
ALTO).
MR (RESET GERAL)
O MR uma entrada assncrona e ativa em ALTO que coloca o contador no estado 0000.
O MR um RESET por nvel, portanto, ele far com que o contador permanea em 0000
enquanto MR for igual a 1. Ele tambm tem prioridade sobre todas as outras entradas.
PL
Sadas do Contador
O valor atual da contagem est sempre presente nas sadas dos FFs Q3 a Q0 onde Q0 o
LSB e o Q3 o MSB.
Prof. Miguel Wanzeller
Pgina 181
a sada de contagem terminal decrescente (tambm chamada de( borrow). Ela gerada
como est na Fig.5.16(b). Ela est normalmente em ALTO e no vai para BAIXO at que o
contador esteja em 0000 e CPD esteja em BAIXO. A prxima transio positiva em CPD faz
com que o contador
TC D
TCU
TC D
Pgina 182
Exemplo 5.10
Veja a Fig.5.17 onde um 74LS193 est configurado como um contador crescente. As entradas
de dados paralelos esto permanentemente conectadas a 1011e as formas de onda das entradas
CPU, PL e MR podem ser vistas na Fig.5.17(b). Considere que o contador est inicialmente
em 0000 e determine as formas de onda do contador.
Soluo
Inicialmente (em t0) os FFs do contador esto todos em BAIXO. Isto faz com que TC esteja
em ALTO. Imediatamente antes do tempo t1, a entrada PL pulsada em BAIXO. Isso faz com
que o contador seja imediatamente carregado com 1011produzindo Q3=1, Q2=0, Q=1 e Q0=1.
No instante t1 a entrada CPU faz uma transio positiva, mas o contador no responde, pois
PL ainda est ativo. Em t2, t3, t4 e t5, o contador incrementado a cada transio positiva de
CPU. Aps a transio positiva em t5 o contador est em 1111, mas TCU no vai para BAIXO
at que CPU v para BAIXO em t6. Quando a prxima transio positiva ocorrer em t7, o
contador ir para 0000, e TC retornar para ALTO.
U
Pgina 183
Exemplo 5.11
A Fig.5.18(a) mostra um 74LS193 configurado como um contador decrescente. As entradas
paralelas de dados esto conectadas permanentemente em 0111, e as formas de onda CPD e PL
esto mostradas na Fig.6.18 (b).
Pgina 184
Soluo
Em t0 todas as sadas esto em BAIXO e CPD est em BAIXO. Estas condies produzem
TC D igual 0. Antes de t1, a entrada PL pulsada para BAIXO. Isto coloca imediatamente o
contador em 0111 e, portanto, faz com que TC D v para ALTO. A transio positiva de CPD
em t1 no ter efeito sobre o contador uma vez que PL ainda est ativo. O contador
responder as transies positivas de t2 at t8 e ser decrementado para 0000 em T8. TC D no
vai para BAIXO at t9 quando CPD vai para BAIXO. Em t10, a transio positiva de CPD faz
com que o contador v para 1111e tambm com que TC D retorne a ALTO.
Pgina 185
Fig.5.19. (a) 74LS193 configurado com o contador de mdulo 5. (b) formas de onda.
O contador ser decrementado nas transies positivas do CPD nos instantes t1 at t5. Em t5 o contador
est no estado 0000. Quando CPD vai para BAIXO em t6, ele fora TC D a ir para BAIXO. Isto ativa
imediatamente a entrada PL e coloca o contador de volta ao estado 0101. Observe que TC D permanece
em BAIXO por um pequeno intervalo, pois uma vez que as sadas do contador vo para 0101 em
resposta PL =0, a condio necessria para manter TC D =0 removida. Portanto, existe apenas um
pulso estreito em TCD .
Esta mesma sequncia repetida nos instantes t7 at t12 e intervalos iguais dai em diante. Se
examinarmos a forma de onda de Q2, veremos que ele passa por um ciclo completo a cada 5 ciclos de
Prof. Miguel Wanzeller
Pgina 186
Como mencionamos anteriormente, as sadas TC D e TC so usados quando dois ou mais CIs 74LS193
so conectados como um contador de vrios estgios. Na Fig.5.20 dois contadores esto conectados
com um contador crescente/decrescente de dois estgios, o que efetivamente, aumenta o intervalo
mximo de contagem para 0 255 e o intervalo de contagem decrescente para 255 0. O bloco
esquerda o estgio de baixa ordem e disparado por uma ou outra das entradas clock. As sadas TC e
TC D deste estgio esto conectadas s entradas de clock do estgio de alta ordem. Observe o uso de
uma entrada comum LOAD e de uma entrada comum RESSET. Observe tambm que as entradas
paralelas de dados do estgio de alta ordem so denominadas P4, P5, P6, P7 e as sadas deste estgio esto
denominadas como Q4, Q5, Q6, Q7. Um nmero de 8 bits pode ser colocado em um contador de 8 bits e
podemos increment-lo e decrement-lo a partir da contagem inicial. O valor da contagem em qualquer
instante aparece nas sadas Q0 Q7.
U
Pgina 187
Fig.5.20. Dois 74LS193 conectados em um arranjo de 2 estgios para estender o intervalo mximo
de contagem.
Pgina 188
Exemplo 5.12
Quantas portas AND so necessrias para decodificar completamente todos os estados de um contador
binrio de mdulo32? Quais so as entradas da porta que detectam a contagem 21?
Soluo
Um contador de mdulo32 possui 32 estados possveis. Uma porta AND necessria para cada estado e,
portanto, o decodificador precisar de 32 portas AND. Portanto, cada porta possui 5 entradas (5 FFs),
uma de cada FF. Para decodificar a contagem de 21(isto , 10101) necessita-se que as entradas das
portas AND sejam E , D , C , B e A ,onde E o FF mais significativo.
Pgina 189
Pgina 190
Contador em Anel
O contador com registrador de deslocamento mais simples um registrador de deslocamento circular
conectado de modo que o ltimo FF desloque seu valor para o primeiro FF. Esse arranjo mostrado na
Fig.5.22 usando FF tipo D (FFs J-K tambm podem ser usados).
Fig.5.22. Contador em anel de 4 bits; (b) formas de onda;(c) tabela de sequncia;(d) diagrama
de estados.
Os FFs so conectados de modo que a informao seja deslocada da esquerda para a direita e circule de
volta de Q0 para Q3. Na maioria dos casos, somente um nico 1 est no registrador, e este circula pelo
registrador enquanto pulsos de clock forem aplicados. Por esta razo, ele chamado contador em anel.
Pgina 191
Contador Johnson
O contador em anel bsico pode ser ligeiramente modificado para produzir um outro tipo de contador
com registrador de deslocamento que ter propriedades um pouco diferentes. O contador Johnson ou em
anel torcido construdo exatamente como um contador em anel normal, exceto pelo fato de que a sada
Prof. Miguel Wanzeller
Pgina 192
Pgina 193
Fig.5.23. (a) Contador Johnson de mdulo 6; (b) formas de onda; (c) diagrama de estados.
sadas sucessivas esto deslocadas de um perodo de ciclo.
O mdulo de um contador Johnson ser sempre igual a 2 vezes o nmero de FFs. Por exemplo, se
conectarmos 5 FFs conforme o arranjo da Fig.5.23, teremos um contador de mdulo 10 onde a sada de
cada FF uma onda quadrada com 1/10 da frequncia de clock. Portanto, possvel construir um
contador de mdulo N(onde N um nmero par) conectando N/2 FFs neste arranjo de contador.
Pgina 194
Pgina 195
Fig.5.25. As formas de onda nos FFs e as formas de onda decodificadas para um contador
assncrono de mdulo 4 mostrando Spike nas sadas X0 e X2.
Prof. Miguel Wanzeller
Pgina 196
Exemplo 5.12
A Fig.5.26 mostra uma situao comum, na qual um contador usado para gerar uma forma de onda que
poderia ser usada para controlar dispositivos tais como um motor, um aquecedor, um rel, etc. Um
contador de mdulo 16 passa por sua sequncia de contagem continuamente. Cada vez que ele atinge a
contagem 8(1000), a porta NAND superior produzir uma sada em BAIXO, o que coloca o FF X no
estado 1. O FF X permanece em ALTO at que o contador atinja o estado 14(1110); neste instante, a
porta NAND inferior decodifica este estado e produz uma sada em BAIXO, que coloca X no estado 0.
Ento a sada X estar em ALTO entre as contagens de 8 a 14 para cada ciclo do contador.
Pgina 197
Strobing (Amostragem)
O mtodo mais confivel de eliminar estes pulsos estreitos decodificados usar uma tcnica chamada
strobing. Esta tcnica usa um sinal chamado strobe que mantm as portas AND decodificadoras
desabilitadas (sada em 0) at que todos os FFs tenham atingido um estado estvel em resposta a
transio negativa de clock, como est ilustrado na Fig.5.27 , onde o sinal de strobe conectado como
uma entrada em cada ma das portas decodificadoras. As formas de onda mostram que o sinal de strobe
vai para BAIXO quando o pulso de clock vai para ALTO. Durante o tempo em que o sinal est BAIXO,
as portas decodificadoras so mantidas em BAIXO. O sinal de strobe vai para ALTO, para habilitar as
portas decodificadoras, algum tempo tD depois de o pulso de clock ir para BAIXO. TD escolhido para
ser maior que o intervalo total necessrio para que o contador atinja uma contagem estvel, e isso
depende, claro, dos atrasos de propagao e do nmero de FFs do contador (contadores assncronos).
Neste mtodo, as sadas das portas decodificadoras no tero nenhum pulso estreito porque estaro
desabilitadas durante o tempo em que os FFs estiverem em transio.
O mtodo de strobe no utilizado se o contador usado apenas para visualizao, uma vez que os
pulsos decodificados so muito estreitos para afetar a apresentao. O sinal de strobe usado quando o
contador utilizado em aplicaes de controle, como o da Fig.5.26, onde estes pulsos poderiam causar
operao incorreta.
Pgina 198
Pgina 199
Vamos admitir que o estado ATUAL para o contador seja CBA=000. Aplicando-se essa combinao s
expresses de controle anteriores, obteremos JCKC=00, JBKB=00 e JAK A=11. Essas entradas de controle
diro aos FFs C e B para se manterem estveis (hold) e ao FF A para comutar (toggle) na prxima borda
de descida de CLK. Nosso PRXIMO estado previsto 001 para CBA. Essa informao foi fornecida
na primeira linha da tabela de estado ATUAL/PRXIMO estado, que a Tabela 5.1. Continuando esse
processo, obteremos ma sequncia de contagem de 000, 001, 010, 011, 100, 000. Trata-se de uma
sequncia de contagem de mdulo 5. Da mesma maneira, podemos escrever o PRXIMO estado para as
trs combinaes possveis remanescentes. Ao fazer isso, podemos determinar se o projeto do contador
autocorretor Um contador autocorretor um contador em que estados normalmente no usados
retornam sequncia de contagem normal. Se qualquer desses estados no usados puder retornar
sequncia normal, diz-se que o contador no autocorretor. Nossas previses para o PRXIMO estado
para todos os possveis estados foram registradas na tabela 5.1. As linhas, em destaque, indicam que o
projeto desse contador autocorretor. O diagrama completo da transio de estado e o diagrama de
tempo so mostrados na Fig.5.28.
Pgina 200
Tabela 5.1
(a)
Prof. Miguel Wanzeller
Pgina 201
(b)
Fig.5.29. (a) Diagrama de transio de estados; (b) diagrama de tempo para o contador
sncrono da Figura 5.28.
Pgina 202
Pgina 203
Exemplo 5.12
A frequncia desconhecida de 3792 pulsos por segundo (pps). O contador levado para o estado 0
antes de t1. Determine a sada do contador aps um intervalo de amostragem de (a)1s; (b) 0.1s; (c) 10ms.
(a). Dentro de um intervalo de amostragem de 1s existiro 3.792 pulsos entrando no contador e,
portanto, depois de t2, o contedo do contador ser 3792.
(b). Com um intervalo de amostragem de 0.1s, o nmero de pulsos que passa atravs da porta AND para
o contador ser de 3792 pulsos/sx0. 1s=379.2. Isto significa que ou 379 ou 380 pulsos sero contados,
dependendo em que parte do ciclo do pulso t1 ocorre.
(c). Com um intervalo de amostragem de 10ms=0.01s, o contador apresentar uma contagem de 37 ou
38.
Exemplo 5.13
Prof. Miguel Wanzeller
Pgina 204
Soluo
Com trs contadores BCD, a capacidade total do contador 999. Uma frequncia de 9.99kpps produziria
uma contagem de 999 se o intervalo de amostragem de 0.1s fosse usado. Assim, para usar a capacidade
total do contador, a chave deveria ser colocada na posio 2. Se um intervalo de 1s fosse usado, a
capacidade do contador sempre seria excedida para as frequncias na faixa especificada. Se um intervalo
mais curto fosse usado, o contador contaria apenas entre 1 e 99; isto daria uma leitura com apenas 2
dgitos significativos e seria um desperdcio da capacidade do contador.
Frequencmetro Completo
Vamos analisar agora um circuito de frequencmetro mais completo na Fig.5.33(a). O circuito possui um
monoestvel, um FF J-K operando no modo comutao e a porta AND tem 3 entradas, uma das quais a
sada X do FF. Os pulsos SAMPLE esto conectados na porta AND e tambm na porta CLK do FF.
Estes pulsos SAMPLE seriam gerados por um circuito semelhante ao da Fig.5.31.
Pgina 205
(b)
Fig.5.33. Frequencmetro.
I. Assuma que o FF X est no estado 0( ele comutou para 0 na descida do pulso de amostragem anterior.
II. Este nvel BAIXO de X levado para a porta AND desabilitando sua sada, de modo que nenhum
pulso levado para o contador mesmo quando o primeiro pulso SAMPLE ocorre entre t1 e t2.
III. Em t2, a descida do primeiro pulso de SAMPLE comuta o FF X para o estado 1( note que J=K=1.
Esta transio positiva em X dispara o MONO que gera um pulso de 100ns para limpar o contador. O
contador agora apresenta zero.
IV. Em t3, o segundo pulso do SAMPLE habilita a porta AND (j que agora X est em 1) e permite que a
frequncia desconhecida alcance o contador para ser contada at t4.
Pgina 206
Relgio Digital
Um relgio digital um relgio de tempo que mostra em um display o tempo do dia em horas, minutos e
s vezes segundos. Para construir um relgio digital preciso, necessria um frequncia bsica bastante
controlada. Para relgios digitais que funcionam com bateria, a freqncia bsica obtida normalmente
a partir de um oscilador a cristal de quartzo. Relgios digitais que operam com tenso Ca, da rede de
energia eltrica, podem usar a frequncia de 60Hz como sua frequncia bsica. Em ambos os casos a
frequncia deve ser dividida por 60 para se obter 1Hz ou 1pps. A Fig.5.34 mostra um diagrama em
blocos bsico para um relgio digital que opera com 60Hz. O sinal de 60Hz enviado para um Schmitt
trigger para produzir pulsos quadrados a uma taxa de 60pps.
Pgina 207
Pgina 208
Pgina 209
Ideia Bsica
Em contadores sncronos, todos os FFs so disparados ao mesmo tempo. Antes de cada pulso de clock,
as entradas J e K de cada FF devem estar no nvel correto para garantir que o FF v para o estado
correto. Por exemplo, considere a situao mostrada na tabela 5.2.
Tabela 5.2
Quando ocorrer o prximo pulso de clock, as entradas J e K dos FFs devem estar nos nveis corretos
para fazer com que o FF C mude de 1 para 0, o FF B de 0 para 1 e o FF A de 1 para 1( isto , no muda).
O procedimento para projetar um contador sncrono, torna-se um processo de circuitos lgicos, que
decodificam os vrios estados do contador para fornecer os nveis lgicos para cada entrada J e K. As
entradas destes circuitos decodificadores so provenientes das sadas de um ou mais FFs. Por exemplo,
no contador sncrono da Fig.5.3, a porta AND, que fornece as entradas J e K do FF C, decodifica os
estados dos FFs A e B. Do mesmo modo, a porta AND, que fornece as entradas J e K do FF D,
decodifica os estados dos FFs A, B e C.
Pgina 210
A coluna mais esquerda desta tabela enumera cada transio possvel de sada de um FF, simbolizado
por Q(N), e o prximo estado simbolizado de Q(N+1), para cada transio. As duas ltimas colunas
enumeram os nveis lgicos nas entradas J e K necessrios para produzir cada uma das transies.
Vamos examinar cada caso:
TRANSIO 0 0 . O estado atual do FF 0 e ele deve permanecer em 0 quando o pulso de clock for
aplicado. A partir de nossa compreenso de como um FF J-K funciona, isto pode acontecer quando ou
J=K=0 (condio sem mudana) ou J=0 e K=1(condio de Reset). Portanto, J deve estar em 0, mas K
pode estar em qualquer nvel. A tabela indica este fato com um 0 em J e um x em K. Lembre-se que x
representa a condio de irrelevncia.
TRANSIO 0 1 . O estado atual o 0 e deve mudar para 1. Isto pode acontecer quando J=1 e k
=0(condio Set) ou J=K=1(condio comutao). Portanto, J deve estar em nvel 1, mas K pode estar
em qualquer nvel ( condio de irrelevncia) para esta transio ocorrer.
TRANSIO 1 0 . O estado atual 1e deve mudar para 0. Isto pode acontecer quando ou J=0 e K
=1ou J=K=1. Portanto, K deve estar em 1, mas J pode estar em qualquer nvel( condio de
irrelevncia).
TRANSIO 1 1 . O estado atual 1 e deve permanecer em 1. Isto pode acontecer quando J=K=0 ou
J=1 e K=0. Portanto K deve estar em 0, enquanto J deve estar em qualquer nvel. O uso desta tabela de
excitao de J-K a parte principal do procedimento do projeto de contadores sncronos.
Procedimento de Projeto
Passaremos, agora, por um procedimento completo de projeto de contadores sncronos. Muito embora
faamos isso para uma sequncia de contagem especfica, os mesmos passos devem ser seguidos para
qualquer sequncia desejada.
Passo 1. Determine o nmero de bits necessrios (nmero de FFs) e a sequncia de contagem desejada.
Prof. Miguel Wanzeller
Pgina 211
Passo 2. Desenhe o diagrama de transio de estados mostrando todos os estados possveis, inclusive
aqueles que no fazem parte da sequncia de contagem desejada.
Para o nosso exemplo, o diagrama de transio de estados pode ser visto na Fig.5.35. Os estados 000 a
100 esto ligados segundo a sequncia esperada. O que h de novo neste diagrama a incluso dos
estados indesejveis. Eles devem ser includos neste projeto para o caso de o contador ir para um desses
estados ao ligar o circuito ou devido ao rudo presente. O projetista pode escolher, para cada um dos
estados indesejveis, para qual estado ele deve ir mediante aplicao do prximo pulso de clock. O
projetista pode tambm escolher no definir a ao do contador para os estados indesejveis.
Escolhemos que todos eles devem ir para o estado 000 a partir do qual a sequncia correta de contagem
ser gerada.
Tabela 5.5
Pgina 212
Pgina 213
Fig.5.36. (a). Poro da tabela de excitao do circuito mostrando JA para cada estado ATUAL; (b) mapa
de Karnaugh usado para obter uma expresso simplificada para JA.
Faremos isto transferindo a informao contida na tabela-verdade para um mapa de Karnaugh com trs
variveis e realizando a simplificao como mostra a Fig.5.36(b).
Existem apenas dois 1s neste mapa de Karnaugh que podem ser agrupados para obter A C , mas se
utilizarmos as condies de irrelevncia AB C e ABC como 1s podemos agrupar um quarteto para
obtermos o termo mais simples C . Portanto, a expresso final J A C .
Pgina 214
KA=1
De uma maneira similar, podemos obter expresses para JC, KC, JB e KB. Os mapas de Karnaugh para
essas expresses podem ser vistos na Fig.5.36. Voc pode querer confirmar se essas expresses esto
corretas conferindo-as com a tabela de excitao do circuito.
Pgina 215
Pgina 216
Fig.5.39. (a) Um contador sncrono fornece a sequncia apropriada de sada para acionar o motor de
passo; (b) diagrama de transio de estados para os dois valores da entrada de direo D.
Para que o motor gire de modo correto, os enrolamentos 1 e 2 devem estar sempre em estados opostos,
isto , quando o enrolamento 1 est energizado, o enrolamento 2 no est, e vice versa. Do mesmo
modo, os enrolamentos 3 e 4 devem estar sempre em estados opostos. As sadas de um contador
sncrono de 2 bits so usados para controlar a corrente nos 4 enrolamentos. A e A controlam os
enrolamentos 1 e 2 e B e B controlam os enrolamentos 3 e 4. Amplificadores de corrente so
necessrios porque as sadas dos FFs no podem gerar a corrente exigida pelos enrolamentos.
Como o motor de passo pode girar no sentido horrio ou no sentido anti-horrio temos uma entrada D
que usada para controlar a direo de rotao. O diagrama de estados para as duas situaes podem ser
vistos na Fig.5.40(b).
Para termos a rotao em sentido horrio, devemos ter D=0, e o estado do contador BA deve seguir a
sequncia 11, 10, 00, 01 11, 10,.... ,e, assim, por diante, medida que ocorra um pulso na entrada passo.
Para a rotao em sentido anti-horrio temos que ter D=1 e o contador deve seguir a sequncia 11, 01,
00, 10, 11, 01,... ,e, assim, sucessivamente.
Diante desta situao, estamos prontos, agora, para seguir os 6 passos para o projeto de um contador
sncrono. Os passos 1 e 2 j foram feitos ( o nmero de bits e o diagrama de transio), e podemos
Prof. Miguel Wanzeller
Pgina 217
Note que, em todos os casos, a entrada que indica a direo, D, no muda do estado ATUAL
para o PRXIMO; isto acontece porque ela uma entrada independente que mantida em ALTO ou em
BAIXO medida que o contador avana em sua sequncia.
O passo 5 do procedimento do projeto apresentado na Fig.5.40, onde a informao na tabela 5.7 foi
transferida para os mapas de Karnaugh que mostram como cada sinal J e K est relacionado com o
estado ATUAL de D, B e A. Fazendo os agrupamentos apropriados, as expresses lgicas simplificadas
para cada sinal so obtidas.
Fig.5.40. (a) Mapas de Karnaugh para JB e KB; (b) mapas de Karnaugh para JA e KA.
Prof. Miguel Wanzeller
Pgina 218
B. Captulo 6
Circuitos Lgicos MSI
Contedo
6.1. Introduo
6.2. Decodificadores
6.3. Decodificadores BCD para Decimais
6.4. Decodificadores/Drivers BCD para Decimais
6.5. Decodificadores/Drivers para 7 segmentos
6.6. LEDs Anodo Comum Versus Catodo Comum
6.7. Display de Cristal Lquido
6.8. Codificadores
6.9. Codificadores de Prioridade
6.10. Codificadores de Prioridade Decimal para BCD
Prof. Miguel Wanzeller
Pgina 219
6.1 Introduo
Os sistemas digitais obtm dados codificados em binrios e informaes que, de um certo
modo, so continuamente submetidos operaes tais como decodificao , codificao ,
multiplexao, demultiplexao, comparao de magnitude, converso de cdigos,
barramento de dados e muitas outras operaes, as quais tm sido facilitadas pela
Pgina 220
6.2. Decodificadores
Um decodificador um circuito lgico que recebe um conjunto de entradas que
representa um nmero binrio e, ativa apenas a sada correspondente ao nmero recebido,
permanecendo as outras sadas inalteradas.
Um diagrama de um decodificador com N entradas e M sadas mostrado na Fig.6.1.
Como cada uma das N entradas pode ser 0 ou 1. Existem 2N possibilidades de combinaes,
ou cdigos, de entrada. Para cada uma dessas combinaes de entrada, apenas uma das M
sadas ser ativada e as outras estaro desativadas. Alguns decodificadores no usam todas as
possibilidades (2N) de cdigos de entrada, mas apenas um determinado nmero delas.
Exemplo disso um decodificador BCD para decimal que tem um cdigo de entrada de 4 bits
e 10 linhas de sada que correspondem aos 10 grupos de cdigo BCD ( de 0000 a 1001). Esses
tipos de decodificadores so projetados, de tal maneira que, se qualquer um dos cdigos no
usados for aplicado na entrada (1010, por exemplo), nenhuma das sadas ser ativada.
Pgina 221
(a)
(b)
Fig. 6.2. Decodificador de 3 para 8 ou 1 de 8. (a) Circuito lgico; (b) tabela-verdade.
Pgina 222
6.3. Decodificador 2 para 4. (a) Circuito lgico; (b)tabela-verdade; (c) representao em bloco
Pgina 223
(a)
Pgina 224
Fig.6.4. (a) Diagrama lgico para o decodificador 74LS138; (b) tabela-verdade; (c) smbolo
lgico.
Exemplo 6.1
Indique os estados de sada do 74LS138 para cada um dos seguintes conjuntos de entradas:
Soluo.
(a)
=1, o decodificador est desabilitado e todas as suas sadas estaro no estado inativo
ALTO.
E2
(b) Todas as entradas de habilitao esto ativadas; assim o decodificador est habilitado. Ele
decodificar o cdigo de entrada 0112=310 e ativar a sada o . Portanto, o estar em nvel
BAIXO e todas as outras sadas estaro em nvel ALTO.
3
Exemplo 6.2
Pgina 225
E1 E 2 BAIXO ;
Soluo:
(a) Todas em ALTO
(b)
Q0 BAIXO
(c)
Q7 BAIXO
Exemplo 6.3
Mostre como usar CIs 74LS138 para formar um decodificador 1 de 16.
Soluo
Exemplo 6.4
Prof. Miguel Wanzeller
Pgina 226
Soluo
O cdigo de cinco bits tem duas partes distintas. Os bits A4 e A3 determinam qual dos CIs
decodificadores, Z1 a Z4, ser habilitado, enquanto A2A1A0 determinam qual das sadas do CI
habilitado ser ativada. Com A4A3=01, apenas Z2 ter todas as entradas de habilitao
ativadas. Portanto, Z2 responde ao cdigo de entrada A2A1A0=101e ativar sua sada o , que
foi renomeada como o . Assim, o cdigo de entrada 01101, que o equivalente em binrio
ao decimal 13, far com que a sada o v para o nvel BAIXO, enquanto todas as sadas
permanecero em nvel ALTO.
5
13
13
(b) Para habilitar Z4, A4 e A5 tm de estar em nvel ALTO. Assim, todos os cdigos de
entrada na Faixa de 11000=2410 a 11111=3110 ativaro Z4. Isso corresponder s sadas o24 a
o .
31
Pgina 227
Pgina 228
Pgina 229
(c)
Fig.6.5. (a) Diagrama lgico para o decodificador BCD para decimal; (b) smbolo lgico; (c)
tabela-verdade.
Aplicaes de Decodificadores
Prof. Miguel Wanzeller
Pgina 230
Exemplo 6.5
Descreva a operao do circuito da Fig.6.6(a).
Soluo
O contador est sendo pulsado por um sinal de 1pps e, portanto, realiza a contagem binria a
uma taxa de 1 contagem/s. As sadas do contador esto conectadas nas entradas do
Prof. Miguel Wanzeller
Pgina 231
Questes
1. Mais de uma sada de um decodificador pode ser ativada de cada vez?
2. Qual a funo das entradas de habilitao de um decodificador?
Pgina 232
(c)
Pgina 233
Pgina 234
(a)
(b)
Fig.6.8. Esquema geral de um decodificador BCD para 7 segmentos.
display.
Prof. Miguel Wanzeller
Unidade
Pgina 235
genrica de
Pgina 236
Pgina 237
Pgina 238
Exemplo 6.4
Cada segmento de um tpico display a LEDs de 7 segmentos opera com 10mA e 2,7V para um
brilho normal. Calcule o valor do resistor limitador de corrente necessrio para produzir
aproximadamente 10mA por segmento.
Soluo
Consultando a Fig.6.8(a), podemos verificar que o resistor em srie deve ter uma
queda de tenso igual a tenso 5V e a tenso de 2,7V. Esse 2,3V deve produzir uma corrente
de 10mA. Assim, RS 2,3 / 10m 230
Um valor padro prximo a esse deve ser usado. Vamos usar 220 que
Questes
Prof. Miguel Wanzeller
Pgina 239
Fig.6.11. Display de cristal lquido; (a) configurao bsica; (b) aplicao de uma tenso entre
o segmento e o backplane ativa o segmento. Uma tenso zero desliga o segmento.
Pgina 240
Acionando um LCD
Um segmento ser ligado quando uma tenso CA for aplicada entre o segmento e o backplane
e estar desligado quando no houver tenso entre os dois. Em vez de gerar um sinal CA
uma prtica comum produzir uma tenso CA requerida aplicando ondas quadradas fora de fase
aos segmentos e ao backplane. Isto est ilustrado na Fig.6.12(a) para um segmento. Uma onda
de 40hz aplicada ao backplane e tambm em uma das entradas da XOR CMOS 74HC86. A
outra entrada a entrada de controle que determina se o segmento est ON ou OFF. Quando a
entrada de controle estiver em nvel BAIXO, a sada XOR ser exatamente a mesma onda
quadrada de 40hz, de modo que os sinais aplicados ao segmento e ao backplane sero iguais.
Como no haver diferena de potencial o segmento estar em OFF. Quando a entrada
controle estiver em nvel ALTO, a sada XOR ser o inverso da onda quadrada de 40hz, de
modo que o sinal aplicado ao segmento estar fora de fase em relao ao sinal aplicado ao
backplane.
(a).
Prof. Miguel Wanzeller
Pgina 241
Segmento
BAIXO
ALTO
Desligado
Ligado
(b)
Fig.6.12. (a) Mtodo para acionar um segmento de LCD; (b) mtodo para acionar um LCD de
7 segmentos.
A mesma idia pode ser estendida para um display LCD de 7 segmentos completo conforme
mostrado na Fig.6.12. Nesta Figura, o decodificador/driver CMOS BCD para 7 segmentos 74
HC4511 fornece os sinais de CONTROLE para cada uma das 7 XOR para os 7 segmentos. O
decodificador/driver e as portas XOR da Fig.6.9 esto disponveis em um nico chip CMOS
74HC4543. Ele recebe o cdigo BCD de entrada e fornece as sadas necessrias para acionar
diretamente os segmentos LCD.
Questes
Prof. Miguel Wanzeller
Pgina 242
6.8. Codificadores
A maioria dos decodificadores aceita um cdigo de entrada e produz um nvel ALTO (ou
BAIXO) em uma e somente uma linha de sada. O oposto desse processo de decodificao
chamado codificao e realizado por um circuito lgico chamado codificador. Um
codificador tem certo nmero de linhas de entrada, em que somente uma delas ativada por
vez, e produz um cdigo de sada de N bits, dependendo de qual entrada est ativada. A
Fig.6.10 mostra o diagrama geral para o codificador com M entradas e N sadas. Neste caso,
as entradas so ativadas em nvel ALTO, o que significa que esto normalmente em nvel
BAIXO.
A Fig.6.13 mostra o circuito lgico e a tabela-verdade para um codificador octal para binrio
com entradas ativas em BAIXO.
Seguindo a lgica, pode-se verificar que um nvel BAIXO em qualquer uma das entradas
produzir um BAIXO cdigo binrio de sada correspondente quela entrada. Por exemplo,
um nvel BAIXO em A3 (enquanto todas as outras entradas estiverem em nvel ALTO) ir
gerar O2=0, O1=1 e O0=1, que o cdigo binrio que corresponde a 3. Observe que AO no
est conectado nas portas lgicas porque as sadas do codificador estaro normalmente em
0000 quando nenhuma das entradas de A1 a A9 estiverem em nvel BAIXO.
Pgina 243
Fig.6.14. Circuito lgico para um codificador octal para binrio (oito linhas para trs linhas).
Para uma operao adequada, apenas uma entrada deve ser ativada de cada vez.
Exemplo 6.5
Determine as sadas do codificador mostrado na Fig.6.11 quando
simultaneamente em nvel BAIXO.
A3
A5
estiverem
Soluo
Prof. Miguel Wanzeller
Pgina 244
As sadas do CI 74147 esto normalmente em nvel ALTO quando nenhuma entrada est
ativada. Isso corresponde condio de entrada decimal 0. No existe entrada A , visto que o
codificador assume o estado de entrada do decimal 0 quando todas as entradas esto em nvel
ALTO. As sadas BCD invertidas podem ser convertidas em BCD normal passando cada uma
por um inversor.
0
Pgina 245
Exemplo 6.6
Determine os estados das sadas na Fig.6.12 quando
as outras entradas estiverem em ALTO.
A5 , A7 , A3
Soluo
A tabela-verdade mostra que quando A7 pressionado, os nveis em
Assim, as sadas sero 1000, respectivamente, o inverso de 0111(7).
A5
A3
no importam.
Codificador de Chaves
A Fig.6.16 mostra como um74147 pode ser usado como um codificador de chaves. As 10
chaves poderiam ser as teclas de uma calculadora representando dgitos de 0 a 9. As chaves
so do tipo normalmente aberto, de modo que as entradas do codificador esto todas
normalmente em ALTO. E a sada BCD 0000 (note os inversores). Quando uma tecla de 1
dgito pressionada, o circuito produzir o cdigo BCD deste dgito. Como o 74147 um
codificador de prioridade, acionamentos simultneos de teclas produziro o cdigo BCD da
tecla de maior nmero.
Pgina 246
Pgina 247
Pgina 248
Pgina 249
(a)
Fig.6.18.(a) Diagrama funcional de um MUX digital.
Um MUX pode ser representado pelo modelo da Fig.6.18(b).
Prof. Miguel Wanzeller
Pgina 250
A1 A2
Am
Pgina 251
Pgina 252
Pgina 253
Fig.6.21. MUX de 8 entradas (a) diagrama lgico; (b) tabela-verdade;(c) smbolo lgico.
Pgina 254
Fig.6.22. (a) Diagrama lgico para o Mux 74ALS157 que contm 4 Mux com 2 entradas; (b)
smbolo lgico; (c) tabela verdade.
Associao de Multiplexadores
Os MUX podem ser encontrados prontos em CIs comerciais, mas o nmero de entradas
limitado em cada circuito desses devido ao tamanho e ao nmero de terminais de conexes.
Quando se necessita de um MUX com uma quantidade de canais de entrada maior do que os
encontrados comercialmente em um CI, ou quando necessrio multiplexar mais de um canal
Prof. Miguel Wanzeller
Pgina 255
Pgina 256
Exemplo 6.7
Determine as condies de entrada necessrias para que cada sada Z receba o nvel
lgico de sua correspondente entrada I0, na Fig.6.22. Repita para I1.
Soluo
Para comear, a entrada de habilitao tem que est ativada, ou seja, E 0 . Para que Za seja
igual a Ioa, a entrada de seleo tem que estar em nvel BAIXO (S=0). Essas mesmas condies
produziro Zb=Iob, Zc=Ioc e Zd=Iod.
Prof. Miguel Wanzeller
Pgina 257
E 1.
conveniente pensar neste Mux como um simples Mux de duas entradas, mas cada entrada
com 4 linhas e a sada com 4 linhas. As 4 linhas de sada apresentam um dos dois conjuntos de
4 linhas de entrada, sob o controle da entrada de seleo. Essa operao representada pelo
smbolo lgico do 74ALS157 mostrado na Fig.6.22(b)
Fig.6.26 (b), por exemplo, mostra um MUX de 16 entradas formado por 2 MUXs com 8
entradas cada um. O MUX 1 coloca as entradas de dados de D0 at D7 ,em sequncia , na linha
Y0 quando o endereo BCD muda de 000 at 111. Similarmente, MUX2 transmite os dados de
D8 at D15 para a linha Y1 quando BCD sequencialmente vai de 000 at 111. Especificamente,
se BCD=101, ento D5 aparece Y0, D13 em Y1. Se eu pretender transmitir D10 para a sada,
ento A =1 de modo que MUX3 selecionar o dado na linha Y1. Resumindo: para o endereo
ABCD=1010, o MUX transfere o dado de entrada D10 para a linha de sada Y.
(a)
Fig.6.25. (a) MUX 4 entradas usando 3 MUXs de 2 entradas.
Pgina 258
(b)
Fig.6.26. (b) MUX de 16 entradas usando 2 MUXs de 8 entradas e um MUX de 2 entradas.
Podemos usar 4 MUXs de 8 entradas e o quinto de 4 entradas para obter um MUX de 32 para
1.
Exemplo 6.8
O circuito da Fig.6.27 usa dois CIs 74HC151, um inversor e uma porta OR. Descreva a
operao desse circuito.
Soluo
Esse circuito tem um total de 16 entradas de dados, oito aplicadas em cada MUX. As duas
sadas do MUX so combinadas em uma porta OR para gerar uma nica sada X. O circuito
funciona como um MUX de 16 entradas. As 4 entradas de seleo S3S2S1S0 selecionam uma
das 16 entradas para transferi-la para a sada X.
A entrada S3 determina o MUX que habilitado. Quando S3=0, o MUX da parte superior
habilitado, e as entradas S2S1S0 determinam a entrada de dados que ser transmitida para a
Prof. Miguel Wanzeller
Pgina 259
Pgina 260
(a)
(b)
(c)
6.29. Demultiplexador 1-para-2. (a) Circuito lgico; (b) tabela-verdade; (c) representao
em bloco.
Pgina 261
(a)
(b)
(c)
6.30. Demultiplexador de 1-para-4. (a) Circuito lgico; (b) representao em bloco; tabelaverdade.
Demultiplexador de 1-para 8-Linhas.
A Fig.6.31 mostra o diagrama lgico um DEMUX de 1 para 8 linhas que distribui uma linha
de entrada para 8 linhas de sada e sua tabela-verdade. A nica linha E de entrada de dados
conectada em todas as 8 portas AND, mas apenas uma dessas portas ser habilitada pelas
linhas de entrada de SELEO. Por exemplo, com C B A=000, apenas a porta AND 0 ser
habilitada, e a entrada de dados E aparecer na sada I0. Outros cdigos de SELEO faro a
entrada E alcanar as outras sadas. A tabela-verdade resume a operao.
O circuito DEMUX mostrado na Fig.6.31 muito parecido com o Decodificador de 3 para 8
linhas mostrado na Fig.6.2, exceto pelo fato de que uma quarta entrada E foi acrescentada em
Prof. Miguel Wanzeller
Pgina 262
(a)
Pgina 263
(b)
Fig.6.31.(a) DEMUX de 1-para-8 linhas; (b) tabela-verdade.
Veja outro exemplo, usando o decodificador da Fig.6.2 . Este decodificador pode operar como
um DEMUX de 1-para-4. Neste caso, a entrada En funciona como a entrada de dados, E, e as
sadas y0 a y3 como as sadas de dados. O cdigo w1 w1 serve como entradas de SELEO.
Fig.6.32. (a) Decodificador da 74ALS138 pode funcionar como um DEMUX com E1 usada
como entrada de dados; (b) formas de onda tpicas para o cdigo de SELEO A2A1Ao=000
mostram que Oo idntica entrada de dados I em E1 .
Associao de Demultiplexadores
Como nos MUX, vrios circuitos Demultiplexadores podem ser associados tambm para
ampliar o nmero de canais de sada para uma nica entrada ou ampliar o nmero de entradas
para se obter mais de um canal de sada ativos simultaneamente.
Prof. Miguel Wanzeller
Pgina 264
Pgina 265
Pgina 266
Sadas
O74HC85 possui trs sadas ativas em nvel ALTO. A sada O A B estar em ALTO quando a
magnitude da palavra A for maior que a magnitude da palavra B. A sada O A B estar em
ALTO Quando a magnitude da palavra A for menor que a magnitude da palavra B. A sada
O A B estar em ALTO quando a palavra A e a palavra B forem idnticas.
Entradas de Cascateamento
As entradas de cascateamento fornecem uma maneira de expandir a operao de
comparao para mais do que 4 bits, cascateando 2 ou mais comparadores de 4 bits. Note que
as entradas de cascateamento so identificadas do mesmo modo que as sadas. Quando uma
Prof. Miguel Wanzeller
Pgina 267
Fig.6.36. (a) 74HC85 ligado como comparador de 4 bits; (b) 74HC85 cascateados para
realizar uma comparao de 8bits.
Quando dois comparadores so cascateados, as sadas do comparador de mais baixa ordem so
conectadas nas entradas correspondentes do comparador de mais alta ordem. Isto mostrado
na Fig.6.25(b), onde o comparador da esquerda est comparando os 4 bits de mais baixa
ordem das 2 palavras de 8 bits: A7A6A5A4A3A2A1A0 e B7B6B5B4B3B2B1B0. Suas sadas so
ligadas nas entradas de cascateamento do comparador da direita, que est comparando os bits
de ordem mais alta. As sadas do comparador de mais alta ordem so as sadas finais que
indicam o resultado da comparao de 8 bits.
Exemplo 6.9
Descreva a operao do circuito para operao de 8bits da Fig.6.24(b) para os seguintes casos:
Prof. Miguel Wanzeller
Pgina 268
Soluo
(a) O comparador de mais alta ordem compara suas entradas A7A6A5A4=1010 e B7B6B5B4
=1011 e produz O A B =1, no importando os nveis que esto sendo aplicados nas suas
entradas de cascateamento pelo comparador de mais baixa ordem. Em outras palavras, uma
vez que o comparador de mais alta ordem detecta uma diferena entre os bits de mais alta
ordem das 2 palavras de 8 bits, ele sabe qual palavra de 8 bits maior sem ter que verificar o
resultado da comparao de mais baixa ordem.
(b) O comparador de mais alta ordem detecta A7A6A5A4= B7B6B5B4=1010 e, portanto, ele
deve verificar nas suas entradas de cascateamento o resultado da comparao de mais baixa
ordem. O comparador de mais baixa ordem tem A7A6A5A4=1111 e B7B6B5B4=1001, o que
produz 1 para sua sada O A B e para a entrada I A B do comparador de mais alta ordem. O
comparador de mais alta ordem detecta este 1, e, como suas entradas de dados so iguais, ele
produz um nvel ALTO na sada O A B para indicar o resultado da comparao de 8 bits.
Aplicaes
Exemplo 6.10
Considere um termostato digital no qual a temperatura ambiente de um quarto convertida
para um numero digital e aplicada nas entradas A de um comparador. A temperatura desejada
do quarto, informada atravs de um teclado, armazenada num registrador que est conectado
na entrada B. Se A menor que B, o aquecedor deveria ser ativado para esquentar o quarto. O
aquecedor deveria continuar ligado enquanto A=B e desligar quando A>B. Conforme o quarto
fosse esfriando, o aquecedor permaneceria desligado enquanto A=B e ligaria novamente
quando A<B.
Pgina 269
Soluo
Fig.6.37. Comparador de magnitude usando um termostato digital. (a) latch NOR; (b) tabela
verdade; (c) smbolo simplificado.
Exemplo 6.10.
Usar a sada O A B para acionar, diretamente, o aquecedor poderia causar seu desligamento to
logo os valores se tornassem iguais. Isto pode provocar um ciclo liga-desliga constante no
aquecedor quando a temperatura real estiver muito prxima do limite entre A<B e A=B.
Utilizando-se um circuito latch NOR SET-CLEAR, como mostrado na Fig.6.25, o sistema vai
operar conforme descrito. Note que O A B conectada na entrada SET e O A B conectada na
entrada CLEAR do latch. Quando a temperatura for mais quente do que a desejada, o latch
fica limpo, desligando o aquecedor. Quando a temperatura for mais fria que a desejada, o latch
setado ligando o aquecedor.
Pgina 270
Pgina 271
Estado Habilitado
Com E=1, o circuito opera como um INVERSOR normal, pois um nvel ALTO em E no
tem efeito sobre Q1 nem D2. Nesta condio habilitada, a sada simplesmente o inverso da
entrada A.
Vantagem do Tristate
As sadas de CIs tristate podem ser conectadas juntas (em paralelo) sem sacrificar a
velocidade de chaveamento. Isto porque a sada tristate, quando habilitada, opera como uma
sada totem-pole, com suas caractersticas de baixa impedncia e alta velocidade. importante
perceber, entretanto, que quando sadas tristate esto em paralelo apenas uma delas pode estar
habilitada num certo instante. Seno 2 sadas totem-pole estariam conectadas e corrente de
alto valor poderiam fluir.
Buffer Tristate
Um buffer Tristate usado para controlar a passagem de um sinal lgico de uma entrada
para a sada. Alguns buffers tristate tambm invertem o sinal. O circuito na Fig.6.39 pode ser
chamado de um buffer tristate INVERSOR.
Prof. Miguel Wanzeller
Pgina 272
Pgina 273
Fig.6.40. (a) Buffers tristate usados para conectar vrios sinais em um barramento comum; (b)
condies para transmisso de B para o barramento.
Isto simbolizado por Xs no diagrama. O buffer do meio est desabilitado e, portanto, sua
entrada, B, vai para sua sada e a para o barramento, de onde levada para outros circuitos
conectados ao barramento. Quando sadas tristate so conectadas juntas, como na Fig.6.40,
importante lembrar que somente uma sada pode estar habilitada de cada vez. Caso contrrio 2
ou mais sadas totem-pole ativas poderiam ser conectadas, o que poderia produzir correntes de
alto valor. Mesmo que no ocorressem danos, esta situao produziria um sinal no barramento
que seria a combinao de mais de um sinal. Isto comumente chamado de conteno de
barramento. Em sistema com barramento tristate, o projetista deve estar certo de que os sinais
de habilitao no permitem ocorrncia de conteno de barramento.
Pgina 274
Processo de Converso
Pgina 275
Implementao do Circuito.
Um meio de implementar o circuito lgico que realiza esse processo de converso usar
circuitos somadores binrios. A Fig.6.42 mostra como 2 somadores paralelos de 4 bits
74HC83 podem ser conectados para realizar a converso.
Os dois CIs somadores realizam a soma dos bits BCD em uma combinao adequada de
acordo com a tabela 6.2. Por exemplo, a tabela mostra que A0 o nico bit BCD que contribui
para o LSB, b0, do equivalente binrio. Visto que no h carry para essa posio, A0
conectado diretamente como sada b0. A tabela mostra tambm que apenas os bits BCD B0 e A1
contribuem para o bit b1 da sada binria. Esses 2 bits so combinados no somador da parte
superior para produzir a sada b1. De modo similar, apenas os bits BCD D0,A1 e C1 contribuem
para o bit b3. O somador da parte superior combina D0 e A1 para gerar 2 que conectado no
somador da parte inferior, em que C1 somado a ele para produzir b3.
Pgina 276
Exemplo 6.11
(a) Converta 01010010 (BCD decimal 52) em binrio;
(b) Repita para 10010101(decimal 95);
(c) Aplique a representao BCD para decimal 52 ao conversor da Fig.6.42.
(d) Aplique a representao BCD para decimal 95 ao conversor da Fig.6.42.
Soluo
(a)
(b)
Pgina 277
(c)
0 0 0 1+ 0 1 0 1= 0 1 1 0
3210 (saidas do somador da parte superior)
Pgina 278
0 0 1 0 + 0 1 0 1= 0 1 1 1
3210 (saidas do somador da parte superior)
Os bits 1 e 0 se tornam as sadas binrias b2 e b1 respectivamente. Os bits 3 e 2 so
ligados ao somador da parte inferior. As entradas de cima do somador da parte inferior so,
portanto, 1 0 0 1; as entradas de baixo so 0 0 1 0. Esses somadores somam esses valores para
gerar
1001+0010=1011
3210 (saidas do somador da parte inferior)
Portanto,
Soluo
Escreva os bits da representao BCD 0 1 0 1 0 1 1 0 no diagrama do circuito. Como A0 =0, o
bit b0 da sada 0.
As entradas supriores do somador superior so 0 0 1 1. As entradas inferiores so 0 1 0 1. Este
somador faz a adio para gerar
0 0 1 1+ 0 1 0 1 =1 0 0 0= 3210 (sadas do somador superior)
Os bits 10 se tornam as sadas b2 e b1, respectivamente. Os bits 3 e 2 so conectados ao
somador inferior. As entradas superiores do somador inferior so, portanto, 0 0 1 0. As
entradaqs inferiores so 0 1 0 1. Este somador efetua a adio para gerar
Prof. Miguel Wanzeller
Pgina 279
Pgina 280
Pgina 281
Pgina 282