Aula 3 Apres Final

Apresentação Objetivos Sistemas de Numeração Contagem Conversões Códigos Resumo Bibliografia
Aula: Sistema de Numeração
Profs: Carla Fernandes, Ernano Arrais
INSTITUTO METRÓPOLE DIGITAL

Universidade Federal do Rio Grande do Norte
Natal, RN, Brasil UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE
2013.1
1 / 30
Sumário
1 Apresentação
2 Objetivos
3 Sistemas de Numeração
4 Contagem
5 Conversões
Descrição geral
Faixa de contagem
Binária
Octal
Decimal
Hexadecimal
Fracionários
6 Códigos
Código BCD
Código Gray
7 Resumo
8 Bibliografia
2 / 30
Apresentação da Aula
Nesta aula, serão apresentados os sistemas de numeração binário,
octal, decimal e hexadecimal. Estes são os sistemas de numeração
mais conhecidos, por serem úteis em computadores digitais. Serão
vistas as características de cada uma destas bases numéricas, que
inclui os algarismos que compõem tal base assim como o motivo por
sua utilização. Serão ainda abordadas as formas de conversão entre
as bases numéricas, que são de extrema importância em sistemas
digitais. Por fim serão vistos dois tipos de codificação : o Código
BCD e o Código Gray.
3 / 30
Objetivos
Conhecer os sistemas de numeração binário, octal, decimal e he-
xadecimal;
Ver as principais características de cada um dos sistemas de nu-
meração;
Aprender a converter um número entre as diversas bases numé-
ricas;
Conhecer os código BCD e Gray.
4 / 30
Sistemas de Numeração
O que são sistemas de numeração
São sistemas em que um conjunto de números são representados
por numerais de forma consistente
Também são chamados de bases
Um mesmo número é representado de forma diferente em
diferentes bases numéricas
Representação do número 1510
Base 2: 11112
Base 8: 178
Base 10: 1510 = 15
Base 16: F16
5 / 30
Uma base b disporá de b algarismos, variando entre 0 e b-1.
Sistema Decimal
Base 10: possui 10 algarismos diferentes
Algarismos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
Sistema Binário
Algarismos: 0, 1
É muito utilizado em sistemas digitais, pois pode distinguir entre
dois níveis de tensão (0 e 1)
Um dígito binário é chamado de bit
Um conjunto de oito bits: byte
6 / 30
Sistemas em potência de binário reduzem o número de
algarismos, e por isso diminuem erros
Sistema Octal
Algarismos: 0, 1, 2, 3, 4, 5, 6, 7
Cada dígito é representado por três bits
Sistema Hexadecimal
Algarismos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
Cada dígito é representado por quatro bits
7 / 30
Contagem de sistemas de numeração
Decimal Binário Octal Hexadecimal

0 00000 00 00
1 00001 01 01
2 00010 02 02
3 00011 03 03
4 00100 04 04
5 00101 05 05
6 00110 06 06
7 00111 07 07
8 01000 10 08
9 01001 11 09
10 01010 12 0A
11 01011 13 0B
12 01100 14 0C
13 01101 15 0D
14 01110 16 0E
15 01111 17 0F
16 10000 20 10
8 / 30
Apresentação Objetivos Sistemas de Numeração Contagem Conversões Códigos
DescriçãoResumo
geral Binária
Bibliografia
Octal Decimal Hexadecimal Fracionários
Descrição geral de um número em qualquer base

Converter qualquer base para a base decimal
Nb = an .bn + ... + a2 .b2 + a1 .b1 + a0 .b0 + a−1 .b−1 + a−2 .b−2 + ... + a−n .b−n
an : dígito
b: base
n: posição do dígito em relação à vírgula
Exercício: Representação de números em diferentes bases:
167, 510
1001, 1012
9 / 30
DescriçãoResumo
geral Binária
Bibliografia
Descrição geral de um número em qualquer base

Nb = an .bn + ... + a2 .b2 + a1 .b1 + a0 .b0 + a−1 .b−1 + a−2 .b−2 + ... + a−n .b−n
Exercício: Representação de números em diferentes bases:
167, 510 = 1.102 +6.101 +7.100 +5.10−1 = 100+60+7+0, 5 = 167, 510
1001, 1012 = 1.23 + 0.22 + 0.21 + 1.20 + 1.2−1 + 0.2−2 + 1.2−3 =
8 + 1 + 0, 5 + 0, 125 = 9, 62510
10 / 30
DescriçãoResumo
geral Binária
Bibliografia
Faixa de contagem
Um número escrito em uma base B que possui N dígitos,
permite a contagem de BN elementos, com valores variando
entre 0 e BN − 1.
No de dígitos No mínimo No máximo Quantidade de

no que podem
ser contados
1 0.100 = 010 9.100 = 910 10
2 0.101 + 0.100 = 9.101 + 9.100 = 100
010 9910
3 0.102 + 0.101 + 9.102 + 9.101 + 1000
0.100 = 010 9.100 = 99910
N 0 10N − 1 10N
11 / 30
DescriçãoResumo
geral Binária
Bibliografia
Faixa de contagem
Qual o número máximo que pode ser contado com 4 bits?
Número máximo = BN − 1
B = 2; N = 4;
Número máximo = 24 − 1 = 15
Quantos números podem ser contados com 4 bits?
Quantidade de números = BN
B = 2; N = 4;
Número máximo = 24 = 16
12 / 30
DescriçãoResumo
geral Binária
Bibliografia
Conversões de números binários

Binário para octal
Um dígito pode ser representado por 3 bits
11011112 = 001 |{z}

|{z} 101 111
|{z}
1 5 7
11011112 = 1578
Binário para decimal

Paridade
LSB = 1: ímpar
LSB = 0: par
111012 = 1.24 + 1.23 + 1.22 + 0.21 + 1.20 = 16 + 8 + 4 + 1 = 2910
13 / 30
DescriçãoResumo
geral Binária
Bibliografia
Conversões de números binários

Binário para hexadecimal
Um dígito pode ser representado por quatro bits
10111011112 {z} 1110

=
|0010 |{z } 1111
| {z}
2 E F
10111011112 = 2EF16
14 / 30
DescriçãoResumo
geral Binária
Bibliografia
Conversões de números octais

Octal para binário
Cada dígito pode ser representado por 3 bits
762458 = 7
|{z} 6
|{z} 2
|{z} 4
|{z} 5
|{z}
111 110 010 100 101
762458 = 1111100101001012
Octal para decimal
7128 = 7.82 + 1.81 + 2.80 = 448 + 8 + 2 = 45810
15 / 30
DescriçãoResumo
geral Binária
Bibliografia
Conversões de números octais

Octal para hexadecimal
Opção 1: octal - decimal - hexadecimal
Opção 2: octal - binário - hexadecimal
Por motivo de simplicidade, será adotada a opção 2
72258 = 7
|{z} 2
|{z} 2
|{z} 5
|{z}
111 010 010 101
72258 = 1110100101012
1110100101012 |{z } 1001

=
1110 |{z } 0101
| {z}
E 9 5
72258 = E9516
16 / 30
DescriçãoResumo
geral Binária
Bibliografia
Conversões de números decimais

Decimal para binário
23 2
1 11 2
1 5 2
1 2 2
0 1 2
1 0
2310 = 101112
17 / 30
DescriçãoResumo
geral Binária
Bibliografia

Decimal para octal
223 8
7 27 8
3 3 8
3 0
22310 = 3378
18 / 30
DescriçãoResumo
geral Binária
Bibliografia

Decimal para hexadecimal
637 16
13 39 16
7 2 16
2 0
63710 = 27D16
19 / 30
DescriçãoResumo
geral Binária
Bibliografia
Conversões de números hexadecimais

Hexadecimal para binário
Cada dígito pode ser representado por 4 bits
F4A516 = F
|{z} 4
|{z} A
|{z} 5
|{z}
1111 0100 1010 0101
F4A516 = 11110100101001012
Hexadecimal para decimal
FC216 = F.162 + C.161 + 2.160 = 3840 + 192 + 2 = 403410
20 / 30
DescriçãoResumo
geral Binária
Bibliografia
Conversões de números hexadecimais

Hexadecimal para octal
Opção 1: hexadecimal - decimal - octal
Opção 2: hexadecimal - binário - octal
Por motivo de simplicidade, será adotada a opção 2
1A2516 = 1
|{z} A
|{z} 2
|{z} 5
|{z}
0001 1010 0010 0101
1A2516 = 00011010001001012
00011010001001012 = 000 |{z}

|{z} 001 |{z}
101 000
|{z} 100
|{z} 101
|{z}
0 1 5 0 4 5
1A2516 = 150458
21 / 30
DescriçãoResumo
geral Binária
Bibliografia
Conversões de números fracionários

Binário para decimal
1111, 12 = 1.23 + 1.22 + 1.21 + 1.20 + 1.2−1 = 8 + 4 + 2 + 1 + 0, 5 = 15, 510
Decimal para binário
0, 810
x2
21 2 1,6
1 10 2 0, 610
0 5 2 x2
1 2 2
1,2
0 1 2
1 0 0, 210
x2
0,4
21, 810 = 10101, 1102
22 / 30
DescriçãoResumo
geral Binária
Bibliografia
Conversões de números fracionários

Outros exemplos de conversões de números fracionários podem
ser vistos no livro texto
Binário ou decimal para octal
Binário ou decimal para hexadecimal
Conversões de hexadecimais
Conversões de octais
23 / 30
Código BCD
Resumo
Código
Bibliografia
Gray
Código BCD
BCD: Decimal codificado em binário
Permite a representação de números decimais utilizando
números binários
Remove a longa conversão de binário puro para decimal e
vice-versa
São utilizados quatro bits para representar cada dígito decimal
87610 = 8
|{z} 7
|{z} 6
|{z}
1000 0111 0110
87610 = 100001110110(BCD)
24 / 30
Código BCD
Resumo
Código
Bibliografia
Gray
Código BCD
Conversão de decimal para binário puro e para BCD pode
resultar em valores diferentes
Conversão de decimal para BCD:
4010 = 4
|{z} 0
|{z}
0100 0000
4010 = 01000000(BCD)
Conversão de decimal para binário puro:

4010 = 1010002
25 / 30
Código BCD
Resumo
Código
Bibliografia
Gray
Código BCD
Desvantagem do uso do Código BCD
Para a representação de cada dígito decimal são utilizados 4 dígitos
binários
Quantos valores podem ser representados com quatro dígitos
binários?
Quantidade de números = BN
B = 2; N = 4;
Número máximo = 24 = 16
Podem ser representados 16 números
Mas o sistema decimal só possui 10 dígitos
Resultado: o código BCD ineficiente com relação ao tamanho da
palavra resultante
Vantagem do uso do Código BCD
Fácil conversão para decimal
É necessário memorizar apenas os 10 dígitos decimais e suas
representações em BCD
Um circuito lógico simples pode realizar esta conversão
26 / 30
Código BCD
Resumo
Código
Bibliografia
Gray
Código Gray
É uma forma de código binário
Diferencia do binário puro pela forma de incremento para o
próximo número
No Código Gray, apenas 1 dígito pode mudar o estado em cada
incremento
Vantagem: em máquinas, apenas um bit deve ser enviado a cada
contagem, incrementando o valor resultante.
Decimal Binário Código Gray

0 000 000
1 001 001
2 010 011
3 011 010
4 100 110
5 101 111
6 110 101
7 111 100
27 / 30
Resumo
Sistemas de numeração: sistemas nos quais os conjuntos de
números são representados de uma forma sempre constante
Sistema binário
Base 2: apenas dois dígitos (0 e 1)
Utilizado em sistemas computacionais
Sistema octal
Base 8: oito dígitos (0, 1, 2, 3, 4, 5, 6, 7)
Potência de Binário: cada dígito é representado por três bits
Sistema decimal
Base 10: dez dígitos (0, 1, 2, 3, 4, 5, 6, 7, 8, 9)
Sistema hexadecimal
Base 16: dezesseis dígitos (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F)
Potência de Binário: cada dígito é representado por quatro bits
28 / 30
Resumo
Código BCD:
Cada dígito decimal é representado por quatro bits
Código Gray:
Similar ao sistema de numeração binário
A contagem é realizada de forma diferente
Só há uma mudança de estado a cada contagem
29 / 30
Bibliografia
1. TOCCI, Ronald J; WIDMER, Neal S; MOSS, Gregory L.

Sistemas digitais: princípios e aplicações. 11. ed. São Paulo:
Pearson, 2011. 817 p. ISBN: 9788576050957. - Capítulo 2
2. VAHID, Frank. Sistemas digitais: projeto, otimização e HDLS.
Rio Grande do Sul: Artmed Bookman, 2008. 558 p. ISBN:
9788577801909. - Capítulo 1
30 / 30

Aula 3 Apres Final

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Aula 3 Apres Final

Enviado por

Direitos autorais:

Formatos disponíveis

Apresentação Objetivos Sistemas de Numeração Contagem Conversões Códigos Resumo Bibliografia

Aula: Sistema de Numeração

Profs: Carla Fernandes, Ernano Arrais

INSTITUTO METRÓPOLE DIGITAL

Contagem de sistemas de numeração

Decimal Binário Octal Hexadecimal

Descrição geral de um número em qualquer base

Descrição geral de um número em qualquer base

No de dígitos No mínimo No máximo Quantidade de

Conversões de números binários

11011112 = 001 |{z}

Binário para decimal

111012 = 1.24 + 1.23 + 1.22 + 0.21 + 1.20 = 16 + 8 + 4 + 1 = 2910

Conversões de números binários

10111011112 {z} 1110

Conversões de números octais

Octal para decimal

7128 = 7.82 + 1.81 + 2.80 = 448 + 8 + 2 = 45810

Conversões de números octais

1110100101012 |{z } 1001

Conversões de números decimais

Conversões de números decimais

Conversões de números decimais

Conversões de números hexadecimais

Hexadecimal para decimal

FC216 = F.162 + C.161 + 2.160 = 3840 + 192 + 2 = 403410

Conversões de números hexadecimais

00011010001001012 = 000 |{z}

Conversões de números fracionários

Decimal para binário

21, 810 = 10101, 1102

Conversões de números fracionários

Conversão de decimal para binário puro:

Decimal Binário Código Gray

1. TOCCI, Ronald J; WIDMER, Neal S; MOSS, Gregory L.

Você também pode gostar