Académique Documents
Professionnel Documents
Culture Documents
Introduo
1.1. EEL5105: Circuitos e Tcnicas Digitais 1.2. Estudo dos Sistemas Digitais 1.3. Analgico x Digital
1.4. Sistemas de Numerao 1.5. Converso entre Bases Numricas 1.6. Outros Cdigos Importantes
1.1. EEL5105
1.2. Estudo dos Sistemas Digitais 1.3. Analgico x Digital 1.4. Sistemas de Numerao 1.5. Converso entre Bases Numricas 1.6. Outros Cdigos Importantes
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. EEL5105
1.1. EEL5105
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
Programao:
Aulas Tericas Semana 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 Data 16-Aug 23-Aug 30-Aug 6-Sep 13-Sep 20-Sep 27-Sep 4-Oct 11-Oct 18-Oct 25-Oct 1-Nov 8-Nov 22-Nov 6-Dec 13-Dec Atividade Aula 1: Introduo e Sistemas Numricos Aula 2: Portas Lgicas e lgebra Booleana (turmas juntas) Aula 3: Projeto e Mapas de Karnaugh Aula 4: Circuitos aritmticos (turmas juntas) Sem aula (professor em evento cientfico) Aula 5: Decodificadores e Multiplexadores Prova 1 Aula 6: Tecnologia CMOS Aula 7: Latches e Flip-flops Aula 8: Mquinas de Estados Aula 9: Sntese de Circ. Seq. Sncronos Aula 10: Sntese de Circ. Seq. Sncronos - Temporizao Exerccios Projeto Recuperao Sem aula
1.1. EEL5105
Programao:
De 12-Aug 19-Aug 26-Aug 2-Sep 9-Sep 16-Sep 23-Sep 30-Sep 7-Oct 14-Oct 21-Oct 28-Oct 4-Nov 11-Nov 18-Nov 25-Nov 2-Dec 9-Dec At 16-Aug 23-Aug 30-Aug 6-Sep 13-Sep 20-Sep 27-Sep 4-Oct 11-Oct 18-Oct 25-Oct 1-Nov 8-Nov 15-Nov 22-Nov 29-Nov 6-Dec 13-Dec 1208A (210102) sem aula Lab1 Lab2 Lab3 Lab4 sem aula Lab5 Lab6 Lab7 Lab8 Lab9 Lab10 Projeto Projeto Projeto Projeto sem aula sem aula Aulas de Laboratrio 1208D 1208F (315102) (513302) sem aula sem aula Lab1 Lab1 Lab2 Lab2 Lab3 Lab3 Lab4 Lab4 sem aula sem aula Lab5 Lab5 Lab6 Lab6 Lab7 Lab7 Lab8 Lab8 Lab9 Lab9 Lab10 Lab10 Projeto Projeto Projeto Projeto Projeto Projeto Projeto Projeto sem aula sem aula sem aula sem aula 1208G (610102) sem aula Lab1 Lab2 Lab3 Lab4 sem aula Lab5 Lab6 Lab7 Lab8 Lab9 Lab10 Projeto Projeto Projeto Projeto sem aula sem aula 03235 (313302) sem aula Lab1 Lab2 Lab3 Lab4 sem aula Lab5 Lab6 Lab7 Lab8 Lab9 Lab10 Projeto Projeto Projeto Projeto sem aula sem aula
1.3. Analgico x Digital 1.4. Sistemas de Numerao 1.5. Converso entre Bases Numricas 1.6. Outros Cdigos Importantes
10
Por que estudar os Sistemas Digitais? Eles esto em todos lugares Dispositivos eletrnicos esto se tornando digitais Possvel devido reduo do tamanho e aumento da
capacidade dos microchips, o que leva a Melhores tocadores e gravadores de udio, cmeras, carros, telefones, dispositivos mdicos, etc. Novos dispostivos: video-games, PDAs, tablets, etc.
Por que estudar os Sistemas Digitais? Eles esto em todos lugares Dispositivos eletrnicos esto se tornando digitais Possvel devido reduo do tamanho e aumento da
capacidade dos microchips, o que leva a Melhores tocadores e gravadores de udio, cmeras, carros, telefones, dispositivos mdicos, etc. Novos dispostivos: video-games, PDAs, tablets, etc.
A Computao est se tornando cada vez mais embarcada Para futuros programadores: Um conhecimento slido do funcionamento dos sistemas
digitais (e, consequentemente, dos processadores e plataformas) essencial para produo de um bom cdigo.
11 12
1.1. EEL5105: Circuitos e Tcnicas Digitais 1.2. Estudo dos Sistemas Digitais Optativas
7a fase 8a fase
1.4. Sistemas de Numerao 1.5. Converso entre Bases Numricas 1.6. Outros Cdigos Importantes
14
Representao analgica
Representao Digital
3 2
37,0C ! 13,2C ?
Digitalizao na hora da leitura
15
value
value
microphone
analog signal
time
time
16
1.3. 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
Volts
3 2 1 0
3 2 1 received signal 0
time
Volts
a2d
1 digitized signal 0
1 0
time
01 10 11 10 11 Digitized signal not perfect re-creation, but higher sampling rate and more bits per encoding brings closer. 17
time
Can fix -- easily distinguish 0s and 1s, restore
Volts
d2a
3 2 1 0
time
18
ADC
12354546456970...
19
20
ADC
12354546456970...
21
22
ADC
-1,1 -1,49 -1,45 -0,97 -0,23 0,45 0,98 ... 23
12354546456970...
24
1 0 10110 ...
25 26
1.3. Analgico x Digital Formato binrio interessante pois pode ser representado com: Transistores (chaves eletrnicas)
Binrio
10110 ...
27
28
Com D dgitos decimais, decimais, quantos 10D nmeros diferentes podem ser representados? representados.
29
30
1.4.1. Sistema Decimal Posio do dgito tem efeito multiplicador sobre a base:
3754 = 3 103 + 7 102 + 5 101 + 4 100
1.4.1. Sistema Decimal Posio do dgito tem efeito multiplicador sobre a base:
3754 = 3 103 + 7 102 + 5 101 + 4 100
124,793 =
31
32
1.4.1. Sistema Decimal Posio do dgito tem efeito multiplicador sobre a base:
3754 = 3 103 + 7 102 + 5 101 + 4 100
Com D dgitos Com D dgitos binrios, quantos binrios, 2D nmeros nmeros diferentes diferentes podem ser podem ser representados. representados?
33
34
1001102 = 1 25 + 0 24 + 0 23 + 1 22 + 1 21 + 0 20 = 38
35
36
Exemplo:
byte
nibble
1 0 11 0 11 0 2
LSB Least Significant Bit MSB Most Significant Bit
37
38
1648 = 1 82 + 6 81 + 4 80 = 116
39
40
1.4.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 octal 08 18 28 38 48 58 68 78 108
41
1 0 11 0 0 11 0 0 111 2 18 38 18 48 78
10110011001112 = 131478
42
43
44
p/ decimal
45
46
516
E16
C16
716
816
416
5EC78416 Nmeros hexadecimais so muito usados para representar bytes. Exemplo: representao de cores RGB em HTML e CSS.
47
48
1.1. EEL5105: Circuitos e Tcnicas Digitais 1.2. Estudo dos Sistemas Digitais 1.3. Analgico x Digital 1.4. Sistemas de Numerao
Decimal Base B
49
50
1.5.1. Nmeros Inteiros Dividir sucessivamente o nmero por B e agrupar os restos das
divises de trs para frente.
base alvo
87 = 5716
87 = 10101112
53
1.5.3. Exerccios
A. Converter 378 para hexadecimal e depois binrio B. Converter 01102 para hexadecimal e decimal
0,31 = 0,01001111010...
4,31 = 100,01001111010...
55
56
1.1. EEL5105: Circuitos e Tcnicas Digitais 1.2. Estudo dos Sistemas Digitais 1.3. Analgico x Digital 1.4. Sistemas de Numerao 1.5. Converso entre Bases Numricas
57
58
34710 001101000111BCD
59
60
10
Exemplos:
Converter:
398010 para BCD e binrio 9801510 para BCD 10000111000001011001BCD para decimal
Nmeros mais longos que os binrios puros Utilizado quando muitas converses decimal-binrio so necessrias
Calculadoras
61 62
Exemplos:
Converter:
398010 para BCD e binrio 9801510 para BCD 10000111000001011001BCD para decimal
Exemplos:
Converter:
398010 para BCD e binrio 9801510 para BCD 10000111000001011001BCD para decimal
63
64
65
66
11
3 bits:
Decimal 0 1 2 3 4 5 6 7
Como converter?
3 bits, binrio para gray: B2 Binrio
B1 B0
Diferente?
Diferente?
Gray
G2
G1
G0
67
68
Como converter?
3 bits, gray para binrio: Gray G2
G1
Diferente?
Como converter?
G0
Diferente? Binrio
B1
B0
Diferente?
Diferente?
Binrio
B2
B1
B0
Gray
G3
G2
G1
G0
69
70
71
72
12
American Standard Code for Information Exchange Codificao alfanumrica 7 ou 8 bits por smbolo
73
74
menos significativo
75
76
01010011010101000100111101010000
77
78
13
Exerccios
Os exerccios da 10 edio do livro do Tocci indicados abaixo so os recomendados (d preferncia aos exerccios que tem resposta): 2.1 a 2.23; 2.30 a 2.36; Muito interessantes: 2.37 e 2.39. A verso digital da 10 edio do livro do Tocci est disponvel no site da BU Mais especificamente em:
http://150.162.4.10/pergamum/biblioteca_s/php/login_pearson.php
80
Exerccios
(retirados principalmente de diferentes edies do livro do Tocci) Tocci)
Exerccios
(retirados principalmente de diferentes edies do livro do Tocci) Tocci)
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?
81
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? R: 8 x 4 = 32 bits. b) Quais bits so armazenados quando o nmero 4127 digitado? R: 0000412710 = 0000 0000 0000 0000 0100 0001 0010 0111BCD . 2) Um determinado processador usa o cdigo octal para representar os seus endereos de memria de 12 bits. a) Quantos dgitos octais so necessrios para representar cada endereo? R: 12 / 3 = 4 dgitos. b) Qual a faixa de endereos em octal. R: 00008 at 77778 . c) Quantas posies de memria esto disponveis? R: 8^4 = 2^12 = 4096 posies de memria.
82
Exerccios
(retirados principalmente de diferentes edies do livro do Tocci) Tocci)
Exerccios
(retirados principalmente de diferentes edies do livro do Tocci) Tocci)
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
83
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? R: 20 / 4 = 5 dgitos. b) Qual a faixa de endereos possveis? R: 0000016 a FFFFF16 . c) Qual o nmero total de posies de memria? R: 16^5 = 2^20. 4) Quantos bits so necessrios para representar nmeros decimais inteiros entre 0 e 1999 usando a representao binria pura? R: 11 bits. E usando a representao BCD? R: 4 x 4 = 16 bits. 5) Represente o valor decimal 47 em cada uma das seguintes formas: a) binrio puro b) BCD c) hexadecimal d) ASCII e) octal
84
14
Exerccios
(retirados principalmente de diferentes edies do livro do Tocci) Tocci)
85
15