Aula 2

• Base de um sistema de numeração

- vários sistemas de numeração (povos antigos)

- decimal
base 10: 0, 1, 2, ... , 9 → 10 símbolos

exemplo: (1967)10 = 1000 + 900 + 60 + 7

= 1x1000 + 9x100 + 6x10 + 7x1
= 1x103 + 9x102 + 6x101 + 7x100
reescrevendo (1967)10 = 1x103 + 9x102 + 6x101 + 7x100

- binário
base 2: 0, 1 → 2 símbolos (dígitos binários)

exemplo: (11011)2 (1011)2 (100101000)2

- hexadecimal
base 16: 0, 1, 2, ... , 9, A, B, C, D, E, F → 16 símbolos
↓ ↓ ↓ ↓ ↓ ↓
10 11 12 13 14 15

exemplo: (23)16 (1A3F)16 (12BD3F4)16

- octal
base 8: 0, 1, 2, ... , 7 → 8 símbolos
exemplo: (123)8 (12173)8 (100462)8
• Conversão de base
convertendo base 2 → base 10

(11011)2 = (1x24 + 1x23 + 0x22 + 1x21 + 1x20) 10

= (16 +8 +0 +2 + 1) 10
= (27) 10

(111)2 = (1x22 + 1x21 + 1x20) 10

= (4 +2 + 1) 10
= (7) 10

convertendo base 10 → base 2

27 |2_
1 13 |2_
1 6 |2_ (11011)2
0 3 |2_
1 1 |2_
1 0

7 |2_
1 3 |2_ (111)2
1 1 |2_
1 0
convertendo base 16 → base 10

(17)16 = (1x161 + 7x160) 10

= (16 + 7) 10
= (23) 10

(10)16 = (1x161 + 0x160) 10

= (16 + 0) 10
= (16) 10

convertendo base 10 → base 16

23 |16_ (17)16
7 1 |16_
1 0

16 |16_ (10)16
0 1 |16_
1 0
convertendo base 2 → base 16 (base 16 → base 2)

separamos o número binário em grupos de 4 dígitos e

substituímos cada grupo pelo dígito hexadecimal correspondente
(cada dígito hexadecimal pelo número binário correspondente)

exemplos: ( 1000 0111 0100 0010 )2

(8 7 4 2)16

( 9 D 8 F )16
1001 1101 1000 1111

convertendo base 2 → base 8 (base 8 → base 2)

separamos o número binário em grupos de 3 dígitos e

substituímos cada grupo pelo dígito octal correspondente
(cada dígito octal pelo número binário correspondente)

exemplos: ( 100 111 100 010 )2

(4 7 4 2)8

( 4 0 2 1 )8

( 100 000 010 001 )2

relacionando os números nas diferentes bases:

decimal binário hexadecimal binário octal

0 0000 0 000 0
3 0011 3 011 3
4 0100 4 100 4
5 0101 5 101 5
6 0110 6 110 6
7 0111 7 111 7
10 1010 A
12 1100 B
14 1110 E
15 1111 F

4 dígitos binários → escrevemos cada dígito hexadecimal

3 dígitos binários → escrevemos cada dígito octal

• Codificação
apagada
lâmpada

acesa

Conjunto de 2 lâmpadas
0 0 0

0 1 1

1 0 2

1 1 3

Conjunto de 4 lâmpadas 0000 0

0001 1
0010 2
........... ..
1111 16
2 lâmpadas: 0,1,2,3 4 símbolos

4 lâmpadas: 0,1,2,3,.......15 16 símbolos

n lâmpadas: 0,1,2,3,.......2n-1 2n símbolos

BIT: dígito binário (Binary digiT): 0,1 → menor unidade de informação armazenada no computador

BYTE: conjunto de bits

PALAVRA: conjunto de bytes

exemplos: 1 byte: 01000011 (8 bits)

1 palavra: 01000011 00000000 (2 bytes)