Вы находитесь на странице: 1из 13
EEL5105EEL5105 –– CircuitosCircuitos ee TécnicasTécnicas DigitaisDigitais AulaAula 11
EEL5105EEL5105 –– CircuitosCircuitos ee TécnicasTécnicas DigitaisDigitais
AulaAula 11

Prof. Eduardo Luiz Ortiz Batista

Prof. Eduardo Luiz Ortiz Batista

ebatista@inf.ufsc.br

ebatista@inf.ufsc.br

http://www.inf.ufsc.br/~ebatista

http://www.inf.ufsc.br/~ebatista

1.1.1.1. AA DisciplinaDisciplina
1.1.1.1. AA DisciplinaDisciplina

Programação/Conteúdo – Aulas de Laboratório

Semana

De

Até

1208A

1208B

1208C

1208D

(210102)

(517102)

(510102)

(315102)

 

1 5-mar

9-mar

sem aula

sem aula

sem aula

sem aula

 

2 12-mar

16-mar

sem aula

sem aula

sem aula

sem aula

 

3 19-mar

23-mar

Lab1

Lab1

Lab1

Lab1

 

4 26-mar

30-mar

Lab2

Lab2

Lab2

Lab2

 

5 2-abr

6-abr

Lab3

Lab3

Lab3

Lab3

 

6 9-abr

13-abr

sem aula

sem aula

sem aula

sem aula

 

7 16-abr

20-abr

Lab4

Lab4

Lab4

Lab4

 

8 23-abr

27-abr

Lab5

Lab5

Lab5

Lab5

 

9 30-abr

4-mai

Feriado

sem aula

sem aula

Feriado

 

7-mai

10 11-mai

 

Lab6

Lab6

Lab6

Lab6

 

14-mai

11 18-mai

 

Lab7

Lab7

Lab7

Lab7

 

21-mai

12 25-mai

 

Lab8

Lab8

Lab8

Lab8

 

13 1-jun

28-mai

 

Lab9

Lab9

Lab9

Lab9

 

14 8-jun

4-jun

 

Projeto

Feriado

Feriado

Projeto

 

11-jun

15 15-jun

 

Lab10

Lab10

Lab10

Lab10

 

18-jun

16 22-jun

 

Projeto

Projeto

Projeto

Projeto

 

25-jun

17 29-jun

 

Projeto

Projeto

Projeto

Projeto

 

18 6-jul

2-jul

 

sem aula

sem aula

sem aula

sem aula

33

1.1.1.1. AA DisciplinaDisciplina
1.1.1.1. AA DisciplinaDisciplina

Avaliação

2 provas (P1 e P2)

1 trabalho (T)

Nota do aluno = 0,85 x [(P1+P2)/2] + [0,15 x T]

Nota 6 para aprovação

Nota < 6 e 3 para ter direito à recuperação

– Se (nota + nota da rec)/2 6, o aluno é aprovado com média igual a (nota + nota da rec)/2

Freqüência mínima: 75%

55

1.1.1.1. AA DisciplinaDisciplina
1.1.1.1. AA DisciplinaDisciplina

Programação/Conteúdo – Aulas de Teoria

Semana

Data

Atividade

1 9-mar

Aula 1: Introdução e Sistemas Numéricos

 

2 16-mar

Aula 2: Portas Lógicas e Álgebra Booleana

 

3 23-mar

Feriado

 

4 30-mar

Aula 3: Projeto de Circuitos Combinacionais

 

5 6-abr

Feriado

 

6 13-abr

Aula 4: Circuitos Aritméticos

 

7 20-abr

Aula 5: CMOS/Atraso/Mapeamento

 

8 27-abr

Prova 1

 

9 4-mai

Aula 6: Res. Prova 1 e Interconexão

10

11-mai

Aula 7: Latches e flip-flops

11

18-mai

Aula 8: Temporização, contadores e registradores

12

25-mai

Aula 9: Projeto e análise

13

1-jun

Aula 10: Projeto e CMOS/Atraso e consumo

14

8-jun

Feriado

15

15-jun

Prova 2

16

22-jun

Projeto

17

29-jun

Projeto

18

6-jul

Recuperação

22

1.1.1.1. AA DisciplinaDisciplina
1.1.1.1. AA DisciplinaDisciplina

Bibliografia

Básica (disponíveis a partir do site da biblioteca da UFSC):

Frank Vahid, Sistemas Digitais: projeto, otimização e HDLs, 1a Edição, Bookman, 2007.

Ronald J. Tocci, Neal S. Widmer e Gregory L. Moss, Sistemas Digitais: Princípios e Aplicações, 10a Edição, Pearson Prentice Hall, 2007.

Complementar:

Randy H. Katz e Gaetano Borriello, Contemporary Logic Design, 2a Edição, Prentice Hall, 2004.

Apostila de sistemas digitais do Prof. Güntzel.

Carlos Maziero, Sistemas Digitais. Faça o download da versão em uma página por folha ou duas páginas por folha.

44

1.2.1.2. AnalógicoAnalógico xx DigitalDigital
1.2.1.2. AnalógicoAnalógico xx DigitalDigital

66

1.2.1.2. AnalógicoAnalógico xx DigitalDigital
1.2.1.2. AnalógicoAnalógico xx DigitalDigital

Representação analógica

1.2.1.2. AnalógicoAnalógico xx DigitalDigital Representação analógica Representação Digital 77

Representação Digital

1.2.1.2. AnalógicoAnalógico xx DigitalDigital Representação analógica Representação Digital 77

77

1.2.1.2. AnalógicoAnalógico xx DigitalDigital
1.2.1.2. AnalógicoAnalógico xx DigitalDigital

Representações analógicas

A leitura é proporcional ao valor da quantidade

Quantidades podem variar em uma faixa contínua de valores

0 a 300 Km/h

-20ºC a 100ºC

0 a 10 mV

Representações digitais

São feitas usando dígitos

Não há ambigüidade na leitura

99

1.2.1.2. AnalógicoAnalógico xx DigitalDigital
1.2.1.2. AnalógicoAnalógico xx DigitalDigital

Caso Real: Armazenamento/Processamento de Áudio

Digital:

ADC
ADC

12354546456970

xx DigitalDigital • Caso Real: Armazenamento/Processamento de Áudio • Digital: ADC 12354546456970 1111

1111

1.2.1.2. AnalógicoAnalógico xx DigitalDigital
1.2.1.2. AnalógicoAnalógico xx DigitalDigital

Representação analógica

xx DigitalDigital Representação analógica 13,2ºC ? Digitalização na hora da leitura Representação

13,2ºC ?

Digitalização na hora da leitura

Representação Digital

37,0ºC !
37,0ºC !

88

1.2.1.2. AnalógicoAnalógico xx DigitalDigital
1.2.1.2. AnalógicoAnalógico xx DigitalDigital

Caso Real: Armazenamento/Processamento de Áudio

Analógico:

1.2.1.2. AnalógicoAnalógico xx DigitalDigital • Caso Real: Armazenamento/Processamento de Áudio • Analógico: 1010
1.2.1.2. AnalógicoAnalógico xx DigitalDigital • Caso Real: Armazenamento/Processamento de Áudio • Analógico: 1010
1.2.1.2. AnalógicoAnalógico xx DigitalDigital • Caso Real: Armazenamento/Processamento de Áudio • Analógico: 1010

1010

1.2.1.2. AnalógicoAnalógico xx DigitalDigital
1.2.1.2. AnalógicoAnalógico xx DigitalDigital

Caso Real: Armazenamento/Processamento de Áudio

Digital:

xx DigitalDigital • Caso Real: Armazenamento/Processamento de Áudio • Digital: Mas, como? ADC 12354546456970 1212
xx DigitalDigital • Caso Real: Armazenamento/Processamento de Áudio • Digital: Mas, como? ADC 12354546456970 1212

Mas, como?

ADC 12354546456970
ADC
12354546456970

1212

1.2.1.2. AnalógicoAnalógico xx DigitalDigital
1.2.1.2. AnalógicoAnalógico xx DigitalDigital

Caso Real: Armazenamento/Processamento de Áudio

Digital:

xx DigitalDigital • Caso Real: Armazenamento/Processamento de Áudio • Digital: ADC 12354556970 1313
xx DigitalDigital • Caso Real: Armazenamento/Processamento de Áudio • Digital: ADC 12354556970 1313
ADC 12354556970
ADC
12354556970
xx DigitalDigital • Caso Real: Armazenamento/Processamento de Áudio • Digital: ADC 12354556970 1313

1313

1.2.1.2. AnalógicoAnalógico xx DigitalDigital
1.2.1.2. AnalógicoAnalógico xx DigitalDigital

Caso Real: Armazenamento/Processamento de Áudio

Digital:

xx DigitalDigital • Caso Real: Armazenamento/Processamento de Áudio • Digital: Como? ADC 12354546456970 1515
xx DigitalDigital • Caso Real: Armazenamento/Processamento de Áudio • Digital: Como? ADC 12354546456970 1515

Como?

ADC 12354546456970
ADC
12354546456970

1515

1.2.1.2. AnalógicoAnalógico xx DigitalDigital
1.2.1.2. AnalógicoAnalógico xx DigitalDigital

Caso Real: Armazenamento/Processamento de Áudio

Digital:

1

0 1 1 0 10110
0
1
1
0
10110

1717

1.2.1.2. AnalógicoAnalógico xx DigitalDigital
1.2.1.2. AnalógicoAnalógico xx DigitalDigital

Caso Real: Armazenamento/Processamento de Áudio

Digital: ADC 12354556970 -1,1 -1,49 -1,45 -0,97 -0,23 0,45 0,98
Digital:
ADC
12354556970
-1,1
-1,49
-1,45
-0,97
-0,23
0,45
0,98

1414

1.2.1.2. AnalógicoAnalógico xx DigitalDigital
1.2.1.2. AnalógicoAnalógico xx DigitalDigital

Caso Real: Armazenamento/Processamento de Áudio

Digital:

1.2.1.2. AnalógicoAnalógico xx DigitalDigital • Caso Real: Armazenamento/Processamento de Áudio • Digital: 1616
1.2.1.2. AnalógicoAnalógico xx DigitalDigital • Caso Real: Armazenamento/Processamento de Áudio • Digital: 1616

1616

1.2.1.2. AnalógicoAnalógico xx DigitalDigital
1.2.1.2. AnalógicoAnalógico xx DigitalDigital

Caso Real: Armazenamento/Processamento de Áudio

Digital:

Decimal

-1,1

-1,49

-1,45

-0,97

-0,23

0,45

0,98

Binário 10110
Binário
10110

1818

1.2.1.2. AnalógicoAnalógico xx DigitalDigital
1.2.1.2. AnalógicoAnalógico xx DigitalDigital

Caso Real: Programação em Computadores

1.2.1.2. AnalógicoAnalógico xx DigitalDigital • Caso Real: Programação em Computadores 1919

1919

1.2.1.2. AnalógicoAnalógico xx DigitalDigital
1.2.1.2. AnalógicoAnalógico xx DigitalDigital

Formato binário é interessante pois pode ser representado com:

1.2.1.2. AnalógicoAnalógico xx DigitalDigital • Formato binário é interessante pois pode ser representado com: 2121

2121

1.2.1.2. AnalógicoAnalógico xx DigitalDigital
1.2.1.2. AnalógicoAnalógico xx DigitalDigital

Formato binário é interessante pois pode ser representado com:

1.2.1.2. AnalógicoAnalógico xx DigitalDigital • Formato binário é interessante pois pode ser representado com: 2323

2323

1.2.1.2. AnalógicoAnalógico xx DigitalDigital
1.2.1.2. AnalógicoAnalógico xx DigitalDigital

Caso Real: Programação em Computadores

1.2.1.2. AnalógicoAnalógico xx DigitalDigital • Caso Real: Programação em Computadores 2020

2020

1.2.1.2. AnalógicoAnalógico xx DigitalDigital
1.2.1.2. AnalógicoAnalógico xx DigitalDigital

Formato binário é interessante pois pode ser representado com:

1.2.1.2. AnalógicoAnalógico xx DigitalDigital • Formato binário é interessante pois pode ser representado com: 2222

2222

1.2.1.2. AnalógicoAnalógico xx DigitalDigital
1.2.1.2. AnalógicoAnalógico xx DigitalDigital

Formato binário é interessante pois pode ser representado com:

1.2.1.2. AnalógicoAnalógico xx DigitalDigital • Formato binário é interessante pois pode ser representado com: 2424

2424

1.2.1.2. AnalógicoAnalógico xx DigitalDigital
1.2.1.2. AnalógicoAnalógico xx DigitalDigital

Formato binário é interessante pois pode ser representado com:

1.2.1.2. AnalógicoAnalógico xx DigitalDigital • Formato binário é interessante pois pode ser representado com: 2525

2525

1.3.1.3. SistemasSistemas dede NumeraçãoNumeração
1.3.1.3. SistemasSistemas dede NumeraçãoNumeração

1.3.1. Sistema Decimal

Base 10

10 símbolos diferentes

0, 1, 2, 3, 4, 5, 6, 7, 8 e 9

Com D dígitos Com D dígitos decimais, quantos decimais, 10 D números diferentes números diferentes
Com D dígitos
Com D dígitos
decimais, quantos
decimais, 10
D
números diferentes
números diferentes
podem ser
podem ser
representados?
representados.

1 + 1 = 2

Exemplo:

2 + 3 = 5

Com 3 dígitos

decimais, podemos

1

47+1 = 48

+ 9 = 10

representar 1000 números:

99+1 = 100

0 a 999.

2727

1.3.1.3. SistemasSistemas dede NumeraçãoNumeração
1.3.1.3. SistemasSistemas dede NumeraçãoNumeração

1.3.1. Sistema Decimal

• Posição do dígito tem efeito multiplicador sobre a base: 3 2 1 0 3754
• Posição do dígito tem efeito multiplicador sobre a base:
3
2
1
0
3754 = 3 10 +
7
10+
5
10+
4
10

Da mesma forma para números fracionários:

124,793 =

2929

1.2.1.2. AnalógicoAnalógico xx DigitalDigital
1.2.1.2. AnalógicoAnalógico xx DigitalDigital

Formato binário é interessante pois pode ser representado com:

Transistores (chaves eletrônicas)

Capacitores (em memórias por exemplo)

Neste contexto, nosso primeiro tópico: Sistemas de Numeração.

2626

1.3.1.3. SistemasSistemas dede NumeraçãoNumeração
1.3.1.3. SistemasSistemas dede NumeraçãoNumeração

1.3.1. Sistema Decimal

• Posição do dígito tem efeito multiplicador sobre a base: 3 2 1 0 3754
• Posição do dígito tem efeito multiplicador sobre a base:
3
2
1
0
3754 = 3 10 +
7
10+
5
10+
4
10

2828

1.3.1.3. SistemasSistemas dede NumeraçãoNumeração
1.3.1.3. SistemasSistemas dede NumeraçãoNumeração

1.3.1. Sistema Decimal

• Posição do dígito tem efeito multiplicador sobre a base: 3 2 1 0 3754
• Posição do dígito tem efeito multiplicador sobre a base:
3
2
1
0
3754 = 3 10 +
7
10+
5
10+
4
10
• Da mesma forma para números fracionários:
2
1
0
1
2
124,793
=
1
10
+
2
10
+
4
10
+
7
10
+
9
10
+

3

10

3

3030

1.3.1.3. SistemasSistemas dede NumeraçãoNumeração
1.3.1.3. SistemasSistemas dede NumeraçãoNumeração

1.3.2. Sistema Binário

Base 2

2 símbolos diferentes

0 e 1

Com D dígitos

binários, Com D dígitos quantos

números

diferentes números podem diferentes podem ser ser

representados? representados.

binários, 2

D

1

0 0 + 1 = 1

2

+

2

=

1

2

Exemplo:

1 = 10

1

=

1 = 11

10 2

1

1 2

+

+

10

10

2

+

+

2

1

2

=

11 2

11 11+1 = 100

1

100 2

2

+

2

=

Com 3 dígitos

binários, podemos

representar 8

números:

0 2 a 111 2 .

3131

1.3.1.3. SistemasSistemas dede NumeraçãoNumeração • 1.3.2. Sistema Binário • Posição do dígito tem efeito
1.3.1.3. SistemasSistemas dede NumeraçãoNumeração
• 1.3.2. Sistema Binário
• Posição do dígito tem efeito multiplicador sobre a base:
5
4
3
2
1
0
100110
= 1 10 +
0
10+
0
10+
1
10+
1
10+
0
10
2
2
2
2
2
2
2
• Convertendo para decimal:
5
4
3
2
1
0
100110
= 1 2 +
0
2+
0
2+
1
+2
1 +2
0 = 2
38
2
3333
1.3.1.3. SistemasSistemas dede NumeraçãoNumeração
1.3.1.3. SistemasSistemas dede NumeraçãoNumeração

1.3.3. Sistema Octal

Base 8

8 símbolos diferentes

0, 1, 2, 3, 4, 5, 6, 7

3535

1.3.1.3. SistemasSistemas dede NumeraçãoNumeração
1.3.1.3. SistemasSistemas dede NumeraçãoNumeração

1.3.2. Sistema Binário

• Posição do dígito tem efeito multiplicador sobre a base: 5 4 3 2 1
• Posição do dígito tem efeito multiplicador sobre a base:
5
4
3
2
1
100110
= 1 10 +
0
10+
0
10+
1
10+
1
10+
0
2
2
2
2
2
2

10

0

2

3232

1.3.1.3. SistemasSistemas dede NumeraçãoNumeração
1.3.1.3. SistemasSistemas dede NumeraçãoNumeração
• 1.3.2. Sistema Binário • Conceitos: bitbitbit →→→ umum dígitodígito bináriobinário bit → um dígito
• 1.3.2. Sistema Binário
• Conceitos:
bitbitbit →→→ umum dígitodígito bináriobinário
bit → um dígito binário
bit → um dígito binário
bit → um dígito binário
nibble → 4 bits
4 bits
byte →
byte
byte
byte
8 bits
8 bits
8 bits
• Exemplo:
nibble
byte
1 0 11 0 11 0 2
LSB – Least Significant Bit
MSB – Most Significant Bit

3434

1.3.1.3. SistemasSistemas dede NumeraçãoNumeração • 1.3.3. Sistema Octal • Base 8 • 8 símbolos diferentes
1.3.1.3. SistemasSistemas dede NumeraçãoNumeração
• 1.3.3. Sistema Octal
• Base 8
• 8 símbolos diferentes
• 0, 1, 2, 3, 4, 5, 6, 7
2
1
0
164 8
= 1 10 +
6
10+
4
10
8
8
8
3636
1.3.1.3. SistemasSistemas dede NumeraçãoNumeração • 1.3.3. Sistema Octal • Base 8 • 8 símbolos diferentes
1.3.1.3. SistemasSistemas dede NumeraçãoNumeração
• 1.3.3. Sistema Octal
• Base 8
• 8 símbolos diferentes
• 0, 1, 2, 3, 4, 5, 6, 7
2
1
0
164 8
= 1 10 +
6
10+
4
10
8
8
8
• Convertendo para decimal:
2
1
0
164
8 = 1 8 +
6
8+
4
8=
116
3737
1.3.1.3. SistemasSistemas dede NumeraçãoNumeração
1.3.1.3. SistemasSistemas dede NumeraçãoNumeração

1.3.4. Sistema Hexadecimal

Base 16

16 símbolos diferentes

0, 1, 2, 3, 4, 5, 6, 7, 8, 9

3939

1.3.1.3. SistemasSistemas dede NumeraçãoNumeração
1.3.1.3. SistemasSistemas dede NumeraçãoNumeração

1.3.4. Sistema Hexadecimal

Base 16

16 símbolos diferentes

0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F

F3

 

= F 10

1

+

3

10

0

16

16

16

4141

1.3.1.3. SistemasSistemas dede NumeraçãoNumeração
1.3.1.3. SistemasSistemas dede NumeraçãoNumeração

1.3.3. Sistema Octal

Como 8 = 2 3 , um grupo de três bits corresponde a apenas um dígito octal.

binário

octal

000

0 8

2

001

2

1 8

010

2 8

2

011

2

3 8

100

4 8

2

101

5 8

2

110

2

6 8

111

7 8

2

1000 2

10 8

1 0 11 0 0 11 0 0 111 2

1 8

3 8

1 8

4 8

7 8

1011001100111 2 = 13147 8

3838

1.3.1.3. SistemasSistemas dede NumeraçãoNumeração
1.3.1.3. SistemasSistemas dede NumeraçãoNumeração

1.3.4. Sistema Hexadecimal

Base 16

16 símbolos diferentes

0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F

4040

1.3.1.3. SistemasSistemas dede NumeraçãoNumeração
1.3.1.3. SistemasSistemas dede NumeraçãoNumeração

1.3.4. Sistema Hexadecimal

Base 16

16 símbolos diferentes

0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F

F3

1 0 F3 = F 10 + 3 10 16 16 16 p/ decimal 1
1
0
F3
=
F 10
+
3
10
16
16
16
p/ decimal
1
0
16 = 15 16 +
3
16=
243

4242

1.3.1.3. SistemasSistemas dede NumeraçãoNumeração
1.3.1.3. SistemasSistemas dede NumeraçãoNumeração

1.3.4. Sistema Hexadecimal

Como 16 = 2 4 , 1 dígito hexadecimal representa um nibble e 2 dígitos hexadecimais representam um byte.

1111 0 0 11 2 F 16 3 16
1111 0 0 11 2
F
16
3 16

4343

1.3.1.3. SistemasSistemas dede NumeraçãoNumeração • 1.3.4. Sistema Hexadecimal • Outro exemplo: 1 0 1111 0
1.3.1.3. SistemasSistemas dede NumeraçãoNumeração
• 1.3.4. Sistema Hexadecimal
• Outro exemplo:
1
0 1111 0 11 0 0 0 1111 0 0 0 0 1 0 0 2
C
5 16
E 16
16 7 16
8 16
4 16
5EC784 16
4545
1.4.1.4. ConversãoConversão entreentre BasesBases
1.4.1.4. ConversãoConversão entreentre BasesBases

1.4.1. Números Inteiros

• Dividir sucessivamente o número por B e agrupar os restos das divisões de trás
• Dividir sucessivamente o número por B e agrupar os restos das
divisões de trás para frente.
base alvo
• Exemplo: 87 10 para binário
87
2
1
43
2
87 = 1010111 2
1
21
2
1
10
2
0
5
2
1
2
2
0
1
2
1
0

4747

1.3.1.3. SistemasSistemas dede NumeraçãoNumeração
1.3.1.3. SistemasSistemas dede NumeraçãoNumeração

1.3.4. Sistema Hexadecimal

Como 16 = 2 4 , 1 dígito hexadecimal representa um nibble e 2 dígitos hexadecimais representam um byte.

1111 0 0 11 2 F 16 3 16
1111 0 0 11 2
F 16
3 16

Números hexadecimais são muito usados para representar bytes.

Exemplo: representação de cores RGB em HTML e CSS.

4444

1.4.1.4. ConversãoConversão entreentre BasesBases
1.4.1.4. ConversãoConversão entreentre BasesBases

Decimal Base B

4646

1.4.1.4. ConversãoConversão entreentre BasesBases
1.4.1.4. ConversãoConversão entreentre BasesBases

1.4.1. Números Inteiros

• Exemplo 2: 87 10 para hexadecimal 87 16 7 5 16 5 0
• Exemplo 2: 87 10 para hexadecimal
87 16
7
5
16
5
0

87 = 57 16

4848

1.4.1.4. ConversãoConversão entreentre BasesBases
1.4.1.4. ConversãoConversão entreentre BasesBases

1.4.1. Números Fracionários

[PI] , [PF]

BasesBases • 1.4.1. Números Fracionários [PI] , [PF] Multiplica-se as partes fracionárias sucessivamente por

Multiplica-se as partes fracionárias sucessivamente por B, pegando as partes inteiras dos resultados.

Separação se mantém

Como anteriormente

4949

1.4.1.4. ConversãoConversão entreentre BasesBases
1.4.1.4. ConversãoConversão entreentre BasesBases

1.4.2. Números Fracionários

Exemplo: 4,31 10 para binário

0 0 , 3 1 , 3 1 x x 2 2 = = 0
0
0
, 3 1
, 3 1
x
x
2
2
=
=
0 , 6 2
0 , 6 2
0
0
, 6 2
, 6 2
x
x
2
2
=
=
1 , 2 4
1 , 2 4
0
0
, 2 4
, 2 4
x
x
2
2
=
=
0 0 , , 4 4 8 8
0
0
, , 4 4 8 8
x x
2 2
= =
0 0 , , 9 9 6 6
0
0
, 9 6
, 9 6
x
x
2
2
=
=
1 1 , , 9 9 2 2
0
0
, , 9 9 2 2
x x
2 2
= =
1 , 8 4
1 , 8 4
0
0
, 8 4
, 8 4
x
x
2
2
=
=
1 , 6 8
1 , 6 8
0
0
, 6 8
, 6 8
x
x
2
2
=
=
1 , 3 6
1 , 3 6
0
0
, 3 6
, 3 6
x
x
2
2
=
=
0 0 , , 7 7 2 2
0
0
, , 7 7 2 2
x x
2 2
= =
1 1 , , 4 4 4 4
0
0
, , 4 4 4 4
x x
2 2
= =
0 , 8 8
0 , 8 8
0
0
, , 8 8 8 8
x x
2 2
= =
. .
. .
. .

100 2

0,31 = 0,01001111010

2

4,31 = 100,01001111010

2

5151

1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes 1.5.1.1.5.1. CódigoCódigo BCDBCD
1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes
1.5.1.1.5.1. CódigoCódigo BCDBCD

5353

1.4.1.4. ConversãoConversão entreentre BasesBases
1.4.1.4. ConversãoConversão entreentre BasesBases

1.4.2. Números Fracionários

Exemplo: 4,31 10 para binário

Fracionários • Exemplo: 4,31 1 0 para binário 100 2 0 0 0 0 0 0

100

2

0

0

0

0

0

0

0

0

0

0

0

0

0

0

, 3 1

, 3 1

, 6 2

, 6 2

, 2 4

, 2 4

, , 4 4 8 8

, , 9 9 6 6

, 9 2

, 9 2

, , 8 8 4 4

x

x

x

x

x

x

x x

x x

x

x

x x

2

2

2

2

2

2

2 2

2 2

2

2

2 2

0 , 6 2

0 , 6 2

1 1 , , 2 2 4 4

0 0 , , 4 4 8 8

0 , 9 6

0 , 9 6

1 , 9 2

1 , 9 2

1 , 8 4

1 , 8 4

1 1 , , 6 6 8 8

0

0

0

0

0

0

0

0

0

0

, , 6 6 8 8

, , 3 3 6 6

, , 7 7 2 2

, 4 4

, 4 4

, 8 8

, 8 8

x x

x x

x x

x

x

x

x

2 2

2 2

2 2

2

2

2

2

1 , 3 6

1 , 3 6

0 0 , , 7 7 2 2

1 , 4 4

1 , 4 4

0 0 , , 8 8 8 8

.

.

5050

1.4.1.4. ConversãoConversão entreentre BasesBases
1.4.1.4. ConversãoConversão entreentre BasesBases

1.4.3. Exercícios

A. Converter 378 para hexadecimal e depois binário

B. Converter 0110 2 para hexadecimal e decimal

C. Converter 010110010100000100001111 2 para hexadecimal

5252

1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes 1.5.1.1.5.1. CódigoCódigo BCDBCD
1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes
1.5.1.1.5.1. CódigoCódigo BCDBCD

BCD – binary-coded-decimal

Cada dígito decimal é codificado com 4 bits

Exemplo:

347

– binary-coded-decimal • Cada dígito decimal é codificado com 4 bits • Exemplo: 347 10 001101000111

10

001101000111 BCD

5454

1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes 1.5.1.1.5.1. CódigoCódigo BCDBCD
1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes
1.5.1.1.5.1. CódigoCódigo BCDBCD

BCD – binary-coded-decimal

Cada dígito decimal é codificado com 4 bits

Exemplo:

3 4 7 10 0011 0100 0111
3
4
7
10
0011
0100
0111

BCD

5555

1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes 1.5.1.1.5.1. CódigoCódigo BCDBCD • Exemplos: •
1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes
1.5.1.1.5.1. CódigoCódigo BCDBCD
• Exemplos:
• Converter:
3980
para BCD e binário
10
98015
para BCD
10
10000111000001011001 BCD
para decimal
5757
1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes 1.5.1.1.5.1. CódigoCódigo BCDBCD • Exemplos: •
1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes
1.5.1.1.5.1. CódigoCódigo BCDBCD
• Exemplos:
• Converter:
3980
para BCD e binário
10
98015
para BCD
10
10000111000001011001 BCD
para decimal
• A seguinte seqüência de bits pode representar um número BCD?
100011110000110110000001
• Quantos bits são necessários para representar os números
decimais de 0 a 999 em binário puro e usando o código BCD?
5959
1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes 1.5.1.1.5.1. CódigoCódigo BCDBCD
1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes
1.5.1.1.5.1. CódigoCódigo BCDBCD

BCD – binary-coded-decimal

Cada dígito decimal é codificado com 4 bits

Exemplo:

3 4 7 10 0011 0100 0111
3
4
7
10
0011
0100
0111

BCD

Números mais longos que os binários puros

Utilizado quando muitas conversões decimal-binário são necessárias

Calculadoras

5656

1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes 1.5.1.1.5.1. CódigoCódigo BCDBCD • Exemplos: •
1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes
1.5.1.1.5.1. CódigoCódigo BCDBCD
• Exemplos:
• Converter:
3980
para BCD e binário
10
98015
para BCD
10
10000111000001011001 BCD
para decimal
• A seguinte seqüência de bits pode representar um número BCD?
100011110000110110000001
5858
1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes 1.5.2.1.5.2. CódigoCódigo GrayGray
1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes
1.5.2.1.5.2. CódigoCódigo GrayGray

6060

1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes 1.5.2.1.5.2. CódigoCódigo GrayGray
1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes
1.5.2.1.5.2. CódigoCódigo GrayGray

Princípio: Entre um número e o próximo, apenas 1 bit é modificado.

6161

1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes 1.5.2.1.5.2. CódigoCódigo GrayGray
1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes
1.5.2.1.5.2. CódigoCódigo GrayGray

Princípio: Entre um número e o próximo, apenas 1 bit é modificado.

Como converter?

• 3 bits, binário para gray: B B 1 B Binário 2 0 Diferente? Diferente?
• 3 bits, binário para gray:
B
B 1 B
Binário
2
0
Diferente?
Diferente?
Gray
G
G 1 G
2
0

6363

1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes 1.5.2.1.5.2. CódigoCódigo GrayGray
1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes
1.5.2.1.5.2. CódigoCódigo GrayGray

Princípio: Entre um número e o próximo, apenas 1 bit é modificado.

Como converter?

• De forma similar, 4 bits: Binário B B B 1 B 3 2 0
• De forma similar, 4 bits:
Binário
B
B
B 1 B
3
2
0
Diferente?
Diferente?
Diferente?
Gray
G
G
G 1 G
3
2
0

6565

1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes 1.5.2.1.5.2. CódigoCódigo GrayGray
1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes
1.5.2.1.5.2. CódigoCódigo GrayGray

Princípio: Entre um número e o próximo, apenas 1 bit é modificado.

3 bits:

Decimal

Binário

Gray

0

0

000

1

1

001

2

10

011

3

11

010

4

100

110

5

101

111

6

110

101

7

111

100

6262

1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes 1.5.2.1.5.2. CódigoCódigo GrayGray
1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes
1.5.2.1.5.2. CódigoCódigo GrayGray

Princípio: Entre um número e o próximo, apenas 1 bit é modificado.

Como converter?

• 3 bits, gray para binário: Gray G G 1 G 2 0 Diferente? Diferente?
• 3 bits, gray para binário:
Gray
G
G 1 G
2
0
Diferente?
Diferente?
B
B 1 B
Binário
2
0

6464

1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes 1.5.2.1.5.2. CódigoCódigo GrayGray
1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes
1.5.2.1.5.2. CódigoCódigo GrayGray

Exemplo:

Montar tabela de códigos Gray de 4 bits

6666

1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes 1.5.3.1.5.3. CódigoCódigo ASCIIASCII
1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes
1.5.3.1.5.3. CódigoCódigo ASCIIASCII

6767

1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes 1.5.3.1.5.3. CódigoCódigo ASCIIASCII
1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes
1.5.3.1.5.3. CódigoCódigo ASCIIASCII
6969
6969
1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes 1.5.3.1.5.3. CódigoCódigo ASCIIASCII
1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes
1.5.3.1.5.3. CódigoCódigo ASCIIASCII

Exemplo

Codifique, usando o código ASCII, a seguinte mensagem usando dígitos hexadecimais para representar os números binários:

“Custo = R$72,00”

7171

1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes 1.5.3.1.5.3. CódigoCódigo ASCIIASCII
1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes
1.5.3.1.5.3. CódigoCódigo ASCIIASCII

American Standard Code for Information Exchange

Codificação alfanumérica

7 ou 8 bits por símbolo

6868

1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes 1.5.3.1.5.3. CódigoCódigo ASCIIASCII
1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes
1.5.3.1.5.3. CódigoCódigo ASCIIASCII

menos

significativo

mais significativo

ImportantesImportantes 1.5.3.1.5.3. CódigoCódigo ASCIIASCII menos significativo mais significativo 7070

7070

1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes 1.5.3.1.5.3. CódigoCódigo ASCIIASCII
1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes
1.5.3.1.5.3. CódigoCódigo ASCIIASCII

Exemplo

Codifique, usando o código ASCII, a seguinte mensagem usando dígitos hexadecimais para representar os números binários:

“Custo = R$72,00”

Decodifique a seguinte mensagem que está codificada usando o código ASCII:

01010011010101000100111101010000

7272

1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes 1.5.3.1.5.3. CódigoCódigo ASCIIASCII • Exemplo •
1.5.1.5. OutrosOutros CódigosCódigos ImportantesImportantes
1.5.3.1.5.3. CódigoCódigo ASCIIASCII
Exemplo
• Codifique, usando o código ASCII, a seguinte mensagem
usando dígitos hexadecimais para representar os números
binários:
“Custo = R$72,00”
• Decodifique a seguinte mensagem que está codificada usando o
código ASCII:
01010011
01010100
01001111
01010000
7373
ExercíciosExercícios (retirados(retirados principalmenteprincipalmente dede diferentesdiferentes ediçõesedições
ExercíciosExercícios
(retirados(retirados principalmenteprincipalmente dede diferentesdiferentes ediçõesedições dodo livrolivro dodo Tocci)Tocci)

1)

Muitas calculadoras utilizam o código BCD tanto para armazenar valores conforme eles são digitados quanto para apresentar os valores no display.

a) Se a calculadora é projetada para lidar com números decimais de 8 dígitos, qual o número de bits necessário para o armazenamento de cada número?

b) Quais bits são armazenados quando o número 4127 é digitado?

2)

Um determinado processador usa o código octal para representar os seus endereços de memória de 12 bits.

a) Quantos dígitos são necessários para armazenar cada endereço?

b) Qual a faixa de endereços em octal.

c) Quantas posições de memória estão disponíveis?

7575

ExercíciosExercícios (retirados(retirados principalmenteprincipalmente dede diferentesdiferentes ediçõesedições
ExercíciosExercícios
(retirados(retirados principalmenteprincipalmente dede diferentesdiferentes ediçõesedições dodo livrolivro dodo Tocci)Tocci)

6)

Uma determinada câmera digital em escala de cinza desenha uma grade sobre uma imagem capturada e armazena um número inteiro que representa o nível de cinza observado em cada uma das células da grade. Por exemplo, se números de 4 bits são utilizados, a cor preta é representada por 0000 2 , a cor branca por 1111 2 e qualquer outro nível de cinza é representado por um número intermediário entre 0000 2 e 1111 2 .

a) Suponha que se deseje obter uma distinção entre 254 níveis diferentes de cinza em cada uma das células da grade. Quantos bits seriam necessários para armazenar cada um desses níveis?

b) Além disso, quantos bytes seriam necessários para armazenar uma imagem com 1024 x 768 células sem o uso de compactação?

7777

EEL5105EEL5105 –– CircuitosCircuitos ee TécnicasTécnicas DigitaisDigitais AulaAula 11
EEL5105EEL5105 –– CircuitosCircuitos ee TécnicasTécnicas DigitaisDigitais
AulaAula 11

Prof. Eduardo Luiz Ortiz Batista

Prof. Eduardo Luiz Ortiz Batista

ebatista@inf.ufsc.br

ebatista@inf.ufsc.br

http://www.inf.ufsc.br/~ebatista

http://www.inf.ufsc.br/~ebatista

ExercíciosExercícios (retirados(retirados principalmenteprincipalmente dede diferentesdiferentes ediçõesedições
ExercíciosExercícios
(retirados(retirados principalmenteprincipalmente dede diferentesdiferentes ediçõesedições dodo livrolivro dodo Tocci)Tocci)

3)

Um computador utiliza um número de 20 bits para representar cada uma das suas posições de memória.

a) Quantos dígitos hexadecimais são necessários para representar um endereço de memória?

b) Qual a faixa de endereços possíveis?

c) Qual o número total de posições de memória?

4)

Quantos bits são necessários para representar números decimais inteiros entre 0 e 1999 usando a representação binária pura? E usando a representação BCD?

5)

Represente o valor decimal 47 em cada uma das seguintes formas:

a)

binário puro

b) BCD

c) hexadecimal

d)

ASCII

e) octal

7676

ExercíciosExercícios (retirados(retirados principalmenteprincipalmente dede diferentesdiferentes ediçõesedições
ExercíciosExercícios
(retirados(retirados principalmenteprincipalmente dede diferentesdiferentes ediçõesedições dodo livrolivro dodo Tocci)Tocci)

7)

Realize as seguintes conversões:

dede diferentesdiferentes ediçõesedições dodo livrolivro dodo Tocci)Tocci) 7) Realize as seguintes conversões: 7878

7878