Objetivos

• Compreender os conceitos básicos e a terminologia dos sistemas numéricos posicionais

• Explicar as técnicas para conversão entre decimal e binário tanto para inteiros como para
frações

• Explicar a razão para o uso de notação hexadecimal

Leitura e Exercícios

• (STALLINGS, 2010) STALLINGS, William. Arquitetura e organização de

computadores. 8.ed. São Paulo: Pearson, 2010. Biblioteca Pearson (Biblioteca
Virtual)

• Texto: Capítulo 9, páginas 271 até 277

• Execícios/Problemas: Página 278

O sistema decimal

• Diariamente utilizamos o sistema decimal baseado em dígitos (0, 1, 2, 3, 4, 5, 6, 7, 8, 9)

para a representação de números

• Interpretação posicional de um número decimal: 472,256

Fonte: (Stallings, 2010)

Sistemas numéricos posicionais
• Cada número é representado por uma cadeia de dígitos

• Cada posição 𝑟 do dígito tem peso 𝑟 𝑖 , onde 𝑟 é a raiz, ou base do sistema numérico

• Forma geral de um número com raiz 𝑟: dada por (… 𝑎3 𝑎2 𝑎1 𝑎0 , 𝑎−1 𝑎−2 𝑎−3 … )𝑟 , onde:

𝑎𝑖 é um inteiro 0 ≤ 𝑎𝑖 < 𝑟
a vírgula entre 𝑎𝑜 e 𝑎−1 chamada de vírgula de raiz

• Número mais à esquerda: dígito mais significativo

• Número mais à direita: dígito menos significativo

• O número é definido para ter o valor:

Fonte: (Stallings, 2010)

Sistemas numéricos posicionais

• sistema decimal: um caso especial de um sistema numérico posicional com raiz 10 e com
dígitos no intervalo de 0 a 9

• exemplo de sistema: número 43.210,1 na base 7

• Para facilitar a representação, o número pode ser escrito no formato 𝑛𝑢𝑚𝑒𝑟𝑜𝑟

• Exemplos: 8310 e 4.72810

Fonte: (Stallings, 2010)

Sistema binário
• sistema binário: caso especial de um sistema numérico posicional com raiz 2 e com
dígitos 0 e 1. Exemplos.

102 = (1 × 21 ) + 0 × 20 = 210
1002 = (1 × 22 ) + 0 × 11 + 0 × 10 = 410
11,1012 = (1 × 21 ) + (1 × 20 ) + 1 × 2−1 + 0 × 2−2 + 1 × 2−3 = 4,62510

• O número binário Y = {… 𝑏3 𝑏2 𝑏1 𝑏0 , 𝑏−1 𝑏−2 𝑏−3 …} pode ser representado por:

𝑌 = ෍ 𝑏𝑖 × 2𝑖
𝑖

• Representação em somatório é uma forma de converter o decimal em binário

• Para conversão de decimal em binário, as partes inteira e fracionária são consideradas

separadamente

Fonte: (Stallings, 2010)

Conversão de decimal para base b
Dado um número decimal A com componentes inteiro Ai e fracionário Af

A = Ai + Af
(A)10 = (an an−1 … a0 , an−1 an−2 … )b (número decimal é igual ao equivalente na base b)
A = an . bn + an−1 . bn−1 + … + a0 . b0 + a−1 . b−1 + a−2 . b−2 …

Separando as partes inteira de fracionária

Ai = an . bn + an−1 . bn−1 + … + a0 . b0
Af = a−1 . b−1 + a−2 . b−2 + ...

O objetivo é determinar os algarismos 𝑎𝑛 , 𝑎𝑛−1 , … , 𝑎−1 , 𝑎−2 , pois assim poderemos

representar um número decimal na base b

Fonte: (Justo, 2022)

Conversão de decimal para base b (cont.)
Dividindo a parte inteira, Ai , de A pela base b, temos:

Ai a0 . b0 a1 . b1 an−1 . bn−1 an . bn a0
= + +⋯+ + = + a1 + ⋯ + an−1 . bn−2 +an . bn−1
b b b b b b

Observe que:
𝐴𝑖
a𝑜 é o resto da divisão de divisão do número decimal pela base b
𝑏
a1 + ⋯ + an−1 . bn−2 +an . bn−1 é um inteiro
a𝑜 /b é uma fração com a𝑜 < b
a1 é o resto da divisão de a1 + ⋯ + an−1 . bn−2 +an . bn−1 por b
a2 é o resto da divisão de a2 + ⋯ + an−1 . bn−3 +an . bn−2 por b

Portanto, repetindo a divisão por b, encontraremos os algarismos 𝑎𝑛 , 𝑎𝑛−1 , …

Fonte: (Justo, 2022)

Conversão de decimal para base b (cont.)
Exemplo: 𝐴i = 21 é o inteiro e b = 2 é a base

21 1 𝑎0 1 21
= + 10 → = é o resto de divisão
2 2 2 2 2

n−2 n−1
1
a1 + ⋯ + an−1 . b +an . b é o inteiro 10 → é uma fração com 𝑎0 < 𝑏 de fato, 1 < 2
2

Fazendo nova divisão ...

10 𝑎1 10
=0+5 → = 0 é o resto de divisão
2 2 2

a2 + ⋯ + an−1 . bn−3 +an . bn−2 é o inteiro 5 → 0 é uma fração com 𝑎1 < 𝑏 de fato, 0 < 2

Fonte: (Justo, 2022)

Conversão de decimal para base b (cont.)
Multiplicando a parte fracionária, Af , de A pela base b, temos:

f −1 −2
a−2 a−3
b. A = a−1 . b . b + a−2 . b . b + ⋯ = a−1 + + 2 +⋯
b b
Observe que:
a−2 a−3
a−1 é a parte inteira do produto e + 2 + ⋯ é a parte fracionária.
b b
a−2 a−3
Se multiplicarmos + 2 + ⋯ por b novamente, encontraremos a−2
b b

Portanto, repetindo a multiplicação por b, encontraremos os algarismos … , 𝑎−3 , 𝑎−4 , …

Fonte: (Justo, 2022)

Conversão de decimal para binário
• Para conversão de binário para decimal (inclusive com componente fracionário), basta
resolver o somatório, como no exemplo:

11,1012 = (1 × 21 ) + (1 × 20 ) + 1 × 2−1 + 0 × 2−2 + 1 × 2−3 = 4,62510

• Para conversão de decimO número binário Y = {… 𝑏3 𝑏2 𝑏1 𝑏0 , 𝑏−1 𝑏−2 𝑏−3 …} pode ser
representado por:

𝑌 = ෍ 𝑏𝑖 × 2𝑖
𝑖
• A representação em somatório é uma forma de converter o decimal em binário

• Para conversão de decimal em binário, as partes inteira e fracionária são consideradas

separadamente

• Ver exemplo no próximo slide

Fonte: (Stallings, 2010)

Conversão de decimal para base 2
Converter decimal 97,625 para base 2

Inicialmente, separamos a parte inteira da fracionária 97,625 = 97 + 0,625

Parte inteira: fazemos divisões sucessivas do Parte fracionária: fazemos multiplicações

dividendo por 2 e anotamos o resto sucessivas da parte fracionária por 2 e anotamos a
parte inteira, mesmo se for zero.
97Τ2 = 48 + 1Τ2
48Τ2 = 24 + 0 0,625 × 2 = 1,25
24Τ2 = 12 + 0 0.250 × 2 = 0,5
12Τ2 = 06 + 0 0.500 × 2 = 1,0
06Τ2 = 03 + 0 (0,625)10 = (101)2
03Τ2 = 01 + 1Τ2
01Τ2 = 00 + 1Τ2 Termina quando parte fracionária é zero
(97)10 = (1100001)2 O primeiro inteiro, será o primeiro binário

Termina quando o dividendo é 1 Logo, (97,625)10 = (1100001,101)10

O último resto, será o primeiro binário
Sistema hexadecimal
• Devido natureza binária dos componentes de computador digital, formas de dados dos
computadores são representadas por códigos binários

• Notação binária é conveniente para computadores, mas complexa para seres humanos
• Profissionais que trabalham em dados brutos preferem uma notação mais compacta
• Notação decimal é inadequada devido dificuldade de conversão de base

• Utiliza-se notação hexadecimal

• Dígitos binários são agrupados em conjuntos de quatro bits, chamados de nible
• Cada combinação possível é dada por um símbolo
• São 16 símbolos hexadecimais

Fonte: (Stallings, 2010)

Tabela decimal-binário-hexadecimal

Fonte: (Stallings, 2010)

Sistema hexadecimal

• Exemplo:

• Sendo os números hexadecimais como números em sistema numérico posicional com

base 16, temos:

onde 16 é a base em cada dígito hexadecimal e 0 ≤ ℎ𝑖 ≤ 15

Fonte: (Stallings, 2010)

Sistema hexadecimal

• Notação hexadecimal é usada somente para representar inteiros, como também qualquer
sequência de dígitos binários, sejam texto, números ou dados

• Razões para usar a notação hexadecimal:

• Mais simples que notação binária

• Geralmente dados binários ocupam alguns múltiplos de 4 bits e, consequentemente,
alguns múltiplos de um único dígito hexadecimal
• É mais fácil converter entre a notação binária e a hexadecimal.

• Exemplo. Seja a cadeia binária 110111100001. A conversão em hexadecimal resulta em:

(1101 1110 0001)2 = (DE1)16

D E 1

Fonte: (Stallings, 2010)

Exercícios

Fonte: (Stallings, 2010)

Referências

(STALLINGS, 2010) STALLINGS, William. Arquitetura e organização de computadores. 8.ed. São

Paulo: Pearson, 2010. Disponível em: https://plataforma.bvirtual.com.br/Acervo/Publicacao/151479.
Acesso em 15 mai. 2022.

(JUSTO, 2022) JUSTO, Dagoberto Adriano Rizzotto et al. Cálculo Numérico. Um Livro Colaborativo.
Disponivel em https://www.ufrgs.br/reamat/CalculoNumerico/livro-sci/main.html. Acesso em 22 mai.
2022.