Numero S

Nmeros base 2, 8, 10, 16
Sistemas da Computao
Prof. Rossano Pablo Pinto, Msc. rossano at gmail com 2 semestre 2007
Tpicos
Nmeros binrio, decimal, octal, hexadecimal Converses entre bases Nmeros inteiros e fracionrios aritmtica binria representao de nmeros negativos, complemento de 1 e 2
Introduo
Mquinas do sculo XIX usavam base 10 O matemtico ingls George Boole (18151864) publicou em 1854 os princpios da lgica booleana
variveis assumem apenas valores 0 e 1 (verdadeiro e falso).

Copyleft Rossano Pablo Pinto 3
Introduo
difcil implementar dgito decimal (um nmero inteiro entre 0 e 9) em componentes eltricos
Esta dificuldade determinou o uso da base 2 em computadores.
A lgica booleana foi usada na implementao dos circuitos eltricos internos a partir do sculo XX.
Copyleft Rossano Pablo Pinto
O que so nmeros decimais
Numerao decimal base 10

smbolos 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 caracterstica de valor posicional (casa)
unidades (1s), dezenas (10s), centenas (100s), milhar (1000s), ... 8x1=8 3 x 10 = 30 2 x 100 = 200 8 + 30 + 200 = 238
Exemplo: nmero 238

Posies:
100000s 10000s 1000s 100s 10s 1s
105
104
103
102
101
100
+
dgitos mais significativos (MSD)
dgitos menos significativos (LSD)

6
Posies:
100000s 10000s 1000s 0 105 0 104 1 103 100s 3 102 10s 7 101 1s 0 100
O nmero mil trezentos e setenta decimal obtido: (1 x 1000) + (3 x 100) + (7 x 10) = 1000 + 300 + 70 = 1370
O que so nmeros binrios
Numerao binria base 2

smbolos 0, 1 Cada dgito binrio chamado bit caracterstica de valor posicional (casa)

cada posio vale o dobro da anterior, assim: casa dos 1s, casa dos 2s, casa dos 4s, casa dos 8s, casa dos 16s, ...
Posies:
+
bits mais significativos (MSB)
bits menos significativos (LSB)

9
Posies:
128s 64s 32s 16s 8s 4s 2s 1s
27
26
25
24
23
22
21
20
+

10
Exemplos:
128s 0 27 64s 0 26 32s 0 25 16s 1 24 8s 0 23 4s 0 22 2s 1 21 1s 1 20
O nmero zero, zero, zero, um, zero, zero, um, um binrio vale 16 + 2 + 1 = 19 100112 = 1910
Exemplos:
128s 0 27 64s 0 26 32s 1 25 16s 1 24 8s 0 23 4s 0 22 2s 1 21 1s 1 20
O nmero zero, zero, um, um, zero, zero, um, um binrio vale 32 + 16 + 2 + 1 = 51 1100112 = 5110
Exemplos:
128s 0 27 64s 0 26 32s 1 25 16s 1 24 8s 0 23 4s 0 22 2s 1 21 1s 0 20
O nmero zero, zero, um, um, zero, zero, um, zero binrio vale 32 + 16 + 2 = 50 1100102 = 5010
Exemplos:
128s 0 27 64s 0 26 32s 1 25 16s 0 24 8s 1 23 4s 1 22 2s 1 21 1s 0 20
O nmero zero, zero, um, zero, um, um, um, zero binrio vale?
14
Fracionrios:
16s 8s 4s 2s 1s 0,5s 0,25s 0,125s
,
24 23 22 21 20 1/21 1/22 1/23
+

15
Fracionrios:
16s 0 24 8s 1 23 4s 1 22 2s 1 21 1s 0 20 0,5s 0,25s 0 1/22 0,125s 1 1/23
1 1/21
O nmero zero, um, um, um, zero vrgula, um, zero um binrio vale: 8 + 4 + 2 + 0,5 + 0,125 = 14,625 1110,1012 = 14,62510
Converso de base 10 para base 2:
Trabalha com diviso inteira + resto
8710 = 10101112
87 43 21 10 5 2 1 / / / / / / / 2 2 2 2 2 2 2 = = = = = = = 43 21 10 5 2 1 0 resto resto resto resto resto resto resto 1 1 1 0 1 0 1
17
8710 = 10101112
VERIFICANDO 64s 1 26 32s 0 25 16s 1 24 8s 0 23 4s 1 22 2s 1 21 1s 1 20
87 43 21 10 5 2 1
/ / / / / / /
2 2 2 2 2 2 2
= = = = = = =
43 21 10 5 2 1 0
resto resto resto resto resto resto resto
1 1 1 0 1 0 1
18
8710 = 10101112
VERIFICANDO 64s 1 26 32s 0 25 16s 1 24 8s 0 23 4s 1 22 2s 1 21 1s 1 20
87 43 21 10 5 2 1
/ / / / / / /
2 2 2 2 2 2 2
= = = = = = =
43 21 10 5 2 1 0
resto resto resto resto resto resto resto
1 1 1 0 1 0 1
64 + 16 + 4 + 2 + 1 = 87
19
20
Condio de parada 1 / 2 = 0 resto 1
21
Converso fracionria base 10 p/ base 2
0,37510 = ,0112
22
0,37510 = ,0112
Condio de parada 0,50 x 2 = 1,00
23
0,8437510 = ,110112
24
0,8437510 = ,110112
25
5,62510 = 101,1012
26
27

Condio de parada 1 / 2 = 0 resto 1
28

DICA:
DIVIDE
MULTIPLICA
29
Exerccios:
Converses entre bases
30
Soma de nmeros base 2

Regra 1: 0 + 0 = 0 Regra 2: 0 + 1 = 1 Regra 3: 1 + 0 = 1 Regra 4: 1 + 1 = 0 e vai-um (transporte)
resultado final = 10
31
32
33
Nmeros com preciso FINITA
Quanto possvel representar em 3 casas ? resultado da soma um nmero maior que o nmero de bits para represent-lo Ex.: registrador de 4 bits

Conceito de overflow
1111 + 0001 -> overflow 0001 + 0111 -> OK 1010 + 0111 -> overflow
Exerccios
Soma de nmeros binrios
35
Representao de nmeros negativos em binrio (3 maneiras + conhecidas):
magnitude com sinal (signed magnitude)
sinnimos: magnitude / amplitude
complemento de 1 (one's complement) complemento de 2 (two's complement)
36

Nmeros binrios com sinal Ex.: 8 bitsl
Bit de sinal 0 = + (Positivo) 1 = - (Negativo)
128s 64s 32s 16s 8s 4s 2s 1s
MSB
LSB
Amplitude
o bit MSB (mais significativo) utilizado para indicar que o nmero negativo o restante do nmero representado como o mesmo nmero positivo
128s 64s 32s 16s 8s 4s 2s 1s
MSB
LSB
Amplitude

128s 0 MSB 64s 0 32s 0 16s 0 8s 0 4s 1 2s 0 1s 0 LSB
000001002 = 410
39

128s 1 MSB 64s 0 32s 0 16s 0 8s 0 4s 1 2s 0 1s 0 LSB
100001002 = - 410
40
Problema: 2 representaes para 0 (zero)

000000002 = 010 100000002 = - 010
41
complemento de 1 (one's complement)

o MSB utilizado para sinal inverte todos os bits da amplitude (0 vira 1 e 1 vira 0)
128s 64s 32s 16s 8s 4s 2s 1s
MSB
LSB
Amplitude

128s 1 MSB 128s 1 MSB 64s 1 32s 1 16s 1 8s 1 4s 0 2s 1 64s 0 32s 0 16s 0 8s 0 4s 1 2s 0 1s 0 LSB 1s 1 LSB
111110112 = - 410
Problema: 2 representaes para o 0 (zero)

000000002 = 010 111111112 = - 010
44
complemento de 2 (two's complement)

o MSB utilizado para indicar o sinal a amplitude representada em complemento de 1 somado de 1

128s 64s 32s 16s 8s 4s 2s 1s
MSB
LSB
Amplitude

128s 1 MSB 128s 1 MSB 128s 1 MSB 64s 1 32s 1 16s 1 8s 1 4s 1 2s 0 64s 1 32s 1 16s 1 8s 1 4s 0 2s 1 64s 0 32s 0 16s 0 8s 0 4s 1 2s 0 1s 0 LSB 1s 1 LSB 1s 0 LSB
46
+1
111111002 = - 410
Benefcios:

Mesmo circuito para soma e subtrao apenas uma representao de zero:
000000002 = 010
47

sinal amplitude
Representao em complemento de 2 com 8 bits
+127 +126 +125 +124 ... +3 +2 +1 +0 -1 -2 -3 ... - 125 - 126 - 127 - 128
0 0 0 0 . 0 0 0 0 1 1 1 . 1 1 1 1
111 111 111 111 . 000 000 000 000 111 111 111 . 000 000 000 000
1111 1110 1101 1100 . 0011 0010 0001 0000 1111 1110 1101 . 0011 0010 0001 0000
48
Faixas de nmeros:

8 bits: -128 +127 16 bits: -32.768 +32.767 32 bits: -2.147.483.648 +2.147.483.647 64 bits: -9.223.372.036.854.775.808 +9.223.372.036.854.775.807
49
Adio de nmeros complemento de 2

Adio de 2 nmeros positivos
Adio de 2 nmeros negativos
50
Adio de 1 nmero positivo menor a 1 negativo maior
Adio de nmeros complemento de 2
Adio de 1 nmero positivo maior a 1 negativo menor
51
Subtrao de nmeros complemento de 2
52
Subtrao de nmeros complemento de 2
53
Prefixos binrios

kilo k/K 210 = giga G 230 = tera T 240 = peta P 250 = exa E 260 =
1.024 1.048.576
mega M 220 =
1.073.741.824 1.099.511.627.776 1.125.899.906.842.624
1.152.921.504.606.846.976 1.180.591.620.717.411.303.420 1.208.925.819.614.629.174.706.176

54
zetta Z 270 = yotta Y 280 =
Exerccios
Soma e subtrao usando complemento de 2
55
O que so nmeros hexadecimais
Numerao hexadecimal base 16
smbolos 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F caracterstica de valor posicional (casa)
1s, 16s, 256s, 4096s, 65536s, 1048576s... 6x1=6 11 x 16 = 176 2 x 256 = 512 6 + 176 + 512 = 69410
Exemplo: nmero 2B6

Posies
1Ms 0 165 65536s 4096s 0 164 0 163 256s A 162 16s 3 161 1s F 160
O nmero A3F hexadecimal obtido: (10 x 256) + (3 x 16) + (15 x 1) = 2560 + 48 + 15 = 262310
57
Posies
1Ms 0 165 65536s 4096s 0 164 0 163 256s A 162 16s 3 161 1s F 160 0,0625s
C 1/161
O nmero A3F hexadecimal obtido: (10 x 256) + (3 x 16) + (15 x 1) +(12 x 0,0625) = 2560 + 48 + 15 + 0,75 = 2623,7510
58
Converses:
0,25 x 16 = 4,00 0,00 x 16 = 0,00 0,2510 = 0,416
45 / 16 = 2 resto 13 2 / 16 = 0 resto 2
4510 = 2 D16
59

Converso hexa <-> binrio Conceitos:
nibble = conjunto de 4 bits
Quanto vale 1111 0010 11102 em hexadecimal?
F2E16
60
O que so nmeros octais
Numerao octal base 8
Elabore toda a teoria dos nmeros octais, tendo vista em as teorias de base 2, 10 e 16 vistas at agora.
Elabore a teoria aplicada aos nmeros de base 4, 5, 6 e 9
61

Numero S

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Numero S

Uploaded by

Copyright:

Available Formats

Nmeros base 2, 8, 10, 16

variveis assumem apenas valores 0 e 1 (verdadeiro e falso).

Esta dificuldade determinou o uso da base 2 em computadores.

Copyleft Rossano Pablo Pinto

O que so nmeros decimais

Numerao decimal base 10

smbolos 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 caracterstica de valor posicional (casa)

Exemplo: nmero 238

O que so nmeros decimais

Numerao decimal base 10

dgitos menos significativos (LSD)

O que so nmeros decimais

Numerao decimal base 10

Copyleft Rossano Pablo Pinto

O que so nmeros binrios

Numerao binria base 2

Copyleft Rossano Pablo Pinto

O que so nmeros binrios

bits menos significativos (LSB)

O que so nmeros binrios

bits menos significativos (LSB)

O que so nmeros binrios

O que so nmeros binrios

O que so nmeros binrios

O que so nmeros binrios

Copyleft Rossano Pablo Pinto

O que so nmeros binrios

bits menos significativos (LSB)

O que so nmeros binrios

O que so nmeros binrios

Converso de base 10 para base 2:

Trabalha com diviso inteira + resto

Copyleft Rossano Pablo Pinto

O que so nmeros binrios

Converso de base 10 para base 2:

Trabalha com diviso inteira + resto

resto resto resto resto resto resto resto

Copyleft Rossano Pablo Pinto

O que so nmeros binrios

Converso de base 10 para base 2:

Trabalha com diviso inteira + resto

resto resto resto resto resto resto resto

Copyleft Rossano Pablo Pinto

O que so nmeros binrios

Copyleft Rossano Pablo Pinto

O que so nmeros binrios

Condio de parada 1 / 2 = 0 resto 1

Copyleft Rossano Pablo Pinto

O que so nmeros binrios

Converso fracionria base 10 p/ base 2

Copyleft Rossano Pablo Pinto

O que so nmeros binrios

Converso fracionria base 10 p/ base 2

Condio de parada 0,50 x 2 = 1,00

Copyleft Rossano Pablo Pinto

O que so nmeros binrios

Converso fracionria base 10 p/ base 2

Copyleft Rossano Pablo Pinto

O que so nmeros binrios

Converso fracionria base 10 p/ base 2

Condio de parada 0,50 x 2 = 1,00

Copyleft Rossano Pablo Pinto

O que so nmeros binrios