Aula 1 Circuitos e Técnicas Digitais UFSC Professor EDUARDO BATISTA

1.1.
A Disciplina
Programao/Contedo Aulas de Teoria

EEL5105 Circuitos e Tcnicas Digitais Aula 1
Semana 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 Data 9-mar 16-mar 23-mar 30-mar 6-abr 13-abr 20-abr 27-abr 4-mai 11-mai 18-mai 25-mai 1-jun 8-jun 15-jun 22-jun 29-jun 6-jul Atividade Aula 1: Introduo e Sistemas Numricos Aula 2: Portas Lgicas e lgebra Booleana Feriado Aula 3: Projeto de Circuitos Combinacionais Feriado Aula 4: Circuitos Aritmticos Aula 5: CMOS/Atraso/Mapeamento Prova 1 Aula 6: Res. Prova 1 e Interconexo Aula 7: Latches e flip-flops Aula 8: Temporizao, contadores e registradores Aula 9: Projeto e anlise Aula 10: Projeto e CMOS/Atraso e consumo Feriado Prova 2 Projeto Projeto Recuperao
2
Prof. Eduardo Luiz Ortiz Batista ebatista@inf.ufsc.br http://www.inf.ufsc.br/~ebatista
1.1. A Disciplina
1.1. A Disciplina
1208A (210102) sem aula sem aula Lab1 Lab2 Lab3 sem aula Lab4 Lab5 Feriado Lab6 Lab7 Lab8 Lab9 Projeto Lab10 Projeto Projeto sem aula 1208B (517102) sem aula sem aula Lab1 Lab2 Lab3 sem aula Lab4 Lab5 sem aula Lab6 Lab7 Lab8 Lab9 Feriado Lab10 Projeto Projeto sem aula 1208C (510102) sem aula sem aula Lab1 Lab2 Lab3 sem aula Lab4 Lab5 sem aula Lab6 Lab7 Lab8 Lab9 Feriado Lab10 Projeto Projeto sem aula 1208D (315102) sem aula sem aula Lab1 Lab2 Lab3 sem aula Lab4 Lab5 Feriado Lab6 Lab7 Lab8 Lab9 Projeto Lab10 Projeto Projeto sem aula
3
Programao/Contedo Aulas de Laboratrio

Semana 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 De 5-mar 12-mar 19-mar 26-mar 2-abr 9-abr 16-abr 23-abr 30-abr 7-mai 14-mai 21-mai 28-mai 4-jun 11-jun 18-jun 25-jun 2-jul At 9-mar 16-mar 23-mar 30-mar 6-abr 13-abr 20-abr 27-abr 4-mai 11-mai 18-mai 25-mai 1-jun 8-jun 15-jun 22-jun 29-jun 6-jul
Bibliografia Bsica (disponveis a partir do site da biblioteca da UFSC):

Frank Vahid, Sistemas Digitais: projeto, otimizao e HDLs, 1a
Edio, Bookman, 2007.
Ronald J. Tocci, Neal S. Widmer e Gregory L. Moss, Sistemas

Digitais: Princpios e Aplicaes, 10a Edio, Pearson Prentice Hall, 2007.
Complementar: Randy H. Katz e Gaetano Borriello, Contemporary Logic Design,

2a Edio, Prentice Hall, 2004.
Apostila de sistemas digitais do Prof. Gntzel. Carlos Maziero, Sistemas Digitais. Faa o download da verso
em uma pgina por folha ou duas pginas por folha.
1.1. A Disciplina
1.2. Analgico x Digital
Avaliao
2 provas (P1 e P2) 1 trabalho (T) Nota do aluno = 0,85 x [(P1+P2)/2] + [0,15 x T] Nota 6 para aprovao Nota < 6 e 3 para ter direito recuperao
Se (nota + nota da rec)/2 6, o aluno aprovado com mdia igual a (nota + nota da rec)/2
Freqncia mnima: 75%

Representao analgica Representao Digital

Representao analgica Representao Digital
37,0C ! 13,2C ?
Digitalizao na hora da leitura
7 8
1.2. Analgico x Digital Representaes analgicas A leitura proporcional ao valor da quantidade Quantidades podem variar em uma faixa contnua de valores 0 a 300 Km/h -20C a 100C 0 a 10 mV Representaes digitais So feitas usando dgitos No h ambigidade na leitura
1.2. Analgico x Digital Caso Real: Armazenamento/Processamento de udio Analgico:
10
1.2. Analgico x Digital Caso Real: Armazenamento/Processamento de udio Digital:

Mas, como?
ADC
12354546456970...
ADC
12354546456970...
11
12

ADC 12354556970...

ADC 12354556970...
-1,1 -1,49 -1,45 -0,97 -0,23 0,45 0,98 ... 13 14

Como?
ADC
12354546456970...
15
16

1 0 1

Decimal
-1,1 -1,49 -1,45 -0,97 -0,23 0,45 0,98 ...
Binrio
10110 ...
1 0 10110 ...
17
18
1.2. Analgico x Digital Caso Real: Programao em Computadores
1.2. Analgico x Digital Caso Real: Programao em Computadores
19
20
1.2. Analgico x Digital Formato binrio interessante pois pode ser representado com:
21
22
23
24
1.2. Analgico x Digital Formato binrio interessante pois pode ser representado com: Transistores (chaves eletrnicas) Capacitores (em memrias por exemplo)
Neste contexto, nosso primeiro tpico: Sistemas de Numerao.
25
26
1.3. Sistemas de Numerao
1.3.1. Sistema Decimal Base 10 10 smbolos diferentes 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9
Com D dgitos decimais, quantos decimais, 10D nmeros diferentes podem ser representados? representados.
1.3.1. Sistema Decimal Posio do dgito tem efeito multiplicador sobre a base:
3754 = 3 103 + 7 102 + 5 101 + 4 100
1+1=2 2+3=5 1 + 9 = 10 47+1 = 48 99+1 = 100
Exemplo: Com 3 dgitos decimais, podemos representar 1000 nmeros: 0 a 999.
27
28
3754 = 3 103 + 7 102 + 5 101 + 4 100
3754 = 3 103 + 7 102 + 5 101 + 4 100
Da mesma forma para nmeros fracionrios:
Da mesma forma para nmeros fracionrios:
124,793 =
124,793 = 1 10 2 + 2 101 + 4 100 + 7 10 1 + 9 10 2 + 3 10 3
29
30
1.3.2. Sistema Binrio Base 2 2 smbolos diferentes 0e1
1.3.2. Sistema Binrio

Com D dgitos Com D dgitos binrios, quantos binrios, 2D nmeros nmeros diferentes diferentes podem ser podem ser representados. representados?
Posio do dgito tem efeito multiplicador sobre a base:
1001102 = 1 105 + 0 10 4 + 0 103 + 1 10 2 + 1 101 + 0 100 2 2 2 2 2 2
00 + 12 = 1 2 2 +1 = 1 11 + 12 = 10 2 2 + 1 = 10 102 + 12 = 11 2 10 + 1 = 11 112 + 12 =100 2 11+1 = 100
Exemplo: Com 3 dgitos binrios, podemos representar 8 nmeros: 02 a 1112.
31
32

Posio do dgito tem efeito multiplicador sobre a base:

Conceitos:
bit um dgito binrio nibble 4 bits 4 bits byte 8 bits
1001102 = 1 105 + 0 10 4 + 0 103 + 1 10 2 + 1 101 + 0 100 2 2 2 2 2 2

Exemplo: Convertendo para decimal:
byte
nibble
1 0 11 0 11 0 2
LSB Least Significant Bit MSB Most Significant Bit
1001102 = 1 25 + 0 24 + 0 23 + 1 22 + 1 21 + 0 20 = 38
33
34
1.3.3. Sistema Octal Base 8 8 smbolos diferentes 0, 1, 2, 3, 4, 5, 6, 7

2 0 1648 = 1 108 + 6 101 + 4 108 8
35
36

2 0 1648 = 1 108 + 6 101 + 4 108 8
1.3.3. Sistema Octal Como 8 = 23, um grupo de trs bits corresponde a apenas um
dgito octal.
binrio 0002 0012 0102 0112 1002 1012 1102 1112 10002
37
octal 08 18 28 38 48 58 68 78 108
38
1 0 11 0 0 11 0 0 111 2 18 38 18 48 78
Convertendo para decimal:
1648 = 1 82 + 6 81 + 4 80 = 116
10110011001112 = 131478
1.3.4. Sistema Hexadecimal Base 16 16 smbolos diferentes 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
1.3.4. Sistema Hexadecimal Base 16 16 smbolos diferentes 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
39
40

0 F316 = F 101 + 3 1016 16

0 F316 = F 101 + 3 1016 16
p/ decimal
F316 = 15 161 + 3 160 = 243
41
42
1.3.4. Sistema Hexadecimal Como 16 = 24, 1 dgito hexadecimal representa um nibble e 2

dgitos hexadecimais representam um byte.
1.3.4. Sistema Hexadecimal Como 16 = 24, 1 dgito hexadecimal representa um nibble e 2

dgitos hexadecimais representam um byte.
1111 0 0 11 2 F16 316
1111 0 0 11 2 F16 316
Nmeros hexadecimais so muito usados para representar bytes. Exemplo: representao de cores RGB em HTML e CSS.
43
44
1.4. Converso entre Bases
1.3.4. Sistema Hexadecimal Outro exemplo:

1 0 1111 0 11 0 0 0 1111 0 0 0 0 1 0 0 2 516 E16 C16 716 816 416
Decimal Base B
5EC78416
45
46
1.4.1. Nmeros Inteiros Dividir sucessivamente o nmero por B e agrupar os restos das
divises de trs para frente.
base alvo
1.4.1. Nmeros Inteiros

Exemplo 2: 8710 para hexadecimal
87 16 5 5 16 0
Exemplo: 8710 para binrio

87 1 2 43 1 2 21 1 2 10 0 2 5 1 2 2 0 2 1 1 2 0
47 48
87 = 5716
87 = 10101112
1.4.1. Nmeros Fracionrios

[PI] , [PF]
Multiplica-se as partes fracionrias sucessivamente por B, pegando as partes inteiras dos resultados. Separao se mantm Como anteriormente
1.4.2. Nmeros Fracionrios Exemplo: 4,3110 para binrio

1002
0,31 0,62 0,24 0,48 0,96 0,92 0,84 0,68 0,36 0,72 0,44 0,88 x x x x x x x x x x x x 2 2 2 2 2 2 2 2 2 2 2 2 = = = = = = = = = = = = 0,62 1,24 0,48 0,96 1,92 1,84 1,68 1,36 0,72 1,44 0,88 ...
50
49
1.4.2. Nmeros Fracionrios Exemplo: 4,3110 para binrio

1002
0,31 0,62 0,24 0,48 0,96 0,92 0,84 0,68 0,36 0,72 0,44 0,88 x x x x x x x x x x x x 2 2 2 2 2 2 2 2 2 2 2 2 = = = = = = = = = = = = 0,62 1,24 0,48 0,96 1,92 1,84 1,68 1,36 0,72 1,44 0,88 ...
1.4.3. Exerccios
A. Converter 378 para hexadecimal e depois binrio B. Converter 01102 para hexadecimal e decimal
0,31 = 0,01001111010...
C. Converter 0101100101000001000011112 para hexadecimal

2
4,31 = 100,01001111010...
51
52
1.5. Outros Cdigos Importantes

1.5.1. Cdigo BCD

1.5.1. Cdigo BCD
BCD binary-coded-decimal Cada dgito decimal codificado com 4 bits Exemplo:
34710 001101000111BCD
53
54

1.5.1. Cdigo BCD

1.5.1. Cdigo BCD
3 4 7 10 0011 0100 0111 BCD
3 4 7 10 0011 0100 0111 BCD
Nmeros mais longos que os binrios puros Utilizado quando muitas converses decimal-binrio so necessrias
Calculadoras
55 56

1.5.1. Cdigo BCD

1.5.1. Cdigo BCD
Exemplos:
Converter:
398010 para BCD e binrio 9801510 para BCD 10000111000001011001BCD para decimal
Exemplos:
Converter:
A seguinte seqncia de bits pode representar um nmero BCD?

100011110000110110000001
57
58

1.5.1. Cdigo BCD

1.5.2. Cdigo Gray
Exemplos:
Converter:
A seguinte seqncia de bits pode representar um nmero BCD?

100011110000110110000001
Quantos bits so necessrios para representar os nmeros

decimais de 0 a 999 em binrio puro e usando o cdigo BCD?
59
60
10

1.5.2. Cdigo Gray

1.5.2. Cdigo Gray
Princpio: Entre um nmero e o prximo, apenas 1 bit

modificado.

modificado.
3 bits:
Decimal 0 1 2 3 4 5 6 7
Binrio 0 1 10 11 100 101 110 111
Gray 000 001 011 010 110 111 101 100
61
62

1.5.2. Cdigo Gray

1.5.2. Cdigo Gray

modificado.

modificado.
Como converter?
3 bits, binrio para gray: B2 Binrio
B1 B0
Como converter?
3 bits, gray para binrio: Gray G2
G1
Diferente?
G0
Diferente?
Diferente?
Diferente?
Gray
G2
G1
G0
Binrio
B2
B1
B0
63
64

1.5.2. Cdigo Gray

1.5.2. Cdigo Gray

modificado.
Exemplo: Montar tabela de cdigos Gray de 4 bits
Como converter?
Binrio
De forma similar, 4 bits: B2 B3

Diferente?
B1
B0
Diferente?
Diferente?
Gray
G3
G2
G1
G0
65
66
11

1.5.3. Cdigo ASCII

1.5.3. Cdigo ASCII
American Standard Code for Information Exchange Codificao alfanumrica 7 ou 8 bits por smbolo
67
68

1.5.3. Cdigo ASCII

1.5.3. Cdigo ASCII
mais significativo
menos significativo
69
70

1.5.3. Cdigo ASCII

1.5.3. Cdigo ASCII
Exemplo Codifique, usando o cdigo ASCII, a seguinte mensagem

usando dgitos hexadecimais para representar os nmeros binrios:
Custo = R$72,00

Custo = R$72,00
Decodifique a seguinte mensagem que est codificada usando o

cdigo ASCII:
01010011010101000100111101010000
71
72
12

1.5.3. Cdigo ASCII

Custo = R$72,00
EEL5105 Circuitos e Tcnicas Digitais Aula 1
Decodifique a seguinte mensagem que est codificada usando o

cdigo ASCII:
01010011 01010100 01001111 01010000
Prof. Eduardo Luiz Ortiz Batista ebatista@inf.ufsc.br http://www.inf.ufsc.br/~ebatista
73
Exerccios
(retirados principalmente de diferentes edies do livro do Tocci) Tocci)
Exerccios
1) Muitas calculadoras utilizam o cdigo BCD tanto para armazenar valores conforme eles so digitados quanto para apresentar os valores no display. a) Se a calculadora projetada para lidar com nmeros decimais de 8 dgitos, qual o nmero de bits necessrio para o armazenamento de cada nmero? b) Quais bits so armazenados quando o nmero 4127 digitado? 2) Um determinado processador usa o cdigo octal para representar os seus endereos de memria de 12 bits. a) Quantos dgitos so necessrios para armazenar cada endereo? b) Qual a faixa de endereos em octal. c) Quantas posies de memria esto disponveis?
75
3) Um computador utiliza um nmero de 20 bits para representar cada uma das suas posies de memria. a) Quantos dgitos hexadecimais so necessrios para representar um endereo de memria? b) Qual a faixa de endereos possveis? c) Qual o nmero total de posies de memria? 4) Quantos bits so necessrios para representar nmeros decimais inteiros entre 0 e 1999 usando a representao binria pura? E usando a representao BCD? 5) Represente o valor decimal 47 em cada uma das seguintes formas: a) binrio puro b) BCD c) hexadecimal d) ASCII e) octal
76
Exerccios
Exerccios
6) Uma determinada cmera digital em escala de cinza desenha uma grade sobre uma imagem capturada e armazena um nmero inteiro que representa o nvel de cinza observado em cada uma das clulas da grade. Por exemplo, se nmeros de 4 bits so utilizados, a cor preta representada por 00002, a cor branca por 11112 e qualquer outro nvel de cinza representado por um nmero intermedirio entre 00002 e 11112. a) Suponha que se deseje obter uma distino entre 254 nveis diferentes de cinza em cada uma das clulas da grade. Quantos bits seriam necessrios para armazenar cada um desses nveis? b) Alm disso, quantos bytes seriam necessrios para armazenar uma imagem com 1024 x 768 clulas sem o uso de compactao?
7) Realize as seguintes converses:
77
78
13

Aula 1 Circuitos e Técnicas Digitais UFSC Professor EDUARDO BATISTA

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Aula 1 Circuitos e Técnicas Digitais UFSC Professor EDUARDO BATISTA

Încărcat de

Drepturi de autor:

Formate disponibile

1.1.

Programao/Contedo Aulas de Teoria

Prof. Eduardo Luiz Ortiz Batista ebatista@inf.ufsc.br http://www.inf.ufsc.br/~ebatista

Programao/Contedo Aulas de Laboratrio

Bibliografia Bsica (disponveis a partir do site da biblioteca da UFSC):

Ronald J. Tocci, Neal S. Widmer e Gregory L. Moss, Sistemas

Complementar: Randy H. Katz e Gaetano Borriello, Contemporary Logic Design,

1.2. Analgico x Digital

Freqncia mnima: 75%

1.2. Analgico x Digital

1.2. Analgico x Digital

1.2. Analgico x Digital Caso Real: Armazenamento/Processamento de udio Analgico:

1.2. Analgico x Digital Caso Real: Armazenamento/Processamento de udio Digital:

1.2. Analgico x Digital Caso Real: Armazenamento/Processamento de udio Digital:

1.2. Analgico x Digital Caso Real: Armazenamento/Processamento de udio Digital:

1.2. Analgico x Digital Caso Real: Armazenamento/Processamento de udio Digital:

-1,1 -1,49 -1,45 -0,97 -0,23 0,45 0,98 ... 13 14

1.2. Analgico x Digital Caso Real: Armazenamento/Processamento de udio Digital:

1.2. Analgico x Digital Caso Real: Armazenamento/Processamento de udio Digital:

1.2. Analgico x Digital Caso Real: Armazenamento/Processamento de udio Digital:

1.2. Analgico x Digital Caso Real: Armazenamento/Processamento de udio Digital:

1.2. Analgico x Digital Caso Real: Programao em Computadores

1.2. Analgico x Digital Caso Real: Programao em Computadores

Neste contexto, nosso primeiro tpico: Sistemas de Numerao.

1.3. Sistemas de Numerao

1.3. Sistemas de Numerao

1.3.1. Sistema Decimal Base 10 10 smbolos diferentes 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9

1+1=2 2+3=5 1 + 9 = 10 47+1 = 48 99+1 = 100

Exemplo: Com 3 dgitos decimais, podemos representar 1000 nmeros: 0 a 999.

1.3. Sistemas de Numerao

1.3. Sistemas de Numerao

Da mesma forma para nmeros fracionrios:

Da mesma forma para nmeros fracionrios:

124,793 = 1 10 2 + 2 101 + 4 100 + 7 10 1 + 9 10 2 + 3 10 3

1.3. Sistemas de Numerao

1.3. Sistemas de Numerao

1.3.2. Sistema Binrio Base 2 2 smbolos diferentes 0e1

1.3.2. Sistema Binrio

Posio do dgito tem efeito multiplicador sobre a base:

1001102 = 1 105 + 0 10 4 + 0 103 + 1 10 2 + 1 101 + 0 100 2 2 2 2 2 2

00 + 12 = 1 2 2 +1 = 1 11 + 12 = 10 2 2 + 1 = 10 102 + 12 = 11 2 10 + 1 = 11 112 + 12 =100 2 11+1 = 100

Exemplo: Com 3 dgitos binrios, podemos representar 8 nmeros: 02 a 1112.

1.3. Sistemas de Numerao

1.3. Sistemas de Numerao

1.3.2. Sistema Binrio

1.3.2. Sistema Binrio

1001102 = 1 105 + 0 10 4 + 0 103 + 1 10 2 + 1 101 + 0 100 2 2 2 2 2 2

1.3. Sistemas de Numerao

1.3. Sistemas de Numerao

1.3.3. Sistema Octal Base 8 8 smbolos diferentes 0, 1, 2, 3, 4, 5, 6, 7

1.3.3. Sistema Octal Base 8 8 smbolos diferentes 0, 1, 2, 3, 4, 5, 6, 7

1.3. Sistemas de Numerao

1.3. Sistemas de Numerao

1.3.3. Sistema Octal Base 8 8 smbolos diferentes 0, 1, 2, 3, 4, 5, 6, 7

Convertendo para decimal:

1.3. Sistemas de Numerao

1.3. Sistemas de Numerao

1.3.4. Sistema Hexadecimal Base 16 16 smbolos diferentes 0, 1, 2, 3, 4, 5, 6, 7, 8, 9

1.3.4. Sistema Hexadecimal Base 16 16 smbolos diferentes 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F

1.3. Sistemas de Numerao

1.3. Sistemas de Numerao

1.3.4. Sistema Hexadecimal Base 16 16 smbolos diferentes 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F

1.3.4. Sistema Hexadecimal Base 16 16 smbolos diferentes 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F