SD - Capítulo 01 - Rev 3b

Sistemas Digitais
Captulo1: Introduo
Material traduzido e adaptado para o
Portugus pelo Prof. Ricardo O. Duarte e
revisado pelos Profs. Luciano Pimenta e
Hermes Magalhes
DELT EEUFMG
(Rev. 3b)
Slides to accompany the textbook Digital Design, First Edition,

by Frank Vahid, John Wiley and Sons Publishers, 2007.
http://www.ddvahid.com
Copyright 2007 Frank Vahid

Instructors of courses requiring Vahid's Digital Design textbook (published by John Wiley and Sons) have permission to modify and use these slides for customary course-related activities,
subject to keeping
this copyright
notice in place and unmodified. These slides may be posted as unanimated pdf versions on publicly-accessible course websites.. PowerPoint source (or pdf
Digital
Design
with animations) may not be posted to publicly-accessible websites, but may be posted for students on internal protected sites or distributed directly to students by other electronic means.
Copyright 2007
1
Instructors may make printouts of the slides available to students for a reasonable photocopying charge, without incurring royalties. Any other use requires explicit permission. Instructors
Franksource
Vahidor obtain special use permissions from Wiley see http://www.ddvahid.com for information.
may obtain PowerPoint
Porque estudar Sistemas Digitais?
1.1
Entender como computadores funcionam.

Projetar dispositivos eletrnicos
Maior capacidade de processamento.
Maior capacidade de armazenamento.
Possibilitam:
Dispositivos melhores: Melhores gravadores,
cameras, carros, celulares, aparelhos
mdicos,...
Novos dispositivos: Video games, PDAs, ...
Conhecidos por sistemas embarcados.

Milhares de novos dispositivos a cada ano.
Satellites
Portable
music players
1995
Digital Design
Copyright 2007
Frank Vahid
DVD
players
Cell phones
1997
1999
Video
recorders
Cameras
2001
2003
Musical
instruments
TVs
2005
2007
Os anos indicados na linha do tempo acima, mostram quando a

verso DIGITAL de cada uma das aplicaes mostradas passaram
a dominar o mercado mundial.
???
(Not the first year that a digital version appeared)
Note: Slides with animation are denoted with a small red "a" near the animated items
1.2
O que o termo Digital significa?

Sinal Analgico (contnuo) Sinal Digital (discreto)
Infinitos valores.
Ex: tenso em um fio
gerado por um microfone
Nmero de valores finitos.

Ex: boto pressionado em um
teclado
Sinal
Digital
Digital Design
Copyright 2007
Frank Vahid
Valores possveis:
1.00, 1.01, 2.0000009,
... infinitos valores
tempo
valor
valor
Sinal
analgico
4
3
2
1
0
Valores possveis:
0, 1, 2, 3, or 4.
tempo
3
Sinais digitais somente com 2 valores: Binrio

Representados como 0 e 1
Um dgito binrio (binary digit) ou bit
Consideraremos somente sinais digitais
binrios no curso.
A representao binria se tornou popular:
valor
Um sinal digital binrio apresenta

somente dois valores possveis.
1
0
tempo
Transistores, dispositivo eletrnico bsico

dos sistemas digitais, produzem os dois
nveis de sinais (0 e 1) (mais no Cap. 2)
Armazenamento/Transmisso de um dos
dois valores mais fcil do que trs ou mais
valores (Ex.: um bip longo ou sem bip,
reflexo ou no de um feixe de luz, etc.)
Digital Design
Copyright 2007
Frank Vahid
Sinais analgicos (ex.: udio)

esto sujeitos a perda da
qualidade.
Nveis de tenso no
armazenados/copiados ou
transmitidos perfeitamente.
1
0
A verso digital permite maior

perfeio armaz/copia/transm.
Sinal original
a2d
Volts
Amostra a tenso a uma taxa

fixa, guarda a amostra usando
codificao binria.
Nveis de tenso ainda no
podem ser considerados
perfeitos.
Entretanto podemos distinguir
melhor os 0s de 1s.
Considere:
Sinal digital imperfeito,
Entretanto se aumentarmos
1 V: 01
A taxa de amostragem
2 V: 10
E usarmos mais bits para
3 V: 11
1
0
tempo
01 10 11 10 11
Volts
Sinal digitalizado
tempo
01 10 11 10 11
Transmisses demoradas
(Ex., telefonia celular)
Volts
Exemplo dos benefcios da digitalizao

Sinal recebido
tempo
Como corrigi-lo?
a
1
0
tempo
Correo possvel. Fcil
distinguir 0s de1s, recupera
d2a
3
2
Codificar o sinal nos
1
Digital Design
Aproximaremos do sinal original.
Copyright 2007
0
Frank Vahid
tempo
udio digitalizado: Benefcios da compresso

udio digitalizado pode
ser comprimido
Ex.: MP3s, blu-ray, etc.
Um CD pode armazenar
aprox. 20 msicas sem
compresso, mas 200
comprimidas.
Exemplo de compresso de dados:

00 --> 0000000000
01 --> 1111111111
1X --> X
0000000000 0000000000 1000001111 1111111111
00 00 10000001111 01
Fotos e figuras (jpeg),

e vdeos (mpeg), e
outros sinais.
Digitalizao de sinais
proporcionam muitos
outros benefcios
Digital Design
Copyright 2007
Frank Vahid
Digitalizao de fenmenos analgicos

A digitalizao de fenmenos
analgicos requer:
Um sensor que mede o
fenmeno fsico analgico e
converte o valor medido em
um sinal eltrico.
Um conversor analgico-digital
que converte o sinal eltrico
em cdigos binrios. O
conversor deve amostrar
(medir) o sinal eltrico a uma
taxa regular e converter cada
amostra em um valor de bits.
Digital Design
Copyright 2007
Frank Vahid
Conversor analgico-digital
Como codificamos dados na forma binria?

Algumas entradas so
intrinsecamente binrias
fenomeno
analgico
sensores e
outras entradas
sinal
dado
eltrico
digital
A2D
dado
digital
Sistema Digital
dado
digital
dado
digital
D2A
sinal
eltrico
Atuadores e
outras sadas
Digital Design
Copyright 2007
Frank Vahid
Botes: no pressionados
(0), pressionados (1)
Algumas entradas so
intrinsecamente digitais
S necessitam codificao
em binrio.
Ex.: entradas provenientes
de teclados: codificao
red=001, blue=010, ...
Algumas entradas so
analgicas
Necessitam converso
analgica-digital.
Como mostrado no slide
anterior amostragem e
codificao.
boto
red
blue
green
black
0 0 0
red
blue
green
black
0 0 1
red
blue
green
black
0 1 0
ar
33 graus
Sensor de
temperatura
0 0 1 0 0 0 0 1
Como codificar texto: ASCII, Unicode

ASCII: codificao de cada
caractere, letra, nmero,
simbolo com 7- (ou 8-) bits
Unicode: codificao
padro atual. Usa 16-bits
para codificar.
Codifica caracteres de vrias
lnguas estrangeiras.
Smbolo
R
S
T
L
N
E
0
r
s
t
l
n
e
9
.
<tab>
1010010
1010011
1010100
1001100
1001110
1000101
0110000
0101110
0001001
!
<space>
Codificao
1110010
1110011
1110100
1101100
1101110
1100101
0111001
0100001
0100000
Pergunta:
O que essa sequencia ASCII representa?
1010010 1000101 1010011 1010100
ASCII (acrnimo para American Standard

Code for Information Interchange)
Digital Design
Copyright 2007
Frank Vahid
S
Smbolo Codificao
REST
Note: small red a (a) in a slide indicates animation
Como codificar nmeros: Nmeros binrios

Cada posio (ordem)
representa uma quantidade.
Um smbolo em uma posio
(ordem) significa quantas
vezes daquela quantidade.
Base dez (decimal)
Essa forma de gerar

nmeros obedece as
regras da
Notao Posicional
104 103 102 101 100
Dez smbolos: 0, 1, 2, ..., 8, e 9

Maior que 9 prxima posio
Cada posio uma potncia
de10.
Base dois (binrio)

Dois smbolos: 0 e 1
Maior que 1 -- prxima posio
Cada posio uma potncia
de 2.
Digital Design
Copyright 2007
Frank Vahid
24
23
22
21
20
Q: Quanto?
+
=
a
4+ 1= 5
10
Como codificar nmeros: Nmeros binrios

Sistemas digitais trabalham
com nmeros binrios.
Na base 10 existem termos
especficos para as ordens:
unidade, dezena, centena,
milhar, etc...
29
28
27
26
25
512 256 128 64 32
24
23
16 8
22
21
20
Na base 2 no:
um, dois, quatro, oito,
dezesseis, etc
A contagem das ordens so
potncias exatas da base 2.
512 256 128 64 32 16 8 4 2 1
Digital Design
Copyright 2007
Frank Vahid
11
Primeiro Mtodo de Converso de Nmeros

Decimais para Binrios (Mtodo da Subtrao)
Objetivo
Coloque 1 nas ordens necessrias
para se atingir a quantidade do
nmero decimal desejado.
Comece da esquerda para a direita.
Coloque 1 na ordem se o peso
correspondente do nmero for igual ou
menor .
Caso contrrio coloque 0.
Continue nesse processo at que a
quantidade do nmero decimal
desejado seja atingida.
Nmero decimal a converter: 12

32 16 8
=32
1
32 16 8
=16
0 1
32 16 8
muito
a
=8
0 0 1
32 16 8
32 16 8
0 0 1 1 0 0
32 16 8
ok, continue
=8+4=12
0 0 1 1
Digital Design
Copyright 2007
Frank Vahid
muito
PRONTO!
resposta
12
Primeiro Mtodo de Converso de Nmeros

Decimais para Binrios (Mtodo da Subtrao)
Mtodo da subtrao
Fcil para seres humanos, mais
complicados para implementar
em sistemas digitais.
Devemos subtrair uma ordem
binria da quantidade restante a
ser convertida.
Ento, teremos um novo resto
(quantidade restante) e
continuamos com o mesmo
processo.
Paramos quando o resto igual a
0 (zero).
Quantidade restante: 12
32 16 8
1
32 muito
1
32 16 8
1
16 muito
0 1
32 16 8
1
a
12 8 = 4
0 0 1
32 16 8
4-4=0
0 0 1 1
32 16 8
0 0 1 1 0 0
Digital Design
Copyright 2007
Frank Vahid
32 16 8
Pronto!
resposta
13
Converso de Nmeros Decimais em Binrio:

Exemplo do Mtodo de Subtrao
Converter o nmero 23 de decimal para binrio
Resto ou Quantidade restante
Digital Design
Copyright 2007
Frank Vahid
Nmero binrio
23
0 0
32 16
0
8
0
4
0
2
0
1
23
-16
7
0 1
32 16
0
8
0
4
0
2
0
1
7
-4
3
0 1
32 16
0
8
1
4
0
2
0
1
3
-2
1
0 1
32 16
0
8
1
4
1
2
0
1
1
-1
0
0 1
32 16
0
8
1
4
1
2
1
1
8 maior que 7
Pronto! 23 em decimal 10111 em binrio.
14
Segundo Mtodo de Converso de Nmeros

Decimais para Binrios (Mtodo da Diviso)
Divida o nmero decimal por 2. O resto da diviso vai ser o smbolo
da ordem do nmero binrio (da menor ordem para a maior).
Continue dividindo o quociente por 2 at o quociente ser igual a 0.
Exemplo: Converta o nmero decimal 12 para binrio
Mtodo mais
apropriado para
se implementar
em
sistemas
digitais
Nmero decimal
Nmero binrio
6
0
2 12 Divida por 2
1
-12
0
Resto Smbolo
Continue dividindo, pois o quociente (6) maior que 0
2
3
6 Divida por 2
-6
0
Resto Smbolo
Digital Design Continue

Copyright 2007
Frank Vahid
0
2
0
1
dividindo, pois o quociente (3) maior que 0

15
Converso de Nmeros Decimais em Binrio:

Exemplo do Mtodo da Diviso
Exemplo: Converta o nmero decimal 12 para binrio
Nmero decimal
Nmero binrio
1
1 0 0
2
3 Divida por 2
4 2 1
-2
1
Resto Smbolo
Continue dividindo, pois o quociente (1) maior que 0
0
1
1 Divida por 2
8
-0
1
Resto Smbolo
1
4
0
2
0
1
Como o quociente 0, podemos concluir que 12 1100 em binrio.

Digital Design
Copyright 2007
Frank Vahid
16
Base Dezesseis: Outra Base normalmente usada

por projetistas de Sistemas Digitais
164
163
162
161
160
1000 1010 1111

h exa
binrio
h exa
binrio
0
1
2
3
4
5
6
7
0000
0001
0010
0011
0100
0101
0110
0111
8
9
A
B
C
D
E
F
1000
1001
1010
1011
1100
1101
1110
1111
Adequada porque cada ordem (posio)

representa 4 smbolos em binrio.
Usado como um modo compacto de se
escrever nmeros binrios.
Conhecida como base hexadecimal, ou

somente hexa
Q: Escreva11110000 em hexa
Olhando na tabela ao lado, apenas
a
substitumos o nmero binrio pelo
smbolo
hexadecimal correspondente:
11110000
Digital Design
Copyright 2007
Frank Vahid
F0
17
Base Decimal
Base10 = {0,1,2,3,4,5,6,7,8,9}
Tamanho da Base = 10 smbolos
Smbolos = de 0 a 9
Exemplo:
110110 = 1*100 + 0*101 + 1*102 + 1*103
Digital Design
Copyright 2007
Frank Vahid
Base Binria
Base2 = {0,1}
Tamanho da Base = 2
Smbolos = 0 e 1
Exemplo:
11012 = 1*20 + 0*21 + 1*22 + 1*23
= 1 + 0 + 4 + 8 = 1310
Digital Design
Copyright 2007
Frank Vahid
Base Hexadecimal
Base16={0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}
Tamanho da Base = 16
Smbolos = de 0 a F
Exemplo:
110116 = 1*160 + 0*161 + 1*162 + 1*163
= 1 + 0 + 256 + 4096 = 435210
Digital Design
Copyright 2007
Frank Vahid
Resumo de Converso de Bases

Mtodos para Converso de Bases
Qualquer Base Base 10 (Somatrio dos pesos relativos)
Ex.: [102] 0*20 + 1*21
Qualquer Base 10 Qualquer Base Y (Mtodo Divises

Sucessivas)
Ex.: 1310 BASE 2
13
1
2
6
0
2
3
1
2
1
1
2
0
1310 = 11012
HEX BIN (Desmembramento). Ex.: B116 BASE 2 = 1011 0001

BIN HEX (Agrupamento). Ex.: 1100 01002 = C416
Digital Design
Copyright 2007
Frank Vahid
Representao de Nmeros Positivos e Negativos
Existem trs tipos de notaes para representar nmeros

em Sistemas Digitais:
Sinal e magnitude
Complemento a um
Complemento a dois
A representao de nmeros positivos a mesma em

qualquer notao!
A diferena de uma notao a outra est na representao

dos nmeros negativos!
Digital Design
Copyright 2007
Frank Vahid
22
Representao de Nmeros Positivos e Negativos

Vamos tomar como exemplo uma CPU ou um sistema
digital que representa dados numricos de tamanho
mximo igual a 4 bits.
16 valores (nmeros) diferentes podem ser representados
com 4 bits (24) nesse sistema digital ou CPU.
A grosso modo, metade dos nmeros ser positiva e
metade negativa.
Digital Design
Copyright 2007
Frank Vahid
23
Notao Sinal e Magnitude
O bit mais significativo (bit mas esquerda)

representar o sinal do nmero:
Conveno: 0 = positivo; 1 = negativo
Os trs outros bits de menor significncia (bits direita

do bit mais significativo) formaro a magnitude (mdulo
do nmero a ser representado):
0 (000) at 7 (111)
1
Intervalo de nmeros para n bits = +/- 2n
Incoveniente: 2 representaes distintas para o 0 (zero)

Digital Design
Copyright 2007
Frank Vahid
-1
24
Notao Sinal e Magnitude

-7
1111
-6
+0
+1
0000
1110
-5
0001
1101
-4
-3
-2
0010
+2
1100
0011
+3
1011
0100
+4
1010
0101
1001
-1
0110
1000
-0
Digital Design
Copyright 2007
Frank Vahid
0111
0 100 = + 4
- 421
1 100 = - 4
+5
-
+6
+7
Desperdcio: 2 representaes para o nmero 0.

25
Notao Complemento a 1
Seja N um nmero positivo e N o nmero negativo
correspondente na representao complemento a um.
n
N = (2 - 1) - N
Exemplo: complemento a um do nmero +7
0111 = (+7)
Mtodo direto:
Se quero o (-7), simplesmente fao o complemento bit a bit do nmero
a ser convertido. Isso significa substituir todos 0 por 1 e vice-versa
0111 1000
Digital Design
Copyright 2007
Frank Vahid
26
-0
-1
-2
11 11
11 10
+0
00 00
+1
00 01
11 01
-3
11 00
-4
10 11
-5
00 10
00 11
01 00
10 10
01 01
10 01
-6
+3
0 10 0 = + 4
+4
+1
-8 421
1 01 1 = - 4
+5
01 10
10 00
-7
Digital Design
Copyright 2007
Frank Vahid
+2
til somente como

um tipo de
operao para o
sistema digital.
01 11
+7
+6
Desperdcio: Ainda 2
representaes para o
nmero 0.
27
Possui uma nica representao para o 0 (zero).
Possui um nmero negativo a mais que a representao

complemento a um.
Representao que utilizada pelos clculos da unidade

de ponto fixo da CPU (aritmtica inteira) e em operaes
aritmticas em sistemas digitais.
Digital Design
Copyright 2007
Frank Vahid
28
-1
-2
-3
11 11
11 10
+0
00 00
+1
00 01
11 01
00 10
+2
-4
11 00
00 11
+3
-5
10 11
01 00
+4
-6
10 10
01 01
10 01
-7
Digital Design
Copyright 2007
Frank Vahid
+5
+
0 10 0 = + 4
-8 421
1 10 0 = - 4
-
01 10
10 00
-8
01 11
+6
+7
29
Mtodo direto:
Nmero em complemento a 2 = complemento bit a bit + 1
ou
Nmero em complemento a 2 = Nmero em complemento 1 + 1 no bit

menos significativo (bit mais direita)
0111 = 1000 + 1 1001 (representao de -7)

1001 = 0110 + 1 0111 (representao de 7)
Digital Design
Copyright 2007
Frank Vahid
30
Nmeros Reais: Representao em Ponto Fixo

A representao em ponto fixo assim chamada
porque a faixa de nmeros que pode representar um
determinado valor fixa, ou seja, a posio da vrgula
predeterminada.
Digital Design
Copyright 2007
Frank Vahid
31
Representao de nmeros fracionrios

positivos e negativos em ponto fixo
A notao usada em computadores para a representao
em ponto fixo, o complemento a 2.
No possui dupla representao para o zero.
Proporciona uma maior velocidade de clculo se
comparada s outras duas notaes estudadas.
Digital Design
Copyright 2007
Frank Vahid
32
Exemplos de nmero positivo em ponto fixo

Representao do nmero +10,5:
(reservados 1 bit para sinal, 4 bits para parte inteira e 4 para a fracionria.)
Representao do nmero +34,0625:

Digital Design
Copyright 2007
Frank Vahid
33
Exemplo de nmero negativo em ponto fixo

Representao do nmero -23,75:
23,75 = 01011111000
-23,75 (Usando complemento a 2) = 10100001000
Verificando:
-32+8+0,25 = -23,75
Digital Design
Copyright 2007
Frank Vahid
34
Limitaes da representao em ponto fixo
Na aritmtica com nmeros representados em ponto fixo, h de se

ter cuidado para que os resultados estejam dentro da faixa fixa
(nmeros muito grandes ou muito pequenos). Ou seja, necessrio
que o resultado da operao aritmtica feita no extrapole o limite de
representao dos bits que reservamos tanto para a parte inteira
como para a parte fracionria.
Caso contrrio as operaes produziro resultados no precisos.

Altera-se a faixa de representao.
Caso no se alcance a preciso desejada, busca-se uma soluo
com representao em Ponto Flutuante.
Digital Design
Copyright 2007
Frank Vahid
35
Exerccios
Suponha que sua CPU faa clculos com 8 bits.
a)
b)
1.
2.
3.
4.
Determine quantos bits que voc usaria para a parte inteira

e para a parte fracionria para atender corretamente a
representao de cada parcela e do resultado das
operaes nas situaes 1, 2, 3 e 4 abaixo:
Represente os nmeros das situaes 1, 2, 3 e 4 em ponto
fixo usando o que voc definiu no item a).
(+7,75) + (6,25)
(+5,99) (4,625)
(+12,125) + (4,0125)
(-8,1212) + (0,65)
Digital Design
Copyright 2007
Frank Vahid
36
Exerccio 1: Resposta
+7,75 e +6,25 poderiam ser representados com 4
bits (incluindo o sinal) para a parte inteira e 4 bits
para a parte fracionria.
Entretanto o resultado da soma dos dois operandos
vai dar +14,0 que extrapolaria o limite de
representao dos 4 bits que reservamos para a
parte inteira.
De forma a produzir o resultado correto, nesse
exerccio deveremos representar a parte inteira com
5 bits e os 3 bits restantes reservaremos para a
parte fracionria.
Digital Design
Copyright 2007
Frank Vahid
37
Exerccio 1 - Resposta
+7,75:
+6,25:
+14,0:
Digital Design
Copyright 2007
Frank Vahid
00111110
00110010
01110000
38
A parte inteira de +5,99 e 4,625 pode ser
representada no mnimo com 4 bits (incluindo o
sinal), restando 4 bits para a parte fracionria.
O resultado da soma dos dois operandos ainda
estaria dentro do limite de representao dos 4 bits
para a parte inteira que reservamos para o
exerccio.
Entretanto os 4 bits que reservamos para a parte
fracionria no sero suficientes para suprir a
demanda de preciso desejada.
Digital Design
Copyright 2007
Frank Vahid
39
+5,99:
4,625:
+1,365:
01011111 (+5,9375)
10110110 (-4,625)
00010101 (+1,3125)
Note que realizamos uma soma normal em

complemento a 2.
Digital Design
Copyright 2007
Frank Vahid
40
+12,125 e +4,0125 poderiam ser representados
respectivamente com 5 e 4 bits para a parte inteira
(incluindo o sinal). A escolha inicial que satisfaa
ambos os casos 5 bits para a parte inteira, deixando
3 bits para a parte fracionria, s custas de perda de
preciso para o segundo operando.
Entretanto o resultado da soma dos dois operandos
vai dar +16,1375 que extrapolaria o limite de
representao de 5 bits para a parte inteira que
reservamos na etapa anterior.
De forma a produzir o resultado correto, deveremos
representar a parte inteira com 6 bits e os 2 bits
restantes a parte fracionria. Prejudicando ainda mais
a preciso do resultado.
Digital Design
Copyright 2007
Frank Vahid
41
+12,125:
+4,0125:
+16,1375:
Digital Design
Copyright 2007
Frank Vahid
00110000 (+12,0)
00010000 (+4,0)
01000000 (+16,0)
42
A parte inteira de -8,1212 e de +0,65 pode ser
representada no mnimo respectivamente com 5
bits e 1 bit (incluindo o sinal).
O resultado da soma dos dois operandos ainda
estaria dentro do limite de representao dos 5 bits
para a parte inteira que reservamos para o
exerccio.
Entretanto os 3 bits que reservamos para a parte
fracionria no sero suficientes para suprir a
demanda de preciso desejada.
Digital Design
Copyright 2007
Frank Vahid
43
8,1212:
+0,65:
7,4712 :
11000000 (-8,0)
00000101 (+0,625)
11000101 (-7,375)
Note que realizamos uma soma normal em complemento a 2.

Observe que o resultado no preciso, devido extrapolao
do limite de representao dos bits que reservamos para a
parte fracionria.
Digital Design
Copyright 2007
Frank Vahid
44
Projeto de Sistemas Digitais: Programao de
1.3
Microprocessadores Vs. Projeto de Circuitos Digitais

Microprocessor Circuito Digital
Customizado
programado
Sistema detector de movimentos

em ambientes escuros
Microprocessadores a
primeira opo para
implementar um sistema
digital
I0
I1
I2
I3
I4
I5
I6
I7
Digital Design
Copyright 2007
Frank Vahid
P0
P1
P2
P3
P4
P5
P6
P7
Fceis de programar
Baratos (menos que $1)
Fceis de comprar.
void main()
1
a
{
0
while (1) {
1
b
P0 = I0 && !I1;
0
// F = a and !b,
1
F
}
0
}
6:00
7:057:06
9:009:01
time
45
Projeto de Sistemas Digitais: Quando

Microprocessadores No Satisfazem
Para que projetar circuitos digitais
se consigo projetar com
microprocessadores de forma
mais rpida e barata?
Sensor de
Imagens
(a)
Microprocessadores podem no
atender requisitos de tempo.
Ou serem muito grandes, ou
consumir muita energia, etc.
Tempo de execuo (em segundos) de tarefas
bsicas de um cmera digital implementada em um
microprocessador versus um circuito digital
customizado:
Tarefa
Microprocessador
5 seg
0.1 seg
Comprimir
8 seg
0.5 seg
1 seg
Digital Design
Copyright 2007
Frank Vahid
Sensor de
Imagens
0.8 seg
(Ler,
Comprimir,
e Armazenar)
Circuito
Leitura
5+8+1
=14 seg
Circuito
Compresso
(b)
Sensor de
Imagens
(c)
Memria
.1+.5+.8
=1.4 seg
Circuito
Armazenamento
Memria
Circuito Digital
Customizado
Ler
Armazenar
Memria
Microprocessor
Q: Quanto tempo de
execuo demanda cada
uma das solues?
Circuito
Leitura
Circuito
Compresso
Microprocessador
(Armazena)
.1+.5+1
=1.6 seg
Melhor
Compromisso
46

SD - Capítulo 01 - Rev 3b

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

SD - Capítulo 01 - Rev 3b

Uploaded by

Copyright:

Available Formats

Sistemas Digitais

Slides to accompany the textbook Digital Design, First Edition,

Copyright 2007 Frank Vahid

Porque estudar Sistemas Digitais?

Entender como computadores funcionam.

Conhecidos por sistemas embarcados.

Os anos indicados na linha do tempo acima, mostram quando a

(Not the first year that a digital version appeared)

O que o termo Digital significa?

Nmero de valores finitos.

Sinais digitais somente com 2 valores: Binrio

Um sinal digital binrio apresenta

Transistores, dispositivo eletrnico bsico

Sinais analgicos (ex.: udio)

A verso digital permite maior

Amostra a tenso a uma taxa

Exemplo dos benefcios da digitalizao

Codificar o sinal nos

udio digitalizado: Benefcios da compresso

Exemplo de compresso de dados:

Fotos e figuras (jpeg),

Digitalizao de fenmenos analgicos

Como codificamos dados na forma binria?

Como codificar texto: ASCII, Unicode

ASCII (acrnimo para American Standard

Note: small red a (a) in a slide indicates animation

Como codificar nmeros: Nmeros binrios

Essa forma de gerar

104 103 102 101 100

Dez smbolos: 0, 1, 2, ..., 8, e 9

Base dois (binrio)

Como codificar nmeros: Nmeros binrios

512 256 128 64 32

Primeiro Mtodo de Converso de Nmeros

Nmero decimal a converter: 12

Primeiro Mtodo de Converso de Nmeros

Converso de Nmeros Decimais em Binrio:

Pronto! 23 em decimal 10111 em binrio.

Segundo Mtodo de Converso de Nmeros

Exemplo: Converta o nmero decimal 12 para binrio

Digital Design Continue

dividindo, pois o quociente (3) maior que 0

Converso de Nmeros Decimais em Binrio:

Como o quociente 0, podemos concluir que 12 1100 em binrio.

Base Dezesseis: Outra Base normalmente usada

1000 1010 1111

Adequada porque cada ordem (posio)

Conhecida como base hexadecimal, ou

Resumo de Converso de Bases

Qualquer Base 10 Qualquer Base Y (Mtodo Divises

HEX BIN (Desmembramento). Ex.: B116 BASE 2 = 1011 0001

Representao de Nmeros Positivos e Negativos

Existem trs tipos de notaes para representar nmeros

A representao de nmeros positivos a mesma em

A diferena de uma notao a outra est na representao

Representao de Nmeros Positivos e Negativos

Notao Sinal e Magnitude

O bit mais significativo (bit mas esquerda)

Conveno: 0 = positivo; 1 = negativo

Os trs outros bits de menor significncia (bits direita

Intervalo de nmeros para n bits = +/- 2n

Incoveniente: 2 representaes distintas para o 0 (zero)

Notao Sinal e Magnitude

Desperdcio: 2 representaes para o nmero 0.