CAPÍTULO 1 - SISTEMAS NUMÉRICOS

1.1 Representação Numérica (1101,01)2 = 1.23 + 1.22 + 0.21 + 1.20 + 0.2-1 + 1.2-2
(321,02)4 = 3.42 + 2.41 + 1.40 + 0.4-1 + 2.4-2
Em um sistema cuja base é b, um número positivo N pode ser
(541,3)5 → não existe (representação errada) ⇒
representado pelo polinômio:
⇒ Base 5 ⇒ dígitos entre “0” e “4”, inclusive.
𝑞−1

𝑁 = 𝑎𝑞−1 . 𝑏 𝑞−1 + … + 𝑎0 . 𝑏 0 + … + 𝑎−𝑝 . 𝑏 −𝑝 = ∑ 𝑎𝑖 . 𝑏 𝑖

𝑖=−𝑝 1.2 Conversão de Bases
Onde: a base b é um número inteiro maior que 1 e os números a são
inteiros entre os valores: 0 ≤ 𝑎𝑖 ≤ (𝑏 − 1) O número N, expresso na base b1, deve ser expresso na base b2.

A sequência de dígitos 𝑎𝑞−1 , 𝑎𝑞−2 , … , 𝑎0 compõe a parte inteira de N. (N)b1 = (??)b2

A sequência de dígitos 𝑎−1 , 𝑎−2 , … , 𝑎−𝑝 compõe a parte fracionária de N.
Os índices p e q designam os números de dígitos na parte fracionária e
na parte inteira de N, respectivamente.
O dígito 𝒂−𝒑 é denominado de dígito menos significativo, enquanto 𝒂𝒒−𝟏
é denominado de dígito mais significativo.
Exemplos de bases usuais:
Base 10 → sistema numérico decimal (0 ≤ 𝑎𝑖 ≤ 9)
Base 2 → sistema numérico binário (0 ≤ 𝑎𝑖 ≤ 1) 𝑎𝑖 = {0,1}
Base 8 → sistema numérico octal (0 ≤ 𝑎𝑖 ≤ 7)
Base 16 → sistema numérico hexadecimal
(0, 1, 2, 3, 4, 5,6,7,8,9, A, B, C, D, E, F)
1º. CASO: [conhece-se a aritmética da base b2]
A aritmética da base b2 pode ser usada no processo de conversão.
A conversão consiste em expressar o número (N)b1, como um polinômio
em potências de b1 e calcular o polinômio usando a aritmética da base b2.
Exemplos: converter para a base 10.
(432,2)8 = 4.82 + 3.81 + 2.80 + 2.8-1 = 4.64 + 3.8 + 2.1 + 2.0,125 =
= 256 + 24 + 2 + 0,25 = (282,25)10
(1101,01)2 = 1.23 + 1.22 + 0.21 + 1.20 + 0.2-1 + 1.2-2=
= 1.8 + 1.4 + 0.2 + 1.1 + 0.0,5 + 1.0,25 =
= 8 + 4 + 1 + 0,25 = (13,25)10

O complemento de um dígito a representado por a´, na base b, é definido 2º. CASO: [conhece-se a aritmética da base b1]
como:
a´ = (b-1) - a É mais conveniente usar a aritmética da base b1. O processo de
conversão considera, separadamente, a parte inteira e a parte fracionária de N.
Exemplo: na base 10, o complemento do dígito 6 é Seja (N)b1 a parte inteira, cujo valor na base b2 é dado por:
6´ = (10-1) – 6 = 3
(𝑁)𝑏1 = 𝑎𝑞−1 . 𝑏2 𝑞−1 + 𝑎𝑞−2 . 𝑏2 𝑞−2 + … + 𝑎1 . 𝑏21 + 𝑎0 . 𝑏2 0
Um número N na base b é representado por (N)b.
Para se determinar os valores dos coeficientes a (incógnitas), divide-se
Exemplos:
o polinômio por b2. Assim:
(123,45)10 = 1.102 + 2.101 + 3.100 + 4.10-1 + 5.10-2

(SOVIERZOSKI, BELO; 2019)

 (𝑁)𝑏1 𝑎0 Se (N)b1 é uma fração, pode ser expresso na base b2 como:
= 𝑎𝑞−1 . 𝑏2 𝑞−2 + 𝑎𝑞−2 . 𝑏2 𝑞−3 + … + 𝑎1 +
𝑏2 𝑏2
(𝑁)𝑏1 = 𝑎−1 . 𝑏2 −1 + 𝑎−2 . 𝑏2 −2 + … + 𝑎−𝑝 . 𝑏2 −𝑝
Q0
O dígito mais significativo, a-1, pode ser obtido multiplicando-se o
O dígito menos significativo de (N)b2, Q0, é igual ao primeiro resto da polinômio por b2.
divisão. O próximo dígito (a1) é obtido pela divisão do quociente Qo por b2.
Se o produto for menor que 1, o termo a-1 é igual a zero.
𝑄0 𝑎1 Se o produto for maior que 1, o termo a-1 é igual à parte inteira do produto.
( ) = 𝑎𝑞−1 . 𝑏2 𝑞−3 + 𝑎𝑞−2 . 𝑏2 𝑞−4 + … + O próximo dígito, a-2, é determinado pela multiplicação da parte
𝑏2 𝑏1 𝑏2
fracionária do produto anterior por b2 (processo iterativo).
Q1 OBS.: Esse processo de conversão não necessariamente tem término.

Os coeficientes a restantes, são determinados repetindo-se as divisões Exemplos: Converter para as bases indicadas.
dos quocientes, até que Qq-1 não possa mais ser dividido por b2.
a) (0,3125)10 = (??)8
Exemplos: Converter os números para as bases numéricas indicadas.

a) (548)10 = (??)8

b) (0,375)10 = (??)2

b) (345)10 = (??)6
c) (32,354)10 = (??)2

(SOVIERZOSKI, BELO; 2019)

Exemplos: Efetuar as conversões indicadas. 1.3 Tabela de Comparação entre Bases
a) (132,42)5 = (??)13
Base 2 = 21 Base 8 = 23 Base 10 Base 16 = 24
(Binário) (Octal) (Decimal) (Hexadecimal)
0 0 0 0 0 0 0 0
0 0 0 0 1 1 1 1
i) (132,42)5 = (??)10 → A aritmética de b2 é conhecida (1º Caso) → 0 0 0 1 0 2 2 2
(132,42)5 = 1.52 + 3.51 + 2.50 + 4.5-1 + 2.5-2 = (42,88)10 0 0 0 1 1 3 3 3
ii) (42,88)10 = (??)13 → A aritmética de b1 é conhecida (2º Caso) → 0 0 1 0 0 4 4 4
0 0 1 0 1 5 5 5
0 0 1 1 0 6 6 6
0 0 1 1 1 7 7 7
0 1 0 0 0 10 8 8
0 1 0 0 1 11 9 9
0 1 0 1 0 12 10 A
0 1 0 1 1 13 11 B
0 1 1 0 0 14 12 C
0 1 1 0 1 15 13 D
0 1 1 1 0 16 14 E
(42,88)10 = (33,B5...)13 0 1 1 1 1 17 15 F
iii) (132,42)5 = (42,88)10 = (33,B5...)13 1 0 0 0 0 20 16 10
24 23 22 21 20 81 80 101 100 161 160
b) (??)5 = (33,B5)13

1.4 Conversão entre Bases (Binária ↔ Octal ↔ Hexadecimal)

a) Binário para Octal e Binário para Hexadecimal:

i) (33,B5)13 = (??)10 → A aritmética de b2 é conhecida (1º Caso) → Exemplo: ( 0 0 1 0 1 0 1 0 0 )2 = 001010100 B
(33,B5)13 = 3.131 + 3.130 + B.13-1 + 5.13-2 + 2.5-2 = (42,875...)10 ( 1 2 4 )8 = 124 O
ii) (42,875...)10 = (??)5 → A aritmética de b1 é conhecida (2º Caso) → (0 5 4 )16= 054H

b) Octal para Binário e Hexadecimal para Binário:

Exemplo: Converter (346)8 e (A804)16 para binário.
(030 0400 60)8 (00A00080000000 400)16
(011 100 110)2 (1010 1000 0000 0100)2

c) Hexadecimal para Octal e Octal para Hexadecimal:

Pode-se usar a Base 2 para uma conversão intermediária
Exemplo: (0 A0 0 800 10 )16 (0 6000 0000 3000 500)8
(42,875...)10 = (132,414...)5
(1010 1000 0001)2 ( 110 000 011 101 )2
iii) (33,B5)13 = (42,875...)10 = (132,414...)5 (*)
( 5 2 0 1 )8 ( C 1 D )16

(*) observar o erro de conversão, provocado pela limitação no número de algarismos significativos.

(SOVIERZOSKI, BELO; 2019)

1.5 Operações Aritméticas no Sistema Binário MULTIPLICAÇÃO:

ADIÇÃO: A exemplo do que ocorre no sistema decimal, o algoritmo da

multiplicação no sistema binário compreende adição e deslocamentos
0+0=0 sucessivos.
0+1=1
1+0=1 0x0=0
1 + 1 = 0 e “vai um” → Transporte para o próximo dígito (“Carry”) 0x1=0
1x0=0
Exemplos: 1x1=1

1 1 1 1 1 1 1 1
← Transporte
1 1
Exemplos:
11001 1 0 1 1 0 1 ← 2ª parcela 11010 100101 ← multiplicando
+ 10011 + 1 1 1 0 0 0 1 1 ← 1ª parcela x 101 x 1001 ← multiplicador
101100 1 0 0 0 1 0 0 0 0 ← Soma 1 1 1 1 1
← “vai um” (transporte)
11010 100101 ← 1º produto parcial
Generalizando: + 00000 + 00 ← 2º e 3º produto parcial
Sn = An + Bn + Carry +11010 +100101 ← 4º produto parcial
10000010 101001101 ← produto

SUBTRAÇÃO:
DIVISÃO:
0–0=0
0 – 1 = 1 e “empresta um” → (“Borrow”) O algoritmo de divisão no sistema binário utiliza multiplicação e
1–0=1 subtração. Lembrar que:
1–1=0
dividendo (D) divisor (d) e que: D = q·d + r
Exemplos: resto (r) quociente (q)

1110 10010 11000 ← minuendo Exemplos:

– 0010 – 10001 – 1111 ← subtraendo
– –
1 1 1 1 1
← “empresta um” 10000010 11010 110010 101
1100 00001 0 1 0 0 1 ← diferença – 11010 101 –101 1010
00011010 00101
Generalizando: – 11010 – 101
Sn = An – Bn – Borrow 0 00

(SOVIERZOSKI, BELO; 2019)